./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/mult-flipped-dist.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3d25acf6 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/mult-flipped-dist.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-3d25acf-m [2024-01-30 14:23:48,673 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:23:48,749 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-30 14:23:48,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:23:48,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:23:48,786 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:23:48,786 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:23:48,787 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:23:48,787 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:23:48,791 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:23:48,792 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:23:48,792 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:23:48,793 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:23:48,794 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:23:48,794 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:23:48,794 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:23:48,795 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:23:48,795 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:23:48,795 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-30 14:23:48,795 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:23:48,796 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:23:48,796 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:23:48,796 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:23:48,797 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:23:48,797 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:23:48,797 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:23:48,797 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:23:48,798 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:23:48,798 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:23:48,798 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:23:48,799 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:23:48,800 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:23:48,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:23:48,800 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:23:48,800 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:23:48,800 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:23:48,801 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-30 14:23:48,801 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-30 14:23:48,801 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:23:48,801 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:23:48,801 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:23:48,802 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:23:48,802 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:23:48,802 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.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 [2024-01-30 14:23:49,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:23:49,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:23:49,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:23:49,075 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:23:49,075 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:23:49,076 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2024-01-30 14:23:50,240 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:23:50,458 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:23:50,459 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2024-01-30 14:23:50,469 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7e323b1a/83078d9abe6e4dceb9cd34635ac73a79/FLAG872bc0c04 [2024-01-30 14:23:50,483 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7e323b1a/83078d9abe6e4dceb9cd34635ac73a79 [2024-01-30 14:23:50,484 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:23:50,485 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:23:50,485 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/mult-flipped-dist.wvr.yml/witness.yml [2024-01-30 14:23:50,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:23:50,609 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:23:50,610 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:23:50,610 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:23:50,614 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:23:50,614 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:23:50" (1/2) ... [2024-01-30 14:23:50,615 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7687903c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:23:50, skipping insertion in model container [2024-01-30 14:23:50,616 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:23:50" (1/2) ... [2024-01-30 14:23:50,617 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1b7ceaf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:23:50, skipping insertion in model container [2024-01-30 14:23:50,617 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:23:50" (2/2) ... [2024-01-30 14:23:50,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7687903c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50, skipping insertion in model container [2024-01-30 14:23:50,619 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:23:50" (2/2) ... [2024-01-30 14:23:50,619 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:23:50,644 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:23:50,648 INFO L98 nessWitnessExtractor]: Loop invariant at [L58-L60] ((unsigned long )_argptr == 0UL) && ((((((((((((i == 3U || i == 2U) || i == 1U) || (0U == i && i == 0U)) || 12U <= i) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) [2024-01-30 14:23:50,648 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] ((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U) [2024-01-30 14:23:50,648 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((unsigned long )_argptr == 0UL) && ((((((((((((i == 2U || i == 1U) || (0U == i && i == 0U)) || (12U <= i && i <= 4294967294U)) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) [2024-01-30 14:23:50,648 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && (((((((((((((0U == i && i == 0U) || (12U <= i && i <= 4294967294U)) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) [2024-01-30 14:23:50,648 INFO L98 nessWitnessExtractor]: Loop invariant at [L50-L52] ((unsigned long )_argptr == 0UL) && (((((((((((((0U == i && i == 0U) || 12U <= i) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) [2024-01-30 14:23:50,649 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-30 14:23:50,649 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-30 14:23:50,649 INFO L98 nessWitnessExtractor]: Loop invariant at [L42-L44] ((unsigned long )_argptr == 0UL) && ((((((((((((12U <= i || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-30 14:23:50,649 INFO L98 nessWitnessExtractor]: Location invariant before [L46-L46] (unsigned long )_argptr == 0UL [2024-01-30 14:23:50,649 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U)) && (c == 0U)) && ((unsigned long )_argptr == 0UL)) && (((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-30 14:23:50,650 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((((((((((0LL - (long long )a) + (long long )c >= 0LL) && ((long long )a + (long long )c >= 0LL)) && ((0LL - (long long )a) - (long long )c >= 0LL)) && ((long long )a - (long long )c >= 0LL)) && (x_1 == 0U)) && (x_2 == 0U)) && (x_3 == 0U)) && (a == 0U)) && (b == 0U)) && (c == 0U) [2024-01-30 14:23:50,650 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] ((((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U)) && (b == 0U)) && (c == 0U) [2024-01-30 14:23:50,650 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U)) && (c == 0U) [2024-01-30 14:23:50,669 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:23:50,824 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c[2174,2187] [2024-01-30 14:23:50,833 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:23:50,841 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 [2024-01-30 14:23:50,939 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c[2174,2187] [2024-01-30 14:23:50,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:23:50,954 INFO L206 MainTranslator]: Completed translation [2024-01-30 14:23:50,967 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50 WrapperNode [2024-01-30 14:23:50,967 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:23:50,968 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-30 14:23:50,969 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-30 14:23:50,969 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-30 14:23:50,976 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 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:50,992 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 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,022 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 76 [2024-01-30 14:23:51,028 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-30 14:23:51,029 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-30 14:23:51,029 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-30 14:23:51,029 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-30 14:23:51,048 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,060 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,085 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-30 14:23:51,086 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,086 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,099 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,107 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,109 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,117 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-30 14:23:51,123 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-30 14:23:51,123 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-30 14:23:51,123 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-30 14:23:51,124 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (1/1) ... [2024-01-30 14:23:51,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:23:51,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:23:51,153 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-30 14:23:51,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-30 14:23:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-30 14:23:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-30 14:23:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-30 14:23:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-30 14:23:51,204 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-30 14:23:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-30 14:23:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-30 14:23:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-30 14:23:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-30 14:23:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-30 14:23:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-30 14:23:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-30 14:23:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-30 14:23:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-30 14:23:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-30 14:23:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-30 14:23:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-30 14:23:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-30 14:23:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-30 14:23:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-30 14:23:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-30 14:23:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-30 14:23:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-30 14:23:51,210 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-30 14:23:51,345 INFO L244 CfgBuilder]: Building ICFG [2024-01-30 14:23:51,347 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-30 14:23:51,728 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-30 14:23:51,731 INFO L293 CfgBuilder]: Performing block encoding [2024-01-30 14:23:51,843 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-30 14:23:51,844 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-30 14:23:51,844 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:23:51 BoogieIcfgContainer [2024-01-30 14:23:51,846 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-30 14:23:51,848 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-30 14:23:51,849 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-30 14:23:51,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-30 14:23:51,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.01 02:23:50" (1/4) ... [2024-01-30 14:23:51,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc977fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 02:23:51, skipping insertion in model container [2024-01-30 14:23:51,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:23:50" (2/4) ... [2024-01-30 14:23:51,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc977fc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 30.01 02:23:51, skipping insertion in model container [2024-01-30 14:23:51,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:50" (3/4) ... [2024-01-30 14:23:51,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc977fc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 30.01 02:23:51, skipping insertion in model container [2024-01-30 14:23:51,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:23:51" (4/4) ... [2024-01-30 14:23:51,855 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2024-01-30 14:23:51,871 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-30 14:23:51,872 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2024-01-30 14:23:51,872 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-30 14:23:51,995 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-30 14:23:52,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 59 transitions, 139 flow [2024-01-30 14:23:52,079 INFO L124 PetriNetUnfolderBase]: 3/56 cut-off events. [2024-01-30 14:23:52,079 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-30 14:23:52,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 3/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 131 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2024-01-30 14:23:52,084 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 59 transitions, 139 flow [2024-01-30 14:23:52,088 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 55 transitions, 128 flow [2024-01-30 14:23:52,096 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-30 14:23:52,101 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=PETRI_NET, 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;@7620697, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-30 14:23:52,101 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2024-01-30 14:23:52,103 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-30 14:23:52,103 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-30 14:23:52,104 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-30 14:23:52,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:52,104 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-30 14:23:52,105 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:52,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:52,112 INFO L85 PathProgramCache]: Analyzing trace with hash 10056, now seen corresponding path program 1 times [2024-01-30 14:23:52,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:52,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248721336] [2024-01-30 14:23:52,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:52,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:52,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:52,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:23:52,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:52,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248721336] [2024-01-30 14:23:52,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248721336] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:52,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:52,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:23:52,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766211979] [2024-01-30 14:23:52,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:52,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:23:52,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:52,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:23:52,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:23:52,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-01-30 14:23:52,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 55 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-01-30 14:23:52,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:52,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-01-30 14:23:52,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:53,457 INFO L124 PetriNetUnfolderBase]: 1587/2664 cut-off events. [2024-01-30 14:23:53,458 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2024-01-30 14:23:53,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4937 conditions, 2664 events. 1587/2664 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 15619 event pairs, 1125 based on Foata normal form. 0/1974 useless extension candidates. Maximal degree in co-relation 4364. Up to 2139 conditions per place. [2024-01-30 14:23:53,484 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 33 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2024-01-30 14:23:53,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 54 transitions, 196 flow [2024-01-30 14:23:53,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:23:53,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:23:53,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2024-01-30 14:23:53,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.576271186440678 [2024-01-30 14:23:53,499 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 128 flow. Second operand 3 states and 102 transitions. [2024-01-30 14:23:53,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 54 transitions, 196 flow [2024-01-30 14:23:53,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 54 transitions, 184 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-30 14:23:53,510 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 118 flow [2024-01-30 14:23:53,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2024-01-30 14:23:53,515 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -5 predicate places. [2024-01-30 14:23:53,515 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 118 flow [2024-01-30 14:23:53,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-01-30 14:23:53,516 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:53,516 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-30 14:23:53,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-30 14:23:53,516 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:53,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:53,518 INFO L85 PathProgramCache]: Analyzing trace with hash 312079, now seen corresponding path program 1 times [2024-01-30 14:23:53,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:53,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414908532] [2024-01-30 14:23:53,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:53,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:53,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:53,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:23:53,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:53,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414908532] [2024-01-30 14:23:53,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414908532] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:53,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:53,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-30 14:23:53,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932206664] [2024-01-30 14:23:53,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:53,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:23:53,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:53,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:23:53,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:23:53,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-01-30 14:23:53,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-01-30 14:23:53,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:53,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-01-30 14:23:53,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:53,942 INFO L124 PetriNetUnfolderBase]: 1587/2663 cut-off events. [2024-01-30 14:23:53,943 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-01-30 14:23:53,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4849 conditions, 2663 events. 1587/2663 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 15589 event pairs, 1125 based on Foata normal form. 0/1974 useless extension candidates. Maximal degree in co-relation 4840. Up to 2137 conditions per place. [2024-01-30 14:23:53,963 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 32 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2024-01-30 14:23:53,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 53 transitions, 184 flow [2024-01-30 14:23:53,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:23:53,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:23:53,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-01-30 14:23:53,968 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5875706214689266 [2024-01-30 14:23:53,968 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 118 flow. Second operand 3 states and 104 transitions. [2024-01-30 14:23:53,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 53 transitions, 184 flow [2024-01-30 14:23:53,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 53 transitions, 180 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:23:53,970 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 116 flow [2024-01-30 14:23:53,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2024-01-30 14:23:53,971 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -6 predicate places. [2024-01-30 14:23:53,971 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 116 flow [2024-01-30 14:23:53,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-01-30 14:23:53,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:53,971 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-30 14:23:53,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-30 14:23:53,972 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:53,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:53,974 INFO L85 PathProgramCache]: Analyzing trace with hash 9674745, now seen corresponding path program 1 times [2024-01-30 14:23:53,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:53,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060072178] [2024-01-30 14:23:53,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:53,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:53,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:54,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:23:54,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:54,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060072178] [2024-01-30 14:23:54,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060072178] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:54,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:54,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-30 14:23:54,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973769335] [2024-01-30 14:23:54,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:54,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:23:54,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:54,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:23:54,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:23:54,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-01-30 14:23:54,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 53 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-01-30 14:23:54,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:54,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-01-30 14:23:54,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:54,316 INFO L124 PetriNetUnfolderBase]: 1587/2662 cut-off events. [2024-01-30 14:23:54,316 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-01-30 14:23:54,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4847 conditions, 2662 events. 1587/2662 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 15626 event pairs, 1125 based on Foata normal form. 0/1974 useless extension candidates. Maximal degree in co-relation 4836. Up to 2135 conditions per place. [2024-01-30 14:23:54,333 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 31 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2024-01-30 14:23:54,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 52 transitions, 180 flow [2024-01-30 14:23:54,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:23:54,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:23:54,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-01-30 14:23:54,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5988700564971752 [2024-01-30 14:23:54,338 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 116 flow. Second operand 3 states and 106 transitions. [2024-01-30 14:23:54,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 52 transitions, 180 flow [2024-01-30 14:23:54,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 52 transitions, 176 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:23:54,341 INFO L231 Difference]: Finished difference. Result has 55 places, 52 transitions, 114 flow [2024-01-30 14:23:54,341 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=55, PETRI_TRANSITIONS=52} [2024-01-30 14:23:54,342 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -7 predicate places. [2024-01-30 14:23:54,343 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 52 transitions, 114 flow [2024-01-30 14:23:54,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-01-30 14:23:54,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:54,343 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-30 14:23:54,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-30 14:23:54,344 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:54,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:54,344 INFO L85 PathProgramCache]: Analyzing trace with hash 299917411, now seen corresponding path program 1 times [2024-01-30 14:23:54,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:54,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361699929] [2024-01-30 14:23:54,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:54,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:54,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:54,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:23:54,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:54,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361699929] [2024-01-30 14:23:54,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361699929] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:54,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:54,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-30 14:23:54,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027215211] [2024-01-30 14:23:54,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:54,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:23:54,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:54,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:23:54,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:23:54,426 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-01-30 14:23:54,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 52 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-01-30 14:23:54,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:54,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-01-30 14:23:54,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:54,743 INFO L124 PetriNetUnfolderBase]: 1410/2847 cut-off events. [2024-01-30 14:23:54,744 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-01-30 14:23:54,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4865 conditions, 2847 events. 1410/2847 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 20216 event pairs, 335 based on Foata normal form. 1/2624 useless extension candidates. Maximal degree in co-relation 4852. Up to 1422 conditions per place. [2024-01-30 14:23:54,762 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 46 selfloop transitions, 4 changer transitions 1/73 dead transitions. [2024-01-30 14:23:54,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 73 transitions, 263 flow [2024-01-30 14:23:54,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:23:54,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:23:54,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 137 transitions. [2024-01-30 14:23:54,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7740112994350282 [2024-01-30 14:23:54,764 INFO L175 Difference]: Start difference. First operand has 55 places, 52 transitions, 114 flow. Second operand 3 states and 137 transitions. [2024-01-30 14:23:54,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 73 transitions, 263 flow [2024-01-30 14:23:54,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 73 transitions, 259 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:23:54,767 INFO L231 Difference]: Finished difference. Result has 55 places, 54 transitions, 134 flow [2024-01-30 14:23:54,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=55, PETRI_TRANSITIONS=54} [2024-01-30 14:23:54,769 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -7 predicate places. [2024-01-30 14:23:54,769 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 54 transitions, 134 flow [2024-01-30 14:23:54,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-01-30 14:23:54,770 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:54,770 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:23:54,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-30 14:23:54,770 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:54,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:54,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1307994526, now seen corresponding path program 1 times [2024-01-30 14:23:54,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:54,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358889310] [2024-01-30 14:23:54,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:54,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:54,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:55,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-01-30 14:23:55,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:55,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358889310] [2024-01-30 14:23:55,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358889310] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:55,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:55,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-30 14:23:55,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081876235] [2024-01-30 14:23:55,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:55,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:23:55,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:55,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:23:55,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:23:55,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-01-30 14:23:55,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 54 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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-01-30 14:23:55,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:55,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-01-30 14:23:55,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:55,316 INFO L124 PetriNetUnfolderBase]: 1338/2401 cut-off events. [2024-01-30 14:23:55,316 INFO L125 PetriNetUnfolderBase]: For 379/379 co-relation queries the response was YES. [2024-01-30 14:23:55,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4882 conditions, 2401 events. 1338/2401 cut-off events. For 379/379 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 15228 event pairs, 102 based on Foata normal form. 152/2486 useless extension candidates. Maximal degree in co-relation 1279. Up to 1643 conditions per place. [2024-01-30 14:23:55,338 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 45 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-01-30 14:23:55,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 66 transitions, 264 flow [2024-01-30 14:23:55,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-30 14:23:55,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-30 14:23:55,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 149 transitions. [2024-01-30 14:23:55,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6313559322033898 [2024-01-30 14:23:55,340 INFO L175 Difference]: Start difference. First operand has 55 places, 54 transitions, 134 flow. Second operand 4 states and 149 transitions. [2024-01-30 14:23:55,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 66 transitions, 264 flow [2024-01-30 14:23:55,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 66 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-30 14:23:55,343 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 128 flow [2024-01-30 14:23:55,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=128, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2024-01-30 14:23:55,345 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -8 predicate places. [2024-01-30 14:23:55,345 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 128 flow [2024-01-30 14:23:55,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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-01-30 14:23:55,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:55,346 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:23:55,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-30 14:23:55,346 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:55,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:55,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1443470244, now seen corresponding path program 1 times [2024-01-30 14:23:55,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:55,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610399649] [2024-01-30 14:23:55,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:55,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:55,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:55,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:23:55,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:55,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610399649] [2024-01-30 14:23:55,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610399649] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:55,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:55,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-30 14:23:55,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866900582] [2024-01-30 14:23:55,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:55,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:23:55,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:55,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:23:55,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:23:55,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-01-30 14:23:55,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 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-01-30 14:23:55,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:55,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-01-30 14:23:55,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:55,822 INFO L124 PetriNetUnfolderBase]: 1298/2385 cut-off events. [2024-01-30 14:23:55,822 INFO L125 PetriNetUnfolderBase]: For 480/480 co-relation queries the response was YES. [2024-01-30 14:23:55,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4735 conditions, 2385 events. 1298/2385 cut-off events. For 480/480 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 15279 event pairs, 65 based on Foata normal form. 176/2509 useless extension candidates. Maximal degree in co-relation 3854. Up to 1523 conditions per place. [2024-01-30 14:23:55,834 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 50 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2024-01-30 14:23:55,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 68 transitions, 284 flow [2024-01-30 14:23:55,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-30 14:23:55,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-30 14:23:55,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 153 transitions. [2024-01-30 14:23:55,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6483050847457628 [2024-01-30 14:23:55,836 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 128 flow. Second operand 4 states and 153 transitions. [2024-01-30 14:23:55,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 68 transitions, 284 flow [2024-01-30 14:23:55,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 68 transitions, 279 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:23:55,839 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 123 flow [2024-01-30 14:23:55,839 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=123, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2024-01-30 14:23:55,842 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -10 predicate places. [2024-01-30 14:23:55,842 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 123 flow [2024-01-30 14:23:55,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 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-01-30 14:23:55,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:55,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:23:55,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-30 14:23:55,843 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:55,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:55,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1442667103, now seen corresponding path program 1 times [2024-01-30 14:23:55,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:55,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016052406] [2024-01-30 14:23:55,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:55,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:55,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-30 14:23:55,863 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-30 14:23:55,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-30 14:23:55,890 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-30 14:23:55,890 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-30 14:23:55,891 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 32 remaining) [2024-01-30 14:23:55,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 32 remaining) [2024-01-30 14:23:55,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 32 remaining) [2024-01-30 14:23:55,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 32 remaining) [2024-01-30 14:23:55,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 32 remaining) [2024-01-30 14:23:55,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 32 remaining) [2024-01-30 14:23:55,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 32 remaining) [2024-01-30 14:23:55,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 32 remaining) [2024-01-30 14:23:55,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 32 remaining) [2024-01-30 14:23:55,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 32 remaining) [2024-01-30 14:23:55,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 32 remaining) [2024-01-30 14:23:55,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 32 remaining) [2024-01-30 14:23:55,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 32 remaining) [2024-01-30 14:23:55,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 32 remaining) [2024-01-30 14:23:55,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 32 remaining) [2024-01-30 14:23:55,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 32 remaining) [2024-01-30 14:23:55,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 32 remaining) [2024-01-30 14:23:55,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (14 of 32 remaining) [2024-01-30 14:23:55,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 32 remaining) [2024-01-30 14:23:55,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 32 remaining) [2024-01-30 14:23:55,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 32 remaining) [2024-01-30 14:23:55,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 32 remaining) [2024-01-30 14:23:55,897 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 32 remaining) [2024-01-30 14:23:55,897 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 32 remaining) [2024-01-30 14:23:55,897 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 32 remaining) [2024-01-30 14:23:55,897 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 32 remaining) [2024-01-30 14:23:55,897 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 32 remaining) [2024-01-30 14:23:55,897 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 32 remaining) [2024-01-30 14:23:55,898 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 32 remaining) [2024-01-30 14:23:55,898 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 32 remaining) [2024-01-30 14:23:55,898 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 32 remaining) [2024-01-30 14:23:55,898 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 32 remaining) [2024-01-30 14:23:55,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-30 14:23:55,899 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:23:55,904 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-30 14:23:55,904 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-30 14:23:55,927 INFO L503 ceAbstractionStarter]: Automizer considered 16 witness invariants [2024-01-30 14:23:55,927 INFO L504 ceAbstractionStarter]: WitnessConsidered=16 [2024-01-30 14:23:55,929 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.01 02:23:55 BasicIcfg [2024-01-30 14:23:55,929 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-30 14:23:55,929 INFO L158 Benchmark]: Toolchain (without parser) took 5321.04ms. Allocated memory was 161.5MB in the beginning and 268.4MB in the end (delta: 107.0MB). Free memory was 128.6MB in the beginning and 226.5MB in the end (delta: -97.9MB). Peak memory consumption was 8.0MB. Max. memory is 16.1GB. [2024-01-30 14:23:55,930 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 109.1MB. Free memory is still 80.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:23:55,931 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 161.5MB. Free memory is still 132.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:23:55,932 INFO L158 Benchmark]: CACSL2BoogieTranslator took 358.15ms. Allocated memory is still 161.5MB. Free memory was 128.6MB in the beginning and 112.8MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-30 14:23:55,932 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.66ms. Allocated memory is still 161.5MB. Free memory was 112.8MB in the beginning and 110.7MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-30 14:23:55,932 INFO L158 Benchmark]: Boogie Preprocessor took 93.16ms. Allocated memory is still 161.5MB. Free memory was 110.7MB in the beginning and 108.7MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:23:55,932 INFO L158 Benchmark]: RCFGBuilder took 723.35ms. Allocated memory is still 161.5MB. Free memory was 108.7MB in the beginning and 96.0MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-01-30 14:23:55,933 INFO L158 Benchmark]: TraceAbstraction took 4081.16ms. Allocated memory was 161.5MB in the beginning and 268.4MB in the end (delta: 107.0MB). Free memory was 94.9MB in the beginning and 226.5MB in the end (delta: -131.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:23:55,936 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.18ms. Allocated memory is still 109.1MB. Free memory is still 80.5MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.19ms. Allocated memory is still 161.5MB. Free memory is still 132.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 358.15ms. Allocated memory is still 161.5MB. Free memory was 128.6MB in the beginning and 112.8MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 59.66ms. Allocated memory is still 161.5MB. Free memory was 112.8MB in the beginning and 110.7MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 93.16ms. Allocated memory is still 161.5MB. Free memory was 110.7MB in the beginning and 108.7MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 723.35ms. Allocated memory is still 161.5MB. Free memory was 108.7MB in the beginning and 96.0MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 4081.16ms. Allocated memory was 161.5MB in the beginning and 268.4MB in the end (delta: 107.0MB). Free memory was 94.9MB in the beginning and 226.5MB in the end (delta: -131.5MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 43]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L38] 0 unsigned int x_1, x_2, x_3, a, b, c; [L66] 0 pthread_t t1, t2, t3; VAL [a=0, b=0, c=0, t1={6:0}, t2={3:0}, t3={5:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[a]]],CastExpression[ACSLType[long long],IdentifierExpression[c]]],IntegerLiteral[0LL]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,CastExpression[ACSLType[long long],IdentifierExpression[a]],CastExpression[ACSLType[long long],IdentifierExpression[c]]],IntegerLiteral[0LL]]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[a]]],CastExpression[ACSLType[long long],IdentifierExpression[c]]],IntegerLiteral[0LL]]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,CastExpression[ACSLType[long long],IdentifierExpression[a]],CastExpression[ACSLType[long long],IdentifierExpression[c]]],IntegerLiteral[0LL]]],BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[a],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[b],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]]] [L69] 0 a = __VERIFIER_nondet_uint() [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[b],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]]] [L70] 0 b = __VERIFIER_nondet_uint() [L71] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]]] [L71] 0 c = __VERIFIER_nondet_uint() [L73] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]]]] [L73] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [_argptr={0:0}, t1={6:0}, t2={3:0}, t3={5:0}, x_1=0, x_2=0, x_3=0] [L42] 1 unsigned int i=0; VAL [_argptr={0:0}, _argptr={0:0}, i=0, x_1=0, x_2=0, x_3=0] [L42] 1 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]],BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[COMPLEQ,IntegerLiteral[12U],IdentifierExpression[i]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[11U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[10U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[9U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[8U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[7U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[6U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[5U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[4U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[3U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[2U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[1U]]],BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IntegerLiteral[0U],IdentifierExpression[i]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[0U]]]]]]] VAL [_argptr={0:0}, _argptr={0:0}, i=0, x_1=0, x_2=0, x_3=0] [L42] COND TRUE 1 i