./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.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-mult-equiv.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b 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-mult-equiv.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-mult-equiv.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-8857f20-m [2024-01-29 22:59:06,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:59:06,098 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:59:06,101 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:59:06,101 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:59:06,117 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:59:06,118 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:59:06,118 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:59:06,118 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:59:06,119 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:59:06,119 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:59:06,119 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:59:06,120 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:59:06,120 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:59:06,120 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:59:06,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:59:06,121 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:59:06,121 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:59:06,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:59:06,122 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:59:06,122 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:59:06,122 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:59:06,122 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:59:06,123 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:59:06,123 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:59:06,123 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:59:06,123 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:59:06,124 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:59:06,124 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:59:06,124 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:59:06,124 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:59:06,124 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:59:06,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:59:06,125 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:59:06,125 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:59:06,125 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:59:06,126 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:59:06,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:59:06,126 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:59:06,126 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:59:06,126 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:59:06,136 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:59:06,136 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:59:06,136 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-29 22:59:06,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:59:06,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:59:06,322 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:59:06,323 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:59:06,323 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:59:06,324 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-mult-equiv.wvr.yml/witness.yml [2024-01-29 22:59:06,461 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:59:06,462 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:59:06,462 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2024-01-29 22:59:07,395 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:59:07,538 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:59:07,538 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2024-01-29 22:59:07,544 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0501b43c4/65544504801b4214bc1c2c668e718bb5/FLAG77e992091 [2024-01-29 22:59:07,553 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0501b43c4/65544504801b4214bc1c2c668e718bb5 [2024-01-29 22:59:07,553 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:59:07,554 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:59:07,555 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:59:07,555 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:59:07,558 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:59:07,559 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:59:06" (1/2) ... [2024-01-29 22:59:07,560 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c853cd0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:59:07, skipping insertion in model container [2024-01-29 22:59:07,560 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:59:06" (1/2) ... [2024-01-29 22:59:07,561 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@a3b84bd and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:59:07, skipping insertion in model container [2024-01-29 22:59:07,561 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:59:07" (2/2) ... [2024-01-29 22:59:07,562 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c853cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07, skipping insertion in model container [2024-01-29 22:59:07,562 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:59:07" (2/2) ... [2024-01-29 22:59:07,562 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:59:07,582 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:59:07,585 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,585 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,585 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,586 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,586 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,586 INFO L98 nessWitnessExtractor]: Loop invariant at [L79-L84] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,587 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,587 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,587 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] N <= 4294967293U [2024-01-29 22:59:07,587 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (N <= 4294967293U) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:07,589 INFO L98 nessWitnessExtractor]: Location invariant before [L41-L41] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,590 INFO L98 nessWitnessExtractor]: Loop invariant at [L63-L73] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,590 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,590 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,590 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] N <= 4294967294U [2024-01-29 22:59:07,590 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (N <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:07,590 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,590 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (p == 0U) && (q == 0U) [2024-01-29 22:59:07,591 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] p == 0U [2024-01-29 22:59:07,591 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,591 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,591 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] L == 0U [2024-01-29 22:59:07,591 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (L == 0U) && (M == 0U) [2024-01-29 22:59:07,591 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (L == 0U) && (N == 0U) [2024-01-29 22:59:07,592 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (L == 0U) && (q == 0U) [2024-01-29 22:59:07,592 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (L == 0U) && (p == 0U) [2024-01-29 22:59:07,592 INFO L98 nessWitnessExtractor]: Location invariant before [L46-L49] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,592 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] ((M == 0U) && (N == 0U)) && (p == 0U) [2024-01-29 22:59:07,592 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (M == 0U) && (N == 0U) [2024-01-29 22:59:07,592 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] M == 0U [2024-01-29 22:59:07,593 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (((M == 0U) && (N == 0U)) && (p == 0U)) && (q == 0U) [2024-01-29 22:59:07,593 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] 2U <= N [2024-01-29 22:59:07,593 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (2U <= N) && (N != 0U) [2024-01-29 22:59:07,593 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (2U <= N) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:07,593 INFO L98 nessWitnessExtractor]: Loop invariant at [L44-L54] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,593 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,593 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((unsigned long )_argptr == 0UL) && (M == 0U)) && (p == 0U) [2024-01-29 22:59:07,593 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((unsigned long )_argptr == 0UL) && (M == 0U) [2024-01-29 22:59:07,595 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((unsigned long )_argptr == 0UL) && (M == 0U)) && (N == 0U) [2024-01-29 22:59:07,595 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((unsigned long )_argptr == 0UL) && (M == 0U)) && (p == 0U)) && (q == 0U) [2024-01-29 22:59:07,595 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,595 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,595 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] 2U <= N [2024-01-29 22:59:07,596 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (2U <= N) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:07,596 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (2U <= N) && (N != 0U) [2024-01-29 22:59:07,596 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (N == 0U) && (p == 0U) [2024-01-29 22:59:07,597 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((N == 0U) && (p == 0U)) && (q == 0U) [2024-01-29 22:59:07,597 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] N == 0U [2024-01-29 22:59:07,597 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (1U <= N) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:07,597 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] ((1U <= N) && ((unsigned long )_argptr == 0UL)) && (N != 0U) [2024-01-29 22:59:07,597 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] 1U <= N [2024-01-29 22:59:07,597 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,598 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L68] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,598 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,598 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] ((1U <= N) && ((unsigned long )_argptr == 0UL)) && (N != 0U) [2024-01-29 22:59:07,598 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (1U <= N) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:07,599 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] 1U <= N [2024-01-29 22:59:07,599 INFO L98 nessWitnessExtractor]: Location invariant before [L45-L45] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,599 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,599 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (unsigned long )_argptr == 0UL [2024-01-29 22:59:07,613 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:59:07,724 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-mult-equiv.wvr.c[2630,2643] [2024-01-29 22:59:07,728 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:59:07,737 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 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-29 22:59:07,813 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-mult-equiv.wvr.c[2630,2643] [2024-01-29 22:59:07,814 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:59:07,826 INFO L206 MainTranslator]: Completed translation [2024-01-29 22:59:07,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07 WrapperNode [2024-01-29 22:59:07,826 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:59:07,827 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 22:59:07,827 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 22:59:07,827 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 22:59:07,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,838 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,852 INFO L138 Inliner]: procedures = 22, calls = 39, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 83 [2024-01-29 22:59:07,852 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 22:59:07,853 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 22:59:07,853 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 22:59:07,853 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 22:59:07,860 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,860 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,863 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,874 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-29 22:59:07,874 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,874 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,882 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,884 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,885 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,886 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,888 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 22:59:07,888 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 22:59:07,889 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 22:59:07,889 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 22:59:07,889 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (1/1) ... [2024-01-29 22:59:07,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:59:07,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:59:07,921 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-29 22:59:07,927 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-29 22:59:07,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 22:59:07,955 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-29 22:59:07,956 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-29 22:59:07,956 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-29 22:59:07,956 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-29 22:59:07,956 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-29 22:59:07,956 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-29 22:59:07,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 22:59:07,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 22:59:07,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 22:59:07,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 22:59:07,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 22:59:07,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 22:59:07,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 22:59:07,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 22:59:07,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 22:59:07,958 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-29 22:59:07,958 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-29 22:59:07,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 22:59:07,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 22:59:07,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 22:59:07,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 22:59:07,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 22:59:07,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 22:59:07,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 22:59:07,961 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-29 22:59:08,068 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 22:59:08,069 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 22:59:08,396 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 22:59:08,397 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 22:59:08,611 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 22:59:08,611 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-29 22:59:08,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:59:08 BoogieIcfgContainer [2024-01-29 22:59:08,613 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 22:59:08,616 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 22:59:08,617 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 22:59:08,619 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 22:59:08,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:59:06" (1/4) ... [2024-01-29 22:59:08,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@170f6339 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 10:59:08, skipping insertion in model container [2024-01-29 22:59:08,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 10:59:07" (2/4) ... [2024-01-29 22:59:08,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@170f6339 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 10:59:08, skipping insertion in model container [2024-01-29 22:59:08,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:07" (3/4) ... [2024-01-29 22:59:08,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@170f6339 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 10:59:08, skipping insertion in model container [2024-01-29 22:59:08,621 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:59:08" (4/4) ... [2024-01-29 22:59:08,622 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-equiv.wvr.c [2024-01-29 22:59:08,637 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 22:59:08,637 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 64 error locations. [2024-01-29 22:59:08,637 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 22:59:08,770 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-29 22:59:08,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 134 places, 127 transitions, 275 flow [2024-01-29 22:59:08,851 INFO L124 PetriNetUnfolderBase]: 3/124 cut-off events. [2024-01-29 22:59:08,851 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-29 22:59:08,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 124 events. 3/124 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 445 event pairs, 0 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 103. Up to 2 conditions per place. [2024-01-29 22:59:08,855 INFO L82 GeneralOperation]: Start removeDead. Operand has 134 places, 127 transitions, 275 flow [2024-01-29 22:59:08,861 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 123 transitions, 264 flow [2024-01-29 22:59:08,872 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 22:59:08,878 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;@b805986, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 22:59:08,878 INFO L358 AbstractCegarLoop]: Starting to check reachability of 116 error locations. [2024-01-29 22:59:08,880 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 22:59:08,881 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 22:59:08,881 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 22:59:08,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:59:08,881 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 22:59:08,882 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 113 more)] === [2024-01-29 22:59:08,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:59:08,886 INFO L85 PathProgramCache]: Analyzing trace with hash 17378, now seen corresponding path program 1 times [2024-01-29 22:59:08,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:59:08,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632383268] [2024-01-29 22:59:08,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:59:08,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:59:08,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:59:09,151 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-29 22:59:09,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:59:09,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632383268] [2024-01-29 22:59:09,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632383268] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:59:09,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:59:09,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:59:09,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269645055] [2024-01-29 22:59:09,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:59:09,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:59:09,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:59:09,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:59:09,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:59:09,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 127 [2024-01-29 22:59:09,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 123 transitions, 264 flow. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-29 22:59:09,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:59:09,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 127 [2024-01-29 22:59:09,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:59:09,789 INFO L124 PetriNetUnfolderBase]: 3196/5446 cut-off events. [2024-01-29 22:59:09,790 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2024-01-29 22:59:09,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10375 conditions, 5446 events. 3196/5446 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 44153 event pairs, 3105 based on Foata normal form. 1/3283 useless extension candidates. Maximal degree in co-relation 9635. Up to 4641 conditions per place. [2024-01-29 22:59:09,825 INFO L140 encePairwiseOnDemand]: 99/127 looper letters, 39 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2024-01-29 22:59:09,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 97 transitions, 294 flow [2024-01-29 22:59:09,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:59:09,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:59:09,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2024-01-29 22:59:09,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6404199475065617 [2024-01-29 22:59:09,837 INFO L175 Difference]: Start difference. First operand has 130 places, 123 transitions, 264 flow. Second operand 3 states and 244 transitions. [2024-01-29 22:59:09,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 97 transitions, 294 flow [2024-01-29 22:59:09,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 97 transitions, 282 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-29 22:59:09,851 INFO L231 Difference]: Finished difference. Result has 100 places, 97 transitions, 204 flow [2024-01-29 22:59:09,853 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=127, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=100, PETRI_TRANSITIONS=97} [2024-01-29 22:59:09,855 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, -30 predicate places. [2024-01-29 22:59:09,855 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 97 transitions, 204 flow [2024-01-29 22:59:09,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-29 22:59:09,855 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:59:09,856 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-29 22:59:09,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 22:59:09,856 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 113 more)] === [2024-01-29 22:59:09,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:59:09,856 INFO L85 PathProgramCache]: Analyzing trace with hash 539348, now seen corresponding path program 1 times [2024-01-29 22:59:09,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:59:09,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515362975] [2024-01-29 22:59:09,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:59:09,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:59:09,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:59:09,924 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-29 22:59:09,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:59:09,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515362975] [2024-01-29 22:59:09,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515362975] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:59:09,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:59:09,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:59:09,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274396039] [2024-01-29 22:59:09,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:59:09,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:59:09,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:59:09,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:59:09,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:59:09,967 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 127 [2024-01-29 22:59:09,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 97 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 56.75) internal successors, (227), 4 states have internal predecessors, (227), 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-29 22:59:09,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:59:09,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 127 [2024-01-29 22:59:09,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:59:10,746 INFO L124 PetriNetUnfolderBase]: 5298/9570 cut-off events. [2024-01-29 22:59:10,747 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2024-01-29 22:59:10,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17386 conditions, 9570 events. 5298/9570 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 718. Compared 84365 event pairs, 1632 based on Foata normal form. 0/5968 useless extension candidates. Maximal degree in co-relation 17367. Up to 3766 conditions per place. [2024-01-29 22:59:10,810 INFO L140 encePairwiseOnDemand]: 122/127 looper letters, 93 selfloop transitions, 4 changer transitions 0/149 dead transitions. [2024-01-29 22:59:10,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 149 transitions, 507 flow [2024-01-29 22:59:10,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:59:10,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:59:10,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 322 transitions. [2024-01-29 22:59:10,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6338582677165354 [2024-01-29 22:59:10,814 INFO L175 Difference]: Start difference. First operand has 100 places, 97 transitions, 204 flow. Second operand 4 states and 322 transitions. [2024-01-29 22:59:10,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 149 transitions, 507 flow [2024-01-29 22:59:10,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 149 transitions, 503 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:59:10,819 INFO L231 Difference]: Finished difference. Result has 101 places, 98 transitions, 217 flow [2024-01-29 22:59:10,819 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=127, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=217, PETRI_PLACES=101, PETRI_TRANSITIONS=98} [2024-01-29 22:59:10,820 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, -29 predicate places. [2024-01-29 22:59:10,820 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 98 transitions, 217 flow [2024-01-29 22:59:10,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.75) internal successors, (227), 4 states have internal predecessors, (227), 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-29 22:59:10,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:59:10,821 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-29 22:59:10,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 22:59:10,822 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 113 more)] === [2024-01-29 22:59:10,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:59:10,822 INFO L85 PathProgramCache]: Analyzing trace with hash 16720402, now seen corresponding path program 1 times [2024-01-29 22:59:10,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:59:10,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590235986] [2024-01-29 22:59:10,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:59:10,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:59:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:59:10,887 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-29 22:59:10,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:59:10,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590235986] [2024-01-29 22:59:10,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590235986] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:59:10,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:59:10,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:59:10,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422702827] [2024-01-29 22:59:10,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:59:10,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:59:10,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:59:10,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:59:10,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:59:10,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 127 [2024-01-29 22:59:10,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 98 transitions, 217 flow. Second operand has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 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-29 22:59:10,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:59:10,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 127 [2024-01-29 22:59:10,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:59:11,555 INFO L124 PetriNetUnfolderBase]: 5298/8740 cut-off events. [2024-01-29 22:59:11,555 INFO L125 PetriNetUnfolderBase]: For 899/899 co-relation queries the response was YES. [2024-01-29 22:59:11,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17865 conditions, 8740 events. 5298/8740 cut-off events. For 899/899 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 72838 event pairs, 5069 based on Foata normal form. 1/5712 useless extension candidates. Maximal degree in co-relation 5686. Up to 7694 conditions per place. [2024-01-29 22:59:11,594 INFO L140 encePairwiseOnDemand]: 122/127 looper letters, 43 selfloop transitions, 3 changer transitions 0/96 dead transitions. [2024-01-29 22:59:11,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 96 transitions, 305 flow [2024-01-29 22:59:11,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:59:11,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:59:11,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 266 transitions. [2024-01-29 22:59:11,596 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5236220472440944 [2024-01-29 22:59:11,596 INFO L175 Difference]: Start difference. First operand has 101 places, 98 transitions, 217 flow. Second operand 4 states and 266 transitions. [2024-01-29 22:59:11,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 96 transitions, 305 flow [2024-01-29 22:59:11,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 96 transitions, 300 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:59:11,600 INFO L231 Difference]: Finished difference. Result has 100 places, 96 transitions, 214 flow [2024-01-29 22:59:11,600 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=127, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=214, PETRI_PLACES=100, PETRI_TRANSITIONS=96} [2024-01-29 22:59:11,601 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, -30 predicate places. [2024-01-29 22:59:11,601 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 96 transitions, 214 flow [2024-01-29 22:59:11,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 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-29 22:59:11,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:59:11,602 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 22:59:11,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 22:59:11,602 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 113 more)] === [2024-01-29 22:59:11,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:59:11,602 INFO L85 PathProgramCache]: Analyzing trace with hash 518333044, now seen corresponding path program 1 times [2024-01-29 22:59:11,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:59:11,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649314432] [2024-01-29 22:59:11,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:59:11,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:59:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:59:11,672 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-29 22:59:11,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:59:11,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649314432] [2024-01-29 22:59:11,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649314432] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:59:11,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:59:11,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:59:11,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985832247] [2024-01-29 22:59:11,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:59:11,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:59:11,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:59:11,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:59:11,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:59:11,707 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 127 [2024-01-29 22:59:11,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 96 transitions, 214 flow. Second operand has 4 states, 4 states have (on average 56.25) internal successors, (225), 4 states have internal predecessors, (225), 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-29 22:59:11,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:59:11,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 127 [2024-01-29 22:59:11,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:59:12,230 INFO L124 PetriNetUnfolderBase]: 4534/7455 cut-off events. [2024-01-29 22:59:12,231 INFO L125 PetriNetUnfolderBase]: For 890/890 co-relation queries the response was YES. [2024-01-29 22:59:12,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14944 conditions, 7455 events. 4534/7455 cut-off events. For 890/890 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 59558 event pairs, 4087 based on Foata normal form. 1/4752 useless extension candidates. Maximal degree in co-relation 14910. Up to 6493 conditions per place. [2024-01-29 22:59:12,266 INFO L140 encePairwiseOnDemand]: 122/127 looper letters, 43 selfloop transitions, 3 changer transitions 0/94 dead transitions. [2024-01-29 22:59:12,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 94 transitions, 302 flow [2024-01-29 22:59:12,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:59:12,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:59:12,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 266 transitions. [2024-01-29 22:59:12,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5236220472440944 [2024-01-29 22:59:12,268 INFO L175 Difference]: Start difference. First operand has 100 places, 96 transitions, 214 flow. Second operand 4 states and 266 transitions. [2024-01-29 22:59:12,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 94 transitions, 302 flow [2024-01-29 22:59:12,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 94 transitions, 296 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 22:59:12,270 INFO L231 Difference]: Finished difference. Result has 98 places, 94 transitions, 210 flow [2024-01-29 22:59:12,270 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=127, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=98, PETRI_TRANSITIONS=94} [2024-01-29 22:59:12,270 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, -32 predicate places. [2024-01-29 22:59:12,271 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 94 transitions, 210 flow [2024-01-29 22:59:12,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.25) internal successors, (225), 4 states have internal predecessors, (225), 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-29 22:59:12,271 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:59:12,271 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:59:12,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 22:59:12,271 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 113 more)] === [2024-01-29 22:59:12,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:59:12,272 INFO L85 PathProgramCache]: Analyzing trace with hash -98133207, now seen corresponding path program 1 times [2024-01-29 22:59:12,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:59:12,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417542472] [2024-01-29 22:59:12,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:59:12,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:59:12,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:59:12,351 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-29 22:59:12,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:59:12,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417542472] [2024-01-29 22:59:12,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417542472] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:59:12,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:59:12,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-29 22:59:12,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748364789] [2024-01-29 22:59:12,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:59:12,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 22:59:12,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:59:12,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 22:59:12,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-01-29 22:59:12,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 127 [2024-01-29 22:59:12,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 94 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 45.166666666666664) internal successors, (271), 6 states have internal predecessors, (271), 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-29 22:59:12,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:59:12,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 127 [2024-01-29 22:59:12,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:59:13,101 INFO L124 PetriNetUnfolderBase]: 4807/9226 cut-off events. [2024-01-29 22:59:13,101 INFO L125 PetriNetUnfolderBase]: For 1049/1049 co-relation queries the response was YES. [2024-01-29 22:59:13,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17031 conditions, 9226 events. 4807/9226 cut-off events. For 1049/1049 co-relation queries the response was YES. Maximal size of possible extension queue 696. Compared 81338 event pairs, 1105 based on Foata normal form. 2/6456 useless extension candidates. Maximal degree in co-relation 17003. Up to 3842 conditions per place. [2024-01-29 22:59:13,146 INFO L140 encePairwiseOnDemand]: 112/127 looper letters, 92 selfloop transitions, 12 changer transitions 1/140 dead transitions. [2024-01-29 22:59:13,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 140 transitions, 535 flow [2024-01-29 22:59:13,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 22:59:13,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 22:59:13,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 371 transitions. [2024-01-29 22:59:13,148 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4868766404199475 [2024-01-29 22:59:13,148 INFO L175 Difference]: Start difference. First operand has 98 places, 94 transitions, 210 flow. Second operand 6 states and 371 transitions. [2024-01-29 22:59:13,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 140 transitions, 535 flow [2024-01-29 22:59:13,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 140 transitions, 529 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 22:59:13,150 INFO L231 Difference]: Finished difference. Result has 93 places, 92 transitions, 249 flow [2024-01-29 22:59:13,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=127, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=93, PETRI_TRANSITIONS=92} [2024-01-29 22:59:13,151 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, -37 predicate places. [2024-01-29 22:59:13,151 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 92 transitions, 249 flow [2024-01-29 22:59:13,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 45.166666666666664) internal successors, (271), 6 states have internal predecessors, (271), 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-29 22:59:13,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:59:13,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:59:13,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 22:59:13,151 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 113 more)] === [2024-01-29 22:59:13,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:59:13,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1775045757, now seen corresponding path program 1 times [2024-01-29 22:59:13,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:59:13,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467775234] [2024-01-29 22:59:13,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:59:13,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:59:13,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:59:13,217 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-29 22:59:13,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:59:13,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467775234] [2024-01-29 22:59:13,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467775234] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:59:13,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:59:13,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:59:13,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161122185] [2024-01-29 22:59:13,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:59:13,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:59:13,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:59:13,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:59:13,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:59:13,235 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 127 [2024-01-29 22:59:13,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 92 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 58.0) internal successors, (232), 4 states have internal predecessors, (232), 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-29 22:59:13,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:59:13,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 127 [2024-01-29 22:59:13,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:59:13,666 INFO L124 PetriNetUnfolderBase]: 3825/6996 cut-off events. [2024-01-29 22:59:13,666 INFO L125 PetriNetUnfolderBase]: For 2947/3050 co-relation queries the response was YES. [2024-01-29 22:59:13,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14950 conditions, 6996 events. 3825/6996 cut-off events. For 2947/3050 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 57095 event pairs, 2039 based on Foata normal form. 711/6561 useless extension candidates. Maximal degree in co-relation 8600. Up to 4934 conditions per place. [2024-01-29 22:59:13,704 INFO L140 encePairwiseOnDemand]: 116/127 looper letters, 65 selfloop transitions, 2 changer transitions 0/105 dead transitions. [2024-01-29 22:59:13,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 105 transitions, 439 flow [2024-01-29 22:59:13,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:59:13,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:59:13,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 285 transitions. [2024-01-29 22:59:13,706 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5610236220472441 [2024-01-29 22:59:13,706 INFO L175 Difference]: Start difference. First operand has 93 places, 92 transitions, 249 flow. Second operand 4 states and 285 transitions. [2024-01-29 22:59:13,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 105 transitions, 439 flow [2024-01-29 22:59:13,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 105 transitions, 432 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:59:13,710 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 228 flow [2024-01-29 22:59:13,710 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=127, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=84, PETRI_TRANSITIONS=83} [2024-01-29 22:59:13,713 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, -46 predicate places. [2024-01-29 22:59:13,713 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 228 flow [2024-01-29 22:59:13,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.0) internal successors, (232), 4 states have internal predecessors, (232), 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-29 22:59:13,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:59:13,714 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-29 22:59:13,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 22:59:13,714 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 113 more)] === [2024-01-29 22:59:13,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:59:13,715 INFO L85 PathProgramCache]: Analyzing trace with hash 808157033, now seen corresponding path program 1 times [2024-01-29 22:59:13,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:59:13,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503389359] [2024-01-29 22:59:13,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:59:13,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:59:13,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 22:59:13,732 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 22:59:13,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 22:59:13,759 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 22:59:13,759 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 22:59:13,760 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (115 of 116 remaining) [2024-01-29 22:59:13,761 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (114 of 116 remaining) [2024-01-29 22:59:13,762 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (113 of 116 remaining) [2024-01-29 22:59:13,762 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (112 of 116 remaining) [2024-01-29 22:59:13,762 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (111 of 116 remaining) [2024-01-29 22:59:13,762 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (110 of 116 remaining) [2024-01-29 22:59:13,762 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (109 of 116 remaining) [2024-01-29 22:59:13,763 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (108 of 116 remaining) [2024-01-29 22:59:13,763 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (107 of 116 remaining) [2024-01-29 22:59:13,763 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (106 of 116 remaining) [2024-01-29 22:59:13,763 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (105 of 116 remaining) [2024-01-29 22:59:13,763 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (104 of 116 remaining) [2024-01-29 22:59:13,763 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (103 of 116 remaining) [2024-01-29 22:59:13,764 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (102 of 116 remaining) [2024-01-29 22:59:13,764 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (101 of 116 remaining) [2024-01-29 22:59:13,764 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (100 of 116 remaining) [2024-01-29 22:59:13,764 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (99 of 116 remaining) [2024-01-29 22:59:13,764 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 116 remaining) [2024-01-29 22:59:13,764 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (97 of 116 remaining) [2024-01-29 22:59:13,764 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (96 of 116 remaining) [2024-01-29 22:59:13,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 116 remaining) [2024-01-29 22:59:13,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 116 remaining) [2024-01-29 22:59:13,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 116 remaining) [2024-01-29 22:59:13,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 116 remaining) [2024-01-29 22:59:13,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 116 remaining) [2024-01-29 22:59:13,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (90 of 116 remaining) [2024-01-29 22:59:13,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 116 remaining) [2024-01-29 22:59:13,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 116 remaining) [2024-01-29 22:59:13,766 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 116 remaining) [2024-01-29 22:59:13,766 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err18ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 116 remaining) [2024-01-29 22:59:13,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 116 remaining) [2024-01-29 22:59:13,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 116 remaining) [2024-01-29 22:59:13,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 116 remaining) [2024-01-29 22:59:13,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 116 remaining) [2024-01-29 22:59:13,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 116 remaining) [2024-01-29 22:59:13,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 116 remaining) [2024-01-29 22:59:13,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 116 remaining) [2024-01-29 22:59:13,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 116 remaining) [2024-01-29 22:59:13,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err13ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 116 remaining) [2024-01-29 22:59:13,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err14ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 116 remaining) [2024-01-29 22:59:13,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err15ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 116 remaining) [2024-01-29 22:59:13,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err16ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 116 remaining) [2024-01-29 22:59:13,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err17ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 116 remaining) [2024-01-29 22:59:13,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 116 remaining) [2024-01-29 22:59:13,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 116 remaining) [2024-01-29 22:59:13,769 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err6ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 116 remaining) [2024-01-29 22:59:13,769 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 116 remaining) [2024-01-29 22:59:13,769 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 116 remaining) [2024-01-29 22:59:13,769 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 116 remaining) [2024-01-29 22:59:13,769 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 116 remaining) [2024-01-29 22:59:13,769 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 116 remaining) [2024-01-29 22:59:13,769 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 116 remaining) [2024-01-29 22:59:13,770 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 116 remaining) [2024-01-29 22:59:13,770 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 116 remaining) [2024-01-29 22:59:13,770 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 116 remaining) [2024-01-29 22:59:13,770 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 116 remaining) [2024-01-29 22:59:13,770 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 116 remaining) [2024-01-29 22:59:13,771 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 116 remaining) [2024-01-29 22:59:13,771 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 116 remaining) [2024-01-29 22:59:13,771 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 116 remaining) [2024-01-29 22:59:13,771 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 116 remaining) [2024-01-29 22:59:13,771 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 116 remaining) [2024-01-29 22:59:13,771 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 116 remaining) [2024-01-29 22:59:13,771 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 116 remaining) [2024-01-29 22:59:13,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION (51 of 116 remaining) [2024-01-29 22:59:13,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (50 of 116 remaining) [2024-01-29 22:59:13,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 116 remaining) [2024-01-29 22:59:13,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (48 of 116 remaining) [2024-01-29 22:59:13,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 116 remaining) [2024-01-29 22:59:13,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 116 remaining) [2024-01-29 22:59:13,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 116 remaining) [2024-01-29 22:59:13,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 116 remaining) [2024-01-29 22:59:13,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 116 remaining) [2024-01-29 22:59:13,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 116 remaining) [2024-01-29 22:59:13,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 116 remaining) [2024-01-29 22:59:13,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 116 remaining) [2024-01-29 22:59:13,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 116 remaining) [2024-01-29 22:59:13,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 116 remaining) [2024-01-29 22:59:13,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 116 remaining) [2024-01-29 22:59:13,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 116 remaining) [2024-01-29 22:59:13,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 116 remaining) [2024-01-29 22:59:13,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 116 remaining) [2024-01-29 22:59:13,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 116 remaining) [2024-01-29 22:59:13,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 116 remaining) [2024-01-29 22:59:13,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 116 remaining) [2024-01-29 22:59:13,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 116 remaining) [2024-01-29 22:59:13,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 116 remaining) [2024-01-29 22:59:13,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 116 remaining) [2024-01-29 22:59:13,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 116 remaining) [2024-01-29 22:59:13,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 116 remaining) [2024-01-29 22:59:13,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 116 remaining) [2024-01-29 22:59:13,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 116 remaining) [2024-01-29 22:59:13,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 116 remaining) [2024-01-29 22:59:13,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 116 remaining) [2024-01-29 22:59:13,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 116 remaining) [2024-01-29 22:59:13,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err18ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 116 remaining) [2024-01-29 22:59:13,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 116 remaining) [2024-01-29 22:59:13,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 116 remaining) [2024-01-29 22:59:13,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 116 remaining) [2024-01-29 22:59:13,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 116 remaining) [2024-01-29 22:59:13,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 116 remaining) [2024-01-29 22:59:13,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 116 remaining) [2024-01-29 22:59:13,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 116 remaining) [2024-01-29 22:59:13,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 116 remaining) [2024-01-29 22:59:13,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err13ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 116 remaining) [2024-01-29 22:59:13,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err14ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 116 remaining) [2024-01-29 22:59:13,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err15ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 116 remaining) [2024-01-29 22:59:13,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err16ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 116 remaining) [2024-01-29 22:59:13,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err17ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 116 remaining) [2024-01-29 22:59:13,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 116 remaining) [2024-01-29 22:59:13,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 116 remaining) [2024-01-29 22:59:13,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err6ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 116 remaining) [2024-01-29 22:59:13,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 116 remaining) [2024-01-29 22:59:13,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 116 remaining) [2024-01-29 22:59:13,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 116 remaining) [2024-01-29 22:59:13,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 116 remaining) [2024-01-29 22:59:13,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 22:59:13,779 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:59:13,792 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-29 22:59:13,792 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-29 22:59:13,817 INFO L503 ceAbstractionStarter]: Automizer considered 63 witness invariants [2024-01-29 22:59:13,817 INFO L504 ceAbstractionStarter]: WitnessConsidered=63 [2024-01-29 22:59:13,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 10:59:13 BasicIcfg [2024-01-29 22:59:13,818 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-29 22:59:13,818 INFO L158 Benchmark]: Toolchain (without parser) took 6264.38ms. Allocated memory was 197.1MB in the beginning and 956.3MB in the end (delta: 759.2MB). Free memory was 159.9MB in the beginning and 604.0MB in the end (delta: -444.1MB). Peak memory consumption was 315.1MB. Max. memory is 16.1GB. [2024-01-29 22:59:13,819 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 123.7MB. Free memory is still 83.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:59:13,819 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 123.7MB. Free memory was 94.9MB in the beginning and 94.8MB in the end (delta: 121.0kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 22:59:13,819 INFO L158 Benchmark]: CACSL2BoogieTranslator took 271.66ms. Allocated memory is still 197.1MB. Free memory was 159.9MB in the beginning and 139.9MB in the end (delta: 19.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 22:59:13,819 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.10ms. Allocated memory is still 197.1MB. Free memory was 139.9MB in the beginning and 137.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 22:59:13,819 INFO L158 Benchmark]: Boogie Preprocessor took 35.36ms. Allocated memory is still 197.1MB. Free memory was 137.8MB in the beginning and 134.7MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 22:59:13,820 INFO L158 Benchmark]: RCFGBuilder took 724.37ms. Allocated memory is still 197.1MB. Free memory was 134.7MB in the beginning and 60.3MB in the end (delta: 74.5MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. [2024-01-29 22:59:13,820 INFO L158 Benchmark]: TraceAbstraction took 5201.57ms. Allocated memory was 197.1MB in the beginning and 956.3MB in the end (delta: 759.2MB). Free memory was 60.3MB in the beginning and 604.0MB in the end (delta: -543.7MB). Peak memory consumption was 214.4MB. Max. memory is 16.1GB. [2024-01-29 22:59:13,821 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.14ms. Allocated memory is still 123.7MB. Free memory is still 83.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.16ms. Allocated memory is still 123.7MB. Free memory was 94.9MB in the beginning and 94.8MB in the end (delta: 121.0kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 271.66ms. Allocated memory is still 197.1MB. Free memory was 159.9MB in the beginning and 139.9MB in the end (delta: 19.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 25.10ms. Allocated memory is still 197.1MB. Free memory was 139.9MB in the beginning and 137.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 35.36ms. Allocated memory is still 197.1MB. Free memory was 137.8MB in the beginning and 134.7MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 724.37ms. Allocated memory is still 197.1MB. Free memory was 134.7MB in the beginning and 60.3MB in the end (delta: 74.5MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. * TraceAbstraction took 5201.57ms. Allocated memory was 197.1MB in the beginning and 956.3MB in the end (delta: 759.2MB). Free memory was 60.3MB in the beginning and 604.0MB in the end (delta: -543.7MB). Peak memory consumption was 214.4MB. 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 L, M, N, p, q; [L90] 0 pthread_t t1, t2, t3; VAL [L=0, M=0, N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L92] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[L],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[p],IntegerLiteral[0U]]]]] VAL [L=0, M=0, N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L92] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[L],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[q],IntegerLiteral[0U]]]]] VAL [L=0, M=0, N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L92] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[L],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]]]]] VAL [L=0, M=0, N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L92] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[L],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[M],IntegerLiteral[0U]]]]] VAL [L=0, M=0, N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L92] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[L],IntegerLiteral[0U]]]] [L92] 0 L = __VERIFIER_nondet_uint() [L93] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[M],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[p],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[q],IntegerLiteral[0U]]]]] VAL [M=0, N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L93] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[M],IntegerLiteral[0U]]]] VAL [M=0, N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L93] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[M],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]]]]] VAL [M=0, N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L93] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[M],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[p],IntegerLiteral[0U]]]]] [L93] 0 M = __VERIFIER_nondet_uint() [L94] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]]]] VAL [N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L94] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[p],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[q],IntegerLiteral[0U]]]]] VAL [N=0, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L94] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[p],IntegerLiteral[0U]]]]] [L94] 0 N = L VAL [L=4294967297, N=4294967297, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L97] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[p],IntegerLiteral[0U]]]] VAL [L=4294967297, N=4294967297, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L97] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[p],IntegerLiteral[0U]],BinaryExpression[COMPEQ,IdentifierExpression[q],IntegerLiteral[0U]]]]] [L97] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [L=4294967297, N=4294967297, _argptr={0:0}, p=0, q=0, t1={5:0}, t2={3:0}, t3={6:0}] [L41] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]]]] VAL [L=4294967297, N=4294967297, _argptr={0:0}, _argptr={0:0}, p=0, q=0] [L42] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]]]] [L42] 1 _Bool cond = N > 0; [L43] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]]]] [L43] 1 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]],BinaryExpression[COMPEQ,IdentifierExpression[M],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[p],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[q],IntegerLiteral[0U]]]]] [L43] 1 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]],BinaryExpression[COMPEQ,IdentifierExpression[M],IntegerLiteral[0U]]],BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]]]]] VAL [L=4294967297, M=0, N=4294967297, _argptr={0:0}, _argptr={0:0}, cond=1, p=0, q=0] - UnprovableResult [Line: 41]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 42]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 43]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 43]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 43]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 43]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 44]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 45]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 56]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 46]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 47]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 47]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 47]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 48]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 48]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 48]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 50]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 50]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 51]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 52]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 53]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 44]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 60]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 61]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 62]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 63]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 64]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 75]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 65]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 66]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 66]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 66]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 67]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 67]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 67]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 69]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 69]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 70]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 71]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 72]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 63]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 79]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 80]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 86]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 81]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 82]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 83]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 79]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 92]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 92]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 92]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 92]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 92]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 93]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 93]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 93]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 93]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 94]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 94]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 94]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 97]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 97]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 105]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 97]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 99]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 98]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 209 locations, 116 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 5.0s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 569 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 397 mSDsluCounter, 92 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 50 mSDsCounter, 88 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 812 IncrementalHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 88 mSolverCounterUnsat, 42 mSDtfsCounter, 812 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=264occurred in iteration=0, InterpolantAutomatonStates: 25, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 58 NumberOfCodeBlocks, 58 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 33 ConstructedInterpolants, 0 QuantifiedInterpolants, 214 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-01-29 22:59:13,856 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE