./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-ticket-3.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/parallel-ticket-3.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/parallel-ticket-3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/parallel-ticket-3.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:57:55,666 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:57:55,723 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:57:55,730 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:57:55,730 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:57:55,754 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:57:55,754 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:57:55,755 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:57:55,755 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:57:55,760 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:57:55,760 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:57:55,760 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:57:55,760 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:57:55,760 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:57:55,761 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:57:55,761 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:57:55,761 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:57:55,761 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:57:55,761 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:57:55,761 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:57:55,762 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:57:55,762 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:57:55,762 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:57:55,763 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:57:55,763 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:57:55,763 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:57:55,763 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:57:55,763 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:57:55,764 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:57:55,764 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:57:55,765 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:57:55,765 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:57:55,765 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:57:55,765 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:57:55,765 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:57:55,766 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:57:55,766 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:57:55,766 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:57:55,766 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:57:55,766 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:57:55,766 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:57:55,767 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:57:55,767 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:57:55,767 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:57:55,975 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:57:56,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:57:56,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:57:56,010 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:57:56,013 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:57:56,014 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-3.wvr.c [2024-01-29 22:57:57,122 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:57:57,264 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:57:57,266 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-3.wvr.c [2024-01-29 22:57:57,279 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/442d4a4cf/b30012d98c13476a882c5c3dd4f4e332/FLAG520219acc [2024-01-29 22:57:57,295 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/442d4a4cf/b30012d98c13476a882c5c3dd4f4e332 [2024-01-29 22:57:57,297 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:57:57,297 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:57:57,298 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/parallel-ticket-3.wvr.yml/witness.yml [2024-01-29 22:57:57,417 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:57:57,418 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:57:57,418 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:57:57,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:57:57,427 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:57:57,427 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:57:57" (1/2) ... [2024-01-29 22:57:57,428 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6695b609 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:57:57, skipping insertion in model container [2024-01-29 22:57:57,428 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:57:57" (1/2) ... [2024-01-29 22:57:57,429 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d37c904 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:57:57, skipping insertion in model container [2024-01-29 22:57:57,430 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:57:57" (2/2) ... [2024-01-29 22:57:57,430 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6695b609 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:57:57, skipping insertion in model container [2024-01-29 22:57:57,431 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:57:57" (2/2) ... [2024-01-29 22:57:57,431 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:57:57,458 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:57:57,461 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (m3 == 0) && (t == 0) [2024-01-29 22:57:57,461 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] ((m3 == 0) && (t == 0)) && (b == (_Bool)0) [2024-01-29 22:57:57,461 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] m3 == 0 [2024-01-29 22:57:57,461 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (m3 == 0) && (s == 0) [2024-01-29 22:57:57,462 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] ((m3 == 0) && (t == 0)) && (x == 0) [2024-01-29 22:57:57,462 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,462 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,462 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,462 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] (b == (_Bool)0) && (val == (_Bool)0 || val == (_Bool)1) [2024-01-29 22:57:57,462 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] b == (_Bool)0 [2024-01-29 22:57:57,462 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,462 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,463 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,463 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,463 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,463 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,463 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,463 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] ((-2147483647 <= s) && ((unsigned long )_argptr == 0UL)) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,463 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (-2147483647 <= s) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,464 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] -2147483647 <= s [2024-01-29 22:57:57,464 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,464 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,464 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,464 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,465 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,465 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,465 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (x == 0) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,465 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((x == 0) && ((unsigned long )_argptr == 0UL)) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,465 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] x == 0 [2024-01-29 22:57:57,465 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,465 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,465 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] (x == 0) && (b == (_Bool)0) [2024-01-29 22:57:57,466 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] x == 0 [2024-01-29 22:57:57,466 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,466 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,466 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,467 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,467 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,468 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,468 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,468 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,468 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,469 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] (t == 0) && (b == (_Bool)0) [2024-01-29 22:57:57,469 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] t == 0 [2024-01-29 22:57:57,469 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] (t == 0) && (x == 0) [2024-01-29 22:57:57,469 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] -2147483647 <= t [2024-01-29 22:57:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (-2147483647 <= t) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (-2147483647 <= t) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] b == (_Bool)0 [2024-01-29 22:57:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] (-2147483647 <= s) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,471 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] -2147483647 <= s [2024-01-29 22:57:57,471 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ((-2147483647 <= s) && ((unsigned long )_argptr == 0UL)) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,471 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,472 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,472 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,472 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] b == (_Bool)0 || b == (_Bool)1 [2024-01-29 22:57:57,472 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] b == (_Bool)0 || b == (_Bool)1 [2024-01-29 22:57:57,472 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,472 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] ((s == 0) && (t == 0)) && (x == 0) [2024-01-29 22:57:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (((s == 0) && (t == 0)) && (x == 0)) && (b == (_Bool)0) [2024-01-29 22:57:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (s == 0) && (t == 0) [2024-01-29 22:57:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] s == 0 [2024-01-29 22:57:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] x == 1 [2024-01-29 22:57:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (x == 1) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (x == 1) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] ((m2 == 0) && (m3 == 0)) && (x == 0) [2024-01-29 22:57:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (((m2 == 0) && (m3 == 0)) && (x == 0)) && (b == (_Bool)0) [2024-01-29 22:57:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (m2 == 0) && (m3 == 0) [2024-01-29 22:57:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] ((m2 == 0) && (m3 == 0)) && (t == 0) [2024-01-29 22:57:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] m2 == 0 [2024-01-29 22:57:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] ((m2 == 0) && (m3 == 0)) && (s == 0) [2024-01-29 22:57:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (-2147483647 <= t) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] ((-2147483647 <= t) && ((unsigned long )_argptr == 0UL)) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] -2147483647 <= t [2024-01-29 22:57:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] b == (_Bool)0 [2024-01-29 22:57:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (b == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (-2147483647 <= s) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] -2147483647 <= s [2024-01-29 22:57:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] ((-2147483647 <= s) && ((unsigned long )_argptr == 0UL)) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L45-L45] (-2147483647 <= t) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L45-L45] -2147483647 <= t [2024-01-29 22:57:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L45-L45] ((-2147483647 <= t) && ((unsigned long )_argptr == 0UL)) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (x == 0) && (b == (_Bool)0) [2024-01-29 22:57:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x == 0 [2024-01-29 22:57:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (b == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:57,479 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] b == (_Bool)0 [2024-01-29 22:57:57,479 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (m1 == 0) && (b == (_Bool)0) [2024-01-29 22:57:57,479 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] m1 == 0 [2024-01-29 22:57:57,480 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (m1 == 0) && (s == 0) [2024-01-29 22:57:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (m1 == 0) && (t == 0) [2024-01-29 22:57:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (m1 == 0) && (m2 == 0) [2024-01-29 22:57:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (m1 == 0) && (m3 == 0) [2024-01-29 22:57:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (m1 == 0) && (x == 0) [2024-01-29 22:57:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-29 22:57:57,482 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-29 22:57:57,500 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:57:57,610 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/parallel-ticket-3.wvr.c[3128,3141] [2024-01-29 22:57:57,613 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:57:57,619 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:57:57,626 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-01-29 22:57:57,627 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 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:57:57,740 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/parallel-ticket-3.wvr.c[3128,3141] [2024-01-29 22:57:57,741 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:57:57,764 INFO L206 MainTranslator]: Completed translation [2024-01-29 22:57:57,764 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:57:57 WrapperNode [2024-01-29 22:57:57,764 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:57:57,765 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 22:57:57,765 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 22:57:57,765 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 22:57:57,770 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,789 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,822 INFO L138 Inliner]: procedures = 22, calls = 55, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 279 [2024-01-29 22:57:57,823 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 22:57:57,823 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 22:57:57,823 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 22:57:57,823 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 22:57:57,835 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,835 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,846 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,873 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:57:57,874 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,874 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,891 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,893 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,902 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,904 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 22:57:57,906 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 22:57:57,907 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 22:57:57,911 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 22:57:57,912 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 10:57:57" (1/1) ... [2024-01-29 22:57:57,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:57:57,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:57:57,936 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:57:57,942 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:57:57,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 22:57:57,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-29 22:57:57,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-29 22:57:57,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-29 22:57:57,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-29 22:57:57,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-29 22:57:57,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-29 22:57:57,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 22:57:57,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 22:57:57,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 22:57:57,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 22:57:57,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 22:57:57,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 22:57:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 22:57:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 22:57:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 22:57:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-29 22:57:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-29 22:57:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 22:57:57,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 22:57:57,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 22:57:57,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 22:57:57,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 22:57:57,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 22:57:57,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 22:57:57,975 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:57:58,058 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 22:57:58,061 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 22:57:58,547 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 22:57:58,549 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 22:57:58,804 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 22:57:58,805 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-29 22:57:58,806 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:57:58 BoogieIcfgContainer [2024-01-29 22:57:58,806 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 22:57:58,809 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 22:57:58,809 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 22:57:58,811 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 22:57:58,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 10:57:57" (1/4) ... [2024-01-29 22:57:58,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18a6c868 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 10:57:58, skipping insertion in model container [2024-01-29 22:57:58,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:57:57" (2/4) ... [2024-01-29 22:57:58,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18a6c868 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 10:57:58, skipping insertion in model container [2024-01-29 22:57:58,813 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 10:57:57" (3/4) ... [2024-01-29 22:57:58,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18a6c868 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 10:57:58, skipping insertion in model container [2024-01-29 22:57:58,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:57:58" (4/4) ... [2024-01-29 22:57:58,814 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-ticket-3.wvr.c [2024-01-29 22:57:58,828 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 22:57:58,828 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 113 error locations. [2024-01-29 22:57:58,829 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 22:57:58,922 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-29 22:57:58,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 202 places, 192 transitions, 405 flow [2024-01-29 22:57:59,021 INFO L124 PetriNetUnfolderBase]: 0/189 cut-off events. [2024-01-29 22:57:59,021 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-29 22:57:59,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 189 events. 0/189 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 667 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2024-01-29 22:57:59,024 INFO L82 GeneralOperation]: Start removeDead. Operand has 202 places, 192 transitions, 405 flow [2024-01-29 22:57:59,032 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 198 places, 188 transitions, 394 flow [2024-01-29 22:57:59,043 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 22:57:59,050 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;@5d2804f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 22:57:59,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 198 error locations. [2024-01-29 22:57:59,052 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 22:57:59,052 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 22:57:59,052 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 22:57:59,053 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:57:59,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 22:57:59,053 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:57:59,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:57:59,057 INFO L85 PathProgramCache]: Analyzing trace with hash 30404, now seen corresponding path program 1 times [2024-01-29 22:57:59,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:57:59,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619374670] [2024-01-29 22:57:59,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:57:59,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:57:59,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:57:59,310 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:57:59,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:57:59,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619374670] [2024-01-29 22:57:59,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619374670] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:57:59,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:57:59,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:57:59,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408914049] [2024-01-29 22:57:59,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:57:59,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:57:59,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:57:59,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:57:59,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:57:59,402 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 192 [2024-01-29 22:57:59,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 188 transitions, 394 flow. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:57:59,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:57:59,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 192 [2024-01-29 22:57:59,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:01,846 INFO L124 PetriNetUnfolderBase]: 16137/25539 cut-off events. [2024-01-29 22:58:01,847 INFO L125 PetriNetUnfolderBase]: For 285/285 co-relation queries the response was YES. [2024-01-29 22:58:01,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49630 conditions, 25539 events. 16137/25539 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 1394. Compared 220825 event pairs, 16137 based on Foata normal form. 1/12014 useless extension candidates. Maximal degree in co-relation 46808. Up to 23378 conditions per place. [2024-01-29 22:58:02,012 INFO L140 encePairwiseOnDemand]: 147/192 looper letters, 63 selfloop transitions, 2 changer transitions 0/145 dead transitions. [2024-01-29 22:58:02,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 145 transitions, 438 flow [2024-01-29 22:58:02,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:02,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:02,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2024-01-29 22:58:02,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2024-01-29 22:58:02,040 INFO L175 Difference]: Start difference. First operand has 198 places, 188 transitions, 394 flow. Second operand 3 states and 357 transitions. [2024-01-29 22:58:02,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 145 transitions, 438 flow [2024-01-29 22:58:02,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 145 transitions, 426 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-29 22:58:02,146 INFO L231 Difference]: Finished difference. Result has 151 places, 145 transitions, 300 flow [2024-01-29 22:58:02,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=151, PETRI_TRANSITIONS=145} [2024-01-29 22:58:02,150 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -47 predicate places. [2024-01-29 22:58:02,150 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 145 transitions, 300 flow [2024-01-29 22:58:02,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:02,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:02,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-29 22:58:02,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 22:58:02,151 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:02,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:02,152 INFO L85 PathProgramCache]: Analyzing trace with hash 943462, now seen corresponding path program 1 times [2024-01-29 22:58:02,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:02,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505608320] [2024-01-29 22:58:02,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:02,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:02,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:02,196 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:58:02,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:02,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505608320] [2024-01-29 22:58:02,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505608320] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:02,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:02,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:02,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783904668] [2024-01-29 22:58:02,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:02,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:02,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:02,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:02,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:02,239 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 192 [2024-01-29 22:58:02,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 145 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:02,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:02,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 192 [2024-01-29 22:58:02,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:04,021 INFO L124 PetriNetUnfolderBase]: 16137/25538 cut-off events. [2024-01-29 22:58:04,022 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:58:04,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49163 conditions, 25538 events. 16137/25538 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 1394. Compared 220963 event pairs, 16137 based on Foata normal form. 0/12013 useless extension candidates. Maximal degree in co-relation 49143. Up to 23378 conditions per place. [2024-01-29 22:58:04,159 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 63 selfloop transitions, 2 changer transitions 0/144 dead transitions. [2024-01-29 22:58:04,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 144 transitions, 428 flow [2024-01-29 22:58:04,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:04,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:04,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions. [2024-01-29 22:58:04,161 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-01-29 22:58:04,162 INFO L175 Difference]: Start difference. First operand has 151 places, 145 transitions, 300 flow. Second operand 3 states and 315 transitions. [2024-01-29 22:58:04,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 144 transitions, 428 flow [2024-01-29 22:58:04,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 144 transitions, 424 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:04,164 INFO L231 Difference]: Finished difference. Result has 150 places, 144 transitions, 298 flow [2024-01-29 22:58:04,165 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=150, PETRI_TRANSITIONS=144} [2024-01-29 22:58:04,165 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -48 predicate places. [2024-01-29 22:58:04,165 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 144 transitions, 298 flow [2024-01-29 22:58:04,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:04,166 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:04,166 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-29 22:58:04,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 22:58:04,166 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:04,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:04,167 INFO L85 PathProgramCache]: Analyzing trace with hash 29248295, now seen corresponding path program 1 times [2024-01-29 22:58:04,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:04,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056714565] [2024-01-29 22:58:04,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:04,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:04,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:04,211 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:58:04,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:04,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056714565] [2024-01-29 22:58:04,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056714565] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:04,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:04,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:04,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419149072] [2024-01-29 22:58:04,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:04,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:04,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:04,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:04,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:04,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 192 [2024-01-29 22:58:04,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 144 transitions, 298 flow. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:04,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:04,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 192 [2024-01-29 22:58:04,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:06,033 INFO L124 PetriNetUnfolderBase]: 16137/25537 cut-off events. [2024-01-29 22:58:06,033 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:58:06,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49162 conditions, 25537 events. 16137/25537 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 1394. Compared 220851 event pairs, 16137 based on Foata normal form. 0/12013 useless extension candidates. Maximal degree in co-relation 49143. Up to 23378 conditions per place. [2024-01-29 22:58:06,184 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 63 selfloop transitions, 2 changer transitions 0/143 dead transitions. [2024-01-29 22:58:06,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 143 transitions, 426 flow [2024-01-29 22:58:06,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:06,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:06,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions. [2024-01-29 22:58:06,186 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-01-29 22:58:06,186 INFO L175 Difference]: Start difference. First operand has 150 places, 144 transitions, 298 flow. Second operand 3 states and 315 transitions. [2024-01-29 22:58:06,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 143 transitions, 426 flow [2024-01-29 22:58:06,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 143 transitions, 422 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:06,189 INFO L231 Difference]: Finished difference. Result has 149 places, 143 transitions, 296 flow [2024-01-29 22:58:06,189 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=296, PETRI_PLACES=149, PETRI_TRANSITIONS=143} [2024-01-29 22:58:06,190 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -49 predicate places. [2024-01-29 22:58:06,190 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 143 transitions, 296 flow [2024-01-29 22:58:06,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:06,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:06,191 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 22:58:06,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 22:58:06,191 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:06,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:06,192 INFO L85 PathProgramCache]: Analyzing trace with hash 906697994, now seen corresponding path program 1 times [2024-01-29 22:58:06,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:06,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997790593] [2024-01-29 22:58:06,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:06,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:06,259 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:58:06,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:06,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997790593] [2024-01-29 22:58:06,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997790593] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:06,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:06,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:06,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198895921] [2024-01-29 22:58:06,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:06,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:06,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:06,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:06,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:06,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 192 [2024-01-29 22:58:06,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 143 transitions, 296 flow. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:06,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:06,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 192 [2024-01-29 22:58:06,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:07,984 INFO L124 PetriNetUnfolderBase]: 16137/25536 cut-off events. [2024-01-29 22:58:07,985 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:58:08,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49161 conditions, 25536 events. 16137/25536 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 1395. Compared 221035 event pairs, 16137 based on Foata normal form. 0/12013 useless extension candidates. Maximal degree in co-relation 49143. Up to 23378 conditions per place. [2024-01-29 22:58:08,111 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 63 selfloop transitions, 2 changer transitions 0/142 dead transitions. [2024-01-29 22:58:08,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 142 transitions, 424 flow [2024-01-29 22:58:08,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:08,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:08,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions. [2024-01-29 22:58:08,113 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-01-29 22:58:08,113 INFO L175 Difference]: Start difference. First operand has 149 places, 143 transitions, 296 flow. Second operand 3 states and 315 transitions. [2024-01-29 22:58:08,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 142 transitions, 424 flow [2024-01-29 22:58:08,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 142 transitions, 420 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:08,116 INFO L231 Difference]: Finished difference. Result has 148 places, 142 transitions, 294 flow [2024-01-29 22:58:08,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=294, PETRI_PLACES=148, PETRI_TRANSITIONS=142} [2024-01-29 22:58:08,117 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -50 predicate places. [2024-01-29 22:58:08,117 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 142 transitions, 294 flow [2024-01-29 22:58:08,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:08,117 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:08,117 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 22:58:08,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 22:58:08,118 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:08,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:08,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1957132244, now seen corresponding path program 1 times [2024-01-29 22:58:08,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:08,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714813388] [2024-01-29 22:58:08,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:08,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:08,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:08,160 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:58:08,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:08,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714813388] [2024-01-29 22:58:08,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714813388] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:08,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:08,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:08,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122576737] [2024-01-29 22:58:08,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:08,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:08,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:08,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:08,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:08,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 192 [2024-01-29 22:58:08,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 142 transitions, 294 flow. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:08,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:08,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 192 [2024-01-29 22:58:08,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:09,824 INFO L124 PetriNetUnfolderBase]: 16137/25535 cut-off events. [2024-01-29 22:58:09,825 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:58:09,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49160 conditions, 25535 events. 16137/25535 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 1395. Compared 221218 event pairs, 16137 based on Foata normal form. 0/12013 useless extension candidates. Maximal degree in co-relation 49143. Up to 23378 conditions per place. [2024-01-29 22:58:09,927 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 63 selfloop transitions, 2 changer transitions 0/141 dead transitions. [2024-01-29 22:58:09,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 141 transitions, 422 flow [2024-01-29 22:58:09,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:09,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:09,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions. [2024-01-29 22:58:09,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-01-29 22:58:09,929 INFO L175 Difference]: Start difference. First operand has 148 places, 142 transitions, 294 flow. Second operand 3 states and 315 transitions. [2024-01-29 22:58:09,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 141 transitions, 422 flow [2024-01-29 22:58:09,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 141 transitions, 418 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:09,931 INFO L231 Difference]: Finished difference. Result has 147 places, 141 transitions, 292 flow [2024-01-29 22:58:09,932 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=147, PETRI_TRANSITIONS=141} [2024-01-29 22:58:09,932 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -51 predicate places. [2024-01-29 22:58:09,932 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 141 transitions, 292 flow [2024-01-29 22:58:09,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:09,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:09,933 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:09,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 22:58:09,933 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:09,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:09,934 INFO L85 PathProgramCache]: Analyzing trace with hash 391619978, now seen corresponding path program 1 times [2024-01-29 22:58:09,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:09,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605864966] [2024-01-29 22:58:09,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:09,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:09,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:09,993 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:58:09,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:09,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605864966] [2024-01-29 22:58:09,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605864966] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:09,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:09,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:09,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219093186] [2024-01-29 22:58:09,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:09,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:09,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:09,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:09,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:10,018 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 192 [2024-01-29 22:58:10,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 141 transitions, 292 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 22:58:10,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:10,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 192 [2024-01-29 22:58:10,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:11,725 INFO L124 PetriNetUnfolderBase]: 16137/25534 cut-off events. [2024-01-29 22:58:11,726 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:58:11,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49160 conditions, 25534 events. 16137/25534 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 1337. Compared 220005 event pairs, 16137 based on Foata normal form. 1/12009 useless extension candidates. Maximal degree in co-relation 49145. Up to 23380 conditions per place. [2024-01-29 22:58:11,863 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 64 selfloop transitions, 2 changer transitions 0/140 dead transitions. [2024-01-29 22:58:11,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 140 transitions, 422 flow [2024-01-29 22:58:11,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:11,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:11,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 313 transitions. [2024-01-29 22:58:11,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5434027777777778 [2024-01-29 22:58:11,865 INFO L175 Difference]: Start difference. First operand has 147 places, 141 transitions, 292 flow. Second operand 3 states and 313 transitions. [2024-01-29 22:58:11,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 140 transitions, 422 flow [2024-01-29 22:58:11,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 140 transitions, 418 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:11,867 INFO L231 Difference]: Finished difference. Result has 146 places, 140 transitions, 290 flow [2024-01-29 22:58:11,868 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=290, PETRI_PLACES=146, PETRI_TRANSITIONS=140} [2024-01-29 22:58:11,870 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -52 predicate places. [2024-01-29 22:58:11,871 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 140 transitions, 290 flow [2024-01-29 22:58:11,871 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 22:58:11,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:11,871 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:11,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 22:58:11,871 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:11,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:11,872 INFO L85 PathProgramCache]: Analyzing trace with hash -744681658, now seen corresponding path program 1 times [2024-01-29 22:58:11,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:11,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163160713] [2024-01-29 22:58:11,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:11,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:11,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:11,919 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:58:11,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:11,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163160713] [2024-01-29 22:58:11,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163160713] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:11,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:11,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:11,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036420056] [2024-01-29 22:58:11,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:11,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:11,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:11,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:11,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:11,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2024-01-29 22:58:11,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 140 transitions, 290 flow. Second operand has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 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:58:11,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:11,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2024-01-29 22:58:11,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:13,563 INFO L124 PetriNetUnfolderBase]: 16137/25531 cut-off events. [2024-01-29 22:58:13,564 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:58:13,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49158 conditions, 25531 events. 16137/25531 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 1395. Compared 220740 event pairs, 16137 based on Foata normal form. 2/12016 useless extension candidates. Maximal degree in co-relation 49143. Up to 23379 conditions per place. [2024-01-29 22:58:13,689 INFO L140 encePairwiseOnDemand]: 187/192 looper letters, 65 selfloop transitions, 2 changer transitions 0/137 dead transitions. [2024-01-29 22:58:13,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 137 transitions, 418 flow [2024-01-29 22:58:13,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:13,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:13,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 310 transitions. [2024-01-29 22:58:13,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5381944444444444 [2024-01-29 22:58:13,691 INFO L175 Difference]: Start difference. First operand has 146 places, 140 transitions, 290 flow. Second operand 3 states and 310 transitions. [2024-01-29 22:58:13,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 137 transitions, 418 flow [2024-01-29 22:58:13,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 137 transitions, 414 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:13,693 INFO L231 Difference]: Finished difference. Result has 143 places, 137 transitions, 284 flow [2024-01-29 22:58:13,693 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=284, PETRI_PLACES=143, PETRI_TRANSITIONS=137} [2024-01-29 22:58:13,693 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -55 predicate places. [2024-01-29 22:58:13,694 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 137 transitions, 284 flow [2024-01-29 22:58:13,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 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:58:13,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:13,694 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:13,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 22:58:13,694 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:13,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:13,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1620494161, now seen corresponding path program 1 times [2024-01-29 22:58:13,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:13,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583286832] [2024-01-29 22:58:13,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:13,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:13,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:13,747 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:58:13,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:13,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583286832] [2024-01-29 22:58:13,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583286832] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:13,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:13,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:13,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169731411] [2024-01-29 22:58:13,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:13,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:13,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:13,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:13,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:13,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2024-01-29 22:58:13,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 137 transitions, 284 flow. Second operand has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 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:58:13,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:13,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2024-01-29 22:58:13,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:15,581 INFO L124 PetriNetUnfolderBase]: 16137/25530 cut-off events. [2024-01-29 22:58:15,581 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:58:15,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49157 conditions, 25530 events. 16137/25530 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 1395. Compared 220760 event pairs, 16137 based on Foata normal form. 0/12012 useless extension candidates. Maximal degree in co-relation 49132. Up to 23379 conditions per place. [2024-01-29 22:58:15,666 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 65 selfloop transitions, 2 changer transitions 0/136 dead transitions. [2024-01-29 22:58:15,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 136 transitions, 416 flow [2024-01-29 22:58:15,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:15,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:15,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2024-01-29 22:58:15,668 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5347222222222222 [2024-01-29 22:58:15,668 INFO L175 Difference]: Start difference. First operand has 143 places, 137 transitions, 284 flow. Second operand 3 states and 308 transitions. [2024-01-29 22:58:15,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 136 transitions, 416 flow [2024-01-29 22:58:15,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 136 transitions, 412 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:15,670 INFO L231 Difference]: Finished difference. Result has 142 places, 136 transitions, 282 flow [2024-01-29 22:58:15,670 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=142, PETRI_TRANSITIONS=136} [2024-01-29 22:58:15,671 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -56 predicate places. [2024-01-29 22:58:15,671 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 136 transitions, 282 flow [2024-01-29 22:58:15,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 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:58:15,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:15,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:15,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 22:58:15,672 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:15,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:15,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1778213013, now seen corresponding path program 1 times [2024-01-29 22:58:15,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:15,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681911303] [2024-01-29 22:58:15,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:15,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:15,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:15,712 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:58:15,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:15,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681911303] [2024-01-29 22:58:15,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681911303] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:15,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:15,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:58:15,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578190395] [2024-01-29 22:58:15,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:15,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:58:15,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:15,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:58:15,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:58:15,775 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 192 [2024-01-29 22:58:15,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 136 transitions, 282 flow. Second operand has 4 states, 4 states have (on average 74.75) internal successors, (299), 4 states have internal predecessors, (299), 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:58:15,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:15,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 192 [2024-01-29 22:58:15,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:17,272 INFO L124 PetriNetUnfolderBase]: 16137/25528 cut-off events. [2024-01-29 22:58:17,272 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-01-29 22:58:17,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49160 conditions, 25528 events. 16137/25528 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 1395. Compared 220802 event pairs, 16137 based on Foata normal form. 1/12011 useless extension candidates. Maximal degree in co-relation 49137. Up to 23384 conditions per place. [2024-01-29 22:58:17,379 INFO L140 encePairwiseOnDemand]: 188/192 looper letters, 70 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2024-01-29 22:58:17,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 134 transitions, 422 flow [2024-01-29 22:58:17,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:17,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:17,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2024-01-29 22:58:17,381 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5138888888888888 [2024-01-29 22:58:17,381 INFO L175 Difference]: Start difference. First operand has 142 places, 136 transitions, 282 flow. Second operand 3 states and 296 transitions. [2024-01-29 22:58:17,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 134 transitions, 422 flow [2024-01-29 22:58:17,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 134 transitions, 418 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:17,383 INFO L231 Difference]: Finished difference. Result has 140 places, 134 transitions, 278 flow [2024-01-29 22:58:17,383 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=140, PETRI_TRANSITIONS=134} [2024-01-29 22:58:17,383 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -58 predicate places. [2024-01-29 22:58:17,384 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 134 transitions, 278 flow [2024-01-29 22:58:17,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 74.75) internal successors, (299), 4 states have internal predecessors, (299), 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:58:17,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:17,384 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:17,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-29 22:58:17,384 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:17,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:17,385 INFO L85 PathProgramCache]: Analyzing trace with hash 534308249, now seen corresponding path program 1 times [2024-01-29 22:58:17,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:17,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41972904] [2024-01-29 22:58:17,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:17,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:17,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:17,411 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:58:17,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:17,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41972904] [2024-01-29 22:58:17,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41972904] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:17,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:17,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:17,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206984339] [2024-01-29 22:58:17,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:17,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:17,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:17,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:17,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:17,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2024-01-29 22:58:17,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 134 transitions, 278 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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:58:17,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:17,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2024-01-29 22:58:17,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:19,160 INFO L124 PetriNetUnfolderBase]: 16137/25525 cut-off events. [2024-01-29 22:58:19,160 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:58:19,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49152 conditions, 25525 events. 16137/25525 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 1394. Compared 221435 event pairs, 16137 based on Foata normal form. 1/12013 useless extension candidates. Maximal degree in co-relation 49130. Up to 23378 conditions per place. [2024-01-29 22:58:19,268 INFO L140 encePairwiseOnDemand]: 187/192 looper letters, 65 selfloop transitions, 2 changer transitions 0/131 dead transitions. [2024-01-29 22:58:19,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 131 transitions, 406 flow [2024-01-29 22:58:19,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:19,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:19,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 310 transitions. [2024-01-29 22:58:19,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5381944444444444 [2024-01-29 22:58:19,269 INFO L175 Difference]: Start difference. First operand has 140 places, 134 transitions, 278 flow. Second operand 3 states and 310 transitions. [2024-01-29 22:58:19,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 131 transitions, 406 flow [2024-01-29 22:58:19,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 131 transitions, 402 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:19,271 INFO L231 Difference]: Finished difference. Result has 137 places, 131 transitions, 272 flow [2024-01-29 22:58:19,271 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=137, PETRI_TRANSITIONS=131} [2024-01-29 22:58:19,271 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -61 predicate places. [2024-01-29 22:58:19,272 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 131 transitions, 272 flow [2024-01-29 22:58:19,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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:58:19,272 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:19,272 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:19,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 22:58:19,272 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:19,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:19,273 INFO L85 PathProgramCache]: Analyzing trace with hash -616312551, now seen corresponding path program 1 times [2024-01-29 22:58:19,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:19,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046203022] [2024-01-29 22:58:19,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:19,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:19,314 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:58:19,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:19,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046203022] [2024-01-29 22:58:19,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046203022] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:19,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:19,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:19,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717966711] [2024-01-29 22:58:19,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:19,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:19,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:19,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:19,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:19,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 192 [2024-01-29 22:58:19,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 131 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:19,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:19,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 192 [2024-01-29 22:58:19,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:21,049 INFO L124 PetriNetUnfolderBase]: 16137/25524 cut-off events. [2024-01-29 22:58:21,050 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:58:21,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49150 conditions, 25524 events. 16137/25524 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 1346. Compared 220737 event pairs, 16137 based on Foata normal form. 0/12010 useless extension candidates. Maximal degree in co-relation 49119. Up to 23376 conditions per place. [2024-01-29 22:58:21,160 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 64 selfloop transitions, 2 changer transitions 0/130 dead transitions. [2024-01-29 22:58:21,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 130 transitions, 402 flow [2024-01-29 22:58:21,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:21,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:21,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 313 transitions. [2024-01-29 22:58:21,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5434027777777778 [2024-01-29 22:58:21,163 INFO L175 Difference]: Start difference. First operand has 137 places, 131 transitions, 272 flow. Second operand 3 states and 313 transitions. [2024-01-29 22:58:21,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 130 transitions, 402 flow [2024-01-29 22:58:21,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 130 transitions, 398 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:21,164 INFO L231 Difference]: Finished difference. Result has 136 places, 130 transitions, 270 flow [2024-01-29 22:58:21,165 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=270, PETRI_PLACES=136, PETRI_TRANSITIONS=130} [2024-01-29 22:58:21,165 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -62 predicate places. [2024-01-29 22:58:21,165 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 130 transitions, 270 flow [2024-01-29 22:58:21,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:21,166 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:21,166 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:58:21,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-29 22:58:21,166 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:21,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:21,166 INFO L85 PathProgramCache]: Analyzing trace with hash 429156554, now seen corresponding path program 1 times [2024-01-29 22:58:21,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:21,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710552672] [2024-01-29 22:58:21,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:21,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:21,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:21,208 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:58:21,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:21,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710552672] [2024-01-29 22:58:21,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710552672] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:21,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:21,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:58:21,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836795954] [2024-01-29 22:58:21,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:21,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:58:21,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:21,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:58:21,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:58:21,271 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 192 [2024-01-29 22:58:21,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 130 transitions, 270 flow. Second operand has 4 states, 4 states have (on average 75.75) internal successors, (303), 4 states have internal predecessors, (303), 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:58:21,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:21,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 192 [2024-01-29 22:58:21,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:22,987 INFO L124 PetriNetUnfolderBase]: 16137/25523 cut-off events. [2024-01-29 22:58:22,987 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-01-29 22:58:23,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49156 conditions, 25523 events. 16137/25523 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 1346. Compared 220843 event pairs, 16137 based on Foata normal form. 0/12007 useless extension candidates. Maximal degree in co-relation 49124. Up to 23381 conditions per place. [2024-01-29 22:58:23,088 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 71 selfloop transitions, 2 changer transitions 0/129 dead transitions. [2024-01-29 22:58:23,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 129 transitions, 414 flow [2024-01-29 22:58:23,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:23,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:23,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2024-01-29 22:58:23,089 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5138888888888888 [2024-01-29 22:58:23,089 INFO L175 Difference]: Start difference. First operand has 136 places, 130 transitions, 270 flow. Second operand 3 states and 296 transitions. [2024-01-29 22:58:23,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 129 transitions, 414 flow [2024-01-29 22:58:23,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 129 transitions, 410 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:23,091 INFO L231 Difference]: Finished difference. Result has 135 places, 129 transitions, 268 flow [2024-01-29 22:58:23,091 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=268, PETRI_PLACES=135, PETRI_TRANSITIONS=129} [2024-01-29 22:58:23,092 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -63 predicate places. [2024-01-29 22:58:23,092 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 129 transitions, 268 flow [2024-01-29 22:58:23,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.75) internal successors, (303), 4 states have internal predecessors, (303), 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:58:23,092 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:23,092 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:23,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-29 22:58:23,093 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:23,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:23,093 INFO L85 PathProgramCache]: Analyzing trace with hash 102616032, now seen corresponding path program 1 times [2024-01-29 22:58:23,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:23,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479758909] [2024-01-29 22:58:23,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:23,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:23,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:23,115 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:58:23,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:23,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479758909] [2024-01-29 22:58:23,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479758909] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:23,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:23,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:23,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550553263] [2024-01-29 22:58:23,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:23,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:23,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:23,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:23,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:23,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2024-01-29 22:58:23,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 129 transitions, 268 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 22:58:23,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:23,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2024-01-29 22:58:23,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:24,569 INFO L124 PetriNetUnfolderBase]: 13815/22619 cut-off events. [2024-01-29 22:58:24,569 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-01-29 22:58:24,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42960 conditions, 22619 events. 13815/22619 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 1182. Compared 194402 event pairs, 8173 based on Foata normal form. 0/11699 useless extension candidates. Maximal degree in co-relation 42929. Up to 11147 conditions per place. [2024-01-29 22:58:24,666 INFO L140 encePairwiseOnDemand]: 182/192 looper letters, 103 selfloop transitions, 6 changer transitions 0/168 dead transitions. [2024-01-29 22:58:24,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 168 transitions, 566 flow [2024-01-29 22:58:24,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:24,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:24,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2024-01-29 22:58:24,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6128472222222222 [2024-01-29 22:58:24,667 INFO L175 Difference]: Start difference. First operand has 135 places, 129 transitions, 268 flow. Second operand 3 states and 353 transitions. [2024-01-29 22:58:24,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 168 transitions, 566 flow [2024-01-29 22:58:24,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 168 transitions, 562 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:24,670 INFO L231 Difference]: Finished difference. Result has 135 places, 131 transitions, 298 flow [2024-01-29 22:58:24,670 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=135, PETRI_TRANSITIONS=131} [2024-01-29 22:58:24,670 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -63 predicate places. [2024-01-29 22:58:24,670 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 131 transitions, 298 flow [2024-01-29 22:58:24,671 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 22:58:24,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:24,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:24,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-29 22:58:24,671 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:24,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:24,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1113869321, now seen corresponding path program 1 times [2024-01-29 22:58:24,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:24,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142039098] [2024-01-29 22:58:24,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:24,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:24,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:24,694 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:58:24,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:24,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142039098] [2024-01-29 22:58:24,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142039098] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:24,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:24,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:24,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875723179] [2024-01-29 22:58:24,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:24,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:24,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:24,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:24,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:24,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 192 [2024-01-29 22:58:24,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 131 transitions, 298 flow. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:24,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:24,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 192 [2024-01-29 22:58:24,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:26,079 INFO L124 PetriNetUnfolderBase]: 13669/22980 cut-off events. [2024-01-29 22:58:26,080 INFO L125 PetriNetUnfolderBase]: For 1198/1198 co-relation queries the response was YES. [2024-01-29 22:58:26,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45630 conditions, 22980 events. 13669/22980 cut-off events. For 1198/1198 co-relation queries the response was YES. Maximal size of possible extension queue 1230. Compared 199066 event pairs, 8397 based on Foata normal form. 0/13378 useless extension candidates. Maximal degree in co-relation 24240. Up to 19818 conditions per place. [2024-01-29 22:58:26,190 INFO L140 encePairwiseOnDemand]: 182/192 looper letters, 75 selfloop transitions, 6 changer transitions 0/142 dead transitions. [2024-01-29 22:58:26,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 142 transitions, 484 flow [2024-01-29 22:58:26,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:26,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:26,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 328 transitions. [2024-01-29 22:58:26,192 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5694444444444444 [2024-01-29 22:58:26,192 INFO L175 Difference]: Start difference. First operand has 135 places, 131 transitions, 298 flow. Second operand 3 states and 328 transitions. [2024-01-29 22:58:26,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 142 transitions, 484 flow [2024-01-29 22:58:26,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 142 transitions, 478 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:58:26,196 INFO L231 Difference]: Finished difference. Result has 136 places, 133 transitions, 326 flow [2024-01-29 22:58:26,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=326, PETRI_PLACES=136, PETRI_TRANSITIONS=133} [2024-01-29 22:58:26,196 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -62 predicate places. [2024-01-29 22:58:26,197 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 133 transitions, 326 flow [2024-01-29 22:58:26,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:26,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:26,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:26,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-29 22:58:26,197 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:26,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:26,198 INFO L85 PathProgramCache]: Analyzing trace with hash -170209589, now seen corresponding path program 1 times [2024-01-29 22:58:26,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:26,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627443964] [2024-01-29 22:58:26,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:26,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:26,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:26,246 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:58:26,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:26,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627443964] [2024-01-29 22:58:26,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627443964] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:26,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:26,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:58:26,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596249585] [2024-01-29 22:58:26,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:26,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:58:26,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:26,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:58:26,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:58:26,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 192 [2024-01-29 22:58:26,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 133 transitions, 326 flow. Second operand has 4 states, 4 states have (on average 73.75) internal successors, (295), 4 states have internal predecessors, (295), 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:58:26,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:26,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 192 [2024-01-29 22:58:26,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:27,544 INFO L124 PetriNetUnfolderBase]: 13641/22842 cut-off events. [2024-01-29 22:58:27,545 INFO L125 PetriNetUnfolderBase]: For 2217/2217 co-relation queries the response was YES. [2024-01-29 22:58:27,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47023 conditions, 22842 events. 13641/22842 cut-off events. For 2217/2217 co-relation queries the response was YES. Maximal size of possible extension queue 1255. Compared 196623 event pairs, 8773 based on Foata normal form. 1/14511 useless extension candidates. Maximal degree in co-relation 25709. Up to 19814 conditions per place. [2024-01-29 22:58:27,648 INFO L140 encePairwiseOnDemand]: 182/192 looper letters, 81 selfloop transitions, 6 changer transitions 0/138 dead transitions. [2024-01-29 22:58:27,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 138 transitions, 512 flow [2024-01-29 22:58:27,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:27,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:27,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 304 transitions. [2024-01-29 22:58:27,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5277777777777778 [2024-01-29 22:58:27,649 INFO L175 Difference]: Start difference. First operand has 136 places, 133 transitions, 326 flow. Second operand 3 states and 304 transitions. [2024-01-29 22:58:27,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 138 transitions, 512 flow [2024-01-29 22:58:27,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 138 transitions, 506 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:58:27,652 INFO L231 Difference]: Finished difference. Result has 135 places, 130 transitions, 334 flow [2024-01-29 22:58:27,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=135, PETRI_TRANSITIONS=130} [2024-01-29 22:58:27,653 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -63 predicate places. [2024-01-29 22:58:27,653 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 130 transitions, 334 flow [2024-01-29 22:58:27,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.75) internal successors, (295), 4 states have internal predecessors, (295), 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:58:27,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:27,653 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:27,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-29 22:58:27,653 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:27,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:27,654 INFO L85 PathProgramCache]: Analyzing trace with hash -362631207, now seen corresponding path program 1 times [2024-01-29 22:58:27,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:27,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567843555] [2024-01-29 22:58:27,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:27,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:27,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:27,676 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:58:27,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:27,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567843555] [2024-01-29 22:58:27,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567843555] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:27,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:27,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:58:27,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166462660] [2024-01-29 22:58:27,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:27,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:58:27,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:27,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:58:27,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:58:27,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 192 [2024-01-29 22:58:27,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 130 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:27,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:27,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 192 [2024-01-29 22:58:27,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:58:28,995 INFO L124 PetriNetUnfolderBase]: 13641/22840 cut-off events. [2024-01-29 22:58:28,995 INFO L125 PetriNetUnfolderBase]: For 2684/2684 co-relation queries the response was YES. [2024-01-29 22:58:29,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47457 conditions, 22840 events. 13641/22840 cut-off events. For 2684/2684 co-relation queries the response was YES. Maximal size of possible extension queue 1255. Compared 196653 event pairs, 8773 based on Foata normal form. 1/14916 useless extension candidates. Maximal degree in co-relation 26007. Up to 19807 conditions per place. [2024-01-29 22:58:29,316 INFO L140 encePairwiseOnDemand]: 184/192 looper letters, 75 selfloop transitions, 6 changer transitions 0/136 dead transitions. [2024-01-29 22:58:29,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 136 transitions, 510 flow [2024-01-29 22:58:29,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:58:29,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:58:29,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 323 transitions. [2024-01-29 22:58:29,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5607638888888888 [2024-01-29 22:58:29,318 INFO L175 Difference]: Start difference. First operand has 135 places, 130 transitions, 334 flow. Second operand 3 states and 323 transitions. [2024-01-29 22:58:29,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 136 transitions, 510 flow [2024-01-29 22:58:29,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 136 transitions, 498 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:58:29,321 INFO L231 Difference]: Finished difference. Result has 133 places, 128 transitions, 330 flow [2024-01-29 22:58:29,322 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=133, PETRI_TRANSITIONS=128} [2024-01-29 22:58:29,322 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -65 predicate places. [2024-01-29 22:58:29,322 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 128 transitions, 330 flow [2024-01-29 22:58:29,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:58:29,323 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:58:29,323 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:58:29,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-01-29 22:58:29,323 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 195 more)] === [2024-01-29 22:58:29,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:58:29,323 INFO L85 PathProgramCache]: Analyzing trace with hash -596209635, now seen corresponding path program 1 times [2024-01-29 22:58:29,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:58:29,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103454182] [2024-01-29 22:58:29,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:58:29,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:58:29,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:58:29,368 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:58:29,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:58:29,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103454182] [2024-01-29 22:58:29,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103454182] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:58:29,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:58:29,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:58:29,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814407057] [2024-01-29 22:58:29,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:58:29,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:58:29,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:58:29,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:58:29,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:58:29,404 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 192 [2024-01-29 22:58:29,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 128 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 76.75) internal successors, (307), 4 states have internal predecessors, (307), 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:58:29,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:58:29,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 192 [2024-01-29 22:58:29,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand