/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/lock/ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/threadmodular/regression/ThreadModularVerifier.xml --chcsolver.chc.solver.backend ELDARICA --chcsolver.produce.chc.model.if.query.is.sat true --chcsolver.produce.derivation.if.query.is.unsat true --chcsolver.produce.unsat.core.if.query.is.unsat true -i ../../../trunk/examples/threadmodular/regression/lock/lock.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-3a8dd60-m [2023-06-12 09:52:22,927 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 09:52:23,002 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/lock/ThreadModularVerifier.Settings.epf [2023-06-12 09:52:23,012 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 09:52:23,014 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 09:52:23,014 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 09:52:23,015 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 09:52:23,015 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 09:52:23,015 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 09:52:23,020 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-06-12 09:52:23,021 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-06-12 09:52:23,021 INFO L137 SettingsManager]: * Thread-Modular Proof Level=1 [2023-06-12 09:52:23,021 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-06-12 09:52:23,022 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 09:52:23,022 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 09:52:23,022 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 09:52:23,022 INFO L137 SettingsManager]: * File name=CHC_conditional WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: CHC solver backend -> ELDARICA Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce CHC model if query is SAT -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce derivation if query is UNSAT -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce UNSAT core if query is UNSAT -> true [2023-06-12 09:52:23,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 09:52:23,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 09:52:23,209 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 09:52:23,211 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 09:52:23,211 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 09:52:23,212 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/lock/lock.bpl [2023-06-12 09:52:23,212 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/lock/lock.bpl' [2023-06-12 09:52:23,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 09:52:23,229 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 09:52:23,230 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 09:52:23,230 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 09:52:23,230 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 09:52:23,241 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "lock.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,241 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "lock.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,244 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "lock.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,245 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "lock.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,247 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "lock.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,247 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "lock.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,247 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "lock.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,248 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "lock.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,249 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 09:52:23,250 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 09:52:23,250 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 09:52:23,250 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 09:52:23,251 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "lock.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 09:52:23,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 09:52:23,274 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 09:52:23,284 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 09:52:23,302 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 09:52:23,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 09:52:23,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 09:52:23,334 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 09:52:23,335 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 09:52:23,338 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-06-12 09:52:23,399 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 09:52:23,410 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 09:52:23,410 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 09:52:23,412 INFO L201 PluginConnector]: Adding new model lock.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 09:52:23 BoogieIcfgContainer [2023-06-12 09:52:23,412 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 09:52:23,412 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 09:52:23,412 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 09:52:23,413 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 09:52:23,414 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "lock.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,594 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:52:23,597 INFO L111 IndependenceChecker]: instantiated independence condition for 'lock := false;ctr := ctr - 1;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:52:23,598 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:52:23,600 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:52:23,606 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:52:23,615 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:52:23,626 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:52:23,628 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !lock;lock := true;ctr := ctr + 1;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:52:23,634 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !lock;lock := true;ctr := ctr + 1;' is: true [2023-06-12 09:52:23,688 INFO L111 IndependenceChecker]: instantiated independence condition for 'lock := false;ctr := ctr - 1;' and 'assume !lock;lock := true;ctr := ctr + 1;' is: false [2023-06-12 09:52:23,690 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !lock;lock := true;ctr := ctr + 1;' is: true [2023-06-12 09:52:23,694 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !lock;lock := true;ctr := ctr + 1;' is: true [2023-06-12 09:52:23,696 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !lock;lock := true;ctr := ctr + 1;' is: true [2023-06-12 09:52:23,710 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !lock;lock := true;ctr := ctr + 1;' is: true [2023-06-12 09:52:23,715 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !lock;lock := true;ctr := ctr + 1;' is: true [2023-06-12 09:52:23,717 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !lock;lock := true;ctr := ctr + 1;' and 'assume !lock;lock := true;ctr := ctr + 1;' is: true [2023-06-12 09:52:23,723 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,730 INFO L111 IndependenceChecker]: instantiated independence condition for 'lock := false;ctr := ctr - 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,734 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,736 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,741 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,743 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,745 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,752 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !lock;lock := true;ctr := ctr + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,756 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,762 INFO L111 IndependenceChecker]: instantiated independence condition for 'lock := false;ctr := ctr - 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,764 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,766 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,770 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,775 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,776 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,778 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !lock;lock := true;ctr := ctr + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,780 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,782 INFO L111 IndependenceChecker]: instantiated independence condition for 'lock := false;ctr := ctr - 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,783 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,784 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,786 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,787 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,789 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,790 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !lock;lock := true;ctr := ctr + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,792 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,794 INFO L111 IndependenceChecker]: instantiated independence condition for 'lock := false;ctr := ctr - 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,794 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,796 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,797 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,799 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,800 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,802 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !lock;lock := true;ctr := ctr + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:23,804 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 09:52:23,805 INFO L111 IndependenceChecker]: instantiated independence condition for 'lock := false;ctr := ctr - 1;' and 'assume true;' is: true [2023-06-12 09:52:23,805 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 09:52:23,806 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,807 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,808 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,809 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,810 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !lock;lock := true;ctr := ctr + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,813 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'lock := false;ctr := ctr - 1;' is: true [2023-06-12 09:52:23,815 INFO L111 IndependenceChecker]: instantiated independence condition for 'lock := false;ctr := ctr - 1;' and 'lock := false;ctr := ctr - 1;' is: true [2023-06-12 09:52:23,817 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'lock := false;ctr := ctr - 1;' is: true [2023-06-12 09:52:23,818 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'lock := false;ctr := ctr - 1;' is: true [2023-06-12 09:52:23,819 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'lock := false;ctr := ctr - 1;' is: true [2023-06-12 09:52:23,820 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'lock := false;ctr := ctr - 1;' is: true [2023-06-12 09:52:23,822 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'lock := false;ctr := ctr - 1;' is: true [2023-06-12 09:52:23,843 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !lock;lock := true;ctr := ctr + 1;' and 'lock := false;ctr := ctr - 1;' is: false [2023-06-12 09:52:23,853 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 09:52:23,854 INFO L111 IndependenceChecker]: instantiated independence condition for 'lock := false;ctr := ctr - 1;' and 'assume true;' is: true [2023-06-12 09:52:23,857 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 09:52:23,859 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,862 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,863 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,864 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,865 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !lock;lock := true;ctr := ctr + 1;' and 'assume true;' is: true [2023-06-12 09:52:23,877 INFO L201 PluginConnector]: Adding new model lock.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:52:23 HornClauseAST [2023-06-12 09:52:23,877 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 09:52:23,878 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 09:52:23,878 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 09:52:23,878 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 09:52:23,879 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "lock.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,880 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/lock/CHC_conditional_lock.bpl_UID9670880688851312877.smt2 [2023-06-12 09:52:23,888 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 09:52:23,889 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 09:52:23,889 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 09:52:23,889 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 09:52:23,890 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "lock.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:52:23" (1/1) ... [2023-06-12 09:52:23,891 WARN L147 ChcSolverObserver]: Derivation production is not supported by backend [2023-06-12 09:52:23,891 WARN L153 ChcSolverObserver]: UNSAT core production is not supported by backend [2023-06-12 09:52:23,891 INFO L90 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_4874363002455488994.smt2 [2023-06-12 09:52:23,898 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2023-06-12 09:52:23,898 INFO L189 MonitoredProcess]: No working directory specified, using eld [2023-06-12 09:52:23,903 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj -ssol /tmp/eldarica_4874363002455488994.smt2 (exit command is null, workingDir is null) [2023-06-12 09:52:23,905 INFO L327 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_4874363002455488994.smt2 (2)] Waiting until timeout for monitored process [2023-06-12 09:52:39,311 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-06-12 09:52:39,323 INFO L176 ChcSolverObserver]: (define-fun (Inv Bool Int Int Bool Int Bool) ((A Bool) (B Int) (C Int) (D Bool) (E Int) ) Bool (let ((.cse13 (= D true))) (let ((.cse11 (= E 0)) (.cse14 (not .cse13)) (.cse15 (<= C 0))) (or (let ((.cse10 (= E 1))) (or (let ((.cse9 (= E 2))) (or (let ((.cse8 (= E 3))) (or (let ((.cse7 (= E 4))) (or (let ((.cse6 (= E 5))) (or (let ((.cse5 (= E 6))) (or (let ((.cse4 (= E 8))) (or (let ((.cse3 (= E 9))) (or (let ((.cse1 (= E 10))) (or (or (or (or (or (or (or (or (or (or (or (let ((.cse12 (= A true)) (.cse2 (<= C 1))) (or (or (or (or (or (or (or (or (or (or (let ((.cse0 (and .cse12 .cse13))) (or (or (or (or (or (or (or (or (or (and (and .cse0 .cse1) .cse2) (and (and .cse0 .cse3) .cse2)) (and (and .cse0 .cse4) .cse2)) (and (and .cse0 .cse5) .cse2)) (and (and .cse0 .cse6) .cse2)) (and (and .cse0 .cse7) .cse2)) (and (and .cse0 .cse8) .cse2)) (and (and .cse0 .cse9) .cse2)) (and (and .cse0 .cse10) .cse2)) (and (and .cse0 .cse11) .cse2))) (and (and (and .cse12 .cse1) .cse14) .cse2)) (and (and (and .cse12 .cse3) .cse14) .cse2)) (and (and (and .cse12 .cse4) .cse14) .cse2)) (and (and (and .cse12 .cse5) .cse14) .cse2)) (and (and (and .cse12 .cse6) .cse14) .cse2)) (and (and (and .cse12 .cse7) .cse14) .cse2)) (and (and (and .cse12 .cse8) .cse14) .cse2)) (and (and (and .cse12 .cse9) .cse14) .cse2)) (and (and (and .cse12 .cse10) .cse14) .cse2)) (and (and (and .cse12 .cse11) .cse14) .cse2))) (and (and .cse13 .cse1) .cse15)) (and (and .cse13 .cse3) .cse15)) (and (and .cse13 .cse4) .cse15)) (and (and .cse13 .cse5) .cse15)) (and (and .cse13 .cse6) .cse15)) (and (and .cse13 .cse7) .cse15)) (and (and .cse13 .cse8) .cse15)) (and (and .cse13 .cse9) .cse15)) (and (and .cse13 .cse10) .cse15)) (and (and .cse13 .cse11) .cse15)) (and (and .cse1 .cse14) .cse15))) (and (and .cse3 .cse14) .cse15))) (and (and .cse4 .cse14) .cse15))) (and (and .cse5 .cse14) .cse15))) (and (and .cse6 .cse14) .cse15))) (and (and .cse7 .cse14) .cse15))) (and (and .cse8 .cse14) .cse15))) (and (and .cse9 .cse14) .cse15))) (and (and .cse10 .cse14) .cse15))) (and (and .cse11 .cse14) .cse15))))) [2023-06-12 09:52:39,324 INFO L201 PluginConnector]: Adding new model lock.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.06 09:52:39 ChcSolution [2023-06-12 09:52:39,327 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-06-12 09:52:39,333 INFO L158 Benchmark]: Toolchain (without parser) took 16098.87ms. Allocated memory is still 325.1MB. Free memory was 278.3MB in the beginning and 268.4MB in the end (delta: 9.9MB). Peak memory consumption was 12.3MB. Max. memory is 15.0GB. [2023-06-12 09:52:39,333 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 325.1MB. Free memory is still 279.2MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 09:52:39,334 INFO L158 Benchmark]: Boogie Preprocessor took 19.20ms. Allocated memory is still 325.1MB. Free memory was 278.2MB in the beginning and 276.5MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 09:52:39,335 INFO L158 Benchmark]: RCFGBuilder took 162.00ms. Allocated memory is still 325.1MB. Free memory was 276.3MB in the beginning and 267.6MB in the end (delta: 8.7MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. [2023-06-12 09:52:39,336 INFO L158 Benchmark]: IcfgToChc took 465.14ms. Allocated memory is still 325.1MB. Free memory was 267.6MB in the beginning and 274.7MB in the end (delta: -7.1MB). Peak memory consumption was 20.7MB. Max. memory is 15.0GB. [2023-06-12 09:52:39,336 INFO L158 Benchmark]: ChcSmtPrinter took 10.70ms. Allocated memory is still 325.1MB. Free memory was 274.7MB in the beginning and 273.4MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 09:52:39,337 INFO L158 Benchmark]: ChcSolver took 15438.03ms. Allocated memory is still 325.1MB. Free memory was 273.4MB in the beginning and 268.4MB in the end (delta: 5.0MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. [2023-06-12 09:52:39,343 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.11ms. Allocated memory is still 325.1MB. Free memory is still 279.2MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 19.20ms. Allocated memory is still 325.1MB. Free memory was 278.2MB in the beginning and 276.5MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 15.0GB. * RCFGBuilder took 162.00ms. Allocated memory is still 325.1MB. Free memory was 276.3MB in the beginning and 267.6MB in the end (delta: 8.7MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. * IcfgToChc took 465.14ms. Allocated memory is still 325.1MB. Free memory was 267.6MB in the beginning and 274.7MB in the end (delta: -7.1MB). Peak memory consumption was 20.7MB. Max. memory is 15.0GB. * ChcSmtPrinter took 10.70ms. Allocated memory is still 325.1MB. Free memory was 274.7MB in the beginning and 273.4MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * ChcSolver took 15438.03ms. Allocated memory is still 325.1MB. Free memory was 273.4MB in the beginning and 268.4MB in the end (delta: 5.0MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.chcsolver: - ChcSatResult: SAT The given horn clause set is SAT RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-06-12 09:52:39,364 WARN L435 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_4874363002455488994.smt2 (2)] Forcibly destroying the process [2023-06-12 09:52:39,400 INFO L540 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_4874363002455488994.smt2 (2)] Forceful destruction successful, exit code 0 [2023-06-12 09:52:39,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...