./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-figure3.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/popl20-figure3.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 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/popl20-figure3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-figure3.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-cb09d65-m [2024-01-27 23:09:57,365 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:09:57,430 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:09:57,435 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:09:57,436 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:09:57,461 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:09:57,461 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:09:57,461 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:09:57,462 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:09:57,465 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:09:57,465 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:09:57,466 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:09:57,467 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:09:57,468 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:09:57,468 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:09:57,468 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:09:57,468 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:09:57,468 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:09:57,469 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:09:57,469 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:09:57,469 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:09:57,469 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:09:57,470 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:09:57,470 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:09:57,470 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:09:57,470 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:09:57,470 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:09:57,471 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:09:57,471 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:09:57,471 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:09:57,472 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:09:57,472 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:09:57,473 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:09:57,473 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:09:57,473 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:09:57,473 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:09:57,473 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:09:57,494 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:09:57,494 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:09:57,494 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:09:57,494 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:09:57,495 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:09:57,495 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:09:57,495 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-27 23:09:57,691 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:09:57,716 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:09:57,719 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:09:57,720 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:09:57,720 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:09:57,721 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/popl20-figure3.wvr.yml/witness.yml [2024-01-27 23:09:57,893 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:09:57,894 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:09:57,896 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-figure3.wvr.c [2024-01-27 23:09:59,077 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:09:59,238 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:09:59,239 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure3.wvr.c [2024-01-27 23:09:59,246 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/943a11f19/7dc86e2b9c3a43b89862413d85a2ceac/FLAGd1660777c [2024-01-27 23:09:59,260 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/943a11f19/7dc86e2b9c3a43b89862413d85a2ceac [2024-01-27 23:09:59,262 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:09:59,263 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:09:59,265 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:09:59,265 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:09:59,269 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:09:59,269 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:09:57" (1/2) ... [2024-01-27 23:09:59,270 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63c5980a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:59, skipping insertion in model container [2024-01-27 23:09:59,270 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:09:57" (1/2) ... [2024-01-27 23:09:59,272 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4c1b05e9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:59, skipping insertion in model container [2024-01-27 23:09:59,272 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:09:59" (2/2) ... [2024-01-27 23:09:59,272 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63c5980a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59, skipping insertion in model container [2024-01-27 23:09:59,272 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:09:59" (2/2) ... [2024-01-27 23:09:59,273 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:09:59,294 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:09:59,295 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U) [2024-01-27 23:09:59,295 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,295 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((((((((((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)) || (12U <= i && i <= 4294967294U) [2024-01-27 23:09:59,295 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )c - (long long )counter >= 0LL [2024-01-27 23:09:59,295 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,295 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 23:09:59,295 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )c + (long long )counter >= 0LL [2024-01-27 23:09:59,296 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] c == 0U [2024-01-27 23:09:59,296 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] counter == 0U [2024-01-27 23:09:59,296 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 23:09:59,296 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,296 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || 10U <= i [2024-01-27 23:09:59,296 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,296 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U) [2024-01-27 23:09:59,297 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,297 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] counter == 0U [2024-01-27 23:09:59,297 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] counter == 0U [2024-01-27 23:09:59,297 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] N == 0U [2024-01-27 23:09:59,297 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (long long )c - (long long )counter >= 0LL [2024-01-27 23:09:59,297 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (long long )c + (long long )counter >= 0LL [2024-01-27 23:09:59,297 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] c == 0U [2024-01-27 23:09:59,298 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] counter == 0U [2024-01-27 23:09:59,298 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 23:09:59,298 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 23:09:59,298 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (((((((((((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)) || (12U <= i && i <= 4294967294U) [2024-01-27 23:09:59,298 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,299 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,299 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,299 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (((((((((((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)) || 12U <= i [2024-01-27 23:09:59,299 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,299 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U) [2024-01-27 23:09:59,299 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (long long )c + (long long )counter >= 0LL [2024-01-27 23:09:59,299 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] c == 0U [2024-01-27 23:09:59,299 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 23:09:59,300 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 23:09:59,300 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] counter == 0U [2024-01-27 23:09:59,300 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (long long )c - (long long )counter >= 0LL [2024-01-27 23:09:59,300 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,301 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (((((((((((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)) || (12U <= i && i <= 4294967294U) [2024-01-27 23:09:59,302 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U) [2024-01-27 23:09:59,302 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 23:09:59,319 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:09:59,458 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/popl20-figure3.wvr.c[2147,2160] [2024-01-27 23:09:59,463 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:09:59,470 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 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-01-27 23:09:59,571 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/popl20-figure3.wvr.c[2147,2160] [2024-01-27 23:09:59,572 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:09:59,591 INFO L206 MainTranslator]: Completed translation [2024-01-27 23:09:59,591 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59 WrapperNode [2024-01-27 23:09:59,591 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:09:59,592 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 23:09:59,592 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 23:09:59,592 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 23:09:59,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,616 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,645 INFO L138 Inliner]: procedures = 21, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 103 [2024-01-27 23:09:59,646 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 23:09:59,647 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 23:09:59,647 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 23:09:59,647 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 23:09:59,655 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,656 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,665 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,686 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-01-27 23:09:59,686 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,686 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,693 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,695 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,706 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,707 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,709 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 23:09:59,710 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 23:09:59,710 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 23:09:59,710 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 23:09:59,711 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (1/1) ... [2024-01-27 23:09:59,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:09:59,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 23:09:59,750 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-27 23:09:59,779 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-27 23:09:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 23:09:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 23:09:59,792 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 23:09:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 23:09:59,792 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 23:09:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 23:09:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 23:09:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 23:09:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 23:09:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 23:09:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 23:09:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 23:09:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 23:09:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 23:09:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 23:09:59,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 23:09:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 23:09:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 23:09:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 23:09:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 23:09:59,795 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 23:09:59,899 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 23:09:59,900 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 23:10:00,315 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 23:10:00,315 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 23:10:00,487 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 23:10:00,487 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-27 23:10:00,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:10:00 BoogieIcfgContainer [2024-01-27 23:10:00,489 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 23:10:00,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 23:10:00,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 23:10:00,495 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 23:10:00,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:09:57" (1/4) ... [2024-01-27 23:10:00,495 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c425e7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 11:10:00, skipping insertion in model container [2024-01-27 23:10:00,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 11:09:59" (2/4) ... [2024-01-27 23:10:00,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c425e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:10:00, skipping insertion in model container [2024-01-27 23:10:00,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:59" (3/4) ... [2024-01-27 23:10:00,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c425e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:10:00, skipping insertion in model container [2024-01-27 23:10:00,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:10:00" (4/4) ... [2024-01-27 23:10:00,498 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure3.wvr.c [2024-01-27 23:10:00,510 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 23:10:00,510 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 46 error locations. [2024-01-27 23:10:00,510 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 23:10:00,573 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-27 23:10:00,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 97 transitions, 208 flow [2024-01-27 23:10:00,648 INFO L124 PetriNetUnfolderBase]: 2/95 cut-off events. [2024-01-27 23:10:00,648 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 23:10:00,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 95 events. 2/95 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 244 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 64. Up to 2 conditions per place. [2024-01-27 23:10:00,651 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 97 transitions, 208 flow [2024-01-27 23:10:00,655 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 94 transitions, 200 flow [2024-01-27 23:10:00,666 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 23:10:00,673 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;@58bdecf7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 23:10:00,673 INFO L358 AbstractCegarLoop]: Starting to check reachability of 78 error locations. [2024-01-27 23:10:00,675 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 23:10:00,675 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 23:10:00,675 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:10:00,675 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:00,676 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 23:10:00,676 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 23:10:00,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:00,683 INFO L85 PathProgramCache]: Analyzing trace with hash 14079, now seen corresponding path program 1 times [2024-01-27 23:10:00,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:00,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343043094] [2024-01-27 23:10:00,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:00,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:00,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:00,995 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-27 23:10:00,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:00,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343043094] [2024-01-27 23:10:00,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343043094] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:00,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:00,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:10:00,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917652221] [2024-01-27 23:10:00,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:01,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:10:01,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:01,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:10:01,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:10:01,065 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 97 [2024-01-27 23:10:01,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 94 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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-27 23:10:01,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:01,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 97 [2024-01-27 23:10:01,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:10:01,268 INFO L124 PetriNetUnfolderBase]: 337/870 cut-off events. [2024-01-27 23:10:01,269 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-01-27 23:10:01,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1412 conditions, 870 events. 337/870 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 5689 event pairs, 213 based on Foata normal form. 86/653 useless extension candidates. Maximal degree in co-relation 1272. Up to 508 conditions per place. [2024-01-27 23:10:01,278 INFO L140 encePairwiseOnDemand]: 68/97 looper letters, 28 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2024-01-27 23:10:01,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 67 transitions, 206 flow [2024-01-27 23:10:01,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:10:01,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:10:01,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2024-01-27 23:10:01,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5979381443298969 [2024-01-27 23:10:01,290 INFO L175 Difference]: Start difference. First operand has 99 places, 94 transitions, 200 flow. Second operand 3 states and 174 transitions. [2024-01-27 23:10:01,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 67 transitions, 206 flow [2024-01-27 23:10:01,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 67 transitions, 198 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-27 23:10:01,297 INFO L231 Difference]: Finished difference. Result has 70 places, 67 transitions, 142 flow [2024-01-27 23:10:01,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=70, PETRI_TRANSITIONS=67} [2024-01-27 23:10:01,301 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -29 predicate places. [2024-01-27 23:10:01,302 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 67 transitions, 142 flow [2024-01-27 23:10:01,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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-27 23:10:01,302 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:01,303 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:10:01,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 23:10:01,305 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 23:10:01,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:01,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1050361251, now seen corresponding path program 1 times [2024-01-27 23:10:01,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:01,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791378783] [2024-01-27 23:10:01,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:01,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:01,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:01,424 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-27 23:10:01,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:01,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791378783] [2024-01-27 23:10:01,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791378783] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:01,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:01,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:10:01,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004074132] [2024-01-27 23:10:01,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:01,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:10:01,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:01,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:10:01,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:10:01,432 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 97 [2024-01-27 23:10:01,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 67 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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-27 23:10:01,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:01,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 97 [2024-01-27 23:10:01,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:10:01,570 INFO L124 PetriNetUnfolderBase]: 334/812 cut-off events. [2024-01-27 23:10:01,570 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 23:10:01,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1370 conditions, 812 events. 334/812 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5289 event pairs, 267 based on Foata normal form. 0/535 useless extension candidates. Maximal degree in co-relation 1348. Up to 542 conditions per place. [2024-01-27 23:10:01,574 INFO L140 encePairwiseOnDemand]: 94/97 looper letters, 28 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-01-27 23:10:01,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 66 transitions, 200 flow [2024-01-27 23:10:01,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:10:01,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:10:01,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 175 transitions. [2024-01-27 23:10:01,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6013745704467354 [2024-01-27 23:10:01,576 INFO L175 Difference]: Start difference. First operand has 70 places, 67 transitions, 142 flow. Second operand 3 states and 175 transitions. [2024-01-27 23:10:01,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 66 transitions, 200 flow [2024-01-27 23:10:01,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 66 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:10:01,577 INFO L231 Difference]: Finished difference. Result has 69 places, 66 transitions, 140 flow [2024-01-27 23:10:01,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=69, PETRI_TRANSITIONS=66} [2024-01-27 23:10:01,578 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -30 predicate places. [2024-01-27 23:10:01,578 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 66 transitions, 140 flow [2024-01-27 23:10:01,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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-27 23:10:01,578 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:01,579 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:10:01,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 23:10:01,579 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 23:10:01,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:01,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1918418602, now seen corresponding path program 1 times [2024-01-27 23:10:01,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:01,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136594398] [2024-01-27 23:10:01,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:01,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:01,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:01,609 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-27 23:10:01,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:01,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136594398] [2024-01-27 23:10:01,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136594398] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:01,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:01,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:10:01,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630819745] [2024-01-27 23:10:01,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:01,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:10:01,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:01,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:10:01,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:10:01,635 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 97 [2024-01-27 23:10:01,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 66 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-27 23:10:01,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:01,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 97 [2024-01-27 23:10:01,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:10:01,725 INFO L124 PetriNetUnfolderBase]: 225/621 cut-off events. [2024-01-27 23:10:01,725 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 23:10:01,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1008 conditions, 621 events. 225/621 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3926 event pairs, 159 based on Foata normal form. 1/419 useless extension candidates. Maximal degree in co-relation 991. Up to 372 conditions per place. [2024-01-27 23:10:01,728 INFO L140 encePairwiseOnDemand]: 92/97 looper letters, 27 selfloop transitions, 1 changer transitions 1/57 dead transitions. [2024-01-27 23:10:01,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 57 transitions, 180 flow [2024-01-27 23:10:01,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:10:01,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:10:01,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 156 transitions. [2024-01-27 23:10:01,730 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5360824742268041 [2024-01-27 23:10:01,730 INFO L175 Difference]: Start difference. First operand has 69 places, 66 transitions, 140 flow. Second operand 3 states and 156 transitions. [2024-01-27 23:10:01,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 57 transitions, 180 flow [2024-01-27 23:10:01,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 57 transitions, 176 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:10:01,732 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 117 flow [2024-01-27 23:10:01,732 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=117, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2024-01-27 23:10:01,732 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -38 predicate places. [2024-01-27 23:10:01,733 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 117 flow [2024-01-27 23:10:01,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-27 23:10:01,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:01,733 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:10:01,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 23:10:01,733 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 23:10:01,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:01,734 INFO L85 PathProgramCache]: Analyzing trace with hash -71220682, now seen corresponding path program 1 times [2024-01-27 23:10:01,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:01,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225263055] [2024-01-27 23:10:01,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:01,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:01,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:01,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-01-27 23:10:01,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:01,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225263055] [2024-01-27 23:10:01,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225263055] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:01,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:01,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:10:01,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131061491] [2024-01-27 23:10:01,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:01,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:10:01,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:01,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:10:01,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:10:01,831 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 97 [2024-01-27 23:10:01,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 117 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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-27 23:10:01,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:01,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 97 [2024-01-27 23:10:01,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:10:01,912 INFO L124 PetriNetUnfolderBase]: 155/411 cut-off events. [2024-01-27 23:10:01,913 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:10:01,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 411 events. 155/411 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 2358 event pairs, 5 based on Foata normal form. 42/383 useless extension candidates. Maximal degree in co-relation 688. Up to 246 conditions per place. [2024-01-27 23:10:01,914 INFO L140 encePairwiseOnDemand]: 90/97 looper letters, 29 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2024-01-27 23:10:01,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 59 transitions, 186 flow [2024-01-27 23:10:01,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:10:01,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:10:01,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 224 transitions. [2024-01-27 23:10:01,916 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5773195876288659 [2024-01-27 23:10:01,916 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 117 flow. Second operand 4 states and 224 transitions. [2024-01-27 23:10:01,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 59 transitions, 186 flow [2024-01-27 23:10:01,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 59 transitions, 185 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 23:10:01,917 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 110 flow [2024-01-27 23:10:01,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=54, 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=110, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2024-01-27 23:10:01,918 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -42 predicate places. [2024-01-27 23:10:01,918 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 110 flow [2024-01-27 23:10:01,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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-27 23:10:01,919 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:01,919 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:10:01,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 23:10:01,919 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 23:10:01,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:01,919 INFO L85 PathProgramCache]: Analyzing trace with hash 275904962, now seen corresponding path program 1 times [2024-01-27 23:10:01,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:01,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65802299] [2024-01-27 23:10:01,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:01,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:01,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:02,001 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-27 23:10:02,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:02,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65802299] [2024-01-27 23:10:02,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65802299] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:02,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:02,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:10:02,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774711467] [2024-01-27 23:10:02,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:02,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:10:02,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:02,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:10:02,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:10:02,016 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 97 [2024-01-27 23:10:02,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 110 flow. Second operand has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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-27 23:10:02,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:02,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 97 [2024-01-27 23:10:02,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:10:02,113 INFO L124 PetriNetUnfolderBase]: 162/405 cut-off events. [2024-01-27 23:10:02,113 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-01-27 23:10:02,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 703 conditions, 405 events. 162/405 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2199 event pairs, 7 based on Foata normal form. 36/367 useless extension candidates. Maximal degree in co-relation 697. Up to 200 conditions per place. [2024-01-27 23:10:02,115 INFO L140 encePairwiseOnDemand]: 91/97 looper letters, 37 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-01-27 23:10:02,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 64 transitions, 219 flow [2024-01-27 23:10:02,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:10:02,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:10:02,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 231 transitions. [2024-01-27 23:10:02,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.595360824742268 [2024-01-27 23:10:02,116 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 110 flow. Second operand 4 states and 231 transitions. [2024-01-27 23:10:02,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 64 transitions, 219 flow [2024-01-27 23:10:02,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 64 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:10:02,118 INFO L231 Difference]: Finished difference. Result has 54 places, 47 transitions, 103 flow [2024-01-27 23:10:02,118 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=103, PETRI_PLACES=54, PETRI_TRANSITIONS=47} [2024-01-27 23:10:02,118 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -45 predicate places. [2024-01-27 23:10:02,119 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 47 transitions, 103 flow [2024-01-27 23:10:02,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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-27 23:10:02,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:02,119 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:10:02,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 23:10:02,119 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 23:10:02,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:02,120 INFO L85 PathProgramCache]: Analyzing trace with hash -20996703, now seen corresponding path program 1 times [2024-01-27 23:10:02,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:02,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661671837] [2024-01-27 23:10:02,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:02,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:02,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:02,251 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-27 23:10:02,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:02,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661671837] [2024-01-27 23:10:02,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661671837] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:02,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:02,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:10:02,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480223332] [2024-01-27 23:10:02,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:02,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:10:02,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:02,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:10:02,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:10:02,260 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 97 [2024-01-27 23:10:02,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 47 transitions, 103 flow. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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-27 23:10:02,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:02,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 97 [2024-01-27 23:10:02,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:10:02,321 INFO L124 PetriNetUnfolderBase]: 156/356 cut-off events. [2024-01-27 23:10:02,321 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-01-27 23:10:02,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 690 conditions, 356 events. 156/356 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1558 event pairs, 61 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 684. Up to 147 conditions per place. [2024-01-27 23:10:02,323 INFO L140 encePairwiseOnDemand]: 91/97 looper letters, 28 selfloop transitions, 4 changer transitions 0/54 dead transitions. [2024-01-27 23:10:02,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 54 transitions, 186 flow [2024-01-27 23:10:02,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:10:02,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:10:02,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 178 transitions. [2024-01-27 23:10:02,324 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6116838487972509 [2024-01-27 23:10:02,324 INFO L175 Difference]: Start difference. First operand has 54 places, 47 transitions, 103 flow. Second operand 3 states and 178 transitions. [2024-01-27 23:10:02,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 54 transitions, 186 flow [2024-01-27 23:10:02,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 54 transitions, 180 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:10:02,325 INFO L231 Difference]: Finished difference. Result has 54 places, 47 transitions, 120 flow [2024-01-27 23:10:02,326 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=54, PETRI_TRANSITIONS=47} [2024-01-27 23:10:02,326 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -45 predicate places. [2024-01-27 23:10:02,326 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 47 transitions, 120 flow [2024-01-27 23:10:02,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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-27 23:10:02,327 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:02,327 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:10:02,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 23:10:02,327 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 23:10:02,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:02,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1297021155, now seen corresponding path program 1 times [2024-01-27 23:10:02,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:02,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931546067] [2024-01-27 23:10:02,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:02,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:02,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:10:02,339 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-27 23:10:02,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:10:02,359 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-27 23:10:02,359 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-27 23:10:02,360 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 78 remaining) [2024-01-27 23:10:02,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 78 remaining) [2024-01-27 23:10:02,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 78 remaining) [2024-01-27 23:10:02,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 78 remaining) [2024-01-27 23:10:02,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 78 remaining) [2024-01-27 23:10:02,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 78 remaining) [2024-01-27 23:10:02,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 78 remaining) [2024-01-27 23:10:02,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 78 remaining) [2024-01-27 23:10:02,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 78 remaining) [2024-01-27 23:10:02,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 78 remaining) [2024-01-27 23:10:02,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 78 remaining) [2024-01-27 23:10:02,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 78 remaining) [2024-01-27 23:10:02,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 78 remaining) [2024-01-27 23:10:02,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 78 remaining) [2024-01-27 23:10:02,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 78 remaining) [2024-01-27 23:10:02,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 78 remaining) [2024-01-27 23:10:02,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 78 remaining) [2024-01-27 23:10:02,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 78 remaining) [2024-01-27 23:10:02,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 78 remaining) [2024-01-27 23:10:02,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 78 remaining) [2024-01-27 23:10:02,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 78 remaining) [2024-01-27 23:10:02,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 78 remaining) [2024-01-27 23:10:02,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 78 remaining) [2024-01-27 23:10:02,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 78 remaining) [2024-01-27 23:10:02,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 78 remaining) [2024-01-27 23:10:02,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 78 remaining) [2024-01-27 23:10:02,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 78 remaining) [2024-01-27 23:10:02,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 78 remaining) [2024-01-27 23:10:02,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 78 remaining) [2024-01-27 23:10:02,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 78 remaining) [2024-01-27 23:10:02,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 78 remaining) [2024-01-27 23:10:02,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 78 remaining) [2024-01-27 23:10:02,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 78 remaining) [2024-01-27 23:10:02,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 78 remaining) [2024-01-27 23:10:02,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 78 remaining) [2024-01-27 23:10:02,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 78 remaining) [2024-01-27 23:10:02,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 78 remaining) [2024-01-27 23:10:02,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 78 remaining) [2024-01-27 23:10:02,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 78 remaining) [2024-01-27 23:10:02,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 78 remaining) [2024-01-27 23:10:02,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 78 remaining) [2024-01-27 23:10:02,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 78 remaining) [2024-01-27 23:10:02,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 78 remaining) [2024-01-27 23:10:02,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 78 remaining) [2024-01-27 23:10:02,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 78 remaining) [2024-01-27 23:10:02,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 78 remaining) [2024-01-27 23:10:02,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION (31 of 78 remaining) [2024-01-27 23:10:02,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (30 of 78 remaining) [2024-01-27 23:10:02,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (29 of 78 remaining) [2024-01-27 23:10:02,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 78 remaining) [2024-01-27 23:10:02,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 78 remaining) [2024-01-27 23:10:02,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 78 remaining) [2024-01-27 23:10:02,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 78 remaining) [2024-01-27 23:10:02,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 78 remaining) [2024-01-27 23:10:02,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 78 remaining) [2024-01-27 23:10:02,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 78 remaining) [2024-01-27 23:10:02,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 78 remaining) [2024-01-27 23:10:02,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 78 remaining) [2024-01-27 23:10:02,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 78 remaining) [2024-01-27 23:10:02,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 78 remaining) [2024-01-27 23:10:02,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 78 remaining) [2024-01-27 23:10:02,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 78 remaining) [2024-01-27 23:10:02,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 78 remaining) [2024-01-27 23:10:02,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 78 remaining) [2024-01-27 23:10:02,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 78 remaining) [2024-01-27 23:10:02,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 78 remaining) [2024-01-27 23:10:02,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 78 remaining) [2024-01-27 23:10:02,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 78 remaining) [2024-01-27 23:10:02,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 78 remaining) [2024-01-27 23:10:02,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 78 remaining) [2024-01-27 23:10:02,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 78 remaining) [2024-01-27 23:10:02,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 78 remaining) [2024-01-27 23:10:02,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 78 remaining) [2024-01-27 23:10:02,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 78 remaining) [2024-01-27 23:10:02,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 78 remaining) [2024-01-27 23:10:02,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 78 remaining) [2024-01-27 23:10:02,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 78 remaining) [2024-01-27 23:10:02,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 78 remaining) [2024-01-27 23:10:02,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 23:10:02,374 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:10:02,379 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-27 23:10:02,379 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-27 23:10:02,397 INFO L503 ceAbstractionStarter]: Automizer considered 45 witness invariants [2024-01-27 23:10:02,397 INFO L504 ceAbstractionStarter]: WitnessConsidered=45 [2024-01-27 23:10:02,398 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 11:10:02 BasicIcfg [2024-01-27 23:10:02,398 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-27 23:10:02,399 INFO L158 Benchmark]: Toolchain (without parser) took 3135.70ms. Allocated memory was 226.5MB in the beginning and 310.4MB in the end (delta: 83.9MB). Free memory was 151.0MB in the beginning and 149.7MB in the end (delta: 1.3MB). Peak memory consumption was 87.8MB. Max. memory is 16.1GB. [2024-01-27 23:10:02,399 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 132.1MB. Free memory was 99.8MB in the beginning and 99.7MB in the end (delta: 167.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:10:02,399 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 226.5MB. Free memory is still 196.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:10:02,399 INFO L158 Benchmark]: CACSL2BoogieTranslator took 326.25ms. Allocated memory is still 226.5MB. Free memory was 151.0MB in the beginning and 132.9MB in the end (delta: 18.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-27 23:10:02,399 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.07ms. Allocated memory is still 226.5MB. Free memory was 132.9MB in the beginning and 130.7MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 23:10:02,400 INFO L158 Benchmark]: Boogie Preprocessor took 62.56ms. Allocated memory is still 226.5MB. Free memory was 130.7MB in the beginning and 128.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 23:10:02,400 INFO L158 Benchmark]: RCFGBuilder took 779.04ms. Allocated memory is still 226.5MB. Free memory was 127.9MB in the beginning and 127.5MB in the end (delta: 461.5kB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. [2024-01-27 23:10:02,400 INFO L158 Benchmark]: TraceAbstraction took 1906.47ms. Allocated memory was 226.5MB in the beginning and 310.4MB in the end (delta: 83.9MB). Free memory was 127.3MB in the beginning and 149.7MB in the end (delta: -22.3MB). Peak memory consumption was 62.6MB. Max. memory is 16.1GB. [2024-01-27 23:10:02,401 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.16ms. Allocated memory is still 132.1MB. Free memory was 99.8MB in the beginning and 99.7MB in the end (delta: 167.8kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.16ms. Allocated memory is still 226.5MB. Free memory is still 196.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 326.25ms. Allocated memory is still 226.5MB. Free memory was 151.0MB in the beginning and 132.9MB in the end (delta: 18.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.07ms. Allocated memory is still 226.5MB. Free memory was 132.9MB in the beginning and 130.7MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 62.56ms. Allocated memory is still 226.5MB. Free memory was 130.7MB in the beginning and 128.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 779.04ms. Allocated memory is still 226.5MB. Free memory was 127.9MB in the beginning and 127.5MB in the end (delta: 461.5kB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. * TraceAbstraction took 1906.47ms. Allocated memory was 226.5MB in the beginning and 310.4MB in the end (delta: 83.9MB). Free memory was 127.3MB in the beginning and 149.7MB in the end (delta: -22.3MB). Peak memory consumption was 62.6MB. 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 N, counter, c; [L62] 0 pthread_t t1, t2; VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[c]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[c]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,CastExpression[ACSLType[long long],IdentifierExpression[c]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,CastExpression[ACSLType[long long],IdentifierExpression[c]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]]]] [L64] 0 N = __VERIFIER_nondet_uint() [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,CastExpression[ACSLType[long long],IdentifierExpression[c]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[c]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[c]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,CastExpression[ACSLType[long long],IdentifierExpression[c]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] [L65] 0 c = __VERIFIER_nondet_uint() [L67] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] [L67] CALL 0 assume_abort_if_not(c > 0) [L35] COND FALSE 0 !(!cond) [L67] RET 0 assume_abort_if_not(c > 0) [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] [L70] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [_argptr={0:0}, c=1, counter=0, t1={5:0}, t2={3:0}] [L41] 1 unsigned int i=0; VAL [_argptr={0:0}, _argptr={0:0}, c=1, counter=0, i=0] [L41] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]]]] VAL [_argptr={0:0}, _argptr={0:0}, c=1, counter=0, i=0] [L41] 1 CodeAnnotStmt[Assertion[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[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]]]],BinaryExpression[COMPLEQ,IntegerLiteral[12U],IdentifierExpression[i]]]]] VAL [_argptr={0:0}, _argptr={0:0}, c=1, counter=0, i=0] [L41] COND TRUE 1 i