./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/test-hard1.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/test-hard1.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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/test-hard1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/test-hard1.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-ab2e0ac-m [2024-01-29 14:20:35,328 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:20:35,389 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:20:35,393 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:20:35,393 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:20:35,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:20:35,415 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:20:35,415 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:20:35,416 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:20:35,419 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:20:35,419 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:20:35,419 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:20:35,420 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:20:35,421 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:20:35,421 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:20:35,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:20:35,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:20:35,422 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:20:35,422 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:20:35,422 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:20:35,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:20:35,423 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:20:35,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:20:35,423 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:20:35,424 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:20:35,424 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:20:35,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:20:35,424 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:20:35,425 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:20:35,425 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:20:35,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:20:35,426 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:20:35,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:20:35,426 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:20:35,441 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:20:35,441 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:20:35,441 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:20:35,441 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:20:35,441 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:20:35,442 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:20:35,442 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:20:35,442 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:20:35,442 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:20:35,442 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 14:20:35,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:20:35,647 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:20:35,648 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:20:35,649 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:20:35,657 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:20:35,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-hard1.wvr.c [2024-01-29 14:20:36,846 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:20:37,037 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:20:37,038 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-hard1.wvr.c [2024-01-29 14:20:37,055 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dc8414e4/3380274415184e2f8ac2981f479cf086/FLAG7b7192c6a [2024-01-29 14:20:37,127 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dc8414e4/3380274415184e2f8ac2981f479cf086 [2024-01-29 14:20:37,129 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:20:37,130 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:20:37,132 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/test-hard1.wvr.yml/witness.yml [2024-01-29 14:20:37,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:20:37,256 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:20:37,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:20:37,258 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:20:37,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:20:37,261 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:20:37" (1/2) ... [2024-01-29 14:20:37,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7825e2e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:20:37, skipping insertion in model container [2024-01-29 14:20:37,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:20:37" (1/2) ... [2024-01-29 14:20:37,264 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@295be19b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:20:37, skipping insertion in model container [2024-01-29 14:20:37,264 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:20:37" (2/2) ... [2024-01-29 14:20:37,264 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7825e2e3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37, skipping insertion in model container [2024-01-29 14:20:37,265 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:20:37" (2/2) ... [2024-01-29 14:20:37,265 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:20:37,300 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:20:37,304 INFO L98 nessWitnessExtractor]: Location invariant before [L124-L124] m == 0U [2024-01-29 14:20:37,304 INFO L98 nessWitnessExtractor]: Location invariant before [L124-L124] n2 == 0 [2024-01-29 14:20:37,305 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,305 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] 1 <= n1 [2024-01-29 14:20:37,305 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,305 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] n1 != 0 [2024-01-29 14:20:37,305 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L89] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,305 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,306 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] m == 0U [2024-01-29 14:20:37,306 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,306 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] 1 <= n2 [2024-01-29 14:20:37,306 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] n2 != 0 [2024-01-29 14:20:37,306 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,306 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,306 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,307 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] n2 <= 2147483645 [2024-01-29 14:20:37,307 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,307 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,307 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,307 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,307 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] n1 <= 2147483646 [2024-01-29 14:20:37,308 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,308 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] n1 != 0 [2024-01-29 14:20:37,308 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] 2 <= n1 [2024-01-29 14:20:37,308 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,308 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,309 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] n1 != 0 [2024-01-29 14:20:37,309 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] 1 <= n1 [2024-01-29 14:20:37,309 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,309 INFO L98 nessWitnessExtractor]: Loop invariant at [L46-L56] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,309 INFO L98 nessWitnessExtractor]: Location invariant before [L45-L45] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,309 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,309 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,309 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] n2 != 0 [2024-01-29 14:20:37,310 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] 1 <= n2 [2024-01-29 14:20:37,310 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,310 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,310 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,312 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] n2 <= 2147483646 [2024-01-29 14:20:37,331 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,333 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,333 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] n1 <= 2147483645 [2024-01-29 14:20:37,333 INFO L98 nessWitnessExtractor]: Loop invariant at [L84-L94] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,333 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,333 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] 2 <= n2 [2024-01-29 14:20:37,333 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] n2 != 0 [2024-01-29 14:20:37,334 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L75] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,334 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,334 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,334 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,334 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,334 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,335 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L70] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,335 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,335 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,335 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,336 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,336 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,336 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,337 INFO L98 nessWitnessExtractor]: Loop invariant at [L103-L113] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,337 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,337 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] p1 == 0U [2024-01-29 14:20:37,337 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] n2 == 0 [2024-01-29 14:20:37,337 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] m == 0U [2024-01-29 14:20:37,338 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] p2 == 0U [2024-01-29 14:20:37,338 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] n1 == 0 [2024-01-29 14:20:37,338 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,338 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] n1 == 0 [2024-01-29 14:20:37,338 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] n2 == 0 [2024-01-29 14:20:37,338 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] m == 0U [2024-01-29 14:20:37,338 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,338 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,339 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] n1 != 0 [2024-01-29 14:20:37,339 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] 2 <= n1 [2024-01-29 14:20:37,339 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] n2 != 0 [2024-01-29 14:20:37,339 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] 2 <= n2 [2024-01-29 14:20:37,339 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,339 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] m == 0U [2024-01-29 14:20:37,339 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] n2 == 0 [2024-01-29 14:20:37,339 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,339 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L108] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,340 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,340 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,340 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,340 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] p2 == 0U [2024-01-29 14:20:37,340 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] n1 == 0 [2024-01-29 14:20:37,340 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] n2 == 0 [2024-01-29 14:20:37,340 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] m == 0U [2024-01-29 14:20:37,340 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-29 14:20:37,341 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] m == 0U [2024-01-29 14:20:37,368 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:20:37,487 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/test-hard1.wvr.c[3425,3438] [2024-01-29 14:20:37,491 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:20:37,498 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:20:37,506 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry 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 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 14:20:37,570 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/test-hard1.wvr.c[3425,3438] [2024-01-29 14:20:37,574 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:20:37,584 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:20:37,590 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37 WrapperNode [2024-01-29 14:20:37,590 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:20:37,591 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:20:37,591 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:20:37,591 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:20:37,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,603 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,619 INFO L138 Inliner]: procedures = 24, calls = 56, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 112 [2024-01-29 14:20:37,619 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:20:37,620 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:20:37,620 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:20:37,620 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:20:37,627 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,627 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,630 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,641 INFO L175 MemorySlicer]: Split 10 memory accesses to 5 slices as follows [2, 2, 2, 2, 2]. 20 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-01-29 14:20:37,641 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,641 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,649 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,651 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,653 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,654 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,656 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:20:37,656 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:20:37,657 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:20:37,657 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:20:37,657 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (1/1) ... [2024-01-29 14:20:37,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:20:37,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:20:37,682 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 14:20:37,708 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 14:20:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:20:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-29 14:20:37,725 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-29 14:20:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-29 14:20:37,725 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-29 14:20:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-29 14:20:37,726 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-29 14:20:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-01-29 14:20:37,726 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-01-29 14:20:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:20:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:20:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:20:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 14:20:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-29 14:20:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:20:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:20:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:20:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:20:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 14:20:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-29 14:20:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-29 14:20:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-29 14:20:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:20:37,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:20:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 14:20:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 14:20:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 14:20:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 14:20:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-29 14:20:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:20:37,732 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 14:20:37,857 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:20:37,858 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:20:38,188 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:20:38,188 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:20:38,383 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:20:38,384 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-29 14:20:38,386 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:20:38 BoogieIcfgContainer [2024-01-29 14:20:38,386 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:20:38,388 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:20:38,389 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:20:38,391 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:20:38,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:20:37" (1/4) ... [2024-01-29 14:20:38,392 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37275802 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:20:38, skipping insertion in model container [2024-01-29 14:20:38,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:20:37" (2/4) ... [2024-01-29 14:20:38,392 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37275802 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:20:38, skipping insertion in model container [2024-01-29 14:20:38,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:37" (3/4) ... [2024-01-29 14:20:38,393 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37275802 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:20:38, skipping insertion in model container [2024-01-29 14:20:38,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:20:38" (4/4) ... [2024-01-29 14:20:38,394 INFO L112 eAbstractionObserver]: Analyzing ICFG test-hard1.wvr.c [2024-01-29 14:20:38,408 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:20:38,409 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 93 error locations. [2024-01-29 14:20:38,411 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:20:38,512 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-01-29 14:20:38,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 188 places, 179 transitions, 386 flow [2024-01-29 14:20:38,704 INFO L124 PetriNetUnfolderBase]: 4/175 cut-off events. [2024-01-29 14:20:38,704 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-29 14:20:38,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192 conditions, 175 events. 4/175 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 738 event pairs, 0 based on Foata normal form. 0/78 useless extension candidates. Maximal degree in co-relation 139. Up to 2 conditions per place. [2024-01-29 14:20:38,710 INFO L82 GeneralOperation]: Start removeDead. Operand has 188 places, 179 transitions, 386 flow [2024-01-29 14:20:38,715 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 183 places, 174 transitions, 372 flow [2024-01-29 14:20:38,721 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:20:38,726 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;@845d278, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:20:38,726 INFO L358 AbstractCegarLoop]: Starting to check reachability of 174 error locations. [2024-01-29 14:20:38,728 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:20:38,728 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 14:20:38,728 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:20:38,728 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:20:38,729 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 14:20:38,729 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 171 more)] === [2024-01-29 14:20:38,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:20:38,732 INFO L85 PathProgramCache]: Analyzing trace with hash 25984, now seen corresponding path program 1 times [2024-01-29 14:20:38,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:20:38,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748075006] [2024-01-29 14:20:38,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:20:38,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:20:38,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:20:38,857 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 14:20:38,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:20:38,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748075006] [2024-01-29 14:20:38,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748075006] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:20:38,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:20:38,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:20:38,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222390368] [2024-01-29 14:20:38,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:20:38,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:20:38,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:20:38,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:20:38,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:20:38,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 179 [2024-01-29 14:20:38,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 174 transitions, 372 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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 14:20:38,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:20:38,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 179 [2024-01-29 14:20:38,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:20:48,501 INFO L124 PetriNetUnfolderBase]: 74377/108690 cut-off events. [2024-01-29 14:20:48,502 INFO L125 PetriNetUnfolderBase]: For 1944/1944 co-relation queries the response was YES. [2024-01-29 14:20:48,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210036 conditions, 108690 events. 74377/108690 cut-off events. For 1944/1944 co-relation queries the response was YES. Maximal size of possible extension queue 6822. Compared 1004208 event pairs, 73557 based on Foata normal form. 0/62254 useless extension candidates. Maximal degree in co-relation 192878. Up to 98003 conditions per place. [2024-01-29 14:20:49,658 INFO L140 encePairwiseOnDemand]: 138/179 looper letters, 58 selfloop transitions, 2 changer transitions 0/135 dead transitions. [2024-01-29 14:20:49,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 135 transitions, 414 flow [2024-01-29 14:20:49,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:20:49,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:20:49,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 336 transitions. [2024-01-29 14:20:49,669 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6256983240223464 [2024-01-29 14:20:49,670 INFO L175 Difference]: Start difference. First operand has 183 places, 174 transitions, 372 flow. Second operand 3 states and 336 transitions. [2024-01-29 14:20:49,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 135 transitions, 414 flow [2024-01-29 14:20:50,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 135 transitions, 398 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-01-29 14:20:50,055 INFO L231 Difference]: Finished difference. Result has 138 places, 135 transitions, 282 flow [2024-01-29 14:20:50,057 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=138, PETRI_TRANSITIONS=135} [2024-01-29 14:20:50,059 INFO L281 CegarLoopForPetriNet]: 183 programPoint places, -45 predicate places. [2024-01-29 14:20:50,059 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 135 transitions, 282 flow [2024-01-29 14:20:50,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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 14:20:50,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:20:50,060 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-29 14:20:50,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:20:50,060 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 171 more)] === [2024-01-29 14:20:50,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:20:50,061 INFO L85 PathProgramCache]: Analyzing trace with hash 806310, now seen corresponding path program 1 times [2024-01-29 14:20:50,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:20:50,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334478807] [2024-01-29 14:20:50,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:20:50,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:20:50,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:20:50,120 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 14:20:50,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:20:50,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334478807] [2024-01-29 14:20:50,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334478807] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:20:50,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:20:50,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:20:50,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133912948] [2024-01-29 14:20:50,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:20:50,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:20:50,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:20:50,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:20:50,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:20:50,127 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 179 [2024-01-29 14:20:50,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 135 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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 14:20:50,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:20:50,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 179 [2024-01-29 14:20:50,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:20:57,248 INFO L124 PetriNetUnfolderBase]: 74377/108688 cut-off events. [2024-01-29 14:20:57,249 INFO L125 PetriNetUnfolderBase]: For 272/272 co-relation queries the response was YES. [2024-01-29 14:20:57,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207809 conditions, 108688 events. 74377/108688 cut-off events. For 272/272 co-relation queries the response was YES. Maximal size of possible extension queue 6822. Compared 1003399 event pairs, 73557 based on Foata normal form. 1/62254 useless extension candidates. Maximal degree in co-relation 207780. Up to 98004 conditions per place. [2024-01-29 14:20:58,175 INFO L140 encePairwiseOnDemand]: 175/179 looper letters, 56 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-01-29 14:20:58,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 133 transitions, 394 flow [2024-01-29 14:20:58,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:20:58,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:20:58,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 306 transitions. [2024-01-29 14:20:58,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5698324022346368 [2024-01-29 14:20:58,179 INFO L175 Difference]: Start difference. First operand has 138 places, 135 transitions, 282 flow. Second operand 3 states and 306 transitions. [2024-01-29 14:20:58,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 133 transitions, 394 flow [2024-01-29 14:20:58,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 133 transitions, 390 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:20:58,182 INFO L231 Difference]: Finished difference. Result has 136 places, 133 transitions, 278 flow [2024-01-29 14:20:58,182 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=136, PETRI_TRANSITIONS=133} [2024-01-29 14:20:58,183 INFO L281 CegarLoopForPetriNet]: 183 programPoint places, -47 predicate places. [2024-01-29 14:20:58,183 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 133 transitions, 278 flow [2024-01-29 14:20:58,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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 14:20:58,183 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:20:58,183 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-29 14:20:58,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:20:58,184 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 171 more)] === [2024-01-29 14:20:58,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:20:58,184 INFO L85 PathProgramCache]: Analyzing trace with hash 24996520, now seen corresponding path program 1 times [2024-01-29 14:20:58,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:20:58,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110837555] [2024-01-29 14:20:58,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:20:58,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:20:58,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:20:58,226 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 14:20:58,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:20:58,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110837555] [2024-01-29 14:20:58,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110837555] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:20:58,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:20:58,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:20:58,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415047794] [2024-01-29 14:20:58,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:20:58,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:20:58,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:20:58,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:20:58,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:20:58,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 179 [2024-01-29 14:20:58,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 133 transitions, 278 flow. Second operand has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 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 14:20:58,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:20:58,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 179 [2024-01-29 14:20:58,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:05,629 INFO L124 PetriNetUnfolderBase]: 81468/119087 cut-off events. [2024-01-29 14:21:05,629 INFO L125 PetriNetUnfolderBase]: For 272/272 co-relation queries the response was YES. [2024-01-29 14:21:05,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227541 conditions, 119087 events. 81468/119087 cut-off events. For 272/272 co-relation queries the response was YES. Maximal size of possible extension queue 7239. Compared 1104839 event pairs, 80557 based on Foata normal form. 3/69134 useless extension candidates. Maximal degree in co-relation 227520. Up to 107223 conditions per place. [2024-01-29 14:21:06,665 INFO L140 encePairwiseOnDemand]: 172/179 looper letters, 57 selfloop transitions, 2 changer transitions 0/128 dead transitions. [2024-01-29 14:21:06,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 128 transitions, 386 flow [2024-01-29 14:21:06,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:21:06,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:21:06,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 298 transitions. [2024-01-29 14:21:06,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5549348230912476 [2024-01-29 14:21:06,668 INFO L175 Difference]: Start difference. First operand has 136 places, 133 transitions, 278 flow. Second operand 3 states and 298 transitions. [2024-01-29 14:21:06,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 128 transitions, 386 flow [2024-01-29 14:21:06,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 128 transitions, 382 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:21:06,670 INFO L231 Difference]: Finished difference. Result has 131 places, 128 transitions, 268 flow [2024-01-29 14:21:06,670 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=268, PETRI_PLACES=131, PETRI_TRANSITIONS=128} [2024-01-29 14:21:06,671 INFO L281 CegarLoopForPetriNet]: 183 programPoint places, -52 predicate places. [2024-01-29 14:21:06,671 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 128 transitions, 268 flow [2024-01-29 14:21:06,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 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 14:21:06,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:06,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:21:06,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:21:06,672 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 171 more)] === [2024-01-29 14:21:06,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:06,672 INFO L85 PathProgramCache]: Analyzing trace with hash 774892899, now seen corresponding path program 1 times [2024-01-29 14:21:06,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:06,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114505024] [2024-01-29 14:21:06,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:06,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:06,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:06,697 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 14:21:06,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:06,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114505024] [2024-01-29 14:21:06,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114505024] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:06,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:06,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:21:06,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187244310] [2024-01-29 14:21:06,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:06,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:21:06,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:06,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:21:06,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:21:06,712 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 179 [2024-01-29 14:21:06,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 128 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 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 14:21:06,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:06,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 179 [2024-01-29 14:21:06,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:13,473 INFO L124 PetriNetUnfolderBase]: 74377/108679 cut-off events. [2024-01-29 14:21:13,473 INFO L125 PetriNetUnfolderBase]: For 271/271 co-relation queries the response was YES. [2024-01-29 14:21:13,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207804 conditions, 108679 events. 74377/108679 cut-off events. For 271/271 co-relation queries the response was YES. Maximal size of possible extension queue 6822. Compared 1003701 event pairs, 73557 based on Foata normal form. 0/62251 useless extension candidates. Maximal degree in co-relation 207772. Up to 98002 conditions per place.