/usr/bin/java -Xmx15000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/threadmodular/regression/bluetooth/ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/threadmodular/regression/ThreadModularUniHorn.xml -i ../../../trunk/examples/threadmodular/regression/bluetooth/bluetooth.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-5ab1b01-m [2023-07-03 22:46:54,263 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-07-03 22:46:54,399 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/bluetooth/ThreadModularVerifier.Settings.epf [2023-07-03 22:46:54,436 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-07-03 22:46:54,438 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-07-03 22:46:54,446 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-07-03 22:46:54,447 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-07-03 22:46:54,447 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-07-03 22:46:54,447 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-07-03 22:46:54,457 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-07-03 22:46:54,457 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-07-03 22:46:54,457 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-07-03 22:46:54,459 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-07-03 22:46:54,460 INFO L137 SettingsManager]: * Save file in source directory=true [2023-07-03 22:46:54,462 INFO L137 SettingsManager]: * Use automatic naming=true [2023-07-03 22:46:54,462 INFO L137 SettingsManager]: * File name=CHC_conditional WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-07-03 22:46:54,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-07-03 22:46:54,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-07-03 22:46:54,739 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-07-03 22:46:54,740 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-07-03 22:46:54,741 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-07-03 22:46:54,742 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/bluetooth/bluetooth.bpl [2023-07-03 22:46:54,747 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/bluetooth/bluetooth.bpl' [2023-07-03 22:46:54,799 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-07-03 22:46:54,802 INFO L133 ToolchainWalker]: Walking toolchain with 8 elements. [2023-07-03 22:46:54,803 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-07-03 22:46:54,804 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-07-03 22:46:54,805 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-07-03 22:46:54,818 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/1) ... [2023-07-03 22:46:54,835 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/1) ... [2023-07-03 22:46:54,839 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/1) ... [2023-07-03 22:46:54,839 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/1) ... [2023-07-03 22:46:54,846 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/1) ... [2023-07-03 22:46:54,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/1) ... [2023-07-03 22:46:54,864 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/1) ... [2023-07-03 22:46:54,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/1) ... [2023-07-03 22:46:54,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-07-03 22:46:54,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-07-03 22:46:54,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-07-03 22:46:54,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-07-03 22:46:54,893 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/1) ... [2023-07-03 22:46:54,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-07-03 22:46:54,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-07-03 22:46:54,952 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-07-03 22:46:54,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-07-03 22:46:54,982 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-07-03 22:46:54,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-07-03 22:46:54,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-07-03 22:46:55,020 INFO L236 CfgBuilder]: Building ICFG [2023-07-03 22:46:55,038 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-07-03 22:46:55,040 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-07-03 22:46:55,109 INFO L277 CfgBuilder]: Performing block encoding [2023-07-03 22:46:55,131 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-07-03 22:46:55,131 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-07-03 22:46:55,141 INFO L201 PluginConnector]: Adding new model bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 10:46:55 BoogieIcfgContainer [2023-07-03 22:46:55,141 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-07-03 22:46:55,142 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-07-03 22:46:55,142 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-07-03 22:46:55,158 INFO L274 PluginConnector]: IcfgToChc initialized [2023-07-03 22:46:55,160 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 10:46:55" (1/1) ... [2023-07-03 22:47:00,373 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'stopped := true;' is: true [2023-07-03 22:47:00,391 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,392 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:00,396 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume is_server;' is: true [2023-07-03 22:47:00,397 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume !is_server;' is: true [2023-07-03 22:47:00,406 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:00,416 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:00,417 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;' is: true [2023-07-03 22:47:00,418 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:00,426 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,427 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;' is: true [2023-07-03 22:47:00,460 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'stopped := true;' is: true [2023-07-03 22:47:00,464 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,470 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:00,472 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'assume is_server;' is: true [2023-07-03 22:47:00,475 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'assume !is_server;' is: true [2023-07-03 22:47:00,648 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'is_server := !server_started;server_started := true;' is: server_started [2023-07-03 22:47:00,651 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:00,661 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'assume true;' is: true [2023-07-03 22:47:00,662 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:00,666 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,674 INFO L180 IndependenceChecker]: instantiated independence condition for 'is_server := !server_started;server_started := true;' and 'assume true;' is: true [2023-07-03 22:47:00,692 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'stopped := true;' is: true [2023-07-03 22:47:00,710 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,712 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:00,729 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'assume is_server;' is: true [2023-07-03 22:47:00,732 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'assume !is_server;' is: true [2023-07-03 22:47:00,733 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:00,740 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:00,741 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'assume true;' is: true [2023-07-03 22:47:00,744 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:00,761 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,763 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume is_server;' and 'assume true;' is: true [2023-07-03 22:47:00,777 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'stopped := true;' is: true [2023-07-03 22:47:00,781 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,782 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:00,793 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'assume is_server;' is: true [2023-07-03 22:47:00,794 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'assume !is_server;' is: true [2023-07-03 22:47:00,795 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:00,812 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:00,813 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'assume true;' is: true [2023-07-03 22:47:00,814 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:00,823 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,826 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !is_server;' and 'assume true;' is: true [2023-07-03 22:47:00,850 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'stopped := true;' is: true [2023-07-03 22:47:00,854 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,867 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:00,868 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'assume is_server;' is: true [2023-07-03 22:47:00,869 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'assume !is_server;' is: true [2023-07-03 22:47:00,877 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:00,879 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:00,879 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'assume true;' is: true [2023-07-03 22:47:00,895 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:00,897 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:00,903 INFO L180 IndependenceChecker]: instantiated independence condition for 'stoppingFlag := true;' and 'assume true;' is: true [2023-07-03 22:47:00,911 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'stopped := true;' is: true [2023-07-03 22:47:01,086 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: (and (not (= pendingIo 1)) (not (= pendingIo 0))) [2023-07-03 22:47:01,089 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:01,090 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'assume is_server;' is: true [2023-07-03 22:47:01,098 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'assume !is_server;' is: true [2023-07-03 22:47:01,100 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:01,102 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:01,117 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'assume true;' is: true [2023-07-03 22:47:01,128 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'stoppingFlag := true;' is: false [2023-07-03 22:47:01,295 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: (and (not (= pendingIo 1)) (not (= pendingIo 0))) [2023-07-03 22:47:01,297 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !stoppingFlag;pendingIo := pendingIo + 1;' and 'assume true;' is: true [2023-07-03 22:47:01,327 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'stopped := true;' is: true [2023-07-03 22:47:01,333 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,369 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume stoppingEvent;' is: (not (= pendingIo 1)) [2023-07-03 22:47:01,373 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume is_server;' is: true [2023-07-03 22:47:01,375 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume !is_server;' is: true [2023-07-03 22:47:01,381 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:01,494 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: (and (not (= pendingIo 1)) (not (= pendingIo 0))) [2023-07-03 22:47:01,495 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume true;' is: true [2023-07-03 22:47:01,497 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:01,501 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,502 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume true;' is: true [2023-07-03 22:47:01,507 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'stopped := true;' is: true [2023-07-03 22:47:01,508 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,509 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:01,510 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume is_server;' is: true [2023-07-03 22:47:01,510 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !is_server;' is: true [2023-07-03 22:47:01,511 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:01,512 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:01,513 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 22:47:01,513 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:01,515 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,515 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 22:47:01,519 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'stopped := true;' is: true [2023-07-03 22:47:01,520 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,521 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:01,522 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'assume is_server;' is: true [2023-07-03 22:47:01,522 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'assume !is_server;' is: true [2023-07-03 22:47:01,523 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:01,524 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:01,525 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'assume true;' is: true [2023-07-03 22:47:01,526 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:01,527 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,528 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume stoppingEvent;' and 'assume true;' is: true [2023-07-03 22:47:01,532 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'stopped := true;' is: true [2023-07-03 22:47:01,536 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,562 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume stoppingEvent;' is: (not (= pendingIo 1)) [2023-07-03 22:47:01,564 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume is_server;' is: true [2023-07-03 22:47:01,565 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume !is_server;' is: true [2023-07-03 22:47:01,567 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:01,659 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: (and (not (= pendingIo 1)) (not (= pendingIo 0))) [2023-07-03 22:47:01,661 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume true;' is: true [2023-07-03 22:47:01,662 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:01,666 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,668 INFO L180 IndependenceChecker]: instantiated independence condition for 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' and 'assume true;' is: true [2023-07-03 22:47:01,673 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'stopped := true;' is: true [2023-07-03 22:47:01,675 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,676 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:01,677 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'assume is_server;' is: true [2023-07-03 22:47:01,677 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'assume !is_server;' is: true [2023-07-03 22:47:01,678 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:01,679 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:01,680 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'assume true;' is: true [2023-07-03 22:47:01,681 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:01,682 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,683 INFO L180 IndependenceChecker]: instantiated independence condition for 'stopped := true;' and 'assume true;' is: true [2023-07-03 22:47:01,686 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'stopped := true;' is: true [2023-07-03 22:47:01,688 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,689 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume stoppingEvent;' is: true [2023-07-03 22:47:01,689 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume is_server;' is: true [2023-07-03 22:47:01,690 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !is_server;' is: true [2023-07-03 22:47:01,691 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'is_server := !server_started;server_started := true;' is: true [2023-07-03 22:47:01,692 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !stoppingFlag;pendingIo := pendingIo + 1;' is: true [2023-07-03 22:47:01,693 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 22:47:01,693 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'stoppingFlag := true;' is: true [2023-07-03 22:47:01,694 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'pendingIo := pendingIo - 1;BeginParallelComposition{ParallelCodeBlock0: assume !(pendingIo == 0);ParallelCodeBlock1: assume pendingIo == 0;stoppingEvent := true;}EndParallelComposition' is: true [2023-07-03 22:47:01,695 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 22:47:01,727 INFO L201 PluginConnector]: Adding new model bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 10:47:01 HornClauseAST [2023-07-03 22:47:01,727 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-07-03 22:47:01,728 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-07-03 22:47:01,728 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-07-03 22:47:01,728 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-07-03 22:47:01,729 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,730 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/bluetooth/CHC_conditional_bluetooth.bpl_UID15470085171014444089.smt2 [2023-07-03 22:47:01,754 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-07-03 22:47:01,754 INFO L112 PluginConnector]: ------------------------ChcToBoogie---------------------------- [2023-07-03 22:47:01,754 INFO L270 PluginConnector]: Initializing ChcToBoogie... [2023-07-03 22:47:01,755 INFO L274 PluginConnector]: ChcToBoogie initialized [2023-07-03 22:47:01,756 INFO L184 PluginConnector]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,776 INFO L201 PluginConnector]: Adding new model bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01 Unit [2023-07-03 22:47:01,776 INFO L131 PluginConnector]: ------------------------ END ChcToBoogie---------------------------- [2023-07-03 22:47:01,780 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-07-03 22:47:01,780 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-07-03 22:47:01,780 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-07-03 22:47:01,781 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,781 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,788 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,801 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,812 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,818 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,827 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,831 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,848 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-07-03 22:47:01,848 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-07-03 22:47:01,848 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-07-03 22:47:01,855 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-07-03 22:47:01,855 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (1/1) ... [2023-07-03 22:47:01,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-07-03 22:47:01,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-07-03 22:47:01,865 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-07-03 22:47:01,876 INFO L124 BoogieDeclarations]: Specification and implementation of procedure gotoProc given in one single declaration [2023-07-03 22:47:01,876 INFO L130 BoogieDeclarations]: Found specification of procedure gotoProc [2023-07-03 22:47:01,876 INFO L138 BoogieDeclarations]: Found implementation of procedure gotoProc [2023-07-03 22:47:01,877 INFO L124 BoogieDeclarations]: Specification and implementation of procedure Ultimate.START given in one single declaration [2023-07-03 22:47:01,877 INFO L130 BoogieDeclarations]: Found specification of procedure Ultimate.START [2023-07-03 22:47:01,877 INFO L138 BoogieDeclarations]: Found implementation of procedure Ultimate.START [2023-07-03 22:47:01,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-07-03 22:47:01,897 INFO L236 CfgBuilder]: Building ICFG [2023-07-03 22:47:01,897 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-07-03 22:47:02,493 INFO L277 CfgBuilder]: Performing block encoding [2023-07-03 22:47:02,495 INFO L294 CfgBuilder]: Using library mode [2023-07-03 22:47:02,496 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-07-03 22:47:02,496 INFO L201 PluginConnector]: Adding new model bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 10:47:02 BoogieIcfgContainer [2023-07-03 22:47:02,502 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-07-03 22:47:02,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-07-03 22:47:02,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-07-03 22:47:02,507 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-07-03 22:47:02,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 10:46:54" (1/5) ... [2023-07-03 22:47:02,523 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30b0cd36 and model type bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.07 10:47:02, skipping insertion in model container [2023-07-03 22:47:02,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 10:46:55" (2/5) ... [2023-07-03 22:47:02,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30b0cd36 and model type bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.07 10:47:02, skipping insertion in model container [2023-07-03 22:47:02,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 10:47:01" (3/5) ... [2023-07-03 22:47:02,550 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30b0cd36 and model type bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 03.07 10:47:02, skipping insertion in model container [2023-07-03 22:47:02,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 03.07 10:47:01" (4/5) ... [2023-07-03 22:47:02,579 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30b0cd36 and model type bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.07 10:47:02, skipping insertion in model container [2023-07-03 22:47:02,579 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 10:47:02" (5/5) ... [2023-07-03 22:47:02,588 INFO L112 eAbstractionObserver]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2023-07-03 22:47:02,601 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2023-07-03 22:47:02,602 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-07-03 22:47:02,661 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-07-03 22:47:02,668 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f6d7a22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-07-03 22:47:02,689 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-07-03 22:47:02,702 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 132 states have (on average 1.4772727272727273) internal successors, (195), 133 states have internal predecessors, (195), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-07-03 22:47:02,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-07-03 22:47:02,771 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:02,772 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:02,773 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:02,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:02,780 INFO L85 PathProgramCache]: Analyzing trace with hash 295362143, now seen corresponding path program 1 times [2023-07-03 22:47:02,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:02,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1334862318] [2023-07-03 22:47:02,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:02,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:02,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:02,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:02,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:02,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-07-03 22:47:02,937 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:02,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1334862318] [2023-07-03 22:47:02,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1334862318] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:02,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:02,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:02,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070600467] [2023-07-03 22:47:02,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:02,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:02,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:03,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:03,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:03,023 INFO L87 Difference]: Start difference. First operand has 208 states, 132 states have (on average 1.4772727272727273) internal successors, (195), 133 states have internal predecessors, (195), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:03,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:03,892 INFO L93 Difference]: Finished difference Result 410 states and 676 transitions. [2023-07-03 22:47:03,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:03,905 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 8 [2023-07-03 22:47:03,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:03,933 INFO L225 Difference]: With dead ends: 410 [2023-07-03 22:47:03,933 INFO L226 Difference]: Without dead ends: 408 [2023-07-03 22:47:03,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:03,944 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 561 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:03,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 466 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-07-03 22:47:03,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2023-07-03 22:47:04,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 408. [2023-07-03 22:47:04,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 260 states have (on average 1.476923076923077) internal successors, (384), 260 states have internal predecessors, (384), 145 states have call successors, (145), 2 states have call predecessors, (145), 2 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) [2023-07-03 22:47:04,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 674 transitions. [2023-07-03 22:47:04,102 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 674 transitions. Word has length 8 [2023-07-03 22:47:04,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:04,113 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 674 transitions. [2023-07-03 22:47:04,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:04,122 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 674 transitions. [2023-07-03 22:47:04,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-07-03 22:47:04,136 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:04,137 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:04,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-07-03 22:47:04,141 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:04,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:04,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1258817821, now seen corresponding path program 1 times [2023-07-03 22:47:04,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:04,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2543169] [2023-07-03 22:47:04,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:04,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:04,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:04,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:04,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:04,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-07-03 22:47:04,215 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:04,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2543169] [2023-07-03 22:47:04,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2543169] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:04,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:04,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:04,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98956345] [2023-07-03 22:47:04,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:04,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:04,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:04,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:04,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:04,256 INFO L87 Difference]: Start difference. First operand 408 states and 674 transitions. Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:05,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:05,031 INFO L93 Difference]: Finished difference Result 674 states and 1192 transitions. [2023-07-03 22:47:05,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:05,032 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-07-03 22:47:05,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:05,057 INFO L225 Difference]: With dead ends: 674 [2023-07-03 22:47:05,057 INFO L226 Difference]: Without dead ends: 674 [2023-07-03 22:47:05,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:05,073 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 71 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1020 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:05,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1020 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-07-03 22:47:05,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2023-07-03 22:47:05,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 458. [2023-07-03 22:47:05,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 310 states have (on average 1.7483870967741935) internal successors, (542), 310 states have internal predecessors, (542), 145 states have call successors, (145), 2 states have call predecessors, (145), 2 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) [2023-07-03 22:47:05,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 832 transitions. [2023-07-03 22:47:05,185 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 832 transitions. Word has length 10 [2023-07-03 22:47:05,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:05,185 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 832 transitions. [2023-07-03 22:47:05,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:05,186 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 832 transitions. [2023-07-03 22:47:05,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-07-03 22:47:05,198 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:05,198 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:05,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-07-03 22:47:05,199 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:05,206 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:05,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1885559705, now seen corresponding path program 1 times [2023-07-03 22:47:05,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:05,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1185389330] [2023-07-03 22:47:05,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:05,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:05,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:05,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:05,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:05,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-07-03 22:47:05,241 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:05,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1185389330] [2023-07-03 22:47:05,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1185389330] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:05,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:05,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:05,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412038715] [2023-07-03 22:47:05,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:05,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:05,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:05,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:05,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:05,243 INFO L87 Difference]: Start difference. First operand 458 states and 832 transitions. Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:05,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:05,921 INFO L93 Difference]: Finished difference Result 774 states and 1498 transitions. [2023-07-03 22:47:05,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:05,921 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-07-03 22:47:05,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:05,957 INFO L225 Difference]: With dead ends: 774 [2023-07-03 22:47:05,957 INFO L226 Difference]: Without dead ends: 774 [2023-07-03 22:47:05,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:05,965 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 95 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 1080 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:05,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 1080 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-07-03 22:47:05,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2023-07-03 22:47:06,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 702. [2023-07-03 22:47:06,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 458 states have (on average 1.9563318777292575) internal successors, (896), 458 states have internal predecessors, (896), 241 states have call successors, (241), 2 states have call predecessors, (241), 2 states have return successors, (241), 241 states have call predecessors, (241), 241 states have call successors, (241) [2023-07-03 22:47:06,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1378 transitions. [2023-07-03 22:47:06,059 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1378 transitions. Word has length 10 [2023-07-03 22:47:06,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:06,060 INFO L495 AbstractCegarLoop]: Abstraction has 702 states and 1378 transitions. [2023-07-03 22:47:06,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:06,060 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1378 transitions. [2023-07-03 22:47:06,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-07-03 22:47:06,110 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:06,110 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:06,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-07-03 22:47:06,111 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:06,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:06,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1491681907, now seen corresponding path program 1 times [2023-07-03 22:47:06,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:06,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1855481681] [2023-07-03 22:47:06,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:06,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:06,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:06,146 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 4 conjunts are in the unsatisfiable core [2023-07-03 22:47:06,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:06,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-07-03 22:47:06,163 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:06,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1855481681] [2023-07-03 22:47:06,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1855481681] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:06,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:06,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:06,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806878496] [2023-07-03 22:47:06,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:06,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:06,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:06,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:06,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:06,164 INFO L87 Difference]: Start difference. First operand 702 states and 1378 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:06,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:06,748 INFO L93 Difference]: Finished difference Result 1326 states and 2654 transitions. [2023-07-03 22:47:06,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:06,749 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-07-03 22:47:06,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:06,838 INFO L225 Difference]: With dead ends: 1326 [2023-07-03 22:47:06,839 INFO L226 Difference]: Without dead ends: 1326 [2023-07-03 22:47:06,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:06,840 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 111 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:06,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1158 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-07-03 22:47:06,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1326 states. [2023-07-03 22:47:06,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1326 to 1326. [2023-07-03 22:47:06,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1326 states, 862 states have (on average 2.0092807424593966) internal successors, (1732), 862 states have internal predecessors, (1732), 461 states have call successors, (461), 2 states have call predecessors, (461), 2 states have return successors, (461), 461 states have call predecessors, (461), 461 states have call successors, (461) [2023-07-03 22:47:07,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 2654 transitions. [2023-07-03 22:47:07,028 INFO L78 Accepts]: Start accepts. Automaton has 1326 states and 2654 transitions. Word has length 13 [2023-07-03 22:47:07,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:07,028 INFO L495 AbstractCegarLoop]: Abstraction has 1326 states and 2654 transitions. [2023-07-03 22:47:07,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:07,029 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 2654 transitions. [2023-07-03 22:47:07,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-07-03 22:47:07,224 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:07,224 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:07,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-07-03 22:47:07,225 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:07,225 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:07,225 INFO L85 PathProgramCache]: Analyzing trace with hash -491767791, now seen corresponding path program 1 times [2023-07-03 22:47:07,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:07,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1846125044] [2023-07-03 22:47:07,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:07,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:07,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:07,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:07,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:07,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-07-03 22:47:07,250 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:07,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1846125044] [2023-07-03 22:47:07,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1846125044] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:07,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:07,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:07,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86058525] [2023-07-03 22:47:07,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:07,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:07,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:07,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:07,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:07,252 INFO L87 Difference]: Start difference. First operand 1326 states and 2654 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:08,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:08,697 INFO L93 Difference]: Finished difference Result 2216 states and 4774 transitions. [2023-07-03 22:47:08,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:08,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-07-03 22:47:08,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:08,957 INFO L225 Difference]: With dead ends: 2216 [2023-07-03 22:47:08,958 INFO L226 Difference]: Without dead ends: 2216 [2023-07-03 22:47:08,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:08,959 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 78 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 940 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:08,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 653 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 940 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-07-03 22:47:08,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2216 states. [2023-07-03 22:47:09,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2216 to 1526. [2023-07-03 22:47:09,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1526 states, 1062 states have (on average 2.544256120527307) internal successors, (2702), 1062 states have internal predecessors, (2702), 461 states have call successors, (461), 2 states have call predecessors, (461), 2 states have return successors, (461), 461 states have call predecessors, (461), 461 states have call successors, (461) [2023-07-03 22:47:09,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 3624 transitions. [2023-07-03 22:47:09,432 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 3624 transitions. Word has length 16 [2023-07-03 22:47:09,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:09,432 INFO L495 AbstractCegarLoop]: Abstraction has 1526 states and 3624 transitions. [2023-07-03 22:47:09,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:09,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 3624 transitions. [2023-07-03 22:47:09,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-07-03 22:47:09,578 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:09,578 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:09,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-07-03 22:47:09,579 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:09,579 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:09,579 INFO L85 PathProgramCache]: Analyzing trace with hash 828442561, now seen corresponding path program 1 times [2023-07-03 22:47:09,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:09,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2141847225] [2023-07-03 22:47:09,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:09,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:09,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:09,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:09,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:09,603 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-07-03 22:47:09,603 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:09,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2141847225] [2023-07-03 22:47:09,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2141847225] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:09,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:09,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:09,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091582580] [2023-07-03 22:47:09,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:09,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:09,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:09,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:09,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:09,606 INFO L87 Difference]: Start difference. First operand 1526 states and 3624 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:10,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:10,808 INFO L93 Difference]: Finished difference Result 2616 states and 6618 transitions. [2023-07-03 22:47:10,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:10,811 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-07-03 22:47:10,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:11,113 INFO L225 Difference]: With dead ends: 2616 [2023-07-03 22:47:11,114 INFO L226 Difference]: Without dead ends: 2616 [2023-07-03 22:47:11,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:11,114 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 102 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 893 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:11,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 893 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-07-03 22:47:11,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2616 states. [2023-07-03 22:47:11,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2616 to 2478. [2023-07-03 22:47:11,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 1646 states have (on average 2.87363304981774) internal successors, (4730), 1646 states have internal predecessors, (4730), 829 states have call successors, (829), 2 states have call predecessors, (829), 2 states have return successors, (829), 829 states have call predecessors, (829), 829 states have call successors, (829) [2023-07-03 22:47:11,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 6388 transitions. [2023-07-03 22:47:11,808 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 6388 transitions. Word has length 16 [2023-07-03 22:47:11,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:11,808 INFO L495 AbstractCegarLoop]: Abstraction has 2478 states and 6388 transitions. [2023-07-03 22:47:11,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:11,809 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 6388 transitions. [2023-07-03 22:47:12,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-07-03 22:47:12,403 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:12,403 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:12,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-07-03 22:47:12,404 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:12,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:12,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1337691173, now seen corresponding path program 1 times [2023-07-03 22:47:12,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:12,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1182548793] [2023-07-03 22:47:12,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:12,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:12,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:12,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:12,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:12,509 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-07-03 22:47:12,509 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:12,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1182548793] [2023-07-03 22:47:12,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1182548793] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:12,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:12,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:12,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669116434] [2023-07-03 22:47:12,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:12,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:12,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:12,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:12,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:12,512 INFO L87 Difference]: Start difference. First operand 2478 states and 6388 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:13,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:13,933 INFO L93 Difference]: Finished difference Result 3092 states and 7974 transitions. [2023-07-03 22:47:13,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:13,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-07-03 22:47:13,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:14,258 INFO L225 Difference]: With dead ends: 3092 [2023-07-03 22:47:14,258 INFO L226 Difference]: Without dead ends: 3092 [2023-07-03 22:47:14,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:14,259 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 97 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:14,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 1078 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-07-03 22:47:14,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3092 states. [2023-07-03 22:47:14,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3092 to 2954. [2023-07-03 22:47:14,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2954 states, 1938 states have (on average 2.9504643962848296) internal successors, (5718), 1938 states have internal predecessors, (5718), 1013 states have call successors, (1013), 2 states have call predecessors, (1013), 2 states have return successors, (1013), 1013 states have call predecessors, (1013), 1013 states have call successors, (1013) [2023-07-03 22:47:15,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2954 states to 2954 states and 7744 transitions. [2023-07-03 22:47:15,104 INFO L78 Accepts]: Start accepts. Automaton has 2954 states and 7744 transitions. Word has length 19 [2023-07-03 22:47:15,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:15,104 INFO L495 AbstractCegarLoop]: Abstraction has 2954 states and 7744 transitions. [2023-07-03 22:47:15,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:15,105 INFO L276 IsEmpty]: Start isEmpty. Operand 2954 states and 7744 transitions. [2023-07-03 22:47:15,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-07-03 22:47:15,706 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:15,706 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:15,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-07-03 22:47:15,707 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:15,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:15,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1606363896, now seen corresponding path program 1 times [2023-07-03 22:47:15,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:15,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [509118826] [2023-07-03 22:47:15,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:15,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:15,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:15,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:15,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:15,740 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-07-03 22:47:15,740 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:15,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [509118826] [2023-07-03 22:47:15,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [509118826] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:15,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:15,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:15,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507616377] [2023-07-03 22:47:15,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:15,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:15,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:15,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:15,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:15,742 INFO L87 Difference]: Start difference. First operand 2954 states and 7744 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:16,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:16,924 INFO L93 Difference]: Finished difference Result 3568 states and 9346 transitions. [2023-07-03 22:47:16,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:16,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-07-03 22:47:16,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:17,448 INFO L225 Difference]: With dead ends: 3568 [2023-07-03 22:47:17,448 INFO L226 Difference]: Without dead ends: 3568 [2023-07-03 22:47:17,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:17,449 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 99 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:17,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 1076 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-07-03 22:47:17,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3568 states. [2023-07-03 22:47:17,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3568 to 3430. [2023-07-03 22:47:17,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3430 states, 2230 states have (on average 3.0143497757847535) internal successors, (6722), 2230 states have internal predecessors, (6722), 1197 states have call successors, (1197), 2 states have call predecessors, (1197), 2 states have return successors, (1197), 1197 states have call predecessors, (1197), 1197 states have call successors, (1197) [2023-07-03 22:47:18,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3430 states to 3430 states and 9116 transitions. [2023-07-03 22:47:18,456 INFO L78 Accepts]: Start accepts. Automaton has 3430 states and 9116 transitions. Word has length 19 [2023-07-03 22:47:18,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:18,457 INFO L495 AbstractCegarLoop]: Abstraction has 3430 states and 9116 transitions. [2023-07-03 22:47:18,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:18,457 INFO L276 IsEmpty]: Start isEmpty. Operand 3430 states and 9116 transitions. [2023-07-03 22:47:19,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-07-03 22:47:19,943 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:19,943 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:19,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-07-03 22:47:19,944 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:19,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:19,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1352783407, now seen corresponding path program 1 times [2023-07-03 22:47:19,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:19,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1322187454] [2023-07-03 22:47:19,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:19,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:19,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 4 conjunts are in the unsatisfiable core [2023-07-03 22:47:19,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:19,973 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-07-03 22:47:19,973 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:19,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1322187454] [2023-07-03 22:47:19,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1322187454] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:19,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:19,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-07-03 22:47:19,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918375057] [2023-07-03 22:47:19,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:19,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-07-03 22:47:19,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:19,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-07-03 22:47:19,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-07-03 22:47:19,975 INFO L87 Difference]: Start difference. First operand 3430 states and 9116 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:22,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:22,304 INFO L93 Difference]: Finished difference Result 5826 states and 15708 transitions. [2023-07-03 22:47:22,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-07-03 22:47:22,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-07-03 22:47:22,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:23,476 INFO L225 Difference]: With dead ends: 5826 [2023-07-03 22:47:23,476 INFO L226 Difference]: Without dead ends: 5826 [2023-07-03 22:47:23,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-07-03 22:47:23,477 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 103 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:23,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 555 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-07-03 22:47:23,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5826 states. [2023-07-03 22:47:24,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5826 to 5390. [2023-07-03 22:47:24,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5390 states, 3538 states have (on average 3.0474844544940645) internal successors, (10782), 3538 states have internal predecessors, (10782), 1849 states have call successors, (1849), 2 states have call predecessors, (1849), 2 states have return successors, (1849), 1849 states have call predecessors, (1849), 1849 states have call successors, (1849) [2023-07-03 22:47:25,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5390 states to 5390 states and 14480 transitions. [2023-07-03 22:47:25,755 INFO L78 Accepts]: Start accepts. Automaton has 5390 states and 14480 transitions. Word has length 22 [2023-07-03 22:47:25,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:25,756 INFO L495 AbstractCegarLoop]: Abstraction has 5390 states and 14480 transitions. [2023-07-03 22:47:25,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:25,756 INFO L276 IsEmpty]: Start isEmpty. Operand 5390 states and 14480 transitions. [2023-07-03 22:47:28,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-07-03 22:47:28,331 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:28,331 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:28,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-07-03 22:47:28,331 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:28,331 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:28,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1059464436, now seen corresponding path program 1 times [2023-07-03 22:47:28,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:28,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1290736052] [2023-07-03 22:47:28,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:28,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:28,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:28,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:28,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:28,361 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-07-03 22:47:28,361 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:28,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1290736052] [2023-07-03 22:47:28,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1290736052] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:28,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:28,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:28,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900296337] [2023-07-03 22:47:28,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:28,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:28,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:28,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:28,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:28,363 INFO L87 Difference]: Start difference. First operand 5390 states and 14480 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:30,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:30,873 INFO L93 Difference]: Finished difference Result 6514 states and 17524 transitions. [2023-07-03 22:47:30,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:30,874 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-07-03 22:47:30,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:32,503 INFO L225 Difference]: With dead ends: 6514 [2023-07-03 22:47:32,503 INFO L226 Difference]: Without dead ends: 6514 [2023-07-03 22:47:32,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:32,504 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 105 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:32,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 1070 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-07-03 22:47:32,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6514 states. [2023-07-03 22:47:33,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6514 to 6262. [2023-07-03 22:47:33,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6262 states, 4074 states have (on average 3.1256750122729504) internal successors, (12734), 4074 states have internal predecessors, (12734), 2185 states have call successors, (2185), 2 states have call predecessors, (2185), 2 states have return successors, (2185), 2185 states have call predecessors, (2185), 2185 states have call successors, (2185) [2023-07-03 22:47:35,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6262 states to 6262 states and 17104 transitions. [2023-07-03 22:47:35,369 INFO L78 Accepts]: Start accepts. Automaton has 6262 states and 17104 transitions. Word has length 22 [2023-07-03 22:47:35,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:35,369 INFO L495 AbstractCegarLoop]: Abstraction has 6262 states and 17104 transitions. [2023-07-03 22:47:35,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:47:35,369 INFO L276 IsEmpty]: Start isEmpty. Operand 6262 states and 17104 transitions. [2023-07-03 22:47:40,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-07-03 22:47:40,359 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:40,359 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:40,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-07-03 22:47:40,359 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:40,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:40,360 INFO L85 PathProgramCache]: Analyzing trace with hash -2053009413, now seen corresponding path program 1 times [2023-07-03 22:47:40,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:40,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1311595816] [2023-07-03 22:47:40,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:40,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:40,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:40,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:40,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:40,401 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-07-03 22:47:40,402 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:40,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1311595816] [2023-07-03 22:47:40,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1311595816] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:40,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:40,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:40,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720438310] [2023-07-03 22:47:40,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:40,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:40,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:40,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:40,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:40,403 INFO L87 Difference]: Start difference. First operand 6262 states and 17104 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-07-03 22:47:43,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:47:43,841 INFO L93 Difference]: Finished difference Result 7386 states and 20132 transitions. [2023-07-03 22:47:43,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:47:43,842 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-07-03 22:47:43,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:47:46,039 INFO L225 Difference]: With dead ends: 7386 [2023-07-03 22:47:46,039 INFO L226 Difference]: Without dead ends: 7386 [2023-07-03 22:47:46,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:47:46,040 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 91 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-07-03 22:47:46,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 969 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-07-03 22:47:46,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7386 states. [2023-07-03 22:47:47,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7386 to 7134. [2023-07-03 22:47:47,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7134 states, 4610 states have (on average 3.1822125813449023) internal successors, (14670), 4610 states have internal predecessors, (14670), 2521 states have call successors, (2521), 2 states have call predecessors, (2521), 2 states have return successors, (2521), 2521 states have call predecessors, (2521), 2521 states have call successors, (2521) [2023-07-03 22:47:49,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7134 states to 7134 states and 19712 transitions. [2023-07-03 22:47:49,627 INFO L78 Accepts]: Start accepts. Automaton has 7134 states and 19712 transitions. Word has length 27 [2023-07-03 22:47:49,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:47:49,628 INFO L495 AbstractCegarLoop]: Abstraction has 7134 states and 19712 transitions. [2023-07-03 22:47:49,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-07-03 22:47:49,628 INFO L276 IsEmpty]: Start isEmpty. Operand 7134 states and 19712 transitions. [2023-07-03 22:47:56,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-07-03 22:47:56,672 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:47:56,672 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:47:56,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-07-03 22:47:56,672 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:47:56,673 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:47:56,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1815072318, now seen corresponding path program 1 times [2023-07-03 22:47:56,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:47:56,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [587788775] [2023-07-03 22:47:56,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:47:56,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:47:56,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:47:56,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:47:56,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:47:56,716 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-07-03 22:47:56,717 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:47:56,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [587788775] [2023-07-03 22:47:56,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [587788775] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:47:56,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:47:56,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:47:56,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020935905] [2023-07-03 22:47:56,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:47:56,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:47:56,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:47:56,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:47:56,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:47:56,718 INFO L87 Difference]: Start difference. First operand 7134 states and 19712 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:48:01,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:48:01,059 INFO L93 Difference]: Finished difference Result 8258 states and 22788 transitions. [2023-07-03 22:48:01,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:48:01,059 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-07-03 22:48:01,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:48:03,587 INFO L225 Difference]: With dead ends: 8258 [2023-07-03 22:48:03,587 INFO L226 Difference]: Without dead ends: 8258 [2023-07-03 22:48:03,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:48:03,588 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 107 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-07-03 22:48:03,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1068 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-07-03 22:48:03,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8258 states. [2023-07-03 22:48:05,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8258 to 8006. [2023-07-03 22:48:05,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8006 states, 5146 states have (on average 3.236300038865138) internal successors, (16654), 5146 states have internal predecessors, (16654), 2857 states have call successors, (2857), 2 states have call predecessors, (2857), 2 states have return successors, (2857), 2857 states have call predecessors, (2857), 2857 states have call successors, (2857) [2023-07-03 22:48:08,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8006 states to 8006 states and 22368 transitions. [2023-07-03 22:48:08,267 INFO L78 Accepts]: Start accepts. Automaton has 8006 states and 22368 transitions. Word has length 25 [2023-07-03 22:48:08,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:48:08,267 INFO L495 AbstractCegarLoop]: Abstraction has 8006 states and 22368 transitions. [2023-07-03 22:48:08,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:48:08,268 INFO L276 IsEmpty]: Start isEmpty. Operand 8006 states and 22368 transitions. [2023-07-03 22:48:15,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-07-03 22:48:15,166 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:48:15,166 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:48:15,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-07-03 22:48:15,166 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:48:15,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:48:15,167 INFO L85 PathProgramCache]: Analyzing trace with hash 2084852437, now seen corresponding path program 1 times [2023-07-03 22:48:15,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:48:15,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1243082070] [2023-07-03 22:48:15,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:48:15,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:48:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:48:15,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:48:15,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:48:15,204 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-07-03 22:48:15,204 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:48:15,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1243082070] [2023-07-03 22:48:15,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1243082070] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:48:15,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:48:15,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:48:15,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137524013] [2023-07-03 22:48:15,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:48:15,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:48:15,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:48:15,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:48:15,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:48:15,205 INFO L87 Difference]: Start difference. First operand 8006 states and 22368 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-07-03 22:48:25,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:48:25,603 INFO L93 Difference]: Finished difference Result 12522 states and 32468 transitions. [2023-07-03 22:48:25,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:48:25,604 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-07-03 22:48:25,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:48:34,618 INFO L225 Difference]: With dead ends: 12522 [2023-07-03 22:48:34,618 INFO L226 Difference]: Without dead ends: 12522 [2023-07-03 22:48:34,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:48:34,619 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 69 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-07-03 22:48:34,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 913 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 660 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-07-03 22:48:34,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12522 states. [2023-07-03 22:48:39,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12522 to 8238. [2023-07-03 22:48:39,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8238 states, 5378 states have (on average 3.6470806991446634) internal successors, (19614), 5378 states have internal predecessors, (19614), 2857 states have call successors, (2857), 2 states have call predecessors, (2857), 2 states have return successors, (2857), 2857 states have call predecessors, (2857), 2857 states have call successors, (2857) [2023-07-03 22:48:41,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8238 states to 8238 states and 25328 transitions. [2023-07-03 22:48:41,664 INFO L78 Accepts]: Start accepts. Automaton has 8238 states and 25328 transitions. Word has length 27 [2023-07-03 22:48:41,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:48:41,664 INFO L495 AbstractCegarLoop]: Abstraction has 8238 states and 25328 transitions. [2023-07-03 22:48:41,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-07-03 22:48:41,665 INFO L276 IsEmpty]: Start isEmpty. Operand 8238 states and 25328 transitions. [2023-07-03 22:48:51,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-07-03 22:48:51,912 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:48:51,912 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:48:51,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-07-03 22:48:51,913 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:48:51,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:48:51,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1187486195, now seen corresponding path program 1 times [2023-07-03 22:48:51,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:48:51,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2070684190] [2023-07-03 22:48:51,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:48:51,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:48:51,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:48:51,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:48:51,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:48:51,961 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-07-03 22:48:51,961 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:48:51,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2070684190] [2023-07-03 22:48:51,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2070684190] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:48:51,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:48:51,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:48:51,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874939049] [2023-07-03 22:48:51,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:48:51,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:48:51,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:48:51,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:48:51,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:48:51,963 INFO L87 Difference]: Start difference. First operand 8238 states and 25328 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-07-03 22:48:57,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:48:57,238 INFO L93 Difference]: Finished difference Result 9370 states and 28816 transitions. [2023-07-03 22:48:57,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:48:57,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-07-03 22:48:57,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:49:02,446 INFO L225 Difference]: With dead ends: 9370 [2023-07-03 22:49:02,447 INFO L226 Difference]: Without dead ends: 9370 [2023-07-03 22:49:02,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:49:02,447 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 103 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-07-03 22:49:02,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 903 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-07-03 22:49:02,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9370 states. [2023-07-03 22:49:05,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9370 to 8238. [2023-07-03 22:49:05,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8238 states, 5378 states have (on average 3.6470806991446634) internal successors, (19614), 5378 states have internal predecessors, (19614), 2857 states have call successors, (2857), 2 states have call predecessors, (2857), 2 states have return successors, (2857), 2857 states have call predecessors, (2857), 2857 states have call successors, (2857) [2023-07-03 22:49:07,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8238 states to 8238 states and 25328 transitions. [2023-07-03 22:49:07,390 INFO L78 Accepts]: Start accepts. Automaton has 8238 states and 25328 transitions. Word has length 30 [2023-07-03 22:49:07,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:49:07,391 INFO L495 AbstractCegarLoop]: Abstraction has 8238 states and 25328 transitions. [2023-07-03 22:49:07,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-07-03 22:49:07,391 INFO L276 IsEmpty]: Start isEmpty. Operand 8238 states and 25328 transitions. [2023-07-03 22:49:18,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-07-03 22:49:18,261 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:49:18,261 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:49:18,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-07-03 22:49:18,261 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:49:18,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:49:18,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1239808263, now seen corresponding path program 1 times [2023-07-03 22:49:18,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:49:18,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1731442027] [2023-07-03 22:49:18,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:49:18,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:49:18,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:49:18,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 3 conjunts are in the unsatisfiable core [2023-07-03 22:49:18,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:49:18,296 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-07-03 22:49:18,296 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:49:18,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1731442027] [2023-07-03 22:49:18,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1731442027] provided 1 perfect and 0 imperfect interpolant sequences [2023-07-03 22:49:18,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-07-03 22:49:18,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-07-03 22:49:18,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382672629] [2023-07-03 22:49:18,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-07-03 22:49:18,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-07-03 22:49:18,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:49:18,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-07-03 22:49:18,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-07-03 22:49:18,298 INFO L87 Difference]: Start difference. First operand 8238 states and 25328 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-07-03 22:49:24,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:49:24,091 INFO L93 Difference]: Finished difference Result 10250 states and 32064 transitions. [2023-07-03 22:49:24,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-07-03 22:49:24,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-07-03 22:49:24,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:49:28,574 INFO L225 Difference]: With dead ends: 10250 [2023-07-03 22:49:28,575 INFO L226 Difference]: Without dead ends: 10250 [2023-07-03 22:49:28,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:49:28,576 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 127 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-07-03 22:49:28,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 771 Invalid, 753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-07-03 22:49:28,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10250 states. [2023-07-03 22:49:31,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10250 to 9118. [2023-07-03 22:49:31,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9118 states, 5922 states have (on average 3.7470449172576834) internal successors, (22190), 5922 states have internal predecessors, (22190), 3193 states have call successors, (3193), 2 states have call predecessors, (3193), 2 states have return successors, (3193), 3193 states have call predecessors, (3193), 3193 states have call successors, (3193) [2023-07-03 22:49:36,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9118 states to 9118 states and 28576 transitions. [2023-07-03 22:49:36,995 INFO L78 Accepts]: Start accepts. Automaton has 9118 states and 28576 transitions. Word has length 30 [2023-07-03 22:49:36,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-07-03 22:49:36,995 INFO L495 AbstractCegarLoop]: Abstraction has 9118 states and 28576 transitions. [2023-07-03 22:49:36,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-07-03 22:49:36,995 INFO L276 IsEmpty]: Start isEmpty. Operand 9118 states and 28576 transitions. [2023-07-03 22:49:49,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-07-03 22:49:49,293 INFO L187 NwaCegarLoop]: Found error trace [2023-07-03 22:49:49,293 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-07-03 22:49:49,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-07-03 22:49:49,293 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-07-03 22:49:49,293 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-07-03 22:49:49,294 INFO L85 PathProgramCache]: Analyzing trace with hash 2042967706, now seen corresponding path program 1 times [2023-07-03 22:49:49,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-07-03 22:49:49,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [459750022] [2023-07-03 22:49:49,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-07-03 22:49:49,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 22:49:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-07-03 22:49:49,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 6 conjunts are in the unsatisfiable core [2023-07-03 22:49:49,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-07-03 22:49:49,330 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-07-03 22:49:49,330 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-07-03 22:49:49,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [459750022] [2023-07-03 22:49:49,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [459750022] provided 0 perfect and 1 imperfect interpolant sequences [2023-07-03 22:49:49,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-07-03 22:49:49,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2023-07-03 22:49:49,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555854626] [2023-07-03 22:49:49,330 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-07-03 22:49:49,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-07-03 22:49:49,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-07-03 22:49:49,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-07-03 22:49:49,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-07-03 22:49:49,331 INFO L87 Difference]: Start difference. First operand 9118 states and 28576 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-07-03 22:50:13,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-07-03 22:50:13,308 INFO L93 Difference]: Finished difference Result 20622 states and 65504 transitions. [2023-07-03 22:50:13,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-07-03 22:50:13,308 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2023-07-03 22:50:13,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-07-03 22:50:36,813 INFO L225 Difference]: With dead ends: 20622 [2023-07-03 22:50:36,813 INFO L226 Difference]: Without dead ends: 20622 [2023-07-03 22:50:36,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-07-03 22:50:36,814 INFO L413 NwaCegarLoop]: 1007 mSDtfsCounter, 202 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 2427 SdHoareTripleChecker+Invalid, 1542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-07-03 22:50:36,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 2427 Invalid, 1542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1422 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-07-03 22:50:36,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20622 states. [2023-07-03 22:50:52,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20622 to 19222. [2023-07-03 22:50:52,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19222 states, 12498 states have (on average 3.8756601056168987) internal successors, (48438), 12498 states have internal predecessors, (48438), 6721 states have call successors, (6721), 2 states have call predecessors, (6721), 2 states have return successors, (6721), 6721 states have call predecessors, (6721), 6721 states have call successors, (6721)