./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-09-02_08-21-23.files/protection-ghost/pthread-demo-datarace-1.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e94c40da Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/GemCutterReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i ./goblint.2024-09-02_08-21-23.files/protection-ghost/pthread-demo-datarace-1.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.positions.where.we.compute.the.hoare.annotation None --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-e94c40d-m [2024-09-23 06:39:52,180 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-23 06:39:52,236 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-09-23 06:39:52,240 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-23 06:39:52,241 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-23 06:39:52,273 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-23 06:39:52,275 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-23 06:39:52,276 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-23 06:39:52,277 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-23 06:39:52,277 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-23 06:39:52,278 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-23 06:39:52,278 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-23 06:39:52,279 INFO L153 SettingsManager]: * Use SBE=true [2024-09-23 06:39:52,279 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-23 06:39:52,279 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-23 06:39:52,280 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-23 06:39:52,280 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-23 06:39:52,280 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-23 06:39:52,281 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-23 06:39:52,281 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-23 06:39:52,281 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-23 06:39:52,284 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-23 06:39:52,284 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-23 06:39:52,285 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-23 06:39:52,285 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-23 06:39:52,285 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-23 06:39:52,286 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-23 06:39:52,286 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-23 06:39:52,286 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-23 06:39:52,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-23 06:39:52,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-09-23 06:39:52,288 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-23 06:39:52,288 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-23 06:39:52,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-23 06:39:52,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-23 06:39:52,289 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-09-23 06:39:52,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-23 06:39:52,289 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-23 06:39:52,289 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-09-23 06:39:52,289 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-09-23 06:39:52,289 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-09-23 06:39:52,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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/UGemCutter-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.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> None Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-09-23 06:39:52,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-23 06:39:52,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-23 06:39:52,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-23 06:39:52,601 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-23 06:39:52,601 INFO L274 PluginConnector]: CDTParser initialized [2024-09-23 06:39:52,603 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i [2024-09-23 06:39:54,054 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-23 06:39:54,355 INFO L384 CDTParser]: Found 1 translation units. [2024-09-23 06:39:54,357 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i [2024-09-23 06:39:54,381 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/ab31821d8/e21a8efbf8a54ec190c906c41f3f5679/FLAGad961b8ff [2024-09-23 06:39:54,621 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/ab31821d8/e21a8efbf8a54ec190c906c41f3f5679 [2024-09-23 06:39:54,623 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-23 06:39:54,625 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-23 06:39:54,626 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-09-02_08-21-23.files/protection-ghost/pthread-demo-datarace-1.yml/witness.yml [2024-09-23 06:39:54,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-23 06:39:54,755 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-23 06:39:54,756 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-23 06:39:54,756 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-23 06:39:54,762 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-23 06:39:54,763 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.09 06:39:54" (1/2) ... [2024-09-23 06:39:54,764 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16df55d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:39:54, skipping insertion in model container [2024-09-23 06:39:54,764 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.09 06:39:54" (1/2) ... [2024-09-23 06:39:54,766 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6de3e4a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:39:54, skipping insertion in model container [2024-09-23 06:39:54,767 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.09 06:39:54" (2/2) ... [2024-09-23 06:39:54,767 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16df55d0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:54, skipping insertion in model container [2024-09-23 06:39:54,768 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.09 06:39:54" (2/2) ... [2024-09-23 06:39:54,880 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-23 06:39:54,881 INFO L1541 ArrayList]: Location invariant before [L1343-L1346] ! multithreaded || 0 <= myglobal [2024-09-23 06:39:54,882 INFO L1541 ArrayList]: ghost_variable multithreaded = 0 [2024-09-23 06:39:54,882 INFO L1541 ArrayList]: ghost_variable mymutex_locked = 0 [2024-09-23 06:39:54,882 INFO L1541 ArrayList]: ghost_update [L1325-L1325] mymutex_locked = 1; [2024-09-23 06:39:54,882 INFO L1541 ArrayList]: ghost_update [L1325-L1325] mymutex_locked = 1; [2024-09-23 06:39:54,883 INFO L1541 ArrayList]: ghost_update [L1325-L1325] mymutex_locked = 1; [2024-09-23 06:39:54,883 INFO L1541 ArrayList]: ghost_update [L1325-L1325] mymutex_locked = 1; [2024-09-23 06:39:54,883 INFO L1541 ArrayList]: ghost_update [L1325-L1325] mymutex_locked = 1; [2024-09-23 06:39:54,883 INFO L1541 ArrayList]: ghost_update [L1325-L1325] mymutex_locked = 1; [2024-09-23 06:39:54,883 INFO L1541 ArrayList]: ghost_update [L1325-L1325] mymutex_locked = 1; [2024-09-23 06:39:54,883 INFO L1541 ArrayList]: ghost_update [L1325-L1325] mymutex_locked = 1; [2024-09-23 06:39:54,883 INFO L1541 ArrayList]: ghost_update [L1330-L1330] mymutex_locked = 0; [2024-09-23 06:39:54,884 INFO L1541 ArrayList]: ghost_update [L1330-L1330] mymutex_locked = 0; [2024-09-23 06:39:54,884 INFO L1541 ArrayList]: ghost_update [L1330-L1330] mymutex_locked = 0; [2024-09-23 06:39:54,884 INFO L1541 ArrayList]: ghost_update [L1330-L1330] mymutex_locked = 0; [2024-09-23 06:39:54,884 INFO L1541 ArrayList]: ghost_update [L1330-L1330] mymutex_locked = 0; [2024-09-23 06:39:54,884 INFO L1541 ArrayList]: ghost_update [L1330-L1330] mymutex_locked = 0; [2024-09-23 06:39:54,884 INFO L1541 ArrayList]: ghost_update [L1330-L1330] mymutex_locked = 0; [2024-09-23 06:39:54,885 INFO L1541 ArrayList]: ghost_update [L1330-L1330] mymutex_locked = 0; [2024-09-23 06:39:54,885 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,885 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,885 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,885 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,885 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,885 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,886 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,886 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,886 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,887 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,887 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,887 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,887 INFO L1541 ArrayList]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-09-23 06:39:54,887 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,887 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,888 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,888 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,888 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,888 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,889 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,889 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,889 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,890 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,890 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,890 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,891 INFO L1541 ArrayList]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-09-23 06:39:54,891 INFO L1541 ArrayList]: ghost_update [L1343-L1343] multithreaded = 1; [2024-09-23 06:39:54,947 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-23 06:39:55,152 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i[820,833] [2024-09-23 06:39:55,410 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-23 06:39:55,422 INFO L200 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-09-23 06:39:55,458 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i[820,833] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-09-23 06:39:55,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-23 06:39:55,629 INFO L204 MainTranslator]: Completed translation [2024-09-23 06:39:55,629 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55 WrapperNode [2024-09-23 06:39:55,630 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-23 06:39:55,631 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-23 06:39:55,631 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-23 06:39:55,631 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-23 06:39:55,639 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,667 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,705 INFO L138 Inliner]: procedures = 364, calls = 18, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 95 [2024-09-23 06:39:55,706 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-23 06:39:55,707 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-23 06:39:55,707 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-23 06:39:55,707 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-23 06:39:55,715 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,719 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,732 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,740 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,741 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,746 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,749 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-23 06:39:55,754 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-23 06:39:55,754 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-23 06:39:55,754 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-23 06:39:55,755 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (1/1) ... [2024-09-23 06:39:55,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-09-23 06:39:55,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 06:39:55,794 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-09-23 06:39:55,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-09-23 06:39:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-09-23 06:39:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-09-23 06:39:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-23 06:39:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2024-09-23 06:39:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2024-09-23 06:39:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-23 06:39:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-23 06:39:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-23 06:39:55,848 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-09-23 06:39:55,979 INFO L242 CfgBuilder]: Building ICFG [2024-09-23 06:39:55,980 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-23 06:39:56,171 INFO L287 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-09-23 06:39:56,172 INFO L291 CfgBuilder]: Performing block encoding [2024-09-23 06:39:56,341 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-23 06:39:56,341 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-23 06:39:56,342 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.09 06:39:56 BoogieIcfgContainer [2024-09-23 06:39:56,342 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-23 06:39:56,346 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-23 06:39:56,347 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-23 06:39:56,350 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-23 06:39:56,351 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.09 06:39:54" (1/4) ... [2024-09-23 06:39:56,351 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635f42c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.09 06:39:56, skipping insertion in model container [2024-09-23 06:39:56,351 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.09 06:39:54" (2/4) ... [2024-09-23 06:39:56,352 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635f42c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 23.09 06:39:56, skipping insertion in model container [2024-09-23 06:39:56,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:39:55" (3/4) ... [2024-09-23 06:39:56,353 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635f42c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 23.09 06:39:56, skipping insertion in model container [2024-09-23 06:39:56,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.09 06:39:56" (4/4) ... [2024-09-23 06:39:56,354 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2024-09-23 06:39:56,372 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-23 06:39:56,372 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-09-23 06:39:56,372 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-09-23 06:39:56,410 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-09-23 06:39:56,456 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-23 06:39:56,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-09-23 06:39:56,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 06:39:56,458 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-09-23 06:39:56,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-09-23 06:39:56,497 INFO L157 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-09-23 06:39:56,539 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-09-23 06:39:56,557 INFO L336 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@5148c853, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-23 06:39:56,558 INFO L337 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-09-23 06:39:56,634 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-09-23 06:39:56,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 06:39:56,654 INFO L85 PathProgramCache]: Analyzing trace with hash 11030, now seen corresponding path program 1 times [2024-09-23 06:39:56,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 06:39:56,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501578562] [2024-09-23 06:39:56,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:39:56,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 06:39:56,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:39:56,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:39:56,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 06:39:56,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501578562] [2024-09-23 06:39:56,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501578562] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-23 06:39:56,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-23 06:39:56,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-09-23 06:39:56,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779083383] [2024-09-23 06:39:56,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-23 06:39:56,905 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-23 06:39:56,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 06:39:56,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-23 06:39:56,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-23 06:39:56,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:39:56,934 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 06:39:56,935 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-23 06:39:56,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:39:57,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:57,096 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-23 06:39:57,096 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-09-23 06:39:57,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 06:39:57,097 INFO L85 PathProgramCache]: Analyzing trace with hash 868406672, now seen corresponding path program 1 times [2024-09-23 06:39:57,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 06:39:57,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676685567] [2024-09-23 06:39:57,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:39:57,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 06:39:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:39:57,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:39:57,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 06:39:57,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676685567] [2024-09-23 06:39:57,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676685567] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-23 06:39:57,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-23 06:39:57,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-23 06:39:57,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144017960] [2024-09-23 06:39:57,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-23 06:39:57,269 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-23 06:39:57,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 06:39:57,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-23 06:39:57,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-23 06:39:57,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:39:57,271 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 06:39:57,271 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-23 06:39:57,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:57,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:39:57,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:57,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:57,360 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-23 06:39:57,360 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-09-23 06:39:57,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 06:39:57,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1268595852, now seen corresponding path program 1 times [2024-09-23 06:39:57,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 06:39:57,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699265015] [2024-09-23 06:39:57,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:39:57,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 06:39:57,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:39:57,478 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:39:57,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 06:39:57,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699265015] [2024-09-23 06:39:57,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699265015] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 06:39:57,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168799320] [2024-09-23 06:39:57,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:39:57,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:39:57,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 06:39:57,502 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 06:39:57,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-23 06:39:57,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:39:57,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-09-23 06:39:57,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 06:39:57,669 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:39:57,669 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-23 06:39:57,722 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:39:57,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168799320] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-23 06:39:57,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-23 06:39:57,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-09-23 06:39:57,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449248287] [2024-09-23 06:39:57,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-23 06:39:57,727 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-23 06:39:57,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 06:39:57,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-23 06:39:57,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-09-23 06:39:57,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:39:57,729 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 06:39:57,729 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-23 06:39:57,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:57,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:57,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:39:57,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:57,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:57,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:39:57,896 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-23 06:39:58,080 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-09-23 06:39:58,081 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-09-23 06:39:58,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 06:39:58,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1596276512, now seen corresponding path program 2 times [2024-09-23 06:39:58,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 06:39:58,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203556307] [2024-09-23 06:39:58,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:39:58,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 06:39:58,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:39:58,467 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 5 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:39:58,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 06:39:58,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203556307] [2024-09-23 06:39:58,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203556307] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 06:39:58,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973812598] [2024-09-23 06:39:58,468 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-23 06:39:58,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:39:58,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 06:39:58,470 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 06:39:58,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-23 06:39:58,608 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-23 06:39:58,608 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-23 06:39:58,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-09-23 06:39:58,613 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 06:39:58,725 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 5 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:39:58,725 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-23 06:39:58,852 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 5 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:39:58,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973812598] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-23 06:39:58,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-23 06:39:58,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-09-23 06:39:58,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339509957] [2024-09-23 06:39:58,853 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-23 06:39:58,853 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-23 06:39:58,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 06:39:58,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-23 06:39:58,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-09-23 06:39:58,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:39:58,855 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 06:39:58,855 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.923076923076923) internal successors, (116), 13 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-23 06:39:58,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:58,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:58,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:39:58,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:39:59,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:59,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:39:59,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:39:59,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:39:59,102 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-23 06:39:59,285 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:39:59,286 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-09-23 06:39:59,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 06:39:59,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1173149560, now seen corresponding path program 3 times [2024-09-23 06:39:59,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 06:39:59,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434014341] [2024-09-23 06:39:59,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:39:59,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 06:39:59,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:39:59,723 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 11 proven. 510 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:39:59,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 06:39:59,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434014341] [2024-09-23 06:39:59,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434014341] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 06:39:59,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212008988] [2024-09-23 06:39:59,724 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-23 06:39:59,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:39:59,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 06:39:59,726 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 06:39:59,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-23 06:39:59,986 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-09-23 06:39:59,986 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-23 06:39:59,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-09-23 06:39:59,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 06:40:00,318 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 0 proven. 521 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:00,318 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-23 06:40:00,705 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 0 proven. 521 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:00,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212008988] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-23 06:40:00,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-23 06:40:00,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 14] total 33 [2024-09-23 06:40:00,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363118207] [2024-09-23 06:40:00,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-23 06:40:00,706 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-09-23 06:40:00,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 06:40:00,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-09-23 06:40:00,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=748, Unknown=0, NotChecked=0, Total=1056 [2024-09-23 06:40:00,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:00,710 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 06:40:00,710 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 9.424242424242424) internal successors, (311), 33 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-23 06:40:00,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:00,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:00,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:00,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:00,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:01,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:01,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:01,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:01,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:01,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-09-23 06:40:01,435 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-23 06:40:01,622 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:40:01,623 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-09-23 06:40:01,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 06:40:01,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1225312364, now seen corresponding path program 4 times [2024-09-23 06:40:01,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 06:40:01,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968678392] [2024-09-23 06:40:01,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:40:01,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 06:40:01,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:40:04,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:04,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 06:40:04,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968678392] [2024-09-23 06:40:04,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968678392] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 06:40:04,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379985980] [2024-09-23 06:40:04,977 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-23 06:40:04,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:40:04,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 06:40:04,982 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 06:40:04,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-23 06:40:05,292 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-23 06:40:05,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-23 06:40:05,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-09-23 06:40:05,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 06:40:05,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:05,656 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-23 06:40:05,956 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:05,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379985980] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-23 06:40:05,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-23 06:40:05,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 44 [2024-09-23 06:40:05,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440320138] [2024-09-23 06:40:05,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-23 06:40:05,958 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-09-23 06:40:05,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 06:40:05,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-09-23 06:40:05,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1892, Unknown=0, NotChecked=0, Total=1980 [2024-09-23 06:40:05,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:05,961 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 06:40:05,961 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 4.777777777777778) internal successors, (215), 44 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-23 06:40:05,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:05,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:05,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:05,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:05,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-09-23 06:40:05,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:09,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-09-23 06:40:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-09-23 06:40:09,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-23 06:40:09,549 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-23 06:40:09,549 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-09-23 06:40:09,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 06:40:09,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1653391368, now seen corresponding path program 5 times [2024-09-23 06:40:09,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 06:40:09,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748918471] [2024-09-23 06:40:09,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:40:09,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 06:40:09,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:40:10,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2142 backedges. 2045 proven. 96 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-23 06:40:10,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 06:40:10,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748918471] [2024-09-23 06:40:10,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748918471] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 06:40:10,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251482505] [2024-09-23 06:40:10,393 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-23 06:40:10,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:40:10,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 06:40:10,396 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 06:40:10,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-23 06:40:10,833 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2024-09-23 06:40:10,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-23 06:40:10,838 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-09-23 06:40:10,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 06:40:11,089 INFO L134 CoverageAnalysis]: Checked inductivity of 2142 backedges. 2141 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-23 06:40:11,090 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-23 06:40:11,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251482505] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-23 06:40:11,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-23 06:40:11,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2024-09-23 06:40:11,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633802176] [2024-09-23 06:40:11,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-23 06:40:11,093 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-23 06:40:11,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 06:40:11,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-23 06:40:11,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2024-09-23 06:40:11,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:11,096 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 06:40:11,096 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.695652173913043) internal successors, (223), 23 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-23 06:40:11,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:11,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:11,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:11,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:11,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-09-23 06:40:11,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-09-23 06:40:11,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-09-23 06:40:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-09-23 06:40:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-23 06:40:11,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-23 06:40:11,783 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:40:11,784 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-09-23 06:40:11,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 06:40:11,784 INFO L85 PathProgramCache]: Analyzing trace with hash 25844216, now seen corresponding path program 6 times [2024-09-23 06:40:11,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 06:40:11,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116091140] [2024-09-23 06:40:11,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:40:11,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 06:40:11,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:40:12,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 1849 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:12,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 06:40:12,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116091140] [2024-09-23 06:40:12,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116091140] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 06:40:12,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602023417] [2024-09-23 06:40:12,736 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-09-23 06:40:12,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:40:12,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 06:40:12,738 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 06:40:12,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-23 06:40:13,193 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2024-09-23 06:40:13,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-23 06:40:13,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 1068 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-09-23 06:40:13,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 06:40:13,432 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 2041 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:13,432 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-23 06:40:13,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602023417] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-23 06:40:13,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-23 06:40:13,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2024-09-23 06:40:13,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803989344] [2024-09-23 06:40:13,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-23 06:40:13,433 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-23 06:40:13,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 06:40:13,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-23 06:40:13,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2024-09-23 06:40:13,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:13,435 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 06:40:13,435 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.478260869565217) internal successors, (218), 23 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-23 06:40:13,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:13,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:13,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:13,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:13,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-09-23 06:40:13,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-09-23 06:40:13,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-09-23 06:40:13,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:13,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:13,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:13,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:13,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:13,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-09-23 06:40:13,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-09-23 06:40:13,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-23 06:40:13,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-23 06:40:13,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-23 06:40:14,070 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-09-23 06:40:14,071 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-09-23 06:40:14,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 06:40:14,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1169158532, now seen corresponding path program 7 times [2024-09-23 06:40:14,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 06:40:14,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739993756] [2024-09-23 06:40:14,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 06:40:14,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 06:40:14,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:40:14,814 INFO L134 CoverageAnalysis]: Checked inductivity of 1844 backedges. 20 proven. 1824 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:14,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 06:40:14,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739993756] [2024-09-23 06:40:14,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739993756] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 06:40:14,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136151298] [2024-09-23 06:40:14,817 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-09-23 06:40:14,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:40:14,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 06:40:14,822 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 06:40:14,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-23 06:40:15,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 06:40:15,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-09-23 06:40:15,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 06:40:15,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1844 backedges. 20 proven. 1824 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:15,305 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-23 06:40:15,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1844 backedges. 20 proven. 1824 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 06:40:15,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136151298] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-23 06:40:15,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-23 06:40:15,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 23 [2024-09-23 06:40:15,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116669574] [2024-09-23 06:40:15,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-23 06:40:15,660 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-23 06:40:15,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 06:40:15,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-23 06:40:15,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-09-23 06:40:15,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:15,662 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 06:40:15,662 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.521739130434783) internal successors, (219), 23 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-23 06:40:15,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:15,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:15,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:15,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:15,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-09-23 06:40:15,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2024-09-23 06:40:15,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-09-23 06:40:15,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-09-23 06:40:15,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 06:40:24,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:24,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 06:40:24,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-23 06:40:24,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-23 06:40:24,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 253 states. [2024-09-23 06:40:24,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-09-23 06:40:24,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-23 06:40:24,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-23 06:40:24,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-23 06:40:24,179 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 3 remaining) [2024-09-23 06:40:24,180 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-09-23 06:40:24,180 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-09-23 06:40:24,200 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-23 06:40:24,380 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 06:40:24,387 INFO L408 BasicCegarLoop]: Path program histogram: [7, 1, 1] [2024-09-23 06:40:24,393 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-09-23 06:40:24,393 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-23 06:40:24,395 INFO L469 ceAbstractionStarter]: Automizer considered 1 witness invariants [2024-09-23 06:40:24,395 INFO L470 ceAbstractionStarter]: WitnessConsidered=1 [2024-09-23 06:40:24,396 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.09 06:40:24 BasicIcfg [2024-09-23 06:40:24,396 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-23 06:40:24,398 INFO L158 Benchmark]: Toolchain (without parser) took 29643.34ms. Allocated memory was 167.8MB in the beginning and 513.8MB in the end (delta: 346.0MB). Free memory was 126.3MB in the beginning and 334.2MB in the end (delta: -207.9MB). Peak memory consumption was 138.6MB. Max. memory is 16.1GB. [2024-09-23 06:40:24,398 INFO L158 Benchmark]: CDTParser took 12.54ms. Allocated memory is still 117.4MB. Free memory is still 92.2MB. Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-23 06:40:24,398 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 167.8MB. Free memory is still 130.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-23 06:40:24,398 INFO L158 Benchmark]: CACSL2BoogieTranslator took 874.00ms. Allocated memory is still 167.8MB. Free memory was 126.3MB in the beginning and 69.2MB in the end (delta: 57.2MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. [2024-09-23 06:40:24,399 INFO L158 Benchmark]: Boogie Procedure Inliner took 75.64ms. Allocated memory is still 167.8MB. Free memory was 69.2MB in the beginning and 66.3MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-09-23 06:40:24,399 INFO L158 Benchmark]: Boogie Preprocessor took 46.10ms. Allocated memory is still 167.8MB. Free memory was 66.3MB in the beginning and 65.0MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-23 06:40:24,399 INFO L158 Benchmark]: RCFGBuilder took 588.78ms. Allocated memory is still 167.8MB. Free memory was 65.0MB in the beginning and 128.1MB in the end (delta: -63.1MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-09-23 06:40:24,399 INFO L158 Benchmark]: TraceAbstraction took 28050.43ms. Allocated memory was 167.8MB in the beginning and 513.8MB in the end (delta: 346.0MB). Free memory was 127.0MB in the beginning and 334.2MB in the end (delta: -207.2MB). Peak memory consumption was 138.8MB. Max. memory is 16.1GB. [2024-09-23 06:40:24,401 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 12.54ms. Allocated memory is still 117.4MB. Free memory is still 92.2MB. Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 167.8MB. Free memory is still 130.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 874.00ms. Allocated memory is still 167.8MB. Free memory was 126.3MB in the beginning and 69.2MB in the end (delta: 57.2MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 75.64ms. Allocated memory is still 167.8MB. Free memory was 69.2MB in the beginning and 66.3MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 46.10ms. Allocated memory is still 167.8MB. Free memory was 66.3MB in the beginning and 65.0MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 588.78ms. Allocated memory is still 167.8MB. Free memory was 65.0MB in the beginning and 128.1MB in the end (delta: -63.1MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * TraceAbstraction took 28050.43ms. Allocated memory was 167.8MB in the beginning and 513.8MB in the end (delta: 346.0MB). Free memory was 127.0MB in the beginning and 334.2MB in the end (delta: -207.2MB). Peak memory consumption was 138.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 28649, independent: 25571, independent conditional: 25443, independent unconditional: 128, dependent: 3078, dependent conditional: 3072, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 27832, independent: 25571, independent conditional: 25443, independent unconditional: 128, dependent: 2261, dependent conditional: 2255, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 27832, independent: 25571, independent conditional: 25443, independent unconditional: 128, dependent: 2261, dependent conditional: 2255, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 43629, independent: 25571, independent conditional: 25443, independent unconditional: 128, dependent: 18058, dependent conditional: 18052, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 43629, independent: 25571, independent conditional: 0, independent unconditional: 25571, dependent: 18058, dependent conditional: 761, dependent unconditional: 17297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43629, independent: 25571, independent conditional: 0, independent unconditional: 25571, dependent: 18058, dependent conditional: 761, dependent unconditional: 17297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 183, independent: 100, independent conditional: 0, independent unconditional: 100, dependent: 83, dependent conditional: 77, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 183, independent: 96, independent conditional: 0, independent unconditional: 96, dependent: 87, dependent conditional: 0, dependent unconditional: 87, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 87, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 83, dependent conditional: 77, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 87, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 83, dependent conditional: 77, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 187, independent: 35, independent conditional: 0, independent unconditional: 35, dependent: 151, dependent conditional: 130, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 43629, independent: 25471, independent conditional: 0, independent unconditional: 25471, dependent: 17975, dependent conditional: 684, dependent unconditional: 17291, unknown: 183, unknown conditional: 77, unknown unconditional: 106] , Statistics on independence cache: Total cache size (in pairs): 183, Positive cache size: 100, Positive conditional cache size: 0, Positive unconditional cache size: 100, Negative cache size: 83, Negative conditional cache size: 77, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 42734, Maximal queried relation: 8, Independence queries for same thread: 817, Persistent sets #1 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 83, Number of trivial persistent sets: 77, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134, independent: 128, independent conditional: 0, independent unconditional: 128, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 28649, independent: 25571, independent conditional: 25443, independent unconditional: 128, dependent: 3078, dependent conditional: 3072, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 27832, independent: 25571, independent conditional: 25443, independent unconditional: 128, dependent: 2261, dependent conditional: 2255, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 27832, independent: 25571, independent conditional: 25443, independent unconditional: 128, dependent: 2261, dependent conditional: 2255, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 43629, independent: 25571, independent conditional: 25443, independent unconditional: 128, dependent: 18058, dependent conditional: 18052, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 43629, independent: 25571, independent conditional: 0, independent unconditional: 25571, dependent: 18058, dependent conditional: 761, dependent unconditional: 17297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43629, independent: 25571, independent conditional: 0, independent unconditional: 25571, dependent: 18058, dependent conditional: 761, dependent unconditional: 17297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 183, independent: 100, independent conditional: 0, independent unconditional: 100, dependent: 83, dependent conditional: 77, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 183, independent: 96, independent conditional: 0, independent unconditional: 96, dependent: 87, dependent conditional: 0, dependent unconditional: 87, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 87, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 83, dependent conditional: 77, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 87, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 83, dependent conditional: 77, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 187, independent: 35, independent conditional: 0, independent unconditional: 35, dependent: 151, dependent conditional: 130, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 43629, independent: 25471, independent conditional: 0, independent unconditional: 25471, dependent: 17975, dependent conditional: 684, dependent unconditional: 17291, unknown: 183, unknown conditional: 77, unknown unconditional: 106] , Statistics on independence cache: Total cache size (in pairs): 183, Positive cache size: 100, Positive conditional cache size: 0, Positive unconditional cache size: 100, Negative cache size: 83, Negative conditional cache size: 77, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 42734, Maximal queried relation: 8, Independence queries for same thread: 817 - PositiveResult [Line: 1343]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 3 procedures, 34 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 27.9s, OverallIterations: 9, TraceHistogramMax: 0, PathProgramHistogramMax: 7, EmptinessCheckTime: 14.2s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 389, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 9.5s InterpolantComputationTime, 2152 NumberOfCodeBlocks, 2152 NumberOfCodeBlocksAsserted, 70 NumberOfCheckSat, 2756 ConstructedInterpolants, 0 QuantifiedInterpolants, 7845 SizeOfPredicates, 22 NumberOfNonLiveVariables, 5278 ConjunctsInSsa, 212 ConjunctsInUnsatCore, 21 InterpolantComputations, 4 PerfectInterpolantSequences, 8171/21573 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-09-23 06:40:24,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2024-09-23 06:40:24,632 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE