./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/safe029_tso.i --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/safe029_tso.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/safe029_tso.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/safe029_tso.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-cb09d65-m [2024-01-27 23:05:06,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:05:07,039 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:05:07,042 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:05:07,043 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:05:07,097 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:05:07,098 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:05:07,098 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:05:07,099 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:05:07,102 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:05:07,103 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:05:07,103 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:05:07,104 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:05:07,105 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:05:07,105 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:05:07,105 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:05:07,105 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:05:07,106 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:05:07,106 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:05:07,107 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:05:07,107 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:05:07,107 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:05:07,108 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:05:07,108 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:05:07,108 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:05:07,108 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:05:07,108 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:05:07,109 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:05:07,109 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:05:07,109 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:05:07,110 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:05:07,110 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:05:07,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:05:07,111 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:05:07,111 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:05:07,111 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:05:07,111 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:05:07,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:05:07,112 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:05:07,112 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:05:07,112 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:05:07,113 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:05:07,113 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:05:07,113 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 23:05:07,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:05:07,351 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:05:07,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:05:07,354 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:05:07,355 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:05:07,356 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/safe029_tso.yml/witness.yml [2024-01-27 23:05:07,579 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:05:07,579 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:05:07,581 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe029_tso.i [2024-01-27 23:05:08,588 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:05:08,802 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:05:08,803 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe029_tso.i [2024-01-27 23:05:08,818 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/150010436/249084604da74a1888fe4bb85347a5e7/FLAG0b08f3c79 [2024-01-27 23:05:08,839 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/150010436/249084604da74a1888fe4bb85347a5e7 [2024-01-27 23:05:08,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:05:08,841 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:05:08,842 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:05:08,842 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:05:08,845 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:05:08,846 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:05:07" (1/2) ... [2024-01-27 23:05:08,847 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e845f22 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:05:08, skipping insertion in model container [2024-01-27 23:05:08,847 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:05:07" (1/2) ... [2024-01-27 23:05:08,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3e9d4cf4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:05:08, skipping insertion in model container [2024-01-27 23:05:08,848 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:05:08" (2/2) ... [2024-01-27 23:05:08,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e845f22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:08, skipping insertion in model container [2024-01-27 23:05:08,848 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:05:08" (2/2) ... [2024-01-27 23:05:08,849 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:05:08,978 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:05:08,979 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] y <= 2 [2024-01-27 23:05:08,979 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:08,979 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:08,979 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,980 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1 <= __unbuffered_cnt [2024-01-27 23:05:08,980 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] x <= 2 [2024-01-27 23:05:08,980 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:08,980 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= x [2024-01-27 23:05:08,980 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] x <= 127 [2024-01-27 23:05:08,980 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] y <= 127 [2024-01-27 23:05:08,980 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= y [2024-01-27 23:05:08,981 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (unsigned long )arg == 0UL [2024-01-27 23:05:08,981 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:08,981 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,981 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] x <= 2 [2024-01-27 23:05:08,981 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] 0 <= y [2024-01-27 23:05:08,981 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] x <= 127 [2024-01-27 23:05:08,981 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] y <= 127 [2024-01-27 23:05:08,981 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] 0 <= x [2024-01-27 23:05:08,982 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:08,982 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] y <= 2 [2024-01-27 23:05:08,982 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] 0 <= __unbuffered_cnt [2024-01-27 23:05:08,982 INFO L98 nessWitnessExtractor]: Location invariant before [L768-L768] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:08,982 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (unsigned long )arg == 0UL [2024-01-27 23:05:08,983 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] x <= 2 [2024-01-27 23:05:08,983 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] y <= 2 [2024-01-27 23:05:08,983 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:08,983 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:08,983 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] x <= 127 [2024-01-27 23:05:08,983 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:08,983 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] 0 <= __unbuffered_cnt [2024-01-27 23:05:08,984 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] 0 <= y [2024-01-27 23:05:08,984 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,984 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] 0 <= x [2024-01-27 23:05:08,984 INFO L98 nessWitnessExtractor]: Location invariant before [L765-L765] y <= 127 [2024-01-27 23:05:08,984 INFO L98 nessWitnessExtractor]: Location invariant before [L18-L18] expression == 1 [2024-01-27 23:05:08,985 INFO L98 nessWitnessExtractor]: Location invariant before [L18-L18] 0 <= expression [2024-01-27 23:05:08,985 INFO L98 nessWitnessExtractor]: Location invariant before [L18-L18] expression == 0 [2024-01-27 23:05:08,986 INFO L98 nessWitnessExtractor]: Location invariant before [L18-L18] expression <= 1 [2024-01-27 23:05:08,986 INFO L98 nessWitnessExtractor]: Location invariant before [L18-L18] expression == 0 || expression == 1 [2024-01-27 23:05:08,986 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] y <= 2 [2024-01-27 23:05:08,986 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] (unsigned long )arg == 0UL [2024-01-27 23:05:08,986 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:08,986 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] 0 <= __unbuffered_cnt [2024-01-27 23:05:08,987 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] 0 <= x [2024-01-27 23:05:08,987 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] y <= 127 [2024-01-27 23:05:08,987 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:08,987 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] x <= 127 [2024-01-27 23:05:08,987 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] x <= 2 [2024-01-27 23:05:08,987 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:08,988 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] 0 <= y [2024-01-27 23:05:08,988 INFO L98 nessWitnessExtractor]: Location invariant before [L741-L741] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,988 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] x <= 2 [2024-01-27 23:05:08,988 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= y [2024-01-27 23:05:08,988 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= x [2024-01-27 23:05:08,989 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,989 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] x <= 127 [2024-01-27 23:05:08,990 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] y <= 2 [2024-01-27 23:05:08,990 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:08,990 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= __unbuffered_cnt [2024-01-27 23:05:08,990 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] y <= 127 [2024-01-27 23:05:08,990 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (unsigned long )arg == 0UL [2024-01-27 23:05:08,990 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:08,990 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:08,991 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] x <= 127 [2024-01-27 23:05:08,991 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,991 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] y <= 2 [2024-01-27 23:05:08,991 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] (unsigned long )arg == 0UL [2024-01-27 23:05:08,991 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] 1 <= __unbuffered_cnt [2024-01-27 23:05:08,991 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] 0 <= y [2024-01-27 23:05:08,991 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] y <= 127 [2024-01-27 23:05:08,991 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:08,992 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] 0 <= x [2024-01-27 23:05:08,992 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] x <= 2 [2024-01-27 23:05:08,992 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:08,992 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:08,992 INFO L98 nessWitnessExtractor]: Location invariant before [L767-L767] 0 <= __unbuffered_cnt [2024-01-27 23:05:08,993 INFO L98 nessWitnessExtractor]: Location invariant before [L767-L767] y <= 2 [2024-01-27 23:05:08,993 INFO L98 nessWitnessExtractor]: Location invariant before [L767-L767] x == 2 [2024-01-27 23:05:08,993 INFO L98 nessWitnessExtractor]: Location invariant before [L767-L767] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:08,993 INFO L98 nessWitnessExtractor]: Location invariant before [L767-L767] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,993 INFO L98 nessWitnessExtractor]: Location invariant before [L767-L767] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:08,993 INFO L98 nessWitnessExtractor]: Location invariant before [L767-L767] 0 <= y [2024-01-27 23:05:08,993 INFO L98 nessWitnessExtractor]: Location invariant before [L767-L767] y <= 127 [2024-01-27 23:05:08,994 INFO L98 nessWitnessExtractor]: Location invariant before [L738-L738] (unsigned long )arg == 0UL [2024-01-27 23:05:08,994 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] 0 <= x [2024-01-27 23:05:08,994 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,994 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] y <= 2 [2024-01-27 23:05:08,994 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] 0 <= __unbuffered_cnt [2024-01-27 23:05:08,994 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] x <= 2 [2024-01-27 23:05:08,994 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] y <= 127 [2024-01-27 23:05:08,994 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] 0 <= y [2024-01-27 23:05:08,994 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] x <= 127 [2024-01-27 23:05:08,995 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:08,995 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:08,995 INFO L98 nessWitnessExtractor]: Location invariant before [L762-L762] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:08,995 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] main$tmp_guard0 == (_Bool)0 [2024-01-27 23:05:08,996 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] __unbuffered_cnt == 0 [2024-01-27 23:05:08,996 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] y == 0 [2024-01-27 23:05:08,996 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] main$tmp_guard1 == (_Bool)0 [2024-01-27 23:05:08,996 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] x == 0 [2024-01-27 23:05:08,996 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:05:08,996 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= x [2024-01-27 23:05:08,996 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x <= 2 [2024-01-27 23:05:08,997 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] y <= 127 [2024-01-27 23:05:08,997 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= __unbuffered_cnt [2024-01-27 23:05:08,997 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:08,997 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] y <= 2 [2024-01-27 23:05:08,997 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x <= 127 [2024-01-27 23:05:08,998 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:08,998 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,999 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (unsigned long )arg == 0UL [2024-01-27 23:05:08,999 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= y [2024-01-27 23:05:08,999 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:08,999 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] 0 <= __unbuffered_cnt [2024-01-27 23:05:08,999 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:08,999 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] y <= 127 [2024-01-27 23:05:09,000 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] 0 <= y [2024-01-27 23:05:09,000 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] y <= 2 [2024-01-27 23:05:09,000 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] (unsigned long )arg == 0UL [2024-01-27 23:05:09,000 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] x <= 127 [2024-01-27 23:05:09,000 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,000 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,000 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:09,000 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] x <= 2 [2024-01-27 23:05:09,001 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] 0 <= x [2024-01-27 23:05:09,001 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] 0 <= __unbuffered_cnt [2024-01-27 23:05:09,001 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,001 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] 0 <= x [2024-01-27 23:05:09,001 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] y <= 127 [2024-01-27 23:05:09,001 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:09,001 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] 0 <= y [2024-01-27 23:05:09,001 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:09,002 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,002 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] x <= 127 [2024-01-27 23:05:09,002 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (unsigned long )arg == 0UL [2024-01-27 23:05:09,002 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] x <= 2 [2024-01-27 23:05:09,002 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] y <= 2 [2024-01-27 23:05:09,002 INFO L98 nessWitnessExtractor]: Location invariant before [L735-L735] (unsigned long )arg == 0UL [2024-01-27 23:05:09,002 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] x <= 127 [2024-01-27 23:05:09,002 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] y <= 127 [2024-01-27 23:05:09,002 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] 0 <= y [2024-01-27 23:05:09,003 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] 0 <= __unbuffered_cnt [2024-01-27 23:05:09,003 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] 0 <= x [2024-01-27 23:05:09,003 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] (unsigned long )arg == 0UL [2024-01-27 23:05:09,003 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,003 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] x <= 2 [2024-01-27 23:05:09,003 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] y <= 2 [2024-01-27 23:05:09,004 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:09,004 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:09,004 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,004 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:09,004 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] y <= 2 [2024-01-27 23:05:09,004 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] x == 1 [2024-01-27 23:05:09,004 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (unsigned long )arg == 0UL [2024-01-27 23:05:09,004 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,004 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= __unbuffered_cnt [2024-01-27 23:05:09,005 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] y <= 127 [2024-01-27 23:05:09,005 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,005 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= y [2024-01-27 23:05:09,005 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:09,005 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] 0 <= x [2024-01-27 23:05:09,005 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] y <= 2 [2024-01-27 23:05:09,006 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:09,006 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] 0 <= y [2024-01-27 23:05:09,006 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] x <= 2 [2024-01-27 23:05:09,006 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] y <= 127 [2024-01-27 23:05:09,006 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] x <= 127 [2024-01-27 23:05:09,007 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,007 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,007 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] (unsigned long )arg == 0UL [2024-01-27 23:05:09,007 INFO L98 nessWitnessExtractor]: Location invariant before [L733-L733] 0 <= __unbuffered_cnt [2024-01-27 23:05:09,007 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (unsigned long )arg == 0UL [2024-01-27 23:05:09,007 INFO L98 nessWitnessExtractor]: Location invariant before [L732-L732] (unsigned long )arg == 0UL [2024-01-27 23:05:09,008 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (unsigned long )arg == 0UL [2024-01-27 23:05:09,008 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= __unbuffered_cnt [2024-01-27 23:05:09,008 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x <= 2 [2024-01-27 23:05:09,008 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:09,008 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x <= 127 [2024-01-27 23:05:09,009 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,009 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] y == 2 [2024-01-27 23:05:09,011 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= x [2024-01-27 23:05:09,011 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,012 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] (unsigned long )arg == 0UL [2024-01-27 23:05:09,012 INFO L98 nessWitnessExtractor]: Location invariant before [L734-L734] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,016 INFO L98 nessWitnessExtractor]: Location invariant before [L734-L734] x == 2 [2024-01-27 23:05:09,016 INFO L98 nessWitnessExtractor]: Location invariant before [L734-L734] 0 <= y [2024-01-27 23:05:09,016 INFO L98 nessWitnessExtractor]: Location invariant before [L734-L734] 0 <= __unbuffered_cnt [2024-01-27 23:05:09,016 INFO L98 nessWitnessExtractor]: Location invariant before [L734-L734] (unsigned long )arg == 0UL [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L734-L734] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L734-L734] y <= 127 [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L734-L734] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L734-L734] y <= 2 [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (unsigned long )arg == 0UL [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 0 <= x [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] y <= 2 [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] x <= 127 [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 0 <= y [2024-01-27 23:05:09,017 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,018 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,018 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:09,018 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] x <= 2 [2024-01-27 23:05:09,018 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (unsigned long )arg == 0UL [2024-01-27 23:05:09,018 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:09,018 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 0 <= __unbuffered_cnt [2024-01-27 23:05:09,019 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] y <= 127 [2024-01-27 23:05:09,019 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (unsigned long )arg == 0UL [2024-01-27 23:05:09,019 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (unsigned long )arg == 0UL [2024-01-27 23:05:09,019 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] x <= 2 [2024-01-27 23:05:09,019 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,019 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] x <= 127 [2024-01-27 23:05:09,020 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] y <= 2 [2024-01-27 23:05:09,020 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] 0 <= x [2024-01-27 23:05:09,020 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] 0 <= y [2024-01-27 23:05:09,020 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,020 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] (y == 0 || y == 1) || y == 2 [2024-01-27 23:05:09,020 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] 0 <= __unbuffered_cnt [2024-01-27 23:05:09,020 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] y <= 127 [2024-01-27 23:05:09,021 INFO L98 nessWitnessExtractor]: Location invariant before [L761-L761] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:09,021 INFO L98 nessWitnessExtractor]: Location invariant before [L737-L737] x <= 2 [2024-01-27 23:05:09,021 INFO L98 nessWitnessExtractor]: Location invariant before [L737-L737] main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1 [2024-01-27 23:05:09,021 INFO L98 nessWitnessExtractor]: Location invariant before [L737-L737] y == 1 [2024-01-27 23:05:09,021 INFO L98 nessWitnessExtractor]: Location invariant before [L737-L737] (unsigned long )arg == 0UL [2024-01-27 23:05:09,021 INFO L98 nessWitnessExtractor]: Location invariant before [L737-L737] (x == 0 || x == 1) || x == 2 [2024-01-27 23:05:09,021 INFO L98 nessWitnessExtractor]: Location invariant before [L737-L737] 0 <= __unbuffered_cnt [2024-01-27 23:05:09,021 INFO L98 nessWitnessExtractor]: Location invariant before [L737-L737] main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1 [2024-01-27 23:05:09,021 INFO L98 nessWitnessExtractor]: Location invariant before [L737-L737] x <= 127 [2024-01-27 23:05:09,022 INFO L98 nessWitnessExtractor]: Location invariant before [L737-L737] 0 <= x [2024-01-27 23:05:09,062 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:05:09,234 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe029_tso.i[945,958] [2024-01-27 23:05:09,348 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:05:09,357 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:05:09,365 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe029_tso.i[945,958] [2024-01-27 23:05:09,366 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();} }; return; } 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 23:05:09,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:05:09,514 INFO L206 MainTranslator]: Completed translation [2024-01-27 23:05:09,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09 WrapperNode [2024-01-27 23:05:09,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:05:09,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 23:05:09,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 23:05:09,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 23:05:09,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,551 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,581 INFO L138 Inliner]: procedures = 175, calls = 40, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 113 [2024-01-27 23:05:09,588 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 23:05:09,589 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 23:05:09,589 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 23:05:09,589 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 23:05:09,597 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,609 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,622 INFO L175 MemorySlicer]: Split 4 memory accesses to 3 slices as follows [2, 1, 1]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-01-27 23:05:09,622 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,622 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,629 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,630 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,632 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,633 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 23:05:09,636 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 23:05:09,636 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 23:05:09,636 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 23:05:09,637 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (1/1) ... [2024-01-27 23:05:09,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:05:09,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 23:05:09,682 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-27 23:05:09,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-27 23:05:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 23:05:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 23:05:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 23:05:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 23:05:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 23:05:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 23:05:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 23:05:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-01-27 23:05:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-01-27 23:05:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-01-27 23:05:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-01-27 23:05:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 23:05:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 23:05:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 23:05:09,715 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 23:05:09,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 23:05:09,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 23:05:09,716 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 23:05:09,833 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 23:05:09,835 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 23:05:10,342 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 23:05:10,342 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 23:05:11,558 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 23:05:11,559 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-27 23:05:11,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:05:11 BoogieIcfgContainer [2024-01-27 23:05:11,560 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 23:05:11,562 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 23:05:11,562 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 23:05:11,565 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 23:05:11,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:05:07" (1/4) ... [2024-01-27 23:05:11,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a2e3006 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 11:05:11, skipping insertion in model container [2024-01-27 23:05:11,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 11:05:08" (2/4) ... [2024-01-27 23:05:11,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a2e3006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:05:11, skipping insertion in model container [2024-01-27 23:05:11,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:05:09" (3/4) ... [2024-01-27 23:05:11,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a2e3006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:05:11, skipping insertion in model container [2024-01-27 23:05:11,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:05:11" (4/4) ... [2024-01-27 23:05:11,569 INFO L112 eAbstractionObserver]: Analyzing ICFG safe029_tso.i [2024-01-27 23:05:11,584 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 23:05:11,585 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 224 error locations. [2024-01-27 23:05:11,585 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 23:05:11,697 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-27 23:05:11,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 271 places, 265 transitions, 538 flow [2024-01-27 23:05:11,859 INFO L124 PetriNetUnfolderBase]: 1/263 cut-off events. [2024-01-27 23:05:11,860 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:05:11,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 270 conditions, 263 events. 1/263 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 1983 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 253. Up to 2 conditions per place. [2024-01-27 23:05:11,868 INFO L82 GeneralOperation]: Start removeDead. Operand has 271 places, 265 transitions, 538 flow [2024-01-27 23:05:11,883 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 269 places, 263 transitions, 532 flow [2024-01-27 23:05:11,934 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 23:05:11,948 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;@148f2f6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 23:05:11,948 INFO L358 AbstractCegarLoop]: Starting to check reachability of 392 error locations. [2024-01-27 23:05:11,950 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 23:05:11,950 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 23:05:11,950 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:05:11,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:05:11,951 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 23:05:11,951 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 389 more)] === [2024-01-27 23:05:11,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:05:11,962 INFO L85 PathProgramCache]: Analyzing trace with hash 94316, now seen corresponding path program 1 times [2024-01-27 23:05:11,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:05:11,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029413163] [2024-01-27 23:05:11,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:05:11,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:05:12,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:05:12,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:05:12,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:05:12,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029413163] [2024-01-27 23:05:12,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029413163] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:05:12,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:05:12,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:05:12,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405027677] [2024-01-27 23:05:12,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:05:12,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:05:12,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:05:12,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:05:12,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:05:12,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 265 [2024-01-27 23:05:12,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 263 transitions, 532 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:12,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:05:12,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 265 [2024-01-27 23:05:12,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:05:20,057 INFO L124 PetriNetUnfolderBase]: 69954/115732 cut-off events. [2024-01-27 23:05:20,057 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-01-27 23:05:20,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222488 conditions, 115732 events. 69954/115732 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10298. Compared 1271192 event pairs, 31723 based on Foata normal form. 1189/25648 useless extension candidates. Maximal degree in co-relation 222467. Up to 100626 conditions per place. [2024-01-27 23:05:20,646 INFO L140 encePairwiseOnDemand]: 123/265 looper letters, 146 selfloop transitions, 3 changer transitions 0/179 dead transitions. [2024-01-27 23:05:20,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 179 transitions, 665 flow [2024-01-27 23:05:20,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:05:20,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:05:20,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 454 transitions. [2024-01-27 23:05:20,658 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5710691823899371 [2024-01-27 23:05:20,660 INFO L175 Difference]: Start difference. First operand has 269 places, 263 transitions, 532 flow. Second operand 3 states and 454 transitions. [2024-01-27 23:05:20,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 179 transitions, 665 flow [2024-01-27 23:05:20,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 179 transitions, 662 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:05:20,669 INFO L231 Difference]: Finished difference. Result has 144 places, 138 transitions, 317 flow [2024-01-27 23:05:20,671 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=265, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=317, PETRI_PLACES=144, PETRI_TRANSITIONS=138} [2024-01-27 23:05:20,674 INFO L281 CegarLoopForPetriNet]: 269 programPoint places, -125 predicate places. [2024-01-27 23:05:20,674 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 138 transitions, 317 flow [2024-01-27 23:05:20,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:20,674 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:05:20,674 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-27 23:05:20,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 23:05:20,675 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 389 more)] === [2024-01-27 23:05:20,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:05:20,677 INFO L85 PathProgramCache]: Analyzing trace with hash 2926639, now seen corresponding path program 1 times [2024-01-27 23:05:20,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:05:20,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897008963] [2024-01-27 23:05:20,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:05:20,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:05:20,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:05:20,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:05:20,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:05:20,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897008963] [2024-01-27 23:05:20,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897008963] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:05:20,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:05:20,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:05:20,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957368836] [2024-01-27 23:05:20,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:05:20,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:05:20,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:05:20,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:05:20,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:05:20,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 265 [2024-01-27 23:05:20,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 138 transitions, 317 flow. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:20,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:05:20,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 265 [2024-01-27 23:05:20,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:05:25,772 INFO L124 PetriNetUnfolderBase]: 50425/80368 cut-off events. [2024-01-27 23:05:25,772 INFO L125 PetriNetUnfolderBase]: For 1897/1897 co-relation queries the response was YES. [2024-01-27 23:05:25,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168352 conditions, 80368 events. 50425/80368 cut-off events. For 1897/1897 co-relation queries the response was YES. Maximal size of possible extension queue 6914. Compared 832943 event pairs, 43712 based on Foata normal form. 1/22709 useless extension candidates. Maximal degree in co-relation 168332. Up to 66936 conditions per place. [2024-01-27 23:05:26,194 INFO L140 encePairwiseOnDemand]: 251/265 looper letters, 166 selfloop transitions, 2 changer transitions 0/198 dead transitions. [2024-01-27 23:05:26,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 198 transitions, 789 flow [2024-01-27 23:05:26,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:05:26,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:05:26,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 277 transitions. [2024-01-27 23:05:26,197 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3484276729559748 [2024-01-27 23:05:26,197 INFO L175 Difference]: Start difference. First operand has 144 places, 138 transitions, 317 flow. Second operand 3 states and 277 transitions. [2024-01-27 23:05:26,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 198 transitions, 789 flow [2024-01-27 23:05:26,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 198 transitions, 786 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 23:05:26,201 INFO L231 Difference]: Finished difference. Result has 142 places, 134 transitions, 328 flow [2024-01-27 23:05:26,201 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=265, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=139, 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=328, PETRI_PLACES=142, PETRI_TRANSITIONS=134} [2024-01-27 23:05:26,202 INFO L281 CegarLoopForPetriNet]: 269 programPoint places, -127 predicate places. [2024-01-27 23:05:26,202 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 134 transitions, 328 flow [2024-01-27 23:05:26,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:26,202 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:05:26,202 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-27 23:05:26,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 23:05:26,202 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 389 more)] === [2024-01-27 23:05:26,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:05:26,203 INFO L85 PathProgramCache]: Analyzing trace with hash 90728731, now seen corresponding path program 1 times [2024-01-27 23:05:26,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:05:26,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009330576] [2024-01-27 23:05:26,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:05:26,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:05:26,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:05:26,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:05:26,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:05:26,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009330576] [2024-01-27 23:05:26,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009330576] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:05:26,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:05:26,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:05:26,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816945040] [2024-01-27 23:05:26,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:05:26,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:05:26,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:05:26,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:05:26,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:05:26,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 265 [2024-01-27 23:05:26,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 134 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:26,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:05:26,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 265 [2024-01-27 23:05:26,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:05:30,885 INFO L124 PetriNetUnfolderBase]: 47335/77738 cut-off events. [2024-01-27 23:05:30,885 INFO L125 PetriNetUnfolderBase]: For 7288/7288 co-relation queries the response was YES. [2024-01-27 23:05:30,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162905 conditions, 77738 events. 47335/77738 cut-off events. For 7288/7288 co-relation queries the response was YES. Maximal size of possible extension queue 6978. Compared 811165 event pairs, 29757 based on Foata normal form. 0/24487 useless extension candidates. Maximal degree in co-relation 162883. Up to 70135 conditions per place. [2024-01-27 23:05:31,260 INFO L140 encePairwiseOnDemand]: 247/265 looper letters, 140 selfloop transitions, 3 changer transitions 0/171 dead transitions. [2024-01-27 23:05:31,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 171 transitions, 715 flow [2024-01-27 23:05:31,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:05:31,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:05:31,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 252 transitions. [2024-01-27 23:05:31,262 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3169811320754717 [2024-01-27 23:05:31,262 INFO L175 Difference]: Start difference. First operand has 142 places, 134 transitions, 328 flow. Second operand 3 states and 252 transitions. [2024-01-27 23:05:31,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 171 transitions, 715 flow [2024-01-27 23:05:31,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 171 transitions, 709 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:05:31,278 INFO L231 Difference]: Finished difference. Result has 142 places, 135 transitions, 367 flow [2024-01-27 23:05:31,279 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=265, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=367, PETRI_PLACES=142, PETRI_TRANSITIONS=135} [2024-01-27 23:05:31,279 INFO L281 CegarLoopForPetriNet]: 269 programPoint places, -127 predicate places. [2024-01-27 23:05:31,279 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 135 transitions, 367 flow [2024-01-27 23:05:31,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:31,280 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:05:31,280 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 23:05:31,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 23:05:31,280 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 389 more)] === [2024-01-27 23:05:31,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:05:31,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1482373651, now seen corresponding path program 1 times [2024-01-27 23:05:31,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:05:31,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615159736] [2024-01-27 23:05:31,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:05:31,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:05:31,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:05:31,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:05:31,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:05:31,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615159736] [2024-01-27 23:05:31,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615159736] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:05:31,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:05:31,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:05:31,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323688643] [2024-01-27 23:05:31,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:05:31,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:05:31,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:05:31,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:05:31,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:05:31,304 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 265 [2024-01-27 23:05:31,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 135 transitions, 367 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:31,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:05:31,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 265 [2024-01-27 23:05:31,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:05:34,879 INFO L124 PetriNetUnfolderBase]: 33123/54409 cut-off events. [2024-01-27 23:05:34,880 INFO L125 PetriNetUnfolderBase]: For 3733/3733 co-relation queries the response was YES. [2024-01-27 23:05:34,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123386 conditions, 54409 events. 33123/54409 cut-off events. For 3733/3733 co-relation queries the response was YES. Maximal size of possible extension queue 4716. Compared 552619 event pairs, 26693 based on Foata normal form. 0/22728 useless extension candidates. Maximal degree in co-relation 123364. Up to 41545 conditions per place. [2024-01-27 23:05:35,160 INFO L140 encePairwiseOnDemand]: 250/265 looper letters, 190 selfloop transitions, 3 changer transitions 0/220 dead transitions. [2024-01-27 23:05:35,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 220 transitions, 1000 flow [2024-01-27 23:05:35,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:05:35,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:05:35,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 297 transitions. [2024-01-27 23:05:35,161 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37358490566037733 [2024-01-27 23:05:35,162 INFO L175 Difference]: Start difference. First operand has 142 places, 135 transitions, 367 flow. Second operand 3 states and 297 transitions. [2024-01-27 23:05:35,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 220 transitions, 1000 flow [2024-01-27 23:05:35,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 220 transitions, 997 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 23:05:35,170 INFO L231 Difference]: Finished difference. Result has 143 places, 136 transitions, 401 flow [2024-01-27 23:05:35,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=265, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=143, PETRI_TRANSITIONS=136} [2024-01-27 23:05:35,171 INFO L281 CegarLoopForPetriNet]: 269 programPoint places, -126 predicate places. [2024-01-27 23:05:35,171 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 136 transitions, 401 flow [2024-01-27 23:05:35,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:35,171 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:05:35,171 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-27 23:05:35,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 23:05:35,172 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 389 more)] === [2024-01-27 23:05:35,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:05:35,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1291059920, now seen corresponding path program 1 times [2024-01-27 23:05:35,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:05:35,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576864356] [2024-01-27 23:05:35,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:05:35,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:05:35,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:05:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:05:35,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:05:35,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576864356] [2024-01-27 23:05:35,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576864356] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:05:35,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:05:35,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:05:35,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106528821] [2024-01-27 23:05:35,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:05:35,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:05:35,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:05:35,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:05:35,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:05:35,244 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 265 [2024-01-27 23:05:35,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 136 transitions, 401 flow. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:35,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:05:35,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 265 [2024-01-27 23:05:35,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:05:38,243 INFO L124 PetriNetUnfolderBase]: 29793/48239 cut-off events. [2024-01-27 23:05:38,244 INFO L125 PetriNetUnfolderBase]: For 5128/5128 co-relation queries the response was YES. [2024-01-27 23:05:38,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114059 conditions, 48239 events. 29793/48239 cut-off events. For 5128/5128 co-relation queries the response was YES. Maximal size of possible extension queue 4347. Compared 480107 event pairs, 8467 based on Foata normal form. 0/22009 useless extension candidates. Maximal degree in co-relation 114037. Up to 38339 conditions per place. [2024-01-27 23:05:38,518 INFO L140 encePairwiseOnDemand]: 253/265 looper letters, 167 selfloop transitions, 2 changer transitions 0/196 dead transitions. [2024-01-27 23:05:38,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 196 transitions, 927 flow [2024-01-27 23:05:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:05:38,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:05:38,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 266 transitions. [2024-01-27 23:05:38,520 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33459119496855344 [2024-01-27 23:05:38,521 INFO L175 Difference]: Start difference. First operand has 143 places, 136 transitions, 401 flow. Second operand 3 states and 266 transitions. [2024-01-27 23:05:38,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 196 transitions, 927 flow [2024-01-27 23:05:38,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 196 transitions, 922 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 23:05:38,531 INFO L231 Difference]: Finished difference. Result has 143 places, 134 transitions, 416 flow [2024-01-27 23:05:38,532 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=265, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=140, 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=416, PETRI_PLACES=143, PETRI_TRANSITIONS=134} [2024-01-27 23:05:38,532 INFO L281 CegarLoopForPetriNet]: 269 programPoint places, -126 predicate places. [2024-01-27 23:05:38,532 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 134 transitions, 416 flow [2024-01-27 23:05:38,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:38,533 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:05:38,533 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:05:38,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 23:05:38,533 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 389 more)] === [2024-01-27 23:05:38,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:05:38,534 INFO L85 PathProgramCache]: Analyzing trace with hash 537151321, now seen corresponding path program 1 times [2024-01-27 23:05:38,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:05:38,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537134299] [2024-01-27 23:05:38,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:05:38,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:05:38,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:05:38,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:05:38,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:05:38,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537134299] [2024-01-27 23:05:38,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537134299] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:05:38,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:05:38,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:05:38,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745958621] [2024-01-27 23:05:38,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:05:38,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:05:38,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:05:38,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:05:38,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:05:38,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 265 [2024-01-27 23:05:38,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 134 transitions, 416 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:38,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:05:38,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 265 [2024-01-27 23:05:38,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:05:41,494 INFO L124 PetriNetUnfolderBase]: 26103/43363 cut-off events. [2024-01-27 23:05:41,495 INFO L125 PetriNetUnfolderBase]: For 10668/10668 co-relation queries the response was YES. [2024-01-27 23:05:41,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104927 conditions, 43363 events. 26103/43363 cut-off events. For 10668/10668 co-relation queries the response was YES. Maximal size of possible extension queue 3677. Compared 427531 event pairs, 20395 based on Foata normal form. 2798/26510 useless extension candidates. Maximal degree in co-relation 104903. Up to 39568 conditions per place. [2024-01-27 23:05:41,739 INFO L140 encePairwiseOnDemand]: 254/265 looper letters, 153 selfloop transitions, 2 changer transitions 0/176 dead transitions. [2024-01-27 23:05:41,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 176 transitions, 868 flow [2024-01-27 23:05:41,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:05:41,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:05:41,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 270 transitions. [2024-01-27 23:05:41,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.25471698113207547 [2024-01-27 23:05:41,741 INFO L175 Difference]: Start difference. First operand has 143 places, 134 transitions, 416 flow. Second operand 4 states and 270 transitions. [2024-01-27 23:05:41,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 176 transitions, 868 flow [2024-01-27 23:05:41,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 176 transitions, 862 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:05:41,752 INFO L231 Difference]: Finished difference. Result has 135 places, 125 transitions, 398 flow [2024-01-27 23:05:41,752 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=265, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=398, PETRI_PLACES=135, PETRI_TRANSITIONS=125} [2024-01-27 23:05:41,752 INFO L281 CegarLoopForPetriNet]: 269 programPoint places, -134 predicate places. [2024-01-27 23:05:41,753 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 125 transitions, 398 flow [2024-01-27 23:05:41,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:41,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:05:41,753 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:05:41,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 23:05:41,753 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 389 more)] === [2024-01-27 23:05:41,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:05:41,754 INFO L85 PathProgramCache]: Analyzing trace with hash 798787291, now seen corresponding path program 1 times [2024-01-27 23:05:41,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:05:41,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750144544] [2024-01-27 23:05:41,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:05:41,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:05:41,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:05:41,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:05:41,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:05:41,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750144544] [2024-01-27 23:05:41,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750144544] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:05:41,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:05:41,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:05:41,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128518680] [2024-01-27 23:05:41,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:05:41,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:05:41,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:05:41,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:05:41,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:05:41,816 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 265 [2024-01-27 23:05:41,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 125 transitions, 398 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:05:41,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:05:41,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 265 [2024-01-27 23:05:41,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand