./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-08-08_07-59-58.files/protection-local/parallel-barrier.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c091e2ee 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/weaver/parallel-barrier.wvr.c ./goblint.2024-08-08_07-59-58.files/protection-local/parallel-barrier.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-c091e2e-m [2024-08-14 12:12:02,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 12:12:02,625 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-08-14 12:12:02,630 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 12:12:02,631 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 12:12:02,654 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 12:12:02,655 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 12:12:02,655 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 12:12:02,655 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 12:12:02,656 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 12:12:02,656 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 12:12:02,656 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 12:12:02,656 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 12:12:02,657 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 12:12:02,657 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 12:12:02,657 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 12:12:02,657 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-14 12:12:02,658 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 12:12:02,658 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 12:12:02,661 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 12:12:02,665 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 12:12:02,666 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 12:12:02,666 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 12:12:02,666 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 12:12:02,666 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 12:12:02,666 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 12:12:02,666 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 12:12:02,667 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 12:12:02,667 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 12:12:02,667 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 12:12:02,667 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-14 12:12:02,667 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 12:12:02,668 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 12:12:02,668 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 12:12:02,668 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-14 12:12:02,668 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-08-14 12:12:02,668 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-14 12:12:02,668 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 12:12:02,669 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-08-14 12:12:02,669 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 12:12:02,669 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-08-14 12:12:02,671 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-08-14 12:12:02,671 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: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-08-14 12:12:02,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 12:12:02,898 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 12:12:02,901 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 12:12:02,902 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 12:12:02,902 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 12:12:02,903 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2024-08-14 12:12:04,313 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 12:12:04,482 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 12:12:04,482 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2024-08-14 12:12:04,490 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/e7c0cda7b/f10d62f13d5a4d41935f7bf4896aa38e/FLAG8d6e075b9 [2024-08-14 12:12:04,504 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/e7c0cda7b/f10d62f13d5a4d41935f7bf4896aa38e [2024-08-14 12:12:04,506 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 12:12:04,507 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 12:12:04,507 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-08-08_07-59-58.files/protection-local/parallel-barrier.wvr.yml/witness.yml [2024-08-14 12:12:04,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 12:12:04,610 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-08-14 12:12:04,612 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 12:12:04,612 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 12:12:04,616 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 12:12:04,616 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 12:12:04" (1/2) ... [2024-08-14 12:12:04,617 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bf6cae7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 12:12:04, skipping insertion in model container [2024-08-14 12:12:04,617 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 12:12:04" (1/2) ... [2024-08-14 12:12:04,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@374eace4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 12:12:04, skipping insertion in model container [2024-08-14 12:12:04,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.08 12:12:04" (2/2) ... [2024-08-14 12:12:04,619 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bf6cae7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04, skipping insertion in model container [2024-08-14 12:12:04,619 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.08 12:12:04" (2/2) ... [2024-08-14 12:12:04,619 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-08-14 12:12:04,638 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-08-14 12:12:04,639 INFO L97 edCorrectnessWitness]: Location invariant before [L128-L128] -2147483647 <= y_7 [2024-08-14 12:12:04,639 INFO L97 edCorrectnessWitness]: Location invariant before [L153-L153] -2147483647 <= y_7 [2024-08-14 12:12:04,639 INFO L97 edCorrectnessWitness]: Location invariant before [L125-L125] -2147483647 <= y_7 [2024-08-14 12:12:04,639 INFO L97 edCorrectnessWitness]: Location invariant before [L114-L114] -2147483647 <= y_7 [2024-08-14 12:12:04,640 INFO L97 edCorrectnessWitness]: Location invariant before [L90-L90] -2147483647 <= y_7 [2024-08-14 12:12:04,640 INFO L97 edCorrectnessWitness]: Location invariant before [L121-L121] -2147483647 <= y_7 [2024-08-14 12:12:04,640 INFO L97 edCorrectnessWitness]: Location invariant before [L118-L118] -2147483647 <= y_7 [2024-08-14 12:12:04,640 INFO L97 edCorrectnessWitness]: Location invariant before [L55-L55] -2147483647 <= y_7 [2024-08-14 12:12:04,640 INFO L97 edCorrectnessWitness]: Location invariant before [L87-L87] -2147483647 <= y_7 [2024-08-14 12:12:04,640 INFO L97 edCorrectnessWitness]: Location invariant before [L48-L48] -2147483647 <= y_7 [2024-08-14 12:12:04,640 INFO L97 edCorrectnessWitness]: Location invariant before [L76-L76] -2147483647 <= y_7 [2024-08-14 12:12:04,640 INFO L97 edCorrectnessWitness]: Location invariant before [L73-L73] -2147483647 <= y_7 [2024-08-14 12:12:04,640 INFO L97 edCorrectnessWitness]: Location invariant before [L65-L65] -2147483647 <= y_7 [2024-08-14 12:12:04,641 INFO L97 edCorrectnessWitness]: Location invariant before [L111-L111] -2147483647 <= y_7 [2024-08-14 12:12:04,641 INFO L97 edCorrectnessWitness]: Location invariant before [L62-L62] -2147483647 <= y_7 [2024-08-14 12:12:04,641 INFO L97 edCorrectnessWitness]: Location invariant before [L51-L51] -2147483647 <= y_7 [2024-08-14 12:12:04,641 INFO L97 edCorrectnessWitness]: Location invariant before [L139-L139] -2147483647 <= y_7 [2024-08-14 12:12:04,648 INFO L97 edCorrectnessWitness]: Location invariant before [L80-L80] -2147483647 <= y_7 [2024-08-14 12:12:04,648 INFO L97 edCorrectnessWitness]: Location invariant before [L150-L150] -2147483647 <= y_7 [2024-08-14 12:12:04,648 INFO L97 edCorrectnessWitness]: Location invariant before [L143-L143] -2147483647 <= y_7 [2024-08-14 12:12:04,648 INFO L97 edCorrectnessWitness]: Location invariant before [L83-L83] -2147483647 <= y_7 [2024-08-14 12:12:04,649 INFO L97 edCorrectnessWitness]: Location invariant before [L136-L136] -2147483647 <= y_7 [2024-08-14 12:12:04,649 INFO L97 edCorrectnessWitness]: Location invariant before [L146-L146] -2147483647 <= y_7 [2024-08-14 12:12:04,649 INFO L97 edCorrectnessWitness]: Location invariant before [L58-L58] -2147483647 <= y_7 [2024-08-14 12:12:04,673 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-08-14 12:12:04,834 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 12:12:04,844 INFO L202 MainTranslator]: Completed pre-run 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-08-14 12:12:04,920 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 12:12:04,945 INFO L206 MainTranslator]: Completed translation [2024-08-14 12:12:04,947 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04 WrapperNode [2024-08-14 12:12:04,948 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 12:12:04,949 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-08-14 12:12:04,949 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-08-14 12:12:04,949 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-08-14 12:12:04,959 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 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:04,971 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 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,005 INFO L138 Inliner]: procedures = 24, calls = 69, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 264 [2024-08-14 12:12:05,009 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-08-14 12:12:05,010 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 12:12:05,010 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 12:12:05,010 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 12:12:05,019 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,028 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,028 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,036 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,038 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,043 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,045 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,047 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 12:12:05,051 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-08-14 12:12:05,051 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-08-14 12:12:05,051 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-08-14 12:12:05,052 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (1/1) ... [2024-08-14 12:12:05,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-14 12:12:05,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 12:12:05,094 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-08-14 12:12:05,097 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-08-14 12:12:05,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 12:12:05,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-08-14 12:12:05,130 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-08-14 12:12:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-08-14 12:12:05,130 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-08-14 12:12:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-08-14 12:12:05,130 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-08-14 12:12:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-08-14 12:12:05,131 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-08-14 12:12:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-08-14 12:12:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2024-08-14 12:12:05,131 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2024-08-14 12:12:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2024-08-14 12:12:05,131 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2024-08-14 12:12:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-08-14 12:12:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-08-14 12:12:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 12:12:05,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 12:12:05,133 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-08-14 12:12:05,244 INFO L244 CfgBuilder]: Building ICFG [2024-08-14 12:12:05,246 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 12:12:05,615 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-08-14 12:12:05,615 INFO L293 CfgBuilder]: Performing block encoding [2024-08-14 12:12:05,915 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 12:12:05,916 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-14 12:12:05,916 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.08 12:12:05 BoogieIcfgContainer [2024-08-14 12:12:05,916 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-08-14 12:12:05,923 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 12:12:05,923 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 12:12:05,925 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 12:12:05,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.08 12:12:04" (1/4) ... [2024-08-14 12:12:05,927 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31f1f934 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 12:12:05, skipping insertion in model container [2024-08-14 12:12:05,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.08 12:12:04" (2/4) ... [2024-08-14 12:12:05,927 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31f1f934 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.08 12:12:05, skipping insertion in model container [2024-08-14 12:12:05,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:12:04" (3/4) ... [2024-08-14 12:12:05,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31f1f934 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.08 12:12:05, skipping insertion in model container [2024-08-14 12:12:05,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.08 12:12:05" (4/4) ... [2024-08-14 12:12:05,929 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-barrier.wvr.c [2024-08-14 12:12:05,944 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 12:12:05,945 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2024-08-14 12:12:05,945 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-08-14 12:12:06,029 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2024-08-14 12:12:06,063 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:06,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-14 12:12:06,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 12:12:06,065 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-08-14 12:12:06,067 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-08-14 12:12:06,101 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-14 12:12:06,111 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread4Thread1of1ForFork4 ======== [2024-08-14 12:12:06,118 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@324f4a8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:06,118 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-08-14 12:12:08,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread4Thread1of1ForFork4Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2024-08-14 12:12:08,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread4Thread1of1ForFork4Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2024-08-14 12:12:08,964 INFO L445 BasicCegarLoop]: Path program histogram: [] [2024-08-14 12:12:08,966 INFO L308 ceAbstractionStarter]: Result for error location thread4Thread1of1ForFork4 was SAFE,SAFE (1/7) [2024-08-14 12:12:08,974 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:08,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-14 12:12:08,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 12:12:08,990 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-14 12:12:08,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Waiting until timeout for monitored process [2024-08-14 12:12:08,995 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-14 12:12:08,996 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork0 ======== [2024-08-14 12:12:08,996 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@324f4a8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:08,997 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-08-14 12:12:09,097 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:09,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:09,102 INFO L85 PathProgramCache]: Analyzing trace with hash -2133611396, now seen corresponding path program 1 times [2024-08-14 12:12:09,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:09,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418436135] [2024-08-14 12:12:09,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:09,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:09,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:09,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:09,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:09,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418436135] [2024-08-14 12:12:09,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418436135] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:09,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:09,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-08-14 12:12:09,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845657481] [2024-08-14 12:12:09,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:09,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:09,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:09,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:09,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:09,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:09,351 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:09,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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-08-14 12:12:09,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:09,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:09,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-08-14 12:12:09,564 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:09,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:09,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1503169411, now seen corresponding path program 1 times [2024-08-14 12:12:09,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:09,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542306476] [2024-08-14 12:12:09,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:09,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:09,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:09,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:09,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:09,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542306476] [2024-08-14 12:12:09,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542306476] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:09,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:09,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:09,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350724140] [2024-08-14 12:12:09,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:09,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:09,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:09,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:09,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:09,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:09,753 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:09,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-08-14 12:12:09,753 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:09,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:09,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:09,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:09,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-08-14 12:12:09,856 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:09,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:09,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1612969085, now seen corresponding path program 2 times [2024-08-14 12:12:09,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:09,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624651636] [2024-08-14 12:12:09,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:09,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:09,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:10,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:10,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:10,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624651636] [2024-08-14 12:12:10,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624651636] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:10,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:10,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:10,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742451177] [2024-08-14 12:12:10,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:10,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:10,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:10,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:10,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:10,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:10,037 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:10,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-08-14 12:12:10,038 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,038 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,038 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:10,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-08-14 12:12:10,179 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:10,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:10,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1613153783, now seen corresponding path program 1 times [2024-08-14 12:12:10,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:10,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686018684] [2024-08-14 12:12:10,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:10,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:10,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:10,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:10,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:10,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686018684] [2024-08-14 12:12:10,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686018684] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:10,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:10,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:10,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719727654] [2024-08-14 12:12:10,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:10,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-14 12:12:10,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:10,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-14 12:12:10,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-08-14 12:12:10,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:10,288 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:10,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-08-14 12:12:10,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:10,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-14 12:12:10,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-08-14 12:12:10,463 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:10,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:10,464 INFO L85 PathProgramCache]: Analyzing trace with hash -962845375, now seen corresponding path program 1 times [2024-08-14 12:12:10,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:10,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958845884] [2024-08-14 12:12:10,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:10,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:10,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:10,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:10,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:10,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958845884] [2024-08-14 12:12:10,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958845884] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:10,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:10,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-08-14 12:12:10,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645192275] [2024-08-14 12:12:10,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:10,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-08-14 12:12:10,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:10,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-08-14 12:12:10,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-08-14 12:12:10,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:10,596 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:10,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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-08-14 12:12:10,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:10,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-14 12:12:10,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:13,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:13,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:13,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:13,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-14 12:12:13,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 12:12:13,558 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 6 remaining) [2024-08-14 12:12:13,558 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 6 remaining) [2024-08-14 12:12:13,558 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 6 remaining) [2024-08-14 12:12:13,558 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 6 remaining) [2024-08-14 12:12:13,559 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 6 remaining) [2024-08-14 12:12:13,559 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 6 remaining) [2024-08-14 12:12:13,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-08-14 12:12:13,561 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2024-08-14 12:12:13,562 INFO L308 ceAbstractionStarter]: Result for error location thread2Thread1of1ForFork0 was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (2/7) [2024-08-14 12:12:13,565 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:13,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-14 12:12:13,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 12:12:13,569 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-14 12:12:13,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (4)] Waiting until timeout for monitored process [2024-08-14 12:12:13,573 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-14 12:12:13,573 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread6Thread1of1ForFork5 ======== [2024-08-14 12:12:13,573 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@324f4a8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:13,573 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-08-14 12:12:13,700 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread6Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread6Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:13,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:13,701 INFO L85 PathProgramCache]: Analyzing trace with hash 910954281, now seen corresponding path program 1 times [2024-08-14 12:12:13,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:13,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706067972] [2024-08-14 12:12:13,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:13,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:13,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:13,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:13,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:13,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706067972] [2024-08-14 12:12:13,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706067972] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:13,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:13,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-08-14 12:12:13,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821026287] [2024-08-14 12:12:13,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:13,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:13,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:13,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:13,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:13,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:13,739 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:13,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 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-08-14 12:12:13,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:13,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:13,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-08-14 12:12:13,895 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread6Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread6Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:13,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:13,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1526462316, now seen corresponding path program 1 times [2024-08-14 12:12:13,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:13,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674311487] [2024-08-14 12:12:13,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:13,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:13,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:13,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:13,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:13,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674311487] [2024-08-14 12:12:13,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674311487] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:13,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:13,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:13,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835190872] [2024-08-14 12:12:13,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:13,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:13,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:13,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:13,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:13,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:13,976 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:13,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-08-14 12:12:13,976 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:13,976 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:14,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-08-14 12:12:14,068 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread6Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread6Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:14,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:14,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1531854748, now seen corresponding path program 2 times [2024-08-14 12:12:14,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:14,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289470332] [2024-08-14 12:12:14,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:14,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:14,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:14,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:14,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:14,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289470332] [2024-08-14 12:12:14,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289470332] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:14,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:14,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:14,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068744526] [2024-08-14 12:12:14,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:14,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:14,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:14,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:14,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:14,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:14,181 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:14,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-08-14 12:12:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:14,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-08-14 12:12:14,293 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread6Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread6Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:14,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:14,294 INFO L85 PathProgramCache]: Analyzing trace with hash -2060670812, now seen corresponding path program 1 times [2024-08-14 12:12:14,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:14,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226375342] [2024-08-14 12:12:14,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:14,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:14,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:14,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:14,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:14,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226375342] [2024-08-14 12:12:14,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226375342] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:14,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:14,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-14 12:12:14,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265008694] [2024-08-14 12:12:14,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:14,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-14 12:12:14,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:14,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-14 12:12:14,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-08-14 12:12:14,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:14,382 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:14,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 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-08-14 12:12:14,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:14,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-14 12:12:14,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-08-14 12:12:14,545 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread6Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread6Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread6Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:14,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:14,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1639255219, now seen corresponding path program 1 times [2024-08-14 12:12:14,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:14,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352805388] [2024-08-14 12:12:14,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:14,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:14,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:14,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:14,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:14,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352805388] [2024-08-14 12:12:14,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352805388] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:14,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:14,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-08-14 12:12:14,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548966234] [2024-08-14 12:12:14,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:14,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-08-14 12:12:14,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:14,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-08-14 12:12:14,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-08-14 12:12:14,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:14,668 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:14,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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-08-14 12:12:14,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:14,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-14 12:12:14,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:18,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-14 12:12:18,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 12:12:18,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread6Err0ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 6 remaining) [2024-08-14 12:12:18,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread6Err1ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 6 remaining) [2024-08-14 12:12:18,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread6Err2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 6 remaining) [2024-08-14 12:12:18,175 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread6Err3ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 6 remaining) [2024-08-14 12:12:18,175 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread6Err4ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 6 remaining) [2024-08-14 12:12:18,175 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread6Err5ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 6 remaining) [2024-08-14 12:12:18,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-08-14 12:12:18,176 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2024-08-14 12:12:18,177 INFO L308 ceAbstractionStarter]: Result for error location thread6Thread1of1ForFork5 was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (3/7) [2024-08-14 12:12:18,179 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:18,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-14 12:12:18,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 12:12:18,181 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-14 12:12:18,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (5)] Waiting until timeout for monitored process [2024-08-14 12:12:18,186 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-14 12:12:18,187 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread5Thread1of1ForFork2 ======== [2024-08-14 12:12:18,187 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@324f4a8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:18,188 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-08-14 12:12:18,274 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread5Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread5Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread5Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread5Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:18,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:18,275 INFO L85 PathProgramCache]: Analyzing trace with hash -271677496, now seen corresponding path program 1 times [2024-08-14 12:12:18,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:18,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929050563] [2024-08-14 12:12:18,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:18,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:18,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:18,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:18,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:18,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929050563] [2024-08-14 12:12:18,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929050563] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:18,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:18,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-08-14 12:12:18,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215582959] [2024-08-14 12:12:18,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:18,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:18,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:18,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:18,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:18,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:18,302 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:18,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 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-08-14 12:12:18,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:18,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-08-14 12:12:18,434 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread5Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread5Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread5Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread5Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:18,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:18,434 INFO L85 PathProgramCache]: Analyzing trace with hash -781982198, now seen corresponding path program 1 times [2024-08-14 12:12:18,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:18,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222403427] [2024-08-14 12:12:18,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:18,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:18,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:18,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:18,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:18,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222403427] [2024-08-14 12:12:18,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222403427] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:18,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:18,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:18,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766989201] [2024-08-14 12:12:18,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:18,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:18,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:18,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:18,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:18,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:18,482 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:18,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-08-14 12:12:18,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:18,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-08-14 12:12:18,582 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread5Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread5Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread5Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread5Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:18,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:18,582 INFO L85 PathProgramCache]: Analyzing trace with hash 366288402, now seen corresponding path program 2 times [2024-08-14 12:12:18,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:18,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838167157] [2024-08-14 12:12:18,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:18,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:18,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:18,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:18,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838167157] [2024-08-14 12:12:18,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838167157] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:18,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:18,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:18,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35111537] [2024-08-14 12:12:18,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:18,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:18,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:18,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:18,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:18,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:18,658 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:18,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-08-14 12:12:18,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:18,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-08-14 12:12:18,746 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread5Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread5Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread5Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread5Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:18,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:18,747 INFO L85 PathProgramCache]: Analyzing trace with hash -897757268, now seen corresponding path program 1 times [2024-08-14 12:12:18,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:18,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582611406] [2024-08-14 12:12:18,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:18,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:18,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:18,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:18,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:18,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582611406] [2024-08-14 12:12:18,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582611406] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:18,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:18,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:18,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361306357] [2024-08-14 12:12:18,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:18,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-14 12:12:18,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:18,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-14 12:12:18,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-08-14 12:12:18,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:18,820 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:18,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-08-14 12:12:18,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:18,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:21,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:21,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:21,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:21,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-14 12:12:21,814 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread5Err0ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 6 remaining) [2024-08-14 12:12:21,814 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread5Err1ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 6 remaining) [2024-08-14 12:12:21,814 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread5Err2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 6 remaining) [2024-08-14 12:12:21,814 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread5Err3ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 6 remaining) [2024-08-14 12:12:21,814 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread5Err4ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 6 remaining) [2024-08-14 12:12:21,814 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread5Err5ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 6 remaining) [2024-08-14 12:12:21,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-08-14 12:12:21,816 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1] [2024-08-14 12:12:21,816 INFO L308 ceAbstractionStarter]: Result for error location thread5Thread1of1ForFork2 was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (4/7) [2024-08-14 12:12:21,819 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:21,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-14 12:12:21,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 12:12:21,821 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-14 12:12:21,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (6)] Waiting until timeout for monitored process [2024-08-14 12:12:21,826 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-14 12:12:21,826 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread1Thread1of1ForFork1 ======== [2024-08-14 12:12:21,827 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@324f4a8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:21,827 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-08-14 12:12:22,029 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Thread1of1ForFork1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2024-08-14 12:12:22,030 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Thread1of1ForFork1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2024-08-14 12:12:22,031 INFO L445 BasicCegarLoop]: Path program histogram: [] [2024-08-14 12:12:22,031 INFO L308 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork1 was SAFE,SAFE (5/7) [2024-08-14 12:12:22,035 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:22,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-14 12:12:22,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 12:12:22,039 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-14 12:12:22,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (7)] Waiting until timeout for monitored process [2024-08-14 12:12:22,053 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-14 12:12:22,053 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-08-14 12:12:22,053 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@324f4a8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:22,054 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-08-14 12:12:22,260 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2024-08-14 12:12:22,261 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2024-08-14 12:12:22,262 INFO L445 BasicCegarLoop]: Path program histogram: [] [2024-08-14 12:12:22,263 INFO L308 ceAbstractionStarter]: Result for error location ULTIMATE.start was SAFE,SAFE (6/7) [2024-08-14 12:12:22,267 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:22,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-14 12:12:22,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 12:12:22,269 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-14 12:12:22,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (8)] Waiting until timeout for monitored process [2024-08-14 12:12:22,272 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-14 12:12:22,272 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread3Thread1of1ForFork3 ======== [2024-08-14 12:12:22,272 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@324f4a8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 12:12:22,272 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-08-14 12:12:22,339 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:22,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:22,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1701129635, now seen corresponding path program 1 times [2024-08-14 12:12:22,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:22,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663547849] [2024-08-14 12:12:22,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:22,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:22,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:22,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:22,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:22,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663547849] [2024-08-14 12:12:22,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663547849] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:22,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:22,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-08-14 12:12:22,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054407678] [2024-08-14 12:12:22,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:22,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:22,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:22,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:22,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:22,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:22,371 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:22,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 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-08-14 12:12:22,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:22,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-08-14 12:12:22,469 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:22,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:22,469 INFO L85 PathProgramCache]: Analyzing trace with hash 910097272, now seen corresponding path program 1 times [2024-08-14 12:12:22,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:22,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851492389] [2024-08-14 12:12:22,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:22,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:22,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:22,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:22,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:22,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851492389] [2024-08-14 12:12:22,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851492389] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:22,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:22,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:22,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134297917] [2024-08-14 12:12:22,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:22,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:22,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:22,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:22,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:22,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:22,521 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:22,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-08-14 12:12:22,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:22,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-08-14 12:12:22,601 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:22,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:22,602 INFO L85 PathProgramCache]: Analyzing trace with hash 366795136, now seen corresponding path program 2 times [2024-08-14 12:12:22,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:22,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979710619] [2024-08-14 12:12:22,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:22,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:22,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:22,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:22,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:22,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979710619] [2024-08-14 12:12:22,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979710619] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:22,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:22,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:22,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991371593] [2024-08-14 12:12:22,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:22,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 12:12:22,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:22,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 12:12:22,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 12:12:22,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:22,674 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:22,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-08-14 12:12:22,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:22,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-08-14 12:12:22,769 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:22,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:22,769 INFO L85 PathProgramCache]: Analyzing trace with hash 366979834, now seen corresponding path program 1 times [2024-08-14 12:12:22,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:22,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893686666] [2024-08-14 12:12:22,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:22,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:22,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:22,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:22,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:22,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893686666] [2024-08-14 12:12:22,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893686666] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:22,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:22,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 12:12:22,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438250183] [2024-08-14 12:12:22,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:22,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-14 12:12:22,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:22,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-14 12:12:22,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-08-14 12:12:22,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:22,827 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:22,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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-08-14 12:12:22,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:22,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:22,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-14 12:12:22,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-08-14 12:12:22,949 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 3 more)] === [2024-08-14 12:12:22,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 12:12:22,949 INFO L85 PathProgramCache]: Analyzing trace with hash 2059372484, now seen corresponding path program 1 times [2024-08-14 12:12:22,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 12:12:22,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151184202] [2024-08-14 12:12:22,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 12:12:22,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 12:12:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 12:12:23,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 12:12:23,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 12:12:23,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151184202] [2024-08-14 12:12:23,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151184202] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 12:12:23,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 12:12:23,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-08-14 12:12:23,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196952170] [2024-08-14 12:12:23,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 12:12:23,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-08-14 12:12:23,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 12:12:23,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-08-14 12:12:23,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-08-14 12:12:23,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:23,025 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 12:12:23,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 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-08-14 12:12:23,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:23,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:23,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:23,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-14 12:12:23,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 12:12:24,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:24,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:24,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 12:12:24,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-14 12:12:24,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 12:12:24,742 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 6 remaining) [2024-08-14 12:12:24,742 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 6 remaining) [2024-08-14 12:12:24,742 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 6 remaining) [2024-08-14 12:12:24,742 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 6 remaining) [2024-08-14 12:12:24,742 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 6 remaining) [2024-08-14 12:12:24,742 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 6 remaining) [2024-08-14 12:12:24,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-08-14 12:12:24,744 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2024-08-14 12:12:24,744 INFO L308 ceAbstractionStarter]: Result for error location thread3Thread1of1ForFork3 was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (7/7) [2024-08-14 12:12:24,746 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-08-14 12:12:24,746 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-08-14 12:12:24,750 INFO L507 ceAbstractionStarter]: Automizer considered 24 witness invariants [2024-08-14 12:12:24,751 INFO L508 ceAbstractionStarter]: WitnessConsidered=24 [2024-08-14 12:12:24,753 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.08 12:12:24 BasicIcfg [2024-08-14 12:12:24,753 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-14 12:12:24,753 INFO L158 Benchmark]: Toolchain (without parser) took 20142.71ms. Allocated memory was 176.2MB in the beginning and 2.4GB in the end (delta: 2.2GB). Free memory was 116.2MB in the beginning and 1.1GB in the end (delta: -967.8MB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2024-08-14 12:12:24,753 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 176.2MB. Free memory was 137.9MB in the beginning and 137.7MB in the end (delta: 184.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 12:12:24,754 INFO L158 Benchmark]: Witness Parser took 0.09ms. Allocated memory is still 176.2MB. Free memory is still 120.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 12:12:24,754 INFO L158 Benchmark]: CACSL2BoogieTranslator took 336.37ms. Allocated memory is still 176.2MB. Free memory was 115.7MB in the beginning and 97.9MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-08-14 12:12:24,754 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.48ms. Allocated memory is still 176.2MB. Free memory was 97.9MB in the beginning and 95.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-08-14 12:12:24,755 INFO L158 Benchmark]: Boogie Preprocessor took 40.12ms. Allocated memory is still 176.2MB. Free memory was 95.8MB in the beginning and 94.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-08-14 12:12:24,755 INFO L158 Benchmark]: RCFGBuilder took 865.79ms. Allocated memory was 176.2MB in the beginning and 230.7MB in the end (delta: 54.5MB). Free memory was 93.6MB in the beginning and 159.0MB in the end (delta: -65.4MB). Peak memory consumption was 34.2MB. Max. memory is 16.1GB. [2024-08-14 12:12:24,755 INFO L158 Benchmark]: TraceAbstraction took 18830.13ms. Allocated memory was 230.7MB in the beginning and 2.4GB in the end (delta: 2.2GB). Free memory was 159.0MB in the beginning and 1.1GB in the end (delta: -924.9MB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2024-08-14 12:12:24,757 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 176.2MB. Free memory was 137.9MB in the beginning and 137.7MB in the end (delta: 184.7kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.09ms. Allocated memory is still 176.2MB. Free memory is still 120.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 336.37ms. Allocated memory is still 176.2MB. Free memory was 115.7MB in the beginning and 97.9MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 60.48ms. Allocated memory is still 176.2MB. Free memory was 97.9MB in the beginning and 95.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 40.12ms. Allocated memory is still 176.2MB. Free memory was 95.8MB in the beginning and 94.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 865.79ms. Allocated memory was 176.2MB in the beginning and 230.7MB in the end (delta: 54.5MB). Free memory was 93.6MB in the beginning and 159.0MB in the end (delta: -65.4MB). Peak memory consumption was 34.2MB. Max. memory is 16.1GB. * TraceAbstraction took 18830.13ms. Allocated memory was 230.7MB in the beginning and 2.4GB in the end (delta: 2.2GB). Free memory was 159.0MB in the beginning and 1.1GB in the end (delta: -924.9MB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 118212, independent: 111652, independent conditional: 106172, independent unconditional: 5480, dependent: 6560, dependent conditional: 6477, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 106172, independent unconditional: 5480, dependent: 943, dependent conditional: 860, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 106172, independent unconditional: 5480, dependent: 943, dependent conditional: 860, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 0, independent unconditional: 111652, dependent: 943, dependent conditional: 0, dependent unconditional: 943, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 0, independent unconditional: 111652, dependent: 943, dependent conditional: 0, dependent unconditional: 943, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 0, independent unconditional: 111652, dependent: 943, dependent conditional: 0, dependent unconditional: 943, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 5575, independent: 5492, independent conditional: 0, independent unconditional: 5492, dependent: 83, dependent conditional: 0, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 5575, independent: 5460, independent conditional: 0, independent unconditional: 5460, dependent: 115, dependent conditional: 0, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 115, independent: 32, independent conditional: 0, independent unconditional: 32, dependent: 83, dependent conditional: 0, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 115, independent: 32, independent conditional: 0, independent unconditional: 32, dependent: 83, dependent conditional: 0, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 271, independent: 71, independent conditional: 0, independent unconditional: 71, dependent: 200, dependent conditional: 0, dependent unconditional: 200, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 112595, independent: 106160, independent conditional: 0, independent unconditional: 106160, dependent: 860, dependent conditional: 0, dependent unconditional: 860, unknown: 5575, unknown conditional: 0, unknown unconditional: 5575] , Statistics on independence cache: Total cache size (in pairs): 5575, Positive cache size: 5492, Positive conditional cache size: 0, Positive unconditional cache size: 5492, Negative cache size: 83, Negative conditional cache size: 0, Negative unconditional cache size: 83, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 5617 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 1.4s, Number of persistent set computation: 11276, Number of trivial persistent sets: 1000, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5563, independent: 5480, independent conditional: 0, independent unconditional: 5480, dependent: 83, dependent conditional: 0, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 118212, independent: 111652, independent conditional: 106172, independent unconditional: 5480, dependent: 6560, dependent conditional: 6477, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 106172, independent unconditional: 5480, dependent: 943, dependent conditional: 860, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 106172, independent unconditional: 5480, dependent: 943, dependent conditional: 860, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 0, independent unconditional: 111652, dependent: 943, dependent conditional: 0, dependent unconditional: 943, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 0, independent unconditional: 111652, dependent: 943, dependent conditional: 0, dependent unconditional: 943, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 112595, independent: 111652, independent conditional: 0, independent unconditional: 111652, dependent: 943, dependent conditional: 0, dependent unconditional: 943, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 5575, independent: 5492, independent conditional: 0, independent unconditional: 5492, dependent: 83, dependent conditional: 0, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 5575, independent: 5460, independent conditional: 0, independent unconditional: 5460, dependent: 115, dependent conditional: 0, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 115, independent: 32, independent conditional: 0, independent unconditional: 32, dependent: 83, dependent conditional: 0, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 115, independent: 32, independent conditional: 0, independent unconditional: 32, dependent: 83, dependent conditional: 0, dependent unconditional: 83, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 271, independent: 71, independent conditional: 0, independent unconditional: 71, dependent: 200, dependent conditional: 0, dependent unconditional: 200, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 112595, independent: 106160, independent conditional: 0, independent unconditional: 106160, dependent: 860, dependent conditional: 0, dependent unconditional: 860, unknown: 5575, unknown conditional: 0, unknown unconditional: 5575] , Statistics on independence cache: Total cache size (in pairs): 5575, Positive cache size: 5492, Positive conditional cache size: 0, Positive unconditional cache size: 5492, Negative cache size: 83, Negative conditional cache size: 0, Negative unconditional cache size: 83, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 5617 - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 188449, independent: 176356, independent conditional: 170249, independent unconditional: 6107, dependent: 12093, dependent conditional: 11978, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 177344, independent: 176356, independent conditional: 170249, independent unconditional: 6107, dependent: 988, dependent conditional: 873, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 177344, independent: 176356, independent conditional: 170249, independent unconditional: 6107, dependent: 988, dependent conditional: 873, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 183854, independent: 176356, independent conditional: 4162, independent unconditional: 172194, dependent: 7498, dependent conditional: 2348, dependent unconditional: 5150, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 183854, independent: 176356, independent conditional: 4162, independent unconditional: 172194, dependent: 7498, dependent conditional: 1940, dependent unconditional: 5558, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 183854, independent: 176356, independent conditional: 4162, independent unconditional: 172194, dependent: 7498, dependent conditional: 1940, dependent unconditional: 5558, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 6330, independent: 6180, independent conditional: 45, independent unconditional: 6135, dependent: 150, dependent conditional: 35, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 6330, independent: 6066, independent conditional: 0, independent unconditional: 6066, dependent: 264, dependent conditional: 0, dependent unconditional: 264, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 264, independent: 114, independent conditional: 45, independent unconditional: 69, dependent: 150, dependent conditional: 35, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 264, independent: 114, independent conditional: 45, independent unconditional: 69, dependent: 150, dependent conditional: 35, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 526, independent: 235, independent conditional: 135, independent unconditional: 100, dependent: 291, dependent conditional: 79, dependent unconditional: 212, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 183854, independent: 170176, independent conditional: 4117, independent unconditional: 166059, dependent: 7348, dependent conditional: 1905, dependent unconditional: 5443, unknown: 6330, unknown conditional: 80, unknown unconditional: 6250] , Statistics on independence cache: Total cache size (in pairs): 6330, Positive cache size: 6180, Positive conditional cache size: 45, Positive unconditional cache size: 6135, Negative cache size: 150, Negative conditional cache size: 35, Negative unconditional cache size: 115, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 408, Maximal queried relation: 5, Independence queries for same thread: 11105 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.8s, Number of persistent set computation: 10038, Number of trivial persistent sets: 211, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 6222, independent: 6107, independent conditional: 0, independent unconditional: 6107, dependent: 115, dependent conditional: 0, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 188449, independent: 176356, independent conditional: 170249, independent unconditional: 6107, dependent: 12093, dependent conditional: 11978, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 177344, independent: 176356, independent conditional: 170249, independent unconditional: 6107, dependent: 988, dependent conditional: 873, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 177344, independent: 176356, independent conditional: 170249, independent unconditional: 6107, dependent: 988, dependent conditional: 873, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 183854, independent: 176356, independent conditional: 4162, independent unconditional: 172194, dependent: 7498, dependent conditional: 2348, dependent unconditional: 5150, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 183854, independent: 176356, independent conditional: 4162, independent unconditional: 172194, dependent: 7498, dependent conditional: 1940, dependent unconditional: 5558, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 183854, independent: 176356, independent conditional: 4162, independent unconditional: 172194, dependent: 7498, dependent conditional: 1940, dependent unconditional: 5558, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 6330, independent: 6180, independent conditional: 45, independent unconditional: 6135, dependent: 150, dependent conditional: 35, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 6330, independent: 6066, independent conditional: 0, independent unconditional: 6066, dependent: 264, dependent conditional: 0, dependent unconditional: 264, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 264, independent: 114, independent conditional: 45, independent unconditional: 69, dependent: 150, dependent conditional: 35, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 264, independent: 114, independent conditional: 45, independent unconditional: 69, dependent: 150, dependent conditional: 35, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 526, independent: 235, independent conditional: 135, independent unconditional: 100, dependent: 291, dependent conditional: 79, dependent unconditional: 212, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 183854, independent: 170176, independent conditional: 4117, independent unconditional: 166059, dependent: 7348, dependent conditional: 1905, dependent unconditional: 5443, unknown: 6330, unknown conditional: 80, unknown unconditional: 6250] , Statistics on independence cache: Total cache size (in pairs): 6330, Positive cache size: 6180, Positive conditional cache size: 45, Positive unconditional cache size: 6135, Negative cache size: 150, Negative conditional cache size: 35, Negative unconditional cache size: 115, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 408, Maximal queried relation: 5, Independence queries for same thread: 11105 - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 254713, independent: 238776, independent conditional: 231532, independent unconditional: 7244, dependent: 15937, dependent conditional: 15824, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 239552, independent: 238776, independent conditional: 231532, independent unconditional: 7244, dependent: 776, dependent conditional: 663, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 239552, independent: 238776, independent conditional: 231532, independent unconditional: 7244, dependent: 776, dependent conditional: 663, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 245874, independent: 238776, independent conditional: 4407, independent unconditional: 234369, dependent: 7098, dependent conditional: 1915, dependent unconditional: 5183, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 245874, independent: 238776, independent conditional: 4407, independent unconditional: 234369, dependent: 7098, dependent conditional: 1624, dependent unconditional: 5474, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 245874, independent: 238776, independent conditional: 4407, independent unconditional: 234369, dependent: 7098, dependent conditional: 1624, dependent unconditional: 5474, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 7454, independent: 7315, independent conditional: 43, independent unconditional: 7272, dependent: 139, dependent conditional: 26, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 7454, independent: 7203, independent conditional: 0, independent unconditional: 7203, dependent: 251, dependent conditional: 0, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 251, independent: 112, independent conditional: 43, independent unconditional: 69, dependent: 139, dependent conditional: 26, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 251, independent: 112, independent conditional: 43, independent unconditional: 69, dependent: 139, dependent conditional: 26, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 391, independent: 147, independent conditional: 58, independent unconditional: 88, dependent: 244, dependent conditional: 46, dependent unconditional: 198, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 245874, independent: 231461, independent conditional: 4364, independent unconditional: 227097, dependent: 6959, dependent conditional: 1598, dependent unconditional: 5361, unknown: 7454, unknown conditional: 69, unknown unconditional: 7385] , Statistics on independence cache: Total cache size (in pairs): 7454, Positive cache size: 7315, Positive conditional cache size: 43, Positive unconditional cache size: 7272, Negative cache size: 139, Negative conditional cache size: 26, Negative unconditional cache size: 113, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 291, Maximal queried relation: 5, Independence queries for same thread: 15161 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.9s, Number of persistent set computation: 16393, Number of trivial persistent sets: 312, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7357, independent: 7244, independent conditional: 0, independent unconditional: 7244, dependent: 113, dependent conditional: 0, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 254713, independent: 238776, independent conditional: 231532, independent unconditional: 7244, dependent: 15937, dependent conditional: 15824, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 239552, independent: 238776, independent conditional: 231532, independent unconditional: 7244, dependent: 776, dependent conditional: 663, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 239552, independent: 238776, independent conditional: 231532, independent unconditional: 7244, dependent: 776, dependent conditional: 663, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 245874, independent: 238776, independent conditional: 4407, independent unconditional: 234369, dependent: 7098, dependent conditional: 1915, dependent unconditional: 5183, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 245874, independent: 238776, independent conditional: 4407, independent unconditional: 234369, dependent: 7098, dependent conditional: 1624, dependent unconditional: 5474, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 245874, independent: 238776, independent conditional: 4407, independent unconditional: 234369, dependent: 7098, dependent conditional: 1624, dependent unconditional: 5474, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 7454, independent: 7315, independent conditional: 43, independent unconditional: 7272, dependent: 139, dependent conditional: 26, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 7454, independent: 7203, independent conditional: 0, independent unconditional: 7203, dependent: 251, dependent conditional: 0, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 251, independent: 112, independent conditional: 43, independent unconditional: 69, dependent: 139, dependent conditional: 26, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 251, independent: 112, independent conditional: 43, independent unconditional: 69, dependent: 139, dependent conditional: 26, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 391, independent: 147, independent conditional: 58, independent unconditional: 88, dependent: 244, dependent conditional: 46, dependent unconditional: 198, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 245874, independent: 231461, independent conditional: 4364, independent unconditional: 227097, dependent: 6959, dependent conditional: 1598, dependent unconditional: 5361, unknown: 7454, unknown conditional: 69, unknown unconditional: 7385] , Statistics on independence cache: Total cache size (in pairs): 7454, Positive cache size: 7315, Positive conditional cache size: 43, Positive unconditional cache size: 7272, Negative cache size: 139, Negative conditional cache size: 26, Negative unconditional cache size: 113, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 291, Maximal queried relation: 5, Independence queries for same thread: 15161 - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 239297, independent: 221902, independent conditional: 215172, independent unconditional: 6730, dependent: 17395, dependent conditional: 17279, dependent unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 224471, independent: 221902, independent conditional: 215172, independent unconditional: 6730, dependent: 2569, dependent conditional: 2453, dependent unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 224471, independent: 221902, independent conditional: 215172, independent unconditional: 6730, dependent: 2569, dependent conditional: 2453, dependent unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 231198, independent: 221902, independent conditional: 3062, independent unconditional: 218840, dependent: 9296, dependent conditional: 3665, dependent unconditional: 5631, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 231198, independent: 221902, independent conditional: 3062, independent unconditional: 218840, dependent: 9296, dependent conditional: 2778, dependent unconditional: 6518, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 231198, independent: 221902, independent conditional: 3062, independent unconditional: 218840, dependent: 9296, dependent conditional: 2778, dependent unconditional: 6518, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 6904, independent: 6762, independent conditional: 16, independent unconditional: 6746, dependent: 142, dependent conditional: 25, dependent unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 6904, independent: 6686, independent conditional: 0, independent unconditional: 6686, dependent: 218, dependent conditional: 0, dependent unconditional: 218, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 218, independent: 76, independent conditional: 16, independent unconditional: 60, dependent: 142, dependent conditional: 25, dependent unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 218, independent: 76, independent conditional: 16, independent unconditional: 60, dependent: 142, dependent conditional: 25, dependent unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 296, independent: 90, independent conditional: 20, independent unconditional: 70, dependent: 207, dependent conditional: 49, dependent unconditional: 158, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 231198, independent: 215140, independent conditional: 3046, independent unconditional: 212094, dependent: 9154, dependent conditional: 2753, dependent unconditional: 6401, unknown: 6904, unknown conditional: 41, unknown unconditional: 6863] , Statistics on independence cache: Total cache size (in pairs): 6904, Positive cache size: 6762, Positive conditional cache size: 16, Positive unconditional cache size: 6746, Negative cache size: 142, Negative conditional cache size: 25, Negative unconditional cache size: 117, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 887, Maximal queried relation: 4, Independence queries for same thread: 14826 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.9s, Number of persistent set computation: 13900, Number of trivial persistent sets: 312, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 6846, independent: 6730, independent conditional: 0, independent unconditional: 6730, dependent: 116, dependent conditional: 0, dependent unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 239297, independent: 221902, independent conditional: 215172, independent unconditional: 6730, dependent: 17395, dependent conditional: 17279, dependent unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 224471, independent: 221902, independent conditional: 215172, independent unconditional: 6730, dependent: 2569, dependent conditional: 2453, dependent unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 224471, independent: 221902, independent conditional: 215172, independent unconditional: 6730, dependent: 2569, dependent conditional: 2453, dependent unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 231198, independent: 221902, independent conditional: 3062, independent unconditional: 218840, dependent: 9296, dependent conditional: 3665, dependent unconditional: 5631, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 231198, independent: 221902, independent conditional: 3062, independent unconditional: 218840, dependent: 9296, dependent conditional: 2778, dependent unconditional: 6518, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 231198, independent: 221902, independent conditional: 3062, independent unconditional: 218840, dependent: 9296, dependent conditional: 2778, dependent unconditional: 6518, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 6904, independent: 6762, independent conditional: 16, independent unconditional: 6746, dependent: 142, dependent conditional: 25, dependent unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 6904, independent: 6686, independent conditional: 0, independent unconditional: 6686, dependent: 218, dependent conditional: 0, dependent unconditional: 218, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 218, independent: 76, independent conditional: 16, independent unconditional: 60, dependent: 142, dependent conditional: 25, dependent unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 218, independent: 76, independent conditional: 16, independent unconditional: 60, dependent: 142, dependent conditional: 25, dependent unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 296, independent: 90, independent conditional: 20, independent unconditional: 70, dependent: 207, dependent conditional: 49, dependent unconditional: 158, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 231198, independent: 215140, independent conditional: 3046, independent unconditional: 212094, dependent: 9154, dependent conditional: 2753, dependent unconditional: 6401, unknown: 6904, unknown conditional: 41, unknown unconditional: 6863] , Statistics on independence cache: Total cache size (in pairs): 6904, Positive cache size: 6762, Positive conditional cache size: 16, Positive unconditional cache size: 6746, Negative cache size: 142, Negative conditional cache size: 25, Negative unconditional cache size: 117, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 887, Maximal queried relation: 4, Independence queries for same thread: 14826 - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 5517, independent: 5346, independent conditional: 1620, independent unconditional: 3726, dependent: 171, dependent conditional: 114, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 1620, independent unconditional: 3726, dependent: 111, dependent conditional: 54, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 1620, independent unconditional: 3726, dependent: 111, dependent conditional: 54, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 0, independent unconditional: 5346, dependent: 111, dependent conditional: 0, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 0, independent unconditional: 5346, dependent: 111, dependent conditional: 0, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 0, independent unconditional: 5346, dependent: 111, dependent conditional: 0, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3789, independent: 3732, independent conditional: 0, independent unconditional: 3732, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3789, independent: 3712, independent conditional: 0, independent unconditional: 3712, dependent: 77, dependent conditional: 0, dependent unconditional: 77, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 77, independent: 20, independent conditional: 0, independent unconditional: 20, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 77, independent: 20, independent conditional: 0, independent unconditional: 20, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 139, independent: 31, independent conditional: 0, independent unconditional: 31, dependent: 108, dependent conditional: 0, dependent unconditional: 108, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 5457, independent: 1614, independent conditional: 0, independent unconditional: 1614, dependent: 54, dependent conditional: 0, dependent unconditional: 54, unknown: 3789, unknown conditional: 0, unknown unconditional: 3789] , Statistics on independence cache: Total cache size (in pairs): 3789, Positive cache size: 3732, Positive conditional cache size: 0, Positive unconditional cache size: 3732, Negative cache size: 57, Negative conditional cache size: 0, Negative unconditional cache size: 57, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 60 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.2s, Number of persistent set computation: 232, Number of trivial persistent sets: 34, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3783, independent: 3726, independent conditional: 0, independent unconditional: 3726, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 5517, independent: 5346, independent conditional: 1620, independent unconditional: 3726, dependent: 171, dependent conditional: 114, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 1620, independent unconditional: 3726, dependent: 111, dependent conditional: 54, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 1620, independent unconditional: 3726, dependent: 111, dependent conditional: 54, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 0, independent unconditional: 5346, dependent: 111, dependent conditional: 0, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 0, independent unconditional: 5346, dependent: 111, dependent conditional: 0, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5457, independent: 5346, independent conditional: 0, independent unconditional: 5346, dependent: 111, dependent conditional: 0, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3789, independent: 3732, independent conditional: 0, independent unconditional: 3732, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3789, independent: 3712, independent conditional: 0, independent unconditional: 3712, dependent: 77, dependent conditional: 0, dependent unconditional: 77, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 77, independent: 20, independent conditional: 0, independent unconditional: 20, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 77, independent: 20, independent conditional: 0, independent unconditional: 20, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 139, independent: 31, independent conditional: 0, independent unconditional: 31, dependent: 108, dependent conditional: 0, dependent unconditional: 108, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 5457, independent: 1614, independent conditional: 0, independent unconditional: 1614, dependent: 54, dependent conditional: 0, dependent unconditional: 54, unknown: 3789, unknown conditional: 0, unknown unconditional: 3789] , Statistics on independence cache: Total cache size (in pairs): 3789, Positive cache size: 3732, Positive conditional cache size: 0, Positive unconditional cache size: 3732, Negative cache size: 57, Negative conditional cache size: 0, Negative unconditional cache size: 57, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 60 - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7602, independent: 6938, independent conditional: 3059, independent unconditional: 3879, dependent: 664, dependent conditional: 606, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 3059, independent unconditional: 3879, dependent: 102, dependent conditional: 44, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 3059, independent unconditional: 3879, dependent: 102, dependent conditional: 44, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 0, independent unconditional: 6938, dependent: 102, dependent conditional: 0, dependent unconditional: 102, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 0, independent unconditional: 6938, dependent: 102, dependent conditional: 0, dependent unconditional: 102, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 0, independent unconditional: 6938, dependent: 102, dependent conditional: 0, dependent unconditional: 102, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3937, independent: 3879, independent conditional: 0, independent unconditional: 3879, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3937, independent: 3872, independent conditional: 0, independent unconditional: 3872, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 65, independent: 7, independent conditional: 0, independent unconditional: 7, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 65, independent: 7, independent conditional: 0, independent unconditional: 7, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 102, independent: 14, independent conditional: 0, independent unconditional: 14, dependent: 87, dependent conditional: 0, dependent unconditional: 87, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 7040, independent: 3059, independent conditional: 0, independent unconditional: 3059, dependent: 44, dependent conditional: 0, dependent unconditional: 44, unknown: 3937, unknown conditional: 0, unknown unconditional: 3937] , Statistics on independence cache: Total cache size (in pairs): 3937, Positive cache size: 3879, Positive conditional cache size: 0, Positive unconditional cache size: 3879, Negative cache size: 58, Negative conditional cache size: 0, Negative unconditional cache size: 58, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 562 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.1s, Number of persistent set computation: 1000, Number of trivial persistent sets: 1000, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3937, independent: 3879, independent conditional: 0, independent unconditional: 3879, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7602, independent: 6938, independent conditional: 3059, independent unconditional: 3879, dependent: 664, dependent conditional: 606, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 3059, independent unconditional: 3879, dependent: 102, dependent conditional: 44, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 3059, independent unconditional: 3879, dependent: 102, dependent conditional: 44, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 0, independent unconditional: 6938, dependent: 102, dependent conditional: 0, dependent unconditional: 102, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 0, independent unconditional: 6938, dependent: 102, dependent conditional: 0, dependent unconditional: 102, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7040, independent: 6938, independent conditional: 0, independent unconditional: 6938, dependent: 102, dependent conditional: 0, dependent unconditional: 102, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3937, independent: 3879, independent conditional: 0, independent unconditional: 3879, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3937, independent: 3872, independent conditional: 0, independent unconditional: 3872, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 65, independent: 7, independent conditional: 0, independent unconditional: 7, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 65, independent: 7, independent conditional: 0, independent unconditional: 7, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 102, independent: 14, independent conditional: 0, independent unconditional: 14, dependent: 87, dependent conditional: 0, dependent unconditional: 87, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 7040, independent: 3059, independent conditional: 0, independent unconditional: 3059, dependent: 44, dependent conditional: 0, dependent unconditional: 44, unknown: 3937, unknown conditional: 0, unknown unconditional: 3937] , Statistics on independence cache: Total cache size (in pairs): 3937, Positive cache size: 3879, Positive conditional cache size: 0, Positive unconditional cache size: 3879, Negative cache size: 58, Negative conditional cache size: 0, Negative unconditional cache size: 58, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 562 - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 183322, independent: 171828, independent conditional: 165700, independent unconditional: 6128, dependent: 11494, dependent conditional: 11381, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 172756, independent: 171828, independent conditional: 165700, independent unconditional: 6128, dependent: 928, dependent conditional: 815, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 172756, independent: 171828, independent conditional: 165700, independent unconditional: 6128, dependent: 928, dependent conditional: 815, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 178942, independent: 171828, independent conditional: 4002, independent unconditional: 167826, dependent: 7114, dependent conditional: 2184, dependent unconditional: 4930, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 178942, independent: 171828, independent conditional: 4002, independent unconditional: 167826, dependent: 7114, dependent conditional: 1800, dependent unconditional: 5314, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 178942, independent: 171828, independent conditional: 4002, independent unconditional: 167826, dependent: 7114, dependent conditional: 1800, dependent unconditional: 5314, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 6341, independent: 6201, independent conditional: 45, independent unconditional: 6156, dependent: 140, dependent conditional: 27, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 6341, independent: 6087, independent conditional: 0, independent unconditional: 6087, dependent: 254, dependent conditional: 0, dependent unconditional: 254, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 254, independent: 114, independent conditional: 45, independent unconditional: 69, dependent: 140, dependent conditional: 27, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 254, independent: 114, independent conditional: 45, independent unconditional: 69, dependent: 140, dependent conditional: 27, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 267, independent: 94, independent conditional: 41, independent unconditional: 54, dependent: 173, dependent conditional: 47, dependent unconditional: 126, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 178942, independent: 165627, independent conditional: 3957, independent unconditional: 161670, dependent: 6974, dependent conditional: 1773, dependent unconditional: 5201, unknown: 6341, unknown conditional: 72, unknown unconditional: 6269] , Statistics on independence cache: Total cache size (in pairs): 6341, Positive cache size: 6201, Positive conditional cache size: 45, Positive unconditional cache size: 6156, Negative cache size: 140, Negative conditional cache size: 27, Negative unconditional cache size: 113, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 384, Maximal queried relation: 5, Independence queries for same thread: 10566 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.5s, Number of persistent set computation: 9595, Number of trivial persistent sets: 210, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 6241, independent: 6128, independent conditional: 0, independent unconditional: 6128, dependent: 113, dependent conditional: 0, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 183322, independent: 171828, independent conditional: 165700, independent unconditional: 6128, dependent: 11494, dependent conditional: 11381, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 172756, independent: 171828, independent conditional: 165700, independent unconditional: 6128, dependent: 928, dependent conditional: 815, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 172756, independent: 171828, independent conditional: 165700, independent unconditional: 6128, dependent: 928, dependent conditional: 815, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 178942, independent: 171828, independent conditional: 4002, independent unconditional: 167826, dependent: 7114, dependent conditional: 2184, dependent unconditional: 4930, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 178942, independent: 171828, independent conditional: 4002, independent unconditional: 167826, dependent: 7114, dependent conditional: 1800, dependent unconditional: 5314, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 178942, independent: 171828, independent conditional: 4002, independent unconditional: 167826, dependent: 7114, dependent conditional: 1800, dependent unconditional: 5314, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 6341, independent: 6201, independent conditional: 45, independent unconditional: 6156, dependent: 140, dependent conditional: 27, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 6341, independent: 6087, independent conditional: 0, independent unconditional: 6087, dependent: 254, dependent conditional: 0, dependent unconditional: 254, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 254, independent: 114, independent conditional: 45, independent unconditional: 69, dependent: 140, dependent conditional: 27, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 254, independent: 114, independent conditional: 45, independent unconditional: 69, dependent: 140, dependent conditional: 27, dependent unconditional: 113, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 267, independent: 94, independent conditional: 41, independent unconditional: 54, dependent: 173, dependent conditional: 47, dependent unconditional: 126, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 178942, independent: 165627, independent conditional: 3957, independent unconditional: 161670, dependent: 6974, dependent conditional: 1773, dependent unconditional: 5201, unknown: 6341, unknown conditional: 72, unknown unconditional: 6269] , Statistics on independence cache: Total cache size (in pairs): 6341, Positive cache size: 6201, Positive conditional cache size: 45, Positive unconditional cache size: 6156, Negative cache size: 140, Negative conditional cache size: 27, Negative unconditional cache size: 113, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 384, Maximal queried relation: 5, Independence queries for same thread: 10566 - PositiveResult [Line: 48]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 51]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 55]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 58]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 62]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 65]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 136]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 139]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 143]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 146]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 150]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 153]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 111]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 114]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 118]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 121]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 125]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 128]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 73]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 76]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 80]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 83]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 87]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 90]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread4Thread1of1ForFork4 with 1 thread instances CFG has 13 procedures, 175 locations, 58 error locations. Started 1 CEGAR loops. OverallTime: 2.9s, OverallIterations: 0, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 2.8s, 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: 0, 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: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread2Thread1of1ForFork0 with 1 thread instances CFG has 13 procedures, 175 locations, 58 error locations. Started 1 CEGAR loops. OverallTime: 4.6s, OverallIterations: 5, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 3.7s, 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: 26, 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.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 157 NumberOfCodeBlocks, 157 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 424 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread6Thread1of1ForFork5 with 1 thread instances CFG has 13 procedures, 175 locations, 58 error locations. Started 1 CEGAR loops. OverallTime: 4.6s, OverallIterations: 5, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 4.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: 26, 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.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 199 NumberOfCodeBlocks, 199 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 194 ConstructedInterpolants, 0 QuantifiedInterpolants, 490 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread5Thread1of1ForFork2 with 1 thread instances CFG has 13 procedures, 175 locations, 58 error locations. Started 1 CEGAR loops. OverallTime: 3.6s, OverallIterations: 4, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 3.4s, 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: 15, 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.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 147 NumberOfCodeBlocks, 147 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 143 ConstructedInterpolants, 0 QuantifiedInterpolants, 347 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread1Thread1of1ForFork1 with 1 thread instances CFG has 13 procedures, 175 locations, 58 error locations. Started 1 CEGAR loops. OverallTime: 0.2s, OverallIterations: 0, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.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: 0, 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: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 13 procedures, 175 locations, 58 error locations. Started 1 CEGAR loops. OverallTime: 0.2s, OverallIterations: 0, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.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: 0, 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: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread3Thread1of1ForFork3 with 1 thread instances CFG has 13 procedures, 175 locations, 58 error locations. Started 1 CEGAR loops. OverallTime: 2.5s, OverallIterations: 5, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 2.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: 26, 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.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 163 NumberOfCodeBlocks, 163 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 158 ConstructedInterpolants, 0 QuantifiedInterpolants, 434 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 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 24 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-08-14 12:12:24,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (8)] Forceful destruction successful, exit code 0 [2024-08-14 12:12:25,004 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (7)] Ended with exit code 0 [2024-08-14 12:12:25,201 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (6)] Ended with exit code 0 [2024-08-14 12:12:25,405 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (5)] Ended with exit code 0 [2024-08-14 12:12:25,604 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (4)] Forceful destruction successful, exit code 0 [2024-08-14 12:12:25,805 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Ended with exit code 0 [2024-08-14 12:12:26,004 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-08-14 12:12:26,205 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