/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/inc-dec-geq0/ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/threadmodular/regression/ThreadModularUniHorn.xml -i ../../../trunk/examples/threadmodular/regression/inc-dec-geq0/inc-dec-geq0.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-3a8dd60-m [2023-06-12 18:01:54,687 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 18:01:54,750 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/inc-dec-geq0/ThreadModularVerifier.Settings.epf [2023-06-12 18:01:54,757 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 18:01:54,759 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 18:01:54,760 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 18:01:54,760 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 18:01:54,761 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 18:01:54,761 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 18:01:54,768 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-06-12 18:01:54,768 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-06-12 18:01:54,769 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 18:01:54,769 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 18:01:54,770 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 18:01:54,770 INFO L137 SettingsManager]: * File name=CHC 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-06-12 18:01:54,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 18:01:55,025 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 18:01:55,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 18:01:55,028 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 18:01:55,028 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 18:01:55,030 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/inc-dec-geq0/inc-dec-geq0.bpl [2023-06-12 18:01:55,030 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/inc-dec-geq0/inc-dec-geq0.bpl' [2023-06-12 18:01:55,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 18:01:55,049 INFO L133 ToolchainWalker]: Walking toolchain with 8 elements. [2023-06-12 18:01:55,050 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 18:01:55,051 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 18:01:55,051 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 18:01:55,067 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,076 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,076 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,079 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,079 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,080 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,081 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 18:01:55,083 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 18:01:55,083 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 18:01:55,084 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 18:01:55,085 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 18:01:55,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 18:01:55,111 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-06-12 18:01:55,133 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-06-12 18:01:55,151 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2023-06-12 18:01:55,152 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-06-12 18:01:55,152 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-06-12 18:01:55,189 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 18:01:55,191 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 18:01:55,195 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-06-12 18:01:55,236 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 18:01:55,241 INFO L294 CfgBuilder]: Using library mode [2023-06-12 18:01:55,242 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 18:01:55,243 INFO L201 PluginConnector]: Adding new model inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 06:01:55 BoogieIcfgContainer [2023-06-12 18:01:55,244 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 18:01:55,244 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 18:01:55,244 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 18:01:55,245 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 18:01:55,246 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,422 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 18:01:55,424 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 18:01:55,428 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - 1;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 18:01:55,432 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 18:01:55,451 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 18:01:55,454 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 18:01:55,463 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - 1;' and 'x := x + 1;' is: true [2023-06-12 18:01:55,468 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 18:01:55,478 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x - 1;' is: true [2023-06-12 18:01:55,480 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x - 1;' is: true [2023-06-12 18:01:55,483 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - 1;' and 'x := x - 1;' is: true [2023-06-12 18:01:55,486 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x - 1;' is: true [2023-06-12 18:01:55,494 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 18:01:55,496 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 18:01:55,498 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - 1;' and 'assume true;' is: true [2023-06-12 18:01:55,512 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 18:01:55,518 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 18:01:55,519 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 18:01:55,521 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - 1;' and 'assume true;' is: true [2023-06-12 18:01:55,523 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 18:01:55,556 INFO L201 PluginConnector]: Adding new model inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 06:01:55 HornClauseAST [2023-06-12 18:01:55,556 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 18:01:55,557 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 18:01:55,557 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 18:01:55,557 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 18:01:55,558 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,559 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/inc-dec-geq0/CHC_inc-dec-geq0.bpl_UID6699194288240606517.smt2 [2023-06-12 18:01:55,580 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 18:01:55,580 INFO L112 PluginConnector]: ------------------------ChcToBoogie---------------------------- [2023-06-12 18:01:55,581 INFO L270 PluginConnector]: Initializing ChcToBoogie... [2023-06-12 18:01:55,581 INFO L274 PluginConnector]: ChcToBoogie initialized [2023-06-12 18:01:55,582 INFO L184 PluginConnector]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,599 INFO L201 PluginConnector]: Adding new model inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55 Unit [2023-06-12 18:01:55,599 INFO L131 PluginConnector]: ------------------------ END ChcToBoogie---------------------------- [2023-06-12 18:01:55,600 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 18:01:55,600 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 18:01:55,600 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 18:01:55,600 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,600 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,603 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,603 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,607 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,609 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,611 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,612 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 18:01:55,614 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 18:01:55,614 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 18:01:55,614 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 18:01:55,614 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (1/1) ... [2023-06-12 18:01:55,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 18:01:55,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 18:01:55,618 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-06-12 18:01:55,628 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-06-12 18:01:55,630 INFO L124 BoogieDeclarations]: Specification and implementation of procedure gotoProc given in one single declaration [2023-06-12 18:01:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure gotoProc [2023-06-12 18:01:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure gotoProc [2023-06-12 18:01:55,630 INFO L124 BoogieDeclarations]: Specification and implementation of procedure Ultimate.START given in one single declaration [2023-06-12 18:01:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure Ultimate.START [2023-06-12 18:01:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure Ultimate.START [2023-06-12 18:01:55,653 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 18:01:55,654 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 18:01:55,978 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 18:01:55,981 INFO L294 CfgBuilder]: Using library mode [2023-06-12 18:01:55,981 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 18:01:55,982 INFO L201 PluginConnector]: Adding new model inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 06:01:55 BoogieIcfgContainer [2023-06-12 18:01:55,982 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 18:01:55,984 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-06-12 18:01:55,984 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-06-12 18:01:55,986 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-06-12 18:01:55,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 06:01:55" (1/5) ... [2023-06-12 18:01:55,987 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d7087d5 and model type inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.06 06:01:55, skipping insertion in model container [2023-06-12 18:01:55,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 06:01:55" (2/5) ... [2023-06-12 18:01:55,988 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d7087d5 and model type inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.06 06:01:55, skipping insertion in model container [2023-06-12 18:01:55,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 06:01:55" (3/5) ... [2023-06-12 18:01:55,988 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d7087d5 and model type inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 12.06 06:01:55, skipping insertion in model container [2023-06-12 18:01:55,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 12.06 06:01:55" (4/5) ... [2023-06-12 18:01:55,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d7087d5 and model type inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.06 06:01:55, skipping insertion in model container [2023-06-12 18:01:55,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "inc-dec-geq0.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 06:01:55" (5/5) ... [2023-06-12 18:01:55,990 INFO L112 eAbstractionObserver]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2023-06-12 18:01:56,003 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2023-06-12 18:01:56,003 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-06-12 18:01:56,041 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-06-12 18:01:56,047 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;@e840f5c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-06-12 18:01:56,047 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-06-12 18:01:56,051 INFO L276 IsEmpty]: Start isEmpty. Operand has 96 states, 62 states have (on average 1.4516129032258065) internal successors, (90), 63 states have internal predecessors, (90), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-06-12 18:01:56,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-06-12 18:01:56,063 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:01:56,063 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-06-12 18:01:56,064 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:01:56,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:01:56,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1173253509, now seen corresponding path program 1 times [2023-06-12 18:01:56,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:01:56,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1799255364] [2023-06-12 18:01:56,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:01:56,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:01:56,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:01:56,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:01:56,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:01:56,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-06-12 18:01:56,245 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:01:56,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1799255364] [2023-06-12 18:01:56,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1799255364] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:01:56,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:01:56,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:01:56,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727459340] [2023-06-12 18:01:56,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:01:56,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:01:56,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:01:56,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:01:56,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:01:56,280 INFO L87 Difference]: Start difference. First operand has 96 states, 62 states have (on average 1.4516129032258065) internal successors, (90), 63 states have internal predecessors, (90), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) 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-06-12 18:01:56,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:01:56,625 INFO L93 Difference]: Finished difference Result 186 states and 298 transitions. [2023-06-12 18:01:56,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:01:56,628 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-06-12 18:01:56,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:01:56,652 INFO L225 Difference]: With dead ends: 186 [2023-06-12 18:01:56,652 INFO L226 Difference]: Without dead ends: 184 [2023-06-12 18:01:56,653 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-06-12 18:01:56,659 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 246 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-06-12 18:01:56,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 214 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-06-12 18:01:56,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2023-06-12 18:01:56,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 184. [2023-06-12 18:01:56,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 120 states have (on average 1.45) internal successors, (174), 120 states have internal predecessors, (174), 61 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-06-12 18:01:56,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 296 transitions. [2023-06-12 18:01:56,751 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 296 transitions. Word has length 8 [2023-06-12 18:01:56,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:01:56,754 INFO L495 AbstractCegarLoop]: Abstraction has 184 states and 296 transitions. [2023-06-12 18:01:56,756 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-06-12 18:01:56,757 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 296 transitions. [2023-06-12 18:01:56,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-06-12 18:01:56,770 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:01:56,770 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-06-12 18:01:56,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-06-12 18:01:56,771 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:01:56,771 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:01:56,771 INFO L85 PathProgramCache]: Analyzing trace with hash 345315071, now seen corresponding path program 1 times [2023-06-12 18:01:56,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:01:56,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1888242583] [2023-06-12 18:01:56,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:01:56,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:01:56,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:01:56,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:01:56,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:01:56,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-06-12 18:01:56,811 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:01:56,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1888242583] [2023-06-12 18:01:56,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1888242583] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:01:56,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:01:56,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:01:56,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170176063] [2023-06-12 18:01:56,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:01:56,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:01:56,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:01:56,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:01:56,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:01:56,816 INFO L87 Difference]: Start difference. First operand 184 states and 296 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-06-12 18:01:57,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:01:57,138 INFO L93 Difference]: Finished difference Result 296 states and 512 transitions. [2023-06-12 18:01:57,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:01:57,139 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-06-12 18:01:57,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:01:57,146 INFO L225 Difference]: With dead ends: 296 [2023-06-12 18:01:57,146 INFO L226 Difference]: Without dead ends: 296 [2023-06-12 18:01:57,147 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-06-12 18:01:57,148 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 30 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-06-12 18:01:57,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 445 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-06-12 18:01:57,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-06-12 18:01:57,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 206. [2023-06-12 18:01:57,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 142 states have (on average 1.6901408450704225) internal successors, (240), 142 states have internal predecessors, (240), 61 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-06-12 18:01:57,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 362 transitions. [2023-06-12 18:01:57,177 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 362 transitions. Word has length 10 [2023-06-12 18:01:57,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:01:57,178 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 362 transitions. [2023-06-12 18:01:57,178 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-06-12 18:01:57,178 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 362 transitions. [2023-06-12 18:01:57,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-06-12 18:01:57,181 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:01:57,181 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-06-12 18:01:57,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-06-12 18:01:57,182 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:01:57,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:01:57,183 INFO L85 PathProgramCache]: Analyzing trace with hash -281426813, now seen corresponding path program 1 times [2023-06-12 18:01:57,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:01:57,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1358223862] [2023-06-12 18:01:57,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:01:57,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:01:57,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:01:57,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:01:57,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:01:57,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-06-12 18:01:57,206 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:01:57,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1358223862] [2023-06-12 18:01:57,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1358223862] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:01:57,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:01:57,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:01:57,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275793709] [2023-06-12 18:01:57,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:01:57,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:01:57,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:01:57,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:01:57,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:01:57,209 INFO L87 Difference]: Start difference. First operand 206 states and 362 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-06-12 18:01:57,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:01:57,494 INFO L93 Difference]: Finished difference Result 340 states and 640 transitions. [2023-06-12 18:01:57,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:01:57,495 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-06-12 18:01:57,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:01:57,504 INFO L225 Difference]: With dead ends: 340 [2023-06-12 18:01:57,504 INFO L226 Difference]: Without dead ends: 340 [2023-06-12 18:01:57,505 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-06-12 18:01:57,507 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 40 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-06-12 18:01:57,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 470 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-06-12 18:01:57,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2023-06-12 18:01:57,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 310. [2023-06-12 18:01:57,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 206 states have (on average 1.883495145631068) internal successors, (388), 206 states have internal predecessors, (388), 101 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2023-06-12 18:01:57,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 590 transitions. [2023-06-12 18:01:57,552 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 590 transitions. Word has length 10 [2023-06-12 18:01:57,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:01:57,552 INFO L495 AbstractCegarLoop]: Abstraction has 310 states and 590 transitions. [2023-06-12 18:01:57,552 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-06-12 18:01:57,552 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 590 transitions. [2023-06-12 18:01:57,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-06-12 18:01:57,563 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:01:57,563 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-06-12 18:01:57,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-06-12 18:01:57,564 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:01:57,564 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:01:57,564 INFO L85 PathProgramCache]: Analyzing trace with hash -307396306, now seen corresponding path program 1 times [2023-06-12 18:01:57,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:01:57,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [714658234] [2023-06-12 18:01:57,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:01:57,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:01:57,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:01:57,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:01:57,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:01:57,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-06-12 18:01:57,619 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:01:57,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [714658234] [2023-06-12 18:01:57,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [714658234] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:01:57,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:01:57,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:01:57,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435576959] [2023-06-12 18:01:57,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:01:57,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:01:57,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:01:57,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:01:57,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:01:57,625 INFO L87 Difference]: Start difference. First operand 310 states and 590 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-06-12 18:01:57,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:01:57,865 INFO L93 Difference]: Finished difference Result 484 states and 952 transitions. [2023-06-12 18:01:57,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:01:57,866 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-06-12 18:01:57,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:01:57,885 INFO L225 Difference]: With dead ends: 484 [2023-06-12 18:01:57,885 INFO L226 Difference]: Without dead ends: 484 [2023-06-12 18:01:57,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 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-06-12 18:01:57,889 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 32 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-06-12 18:01:57,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 443 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-06-12 18:01:57,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2023-06-12 18:01:57,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 334. [2023-06-12 18:01:57,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 230 states have (on average 2.1739130434782608) internal successors, (500), 230 states have internal predecessors, (500), 101 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2023-06-12 18:01:57,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 702 transitions. [2023-06-12 18:01:57,934 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 702 transitions. Word has length 13 [2023-06-12 18:01:57,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:01:57,935 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 702 transitions. [2023-06-12 18:01:57,935 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-06-12 18:01:57,935 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 702 transitions. [2023-06-12 18:01:57,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-06-12 18:01:57,948 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:01:57,948 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-06-12 18:01:57,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-06-12 18:01:57,948 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:01:57,949 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:01:57,949 INFO L85 PathProgramCache]: Analyzing trace with hash -6317178, now seen corresponding path program 1 times [2023-06-12 18:01:57,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:01:57,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [89642271] [2023-06-12 18:01:57,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:01:57,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:01:57,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:01:57,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:01:57,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:01:57,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-06-12 18:01:57,999 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:01:57,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [89642271] [2023-06-12 18:01:57,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [89642271] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:01:57,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:01:57,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:01:57,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366699951] [2023-06-12 18:01:58,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:01:58,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:01:58,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:01:58,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:01:58,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:01:58,001 INFO L87 Difference]: Start difference. First operand 334 states and 702 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-06-12 18:01:58,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:01:58,231 INFO L93 Difference]: Finished difference Result 470 states and 1030 transitions. [2023-06-12 18:01:58,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:01:58,231 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-06-12 18:01:58,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:01:58,246 INFO L225 Difference]: With dead ends: 470 [2023-06-12 18:01:58,246 INFO L226 Difference]: Without dead ends: 470 [2023-06-12 18:01:58,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 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-06-12 18:01:58,247 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 42 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-06-12 18:01:58,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 468 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-06-12 18:01:58,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2023-06-12 18:01:58,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 440. [2023-06-12 18:01:58,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 296 states have (on average 2.358108108108108) internal successors, (698), 296 states have internal predecessors, (698), 141 states have call successors, (141), 2 states have call predecessors, (141), 2 states have return successors, (141), 141 states have call predecessors, (141), 141 states have call successors, (141) [2023-06-12 18:01:58,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 980 transitions. [2023-06-12 18:01:58,288 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 980 transitions. Word has length 13 [2023-06-12 18:01:58,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:01:58,289 INFO L495 AbstractCegarLoop]: Abstraction has 440 states and 980 transitions. [2023-06-12 18:01:58,289 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-06-12 18:01:58,289 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 980 transitions. [2023-06-12 18:01:58,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-06-12 18:01:58,316 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:01:58,316 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-06-12 18:01:58,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-06-12 18:01:58,317 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:01:58,317 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:01:58,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1310855791, now seen corresponding path program 1 times [2023-06-12 18:01:58,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:01:58,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [463576033] [2023-06-12 18:01:58,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:01:58,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:01:58,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:01:58,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:01:58,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:01:58,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-06-12 18:01:58,366 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:01:58,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [463576033] [2023-06-12 18:01:58,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [463576033] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:01:58,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:01:58,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:01:58,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121137632] [2023-06-12 18:01:58,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:01:58,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:01:58,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:01:58,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:01:58,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:01:58,369 INFO L87 Difference]: Start difference. First operand 440 states and 980 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-06-12 18:01:58,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:01:58,632 INFO L93 Difference]: Finished difference Result 676 states and 1494 transitions. [2023-06-12 18:01:58,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:01:58,632 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-06-12 18:01:58,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:01:58,661 INFO L225 Difference]: With dead ends: 676 [2023-06-12 18:01:58,662 INFO L226 Difference]: Without dead ends: 676 [2023-06-12 18:01:58,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 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-06-12 18:01:58,663 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 34 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-06-12 18:01:58,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 441 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-06-12 18:01:58,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2023-06-12 18:01:58,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 466. [2023-06-12 18:01:58,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 322 states have (on average 2.6770186335403725) internal successors, (862), 322 states have internal predecessors, (862), 141 states have call successors, (141), 2 states have call predecessors, (141), 2 states have return successors, (141), 141 states have call predecessors, (141), 141 states have call successors, (141) [2023-06-12 18:01:58,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 1144 transitions. [2023-06-12 18:01:58,713 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 1144 transitions. Word has length 16 [2023-06-12 18:01:58,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:01:58,713 INFO L495 AbstractCegarLoop]: Abstraction has 466 states and 1144 transitions. [2023-06-12 18:01:58,713 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-06-12 18:01:58,713 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 1144 transitions. [2023-06-12 18:01:58,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-06-12 18:01:58,740 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:01:58,740 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-06-12 18:01:58,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-06-12 18:01:58,740 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:01:58,741 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:01:58,741 INFO L85 PathProgramCache]: Analyzing trace with hash 941105393, now seen corresponding path program 1 times [2023-06-12 18:01:58,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:01:58,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1888619279] [2023-06-12 18:01:58,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:01:58,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:01:58,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:01:58,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:01:58,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:01:58,768 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-06-12 18:01:58,768 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:01:58,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1888619279] [2023-06-12 18:01:58,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1888619279] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:01:58,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:01:58,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:01:58,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018665830] [2023-06-12 18:01:58,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:01:58,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:01:58,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:01:58,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:01:58,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:01:58,770 INFO L87 Difference]: Start difference. First operand 466 states and 1144 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-06-12 18:01:59,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:01:59,041 INFO L93 Difference]: Finished difference Result 604 states and 1528 transitions. [2023-06-12 18:01:59,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:01:59,042 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-06-12 18:01:59,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:01:59,065 INFO L225 Difference]: With dead ends: 604 [2023-06-12 18:01:59,066 INFO L226 Difference]: Without dead ends: 604 [2023-06-12 18:01:59,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 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-06-12 18:01:59,067 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 44 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-06-12 18:01:59,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 466 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-06-12 18:01:59,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2023-06-12 18:01:59,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 574. [2023-06-12 18:01:59,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 390 states have (on average 2.8615384615384616) internal successors, (1116), 390 states have internal predecessors, (1116), 181 states have call successors, (181), 2 states have call predecessors, (181), 2 states have return successors, (181), 181 states have call predecessors, (181), 181 states have call successors, (181) [2023-06-12 18:01:59,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 1478 transitions. [2023-06-12 18:01:59,113 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 1478 transitions. Word has length 16 [2023-06-12 18:01:59,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:01:59,113 INFO L495 AbstractCegarLoop]: Abstraction has 574 states and 1478 transitions. [2023-06-12 18:01:59,113 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-06-12 18:01:59,114 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 1478 transitions. [2023-06-12 18:01:59,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-06-12 18:01:59,174 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:01:59,174 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-06-12 18:01:59,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-06-12 18:01:59,175 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:01:59,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:01:59,176 INFO L85 PathProgramCache]: Analyzing trace with hash 858550740, now seen corresponding path program 1 times [2023-06-12 18:01:59,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:01:59,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1843015608] [2023-06-12 18:01:59,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:01:59,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:01:59,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:01:59,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 8 conjunts are in the unsatisfiable core [2023-06-12 18:01:59,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:01:59,235 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-06-12 18:01:59,236 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:01:59,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1843015608] [2023-06-12 18:01:59,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1843015608] provided 0 perfect and 1 imperfect interpolant sequences [2023-06-12 18:01:59,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-06-12 18:01:59,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-06-12 18:01:59,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454219255] [2023-06-12 18:01:59,236 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-06-12 18:01:59,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-06-12 18:01:59,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:01:59,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-06-12 18:01:59,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-06-12 18:01:59,238 INFO L87 Difference]: Start difference. First operand 574 states and 1478 transitions. Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 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-06-12 18:01:59,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:01:59,956 INFO L93 Difference]: Finished difference Result 1600 states and 4166 transitions. [2023-06-12 18:01:59,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-06-12 18:01:59,957 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 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-06-12 18:01:59,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:02:00,096 INFO L225 Difference]: With dead ends: 1600 [2023-06-12 18:02:00,096 INFO L226 Difference]: Without dead ends: 1600 [2023-06-12 18:02:00,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-06-12 18:02:00,098 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 136 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-06-12 18:02:00,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 542 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-06-12 18:02:00,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1600 states. [2023-06-12 18:02:00,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1600 to 1460. [2023-06-12 18:02:00,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1460 states, 988 states have (on average 3.0526315789473686) internal successors, (3016), 988 states have internal predecessors, (3016), 469 states have call successors, (469), 2 states have call predecessors, (469), 2 states have return successors, (469), 469 states have call predecessors, (469), 469 states have call successors, (469) [2023-06-12 18:02:00,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1460 states to 1460 states and 3954 transitions. [2023-06-12 18:02:00,376 INFO L78 Accepts]: Start accepts. Automaton has 1460 states and 3954 transitions. Word has length 19 [2023-06-12 18:02:00,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:02:00,377 INFO L495 AbstractCegarLoop]: Abstraction has 1460 states and 3954 transitions. [2023-06-12 18:02:00,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 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-06-12 18:02:00,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1460 states and 3954 transitions. [2023-06-12 18:02:00,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-06-12 18:02:00,546 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:02:00,546 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-06-12 18:02:00,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-06-12 18:02:00,546 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:02:00,547 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:02:00,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1466371205, now seen corresponding path program 2 times [2023-06-12 18:02:00,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:02:00,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [423420762] [2023-06-12 18:02:00,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:02:00,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:02:00,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:02:00,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:02:00,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:02:00,571 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-06-12 18:02:00,572 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:02:00,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [423420762] [2023-06-12 18:02:00,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [423420762] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:02:00,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:02:00,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:02:00,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364936641] [2023-06-12 18:02:00,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:02:00,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:02:00,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:02:00,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:02:00,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:02:00,573 INFO L87 Difference]: Start difference. First operand 1460 states and 3954 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-06-12 18:02:01,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:02:01,304 INFO L93 Difference]: Finished difference Result 2238 states and 5564 transitions. [2023-06-12 18:02:01,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:02:01,305 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-06-12 18:02:01,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:02:01,659 INFO L225 Difference]: With dead ends: 2238 [2023-06-12 18:02:01,660 INFO L226 Difference]: Without dead ends: 2238 [2023-06-12 18:02:01,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 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-06-12 18:02:01,662 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 31 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-06-12 18:02:01,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 294 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-06-12 18:02:01,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2238 states. [2023-06-12 18:02:01,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2238 to 1536. [2023-06-12 18:02:01,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1536 states, 1064 states have (on average 3.2481203007518795) internal successors, (3456), 1064 states have internal predecessors, (3456), 469 states have call successors, (469), 2 states have call predecessors, (469), 2 states have return successors, (469), 469 states have call predecessors, (469), 469 states have call successors, (469) [2023-06-12 18:02:01,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1536 states and 4394 transitions. [2023-06-12 18:02:01,985 INFO L78 Accepts]: Start accepts. Automaton has 1536 states and 4394 transitions. Word has length 22 [2023-06-12 18:02:01,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:02:01,986 INFO L495 AbstractCegarLoop]: Abstraction has 1536 states and 4394 transitions. [2023-06-12 18:02:01,986 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-06-12 18:02:01,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 4394 transitions. [2023-06-12 18:02:02,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-06-12 18:02:02,117 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:02:02,117 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-06-12 18:02:02,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-06-12 18:02:02,117 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:02:02,118 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:02:02,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1257986369, now seen corresponding path program 1 times [2023-06-12 18:02:02,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:02:02,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1999836101] [2023-06-12 18:02:02,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:02:02,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:02:02,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:02:02,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:02:02,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:02:02,141 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-06-12 18:02:02,141 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:02:02,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1999836101] [2023-06-12 18:02:02,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1999836101] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:02:02,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:02:02,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:02:02,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650296097] [2023-06-12 18:02:02,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:02:02,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:02:02,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:02:02,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:02:02,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:02:02,143 INFO L87 Difference]: Start difference. First operand 1536 states and 4394 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-06-12 18:02:02,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:02:02,631 INFO L93 Difference]: Finished difference Result 1876 states and 5138 transitions. [2023-06-12 18:02:02,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:02:02,632 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-06-12 18:02:02,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:02:02,773 INFO L225 Difference]: With dead ends: 1876 [2023-06-12 18:02:02,773 INFO L226 Difference]: Without dead ends: 1876 [2023-06-12 18:02:02,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 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-06-12 18:02:02,774 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 41 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-06-12 18:02:02,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 394 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-06-12 18:02:02,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1876 states. [2023-06-12 18:02:02,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1876 to 1766. [2023-06-12 18:02:02,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1766 states, 1190 states have (on average 3.033613445378151) internal successors, (3610), 1190 states have internal predecessors, (3610), 573 states have call successors, (573), 2 states have call predecessors, (573), 2 states have return successors, (573), 573 states have call predecessors, (573), 573 states have call successors, (573) [2023-06-12 18:02:03,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1766 states to 1766 states and 4756 transitions. [2023-06-12 18:02:03,122 INFO L78 Accepts]: Start accepts. Automaton has 1766 states and 4756 transitions. Word has length 22 [2023-06-12 18:02:03,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:02:03,122 INFO L495 AbstractCegarLoop]: Abstraction has 1766 states and 4756 transitions. [2023-06-12 18:02:03,122 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-06-12 18:02:03,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1766 states and 4756 transitions. [2023-06-12 18:02:03,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-06-12 18:02:03,515 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:02:03,515 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-06-12 18:02:03,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-06-12 18:02:03,515 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:02:03,516 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:02:03,516 INFO L85 PathProgramCache]: Analyzing trace with hash -2035947749, now seen corresponding path program 1 times [2023-06-12 18:02:03,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:02:03,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [657614423] [2023-06-12 18:02:03,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:02:03,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:02:03,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:02:03,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:02:03,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:02:03,562 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-06-12 18:02:03,563 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:02:03,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [657614423] [2023-06-12 18:02:03,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [657614423] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:02:03,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:02:03,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:02:03,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653695279] [2023-06-12 18:02:03,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:02:03,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:02:03,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:02:03,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:02:03,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:02:03,564 INFO L87 Difference]: Start difference. First operand 1766 states and 4756 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-06-12 18:02:04,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:02:04,237 INFO L93 Difference]: Finished difference Result 2706 states and 6886 transitions. [2023-06-12 18:02:04,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:02:04,237 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-06-12 18:02:04,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:02:04,617 INFO L225 Difference]: With dead ends: 2706 [2023-06-12 18:02:04,618 INFO L226 Difference]: Without dead ends: 2706 [2023-06-12 18:02:04,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-06-12 18:02:04,618 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 39 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-06-12 18:02:04,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 361 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-06-12 18:02:04,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2706 states. [2023-06-12 18:02:04,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2706 to 1848. [2023-06-12 18:02:04,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1848 states, 1272 states have (on average 3.388364779874214) internal successors, (4310), 1272 states have internal predecessors, (4310), 573 states have call successors, (573), 2 states have call predecessors, (573), 2 states have return successors, (573), 573 states have call predecessors, (573), 573 states have call successors, (573) [2023-06-12 18:02:05,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1848 states to 1848 states and 5456 transitions. [2023-06-12 18:02:05,073 INFO L78 Accepts]: Start accepts. Automaton has 1848 states and 5456 transitions. Word has length 27 [2023-06-12 18:02:05,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:02:05,073 INFO L495 AbstractCegarLoop]: Abstraction has 1848 states and 5456 transitions. [2023-06-12 18:02:05,073 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-06-12 18:02:05,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1848 states and 5456 transitions. [2023-06-12 18:02:05,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-06-12 18:02:05,397 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:02:05,397 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-06-12 18:02:05,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-06-12 18:02:05,398 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:02:05,398 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:02:05,398 INFO L85 PathProgramCache]: Analyzing trace with hash 87003394, now seen corresponding path program 1 times [2023-06-12 18:02:05,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:02:05,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1953282879] [2023-06-12 18:02:05,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:02:05,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:02:05,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:02:05,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-06-12 18:02:05,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:02:05,451 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-06-12 18:02:05,451 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:02:05,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1953282879] [2023-06-12 18:02:05,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1953282879] provided 1 perfect and 0 imperfect interpolant sequences [2023-06-12 18:02:05,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-06-12 18:02:05,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-06-12 18:02:05,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058751912] [2023-06-12 18:02:05,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-06-12 18:02:05,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-06-12 18:02:05,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:02:05,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-06-12 18:02:05,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-06-12 18:02:05,452 INFO L87 Difference]: Start difference. First operand 1848 states and 5456 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-06-12 18:02:05,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:02:05,945 INFO L93 Difference]: Finished difference Result 2216 states and 6612 transitions. [2023-06-12 18:02:05,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-06-12 18:02:05,946 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-06-12 18:02:05,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:02:06,164 INFO L225 Difference]: With dead ends: 2216 [2023-06-12 18:02:06,164 INFO L226 Difference]: Without dead ends: 2216 [2023-06-12 18:02:06,164 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-06-12 18:02:06,165 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 46 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-06-12 18:02:06,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 380 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-06-12 18:02:06,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2216 states. [2023-06-12 18:02:06,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2216 to 2138. [2023-06-12 18:02:06,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2138 states, 1458 states have (on average 3.517146776406036) internal successors, (5128), 1458 states have internal predecessors, (5128), 677 states have call successors, (677), 2 states have call predecessors, (677), 2 states have return successors, (677), 677 states have call predecessors, (677), 677 states have call successors, (677) [2023-06-12 18:02:06,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2138 states to 2138 states and 6482 transitions. [2023-06-12 18:02:06,555 INFO L78 Accepts]: Start accepts. Automaton has 2138 states and 6482 transitions. Word has length 27 [2023-06-12 18:02:06,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:02:06,556 INFO L495 AbstractCegarLoop]: Abstraction has 2138 states and 6482 transitions. [2023-06-12 18:02:06,556 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-06-12 18:02:06,556 INFO L276 IsEmpty]: Start isEmpty. Operand 2138 states and 6482 transitions. [2023-06-12 18:02:07,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-06-12 18:02:07,139 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:02:07,139 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-06-12 18:02:07,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-06-12 18:02:07,139 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:02:07,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:02:07,140 INFO L85 PathProgramCache]: Analyzing trace with hash 598948285, now seen corresponding path program 1 times [2023-06-12 18:02:07,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:02:07,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [290312565] [2023-06-12 18:02:07,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:02:07,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:02:07,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:02:07,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 6 conjunts are in the unsatisfiable core [2023-06-12 18:02:07,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:02:07,197 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-06-12 18:02:07,197 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:02:07,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [290312565] [2023-06-12 18:02:07,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [290312565] provided 0 perfect and 1 imperfect interpolant sequences [2023-06-12 18:02:07,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-06-12 18:02:07,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-06-12 18:02:07,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378338731] [2023-06-12 18:02:07,198 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-06-12 18:02:07,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-06-12 18:02:07,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:02:07,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-06-12 18:02:07,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-06-12 18:02:07,199 INFO L87 Difference]: Start difference. First operand 2138 states and 6482 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:02:09,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:02:09,518 INFO L93 Difference]: Finished difference Result 4151 states and 11794 transitions. [2023-06-12 18:02:09,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-06-12 18:02:09,519 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 30 [2023-06-12 18:02:09,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:02:10,909 INFO L225 Difference]: With dead ends: 4151 [2023-06-12 18:02:10,909 INFO L226 Difference]: Without dead ends: 4080 [2023-06-12 18:02:10,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-06-12 18:02:10,910 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 261 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-06-12 18:02:10,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 491 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 945 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-06-12 18:02:10,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4080 states. [2023-06-12 18:02:12,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4080 to 3276. [2023-06-12 18:02:12,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3276 states, 1760 states have (on average 3.5517045454545455) internal successors, (6251), 2219 states have internal predecessors, (6251), 1512 states have call successors, (1512), 2 states have call predecessors, (1512), 3 states have return successors, (2403), 1054 states have call predecessors, (2403), 1512 states have call successors, (2403) [2023-06-12 18:02:12,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3276 states to 3276 states and 10166 transitions. [2023-06-12 18:02:12,623 INFO L78 Accepts]: Start accepts. Automaton has 3276 states and 10166 transitions. Word has length 30 [2023-06-12 18:02:12,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:02:12,623 INFO L495 AbstractCegarLoop]: Abstraction has 3276 states and 10166 transitions. [2023-06-12 18:02:12,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:02:12,624 INFO L276 IsEmpty]: Start isEmpty. Operand 3276 states and 10166 transitions. [2023-06-12 18:02:13,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-06-12 18:02:13,587 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:02:13,587 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-06-12 18:02:13,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-06-12 18:02:13,588 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:02:13,588 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:02:13,588 INFO L85 PathProgramCache]: Analyzing trace with hash -653634107, now seen corresponding path program 1 times [2023-06-12 18:02:13,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:02:13,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [523919768] [2023-06-12 18:02:13,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:02:13,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:02:13,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:02:13,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 13 conjunts are in the unsatisfiable core [2023-06-12 18:02:13,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:02:13,677 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-06-12 18:02:13,677 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:02:13,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [523919768] [2023-06-12 18:02:13,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [523919768] provided 0 perfect and 1 imperfect interpolant sequences [2023-06-12 18:02:13,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-06-12 18:02:13,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2023-06-12 18:02:13,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341187898] [2023-06-12 18:02:13,678 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-06-12 18:02:13,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-06-12 18:02:13,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:02:13,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-06-12 18:02:13,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-06-12 18:02:13,679 INFO L87 Difference]: Start difference. First operand 3276 states and 10166 transitions. Second operand has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 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-06-12 18:02:17,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:02:17,104 INFO L93 Difference]: Finished difference Result 6368 states and 19488 transitions. [2023-06-12 18:02:17,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-06-12 18:02:17,104 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 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-06-12 18:02:17,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:02:20,141 INFO L225 Difference]: With dead ends: 6368 [2023-06-12 18:02:20,141 INFO L226 Difference]: Without dead ends: 6368 [2023-06-12 18:02:20,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2023-06-12 18:02:20,142 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 211 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-06-12 18:02:20,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 358 Invalid, 835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-06-12 18:02:20,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6368 states. [2023-06-12 18:02:21,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6368 to 4308. [2023-06-12 18:02:21,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 2332 states have (on average 3.536449399656947) internal successors, (8247), 2921 states have internal predecessors, (8247), 1972 states have call successors, (1972), 2 states have call predecessors, (1972), 3 states have return successors, (3123), 1384 states have call predecessors, (3123), 1972 states have call successors, (3123) [2023-06-12 18:02:23,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 13342 transitions. [2023-06-12 18:02:23,252 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 13342 transitions. Word has length 28 [2023-06-12 18:02:23,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:02:23,252 INFO L495 AbstractCegarLoop]: Abstraction has 4308 states and 13342 transitions. [2023-06-12 18:02:23,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 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-06-12 18:02:23,253 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 13342 transitions. [2023-06-12 18:02:24,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-06-12 18:02:24,436 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:02:24,436 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-06-12 18:02:24,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-06-12 18:02:24,436 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:02:24,436 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:02:24,437 INFO L85 PathProgramCache]: Analyzing trace with hash -307028839, now seen corresponding path program 1 times [2023-06-12 18:02:24,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:02:24,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [79692368] [2023-06-12 18:02:24,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:02:24,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:02:24,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:02:24,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 5 conjunts are in the unsatisfiable core [2023-06-12 18:02:24,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:02:24,483 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-06-12 18:02:24,484 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:02:24,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [79692368] [2023-06-12 18:02:24,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [79692368] provided 0 perfect and 1 imperfect interpolant sequences [2023-06-12 18:02:24,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-06-12 18:02:24,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-06-12 18:02:24,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229404860] [2023-06-12 18:02:24,484 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-06-12 18:02:24,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-06-12 18:02:24,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:02:24,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-06-12 18:02:24,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-06-12 18:02:24,485 INFO L87 Difference]: Start difference. First operand 4308 states and 13342 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:02:28,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:02:28,116 INFO L93 Difference]: Finished difference Result 6026 states and 16436 transitions. [2023-06-12 18:02:28,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-06-12 18:02:28,117 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 30 [2023-06-12 18:02:28,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:02:30,599 INFO L225 Difference]: With dead ends: 6026 [2023-06-12 18:02:30,599 INFO L226 Difference]: Without dead ends: 6026 [2023-06-12 18:02:30,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-06-12 18:02:30,600 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 252 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 1055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-06-12 18:02:30,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 394 Invalid, 1055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 832 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-06-12 18:02:30,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6026 states. [2023-06-12 18:02:32,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6026 to 4308. [2023-06-12 18:02:32,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 2332 states have (on average 3.536449399656947) internal successors, (8247), 2921 states have internal predecessors, (8247), 1972 states have call successors, (1972), 2 states have call predecessors, (1972), 3 states have return successors, (3123), 1384 states have call predecessors, (3123), 1972 states have call successors, (3123) [2023-06-12 18:02:33,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 13342 transitions. [2023-06-12 18:02:33,607 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 13342 transitions. Word has length 30 [2023-06-12 18:02:33,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:02:33,607 INFO L495 AbstractCegarLoop]: Abstraction has 4308 states and 13342 transitions. [2023-06-12 18:02:33,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:02:33,608 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 13342 transitions. [2023-06-12 18:02:34,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-06-12 18:02:34,860 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:02:34,860 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-06-12 18:02:34,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-06-12 18:02:34,860 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:02:34,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:02:34,860 INFO L85 PathProgramCache]: Analyzing trace with hash 555613505, now seen corresponding path program 1 times [2023-06-12 18:02:34,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:02:34,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [593458576] [2023-06-12 18:02:34,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:02:34,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:02:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:02:34,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 5 conjunts are in the unsatisfiable core [2023-06-12 18:02:34,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:02:34,904 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-06-12 18:02:34,905 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:02:34,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [593458576] [2023-06-12 18:02:34,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [593458576] provided 0 perfect and 1 imperfect interpolant sequences [2023-06-12 18:02:34,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-06-12 18:02:34,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-06-12 18:02:34,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192318453] [2023-06-12 18:02:34,905 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-06-12 18:02:34,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-06-12 18:02:34,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:02:34,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-06-12 18:02:34,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-06-12 18:02:34,906 INFO L87 Difference]: Start difference. First operand 4308 states and 13342 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:02:39,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:02:39,463 INFO L93 Difference]: Finished difference Result 6078 states and 22225 transitions. [2023-06-12 18:02:39,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-06-12 18:02:39,464 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 30 [2023-06-12 18:02:39,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:02:42,938 INFO L225 Difference]: With dead ends: 6078 [2023-06-12 18:02:42,938 INFO L226 Difference]: Without dead ends: 6078 [2023-06-12 18:02:42,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-06-12 18:02:42,939 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 281 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 1019 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 1019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-06-12 18:02:42,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 397 Invalid, 1326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 1019 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-06-12 18:02:42,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6078 states. [2023-06-12 18:02:45,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6078 to 5628. [2023-06-12 18:02:45,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5628 states, 2978 states have (on average 3.5537273337810613) internal successors, (10583), 3851 states have internal predecessors, (10583), 2644 states have call successors, (2644), 2 states have call predecessors, (2644), 5 states have return successors, (7536), 1774 states have call predecessors, (7536), 2644 states have call successors, (7536) [2023-06-12 18:02:47,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5628 states to 5628 states and 20763 transitions. [2023-06-12 18:02:47,929 INFO L78 Accepts]: Start accepts. Automaton has 5628 states and 20763 transitions. Word has length 30 [2023-06-12 18:02:47,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:02:47,929 INFO L495 AbstractCegarLoop]: Abstraction has 5628 states and 20763 transitions. [2023-06-12 18:02:47,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:02:47,929 INFO L276 IsEmpty]: Start isEmpty. Operand 5628 states and 20763 transitions. [2023-06-12 18:02:50,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-06-12 18:02:50,516 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:02:50,516 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, 1, 1, 1] [2023-06-12 18:02:50,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-06-12 18:02:50,517 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:02:50,518 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:02:50,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1142471719, now seen corresponding path program 1 times [2023-06-12 18:02:50,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:02:50,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1877713335] [2023-06-12 18:02:50,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:02:50,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:02:50,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:02:50,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjunts are in the unsatisfiable core [2023-06-12 18:02:50,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:02:50,612 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 20 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-06-12 18:02:50,613 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:02:50,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1877713335] [2023-06-12 18:02:50,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1877713335] provided 0 perfect and 1 imperfect interpolant sequences [2023-06-12 18:02:50,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-06-12 18:02:50,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-06-12 18:02:50,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734089659] [2023-06-12 18:02:50,613 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-06-12 18:02:50,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-06-12 18:02:50,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:02:50,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-06-12 18:02:50,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-06-12 18:02:50,615 INFO L87 Difference]: Start difference. First operand 5628 states and 20763 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:02:59,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:02:59,546 INFO L93 Difference]: Finished difference Result 8373 states and 37607 transitions. [2023-06-12 18:02:59,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-06-12 18:02:59,546 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2023-06-12 18:02:59,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:03:07,123 INFO L225 Difference]: With dead ends: 8373 [2023-06-12 18:03:07,124 INFO L226 Difference]: Without dead ends: 8373 [2023-06-12 18:03:07,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-06-12 18:03:07,125 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 249 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-06-12 18:03:07,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 415 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-06-12 18:03:07,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8373 states. [2023-06-12 18:03:11,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8373 to 5628. [2023-06-12 18:03:11,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5628 states, 2978 states have (on average 3.5537273337810613) internal successors, (10583), 3851 states have internal predecessors, (10583), 2644 states have call successors, (2644), 2 states have call predecessors, (2644), 5 states have return successors, (7536), 1774 states have call predecessors, (7536), 2644 states have call successors, (7536) [2023-06-12 18:03:14,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5628 states to 5628 states and 20763 transitions. [2023-06-12 18:03:14,167 INFO L78 Accepts]: Start accepts. Automaton has 5628 states and 20763 transitions. Word has length 33 [2023-06-12 18:03:14,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:03:14,167 INFO L495 AbstractCegarLoop]: Abstraction has 5628 states and 20763 transitions. [2023-06-12 18:03:14,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:03:14,168 INFO L276 IsEmpty]: Start isEmpty. Operand 5628 states and 20763 transitions. [2023-06-12 18:03:16,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-06-12 18:03:16,597 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:03:16,597 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, 1, 1, 1] [2023-06-12 18:03:16,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-06-12 18:03:16,598 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:03:16,599 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:03:16,599 INFO L85 PathProgramCache]: Analyzing trace with hash -774106342, now seen corresponding path program 1 times [2023-06-12 18:03:16,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:03:16,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [542808076] [2023-06-12 18:03:16,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:03:16,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:03:16,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:03:16,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjunts are in the unsatisfiable core [2023-06-12 18:03:16,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:03:16,647 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 20 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-06-12 18:03:16,647 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:03:16,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [542808076] [2023-06-12 18:03:16,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [542808076] provided 0 perfect and 1 imperfect interpolant sequences [2023-06-12 18:03:16,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-06-12 18:03:16,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-06-12 18:03:16,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009982775] [2023-06-12 18:03:16,647 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-06-12 18:03:16,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-06-12 18:03:16,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:03:16,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-06-12 18:03:16,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-06-12 18:03:16,648 INFO L87 Difference]: Start difference. First operand 5628 states and 20763 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:03:24,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:03:24,541 INFO L93 Difference]: Finished difference Result 7403 states and 36495 transitions. [2023-06-12 18:03:24,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-06-12 18:03:24,541 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2023-06-12 18:03:24,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:03:30,510 INFO L225 Difference]: With dead ends: 7403 [2023-06-12 18:03:30,510 INFO L226 Difference]: Without dead ends: 7403 [2023-06-12 18:03:30,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-06-12 18:03:30,511 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 278 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-06-12 18:03:30,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 400 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 1032 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-06-12 18:03:30,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7403 states. [2023-06-12 18:03:34,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7403 to 5669. [2023-06-12 18:03:34,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5669 states, 2984 states have (on average 3.5630026809651474) internal successors, (10632), 3882 states have internal predecessors, (10632), 2679 states have call successors, (2679), 2 states have call predecessors, (2679), 5 states have return successors, (7676), 1784 states have call predecessors, (7676), 2679 states have call successors, (7676) [2023-06-12 18:03:36,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5669 states to 5669 states and 20987 transitions. [2023-06-12 18:03:36,983 INFO L78 Accepts]: Start accepts. Automaton has 5669 states and 20987 transitions. Word has length 33 [2023-06-12 18:03:36,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-06-12 18:03:36,983 INFO L495 AbstractCegarLoop]: Abstraction has 5669 states and 20987 transitions. [2023-06-12 18:03:36,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:03:36,983 INFO L276 IsEmpty]: Start isEmpty. Operand 5669 states and 20987 transitions. [2023-06-12 18:03:40,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-06-12 18:03:40,608 INFO L187 NwaCegarLoop]: Found error trace [2023-06-12 18:03:40,608 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, 1, 1, 1, 1, 1, 1] [2023-06-12 18:03:40,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-06-12 18:03:40,609 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] === [2023-06-12 18:03:40,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-06-12 18:03:40,609 INFO L85 PathProgramCache]: Analyzing trace with hash 570202688, now seen corresponding path program 1 times [2023-06-12 18:03:40,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2023-06-12 18:03:40,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [838312624] [2023-06-12 18:03:40,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-06-12 18:03:40,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 18:03:40,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-06-12 18:03:40,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 10 conjunts are in the unsatisfiable core [2023-06-12 18:03:40,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-06-12 18:03:40,700 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-06-12 18:03:40,700 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2023-06-12 18:03:40,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [838312624] [2023-06-12 18:03:40,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [838312624] provided 0 perfect and 1 imperfect interpolant sequences [2023-06-12 18:03:40,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-06-12 18:03:40,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-06-12 18:03:40,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099778747] [2023-06-12 18:03:40,701 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-06-12 18:03:40,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-06-12 18:03:40,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2023-06-12 18:03:40,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-06-12 18:03:40,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-06-12 18:03:40,702 INFO L87 Difference]: Start difference. First operand 5669 states and 20987 transitions. Second operand has 10 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-06-12 18:04:35,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-06-12 18:04:35,030 INFO L93 Difference]: Finished difference Result 16537 states and 105606 transitions. [2023-06-12 18:04:35,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-06-12 18:04:35,030 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 36 [2023-06-12 18:04:35,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-06-12 18:05:24,128 INFO L225 Difference]: With dead ends: 16537 [2023-06-12 18:05:24,129 INFO L226 Difference]: Without dead ends: 16537 [2023-06-12 18:05:24,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2023-06-12 18:05:24,129 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 392 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 4276 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 4649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 4276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-06-12 18:05:24,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 1087 Invalid, 4649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 4276 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-06-12 18:05:24,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16537 states.