./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/28-race_reach_71-funloop_racing.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 958ec4d9 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/goblint-regression/28-race_reach_71-funloop_racing.i ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/28-race_reach_71-funloop_racing.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-958ec4d-m [2024-02-07 14:54:22,243 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 14:54:22,311 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 14:54:22,317 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 14:54:22,317 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 14:54:22,338 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 14:54:22,339 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 14:54:22,339 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 14:54:22,339 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 14:54:22,340 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 14:54:22,340 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 14:54:22,340 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 14:54:22,341 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 14:54:22,341 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 14:54:22,341 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 14:54:22,342 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 14:54:22,342 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 14:54:22,342 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 14:54:22,343 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 14:54:22,343 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 14:54:22,343 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 14:54:22,346 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 14:54:22,347 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 14:54:22,347 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 14:54:22,347 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 14:54:22,347 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 14:54:22,348 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 14:54:22,348 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 14:54:22,348 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 14:54:22,348 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 14:54:22,349 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 14:54:22,349 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 14:54:22,349 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:54:22,349 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 14:54:22,353 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 14:54:22,353 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 14:54:22,354 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 14:54:22,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 14:54:22,354 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 14:54:22,354 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 14:54:22,354 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 14:54:22,355 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 14:54:22,355 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 14:54:22,355 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-02-07 14:54:22,568 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 14:54:22,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 14:54:22,589 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 14:54:22,590 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 14:54:22,591 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 14:54:22,592 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i [2024-02-07 14:54:23,596 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 14:54:23,866 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 14:54:23,868 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i [2024-02-07 14:54:23,887 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db0e71df0/492dd7cfe7334154bf9ec7df9708b5b1/FLAG990ce0d00 [2024-02-07 14:54:23,920 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db0e71df0/492dd7cfe7334154bf9ec7df9708b5b1 [2024-02-07 14:54:23,922 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 14:54:23,922 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 14:54:23,923 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/28-race_reach_71-funloop_racing.yml/witness.yml [2024-02-07 14:54:23,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 14:54:23,999 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 14:54:24,001 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 14:54:24,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 14:54:24,005 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 14:54:24,005 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:54:23" (1/2) ... [2024-02-07 14:54:24,006 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d0e2c18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:54:24, skipping insertion in model container [2024-02-07 14:54:24,007 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:54:23" (1/2) ... [2024-02-07 14:54:24,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7acec232 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:54:24, skipping insertion in model container [2024-02-07 14:54:24,008 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:54:23" (2/2) ... [2024-02-07 14:54:24,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d0e2c18 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24, skipping insertion in model container [2024-02-07 14:54:24,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:54:23" (2/2) ... [2024-02-07 14:54:24,009 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 14:54:24,041 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 14:54:24,042 INFO L76 edCorrectnessWitness]: Location invariant before [L954-L954] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:54:24,042 INFO L76 edCorrectnessWitness]: Location invariant after [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-02-07 14:54:24,043 INFO L76 edCorrectnessWitness]: Location invariant before [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-02-07 14:54:24,043 INFO L76 edCorrectnessWitness]: Location invariant before [L956-L956] ((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:54:24,043 INFO L76 edCorrectnessWitness]: Location invariant after [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-02-07 14:54:24,043 INFO L76 edCorrectnessWitness]: Location invariant before [L958-L958] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:54:24,043 INFO L76 edCorrectnessWitness]: Location invariant before [L952-L952] ((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:54:24,043 INFO L76 edCorrectnessWitness]: Location invariant after [L954-L954] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:54:24,043 INFO L76 edCorrectnessWitness]: Location invariant after [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-02-07 14:54:24,044 INFO L76 edCorrectnessWitness]: Location invariant before [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-02-07 14:54:24,044 INFO L76 edCorrectnessWitness]: Location invariant before [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-02-07 14:54:24,044 INFO L76 edCorrectnessWitness]: Location invariant before [L947-L947] ((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:54:24,044 INFO L76 edCorrectnessWitness]: Location invariant after [L958-L958] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:54:24,085 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:54:24,441 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i[41323,41336] [2024-02-07 14:54:24,472 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:54:24,488 INFO L203 MainTranslator]: Completed pre-run [2024-02-07 14:54:24,525 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i[41323,41336] 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-02-07 14:54:24,671 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:54:24,718 INFO L207 MainTranslator]: Completed translation [2024-02-07 14:54:24,719 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24 WrapperNode [2024-02-07 14:54:24,719 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 14:54:24,720 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 14:54:24,720 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 14:54:24,720 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 14:54:24,726 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,757 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,788 INFO L138 Inliner]: procedures = 272, calls = 47, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 290 [2024-02-07 14:54:24,789 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 14:54:24,789 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 14:54:24,789 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 14:54:24,789 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 14:54:24,798 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,803 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,824 INFO L175 MemorySlicer]: Split 25 memory accesses to 4 slices as follows [2, 5, 16, 2]. 64 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 8 writes are split as follows [0, 0, 7, 1]. [2024-02-07 14:54:24,824 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,824 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,838 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,840 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,842 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,845 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 14:54:24,846 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 14:54:24,846 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 14:54:24,846 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 14:54:24,846 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (1/1) ... [2024-02-07 14:54:24,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:54:24,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:54:24,868 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-02-07 14:54:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 14:54:24,886 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-02-07 14:54:24,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 14:54:24,901 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-07 14:54:24,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 14:54:24,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 14:54:24,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 14:54:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-07 14:54:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 14:54:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 14:54:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 14:54:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-07 14:54:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-07 14:54:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 14:54:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-02-07 14:54:24,905 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-02-07 14:54:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 14:54:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 14:54:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 14:54:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-07 14:54:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 14:54:24,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 14:54:24,907 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 14:54:25,016 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 14:54:25,018 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 14:54:25,404 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 14:54:25,404 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 14:54:25,591 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 14:54:25,591 INFO L320 CfgBuilder]: Removed 35 assume(true) statements. [2024-02-07 14:54:25,591 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 02:54:25 BoogieIcfgContainer [2024-02-07 14:54:25,592 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 14:54:25,593 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 14:54:25,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 14:54:25,596 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 14:54:25,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 02:54:23" (1/4) ... [2024-02-07 14:54:25,596 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3146b37d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 02:54:25, skipping insertion in model container [2024-02-07 14:54:25,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:54:23" (2/4) ... [2024-02-07 14:54:25,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3146b37d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 02:54:25, skipping insertion in model container [2024-02-07 14:54:25,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:54:24" (3/4) ... [2024-02-07 14:54:25,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3146b37d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 02:54:25, skipping insertion in model container [2024-02-07 14:54:25,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 02:54:25" (4/4) ... [2024-02-07 14:54:25,598 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2024-02-07 14:54:25,610 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 14:54:25,611 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-02-07 14:54:25,611 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 14:54:25,652 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-02-07 14:54:25,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 113 places, 150 transitions, 307 flow [2024-02-07 14:54:25,735 INFO L124 PetriNetUnfolderBase]: 65/238 cut-off events. [2024-02-07 14:54:25,735 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-07 14:54:25,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243 conditions, 238 events. 65/238 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1110 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 139. Up to 8 conditions per place. [2024-02-07 14:54:25,743 INFO L82 GeneralOperation]: Start removeDead. Operand has 113 places, 150 transitions, 307 flow [2024-02-07 14:54:25,749 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 113 places, 149 transitions, 305 flow [2024-02-07 14:54:25,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 14:54:25,766 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;@2658c844, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 14:54:25,767 INFO L358 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-02-07 14:54:25,770 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 14:54:25,770 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-02-07 14:54:25,770 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 14:54:25,770 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:25,771 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-07 14:54:25,771 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 17 more)] === [2024-02-07 14:54:25,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:25,776 INFO L85 PathProgramCache]: Analyzing trace with hash 735466, now seen corresponding path program 1 times [2024-02-07 14:54:25,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:25,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795883219] [2024-02-07 14:54:25,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:25,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:25,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:25,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:25,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:25,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795883219] [2024-02-07 14:54:25,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795883219] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:54:25,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:54:25,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 14:54:25,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870809500] [2024-02-07 14:54:25,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:54:25,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:54:25,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:26,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:54:26,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:54:26,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 150 [2024-02-07 14:54:26,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 149 transitions, 305 flow. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 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-02-07 14:54:26,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:26,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 150 [2024-02-07 14:54:26,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:26,446 INFO L124 PetriNetUnfolderBase]: 793/2326 cut-off events. [2024-02-07 14:54:26,447 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-07 14:54:26,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3809 conditions, 2326 events. 793/2326 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 18082 event pairs, 648 based on Foata normal form. 533/2657 useless extension candidates. Maximal degree in co-relation 3680. Up to 1477 conditions per place. [2024-02-07 14:54:26,460 INFO L140 encePairwiseOnDemand]: 113/150 looper letters, 62 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2024-02-07 14:54:26,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 117 transitions, 369 flow [2024-02-07 14:54:26,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:54:26,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:54:26,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 258 transitions. [2024-02-07 14:54:26,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5733333333333334 [2024-02-07 14:54:26,477 INFO L175 Difference]: Start difference. First operand has 113 places, 149 transitions, 305 flow. Second operand 3 states and 258 transitions. [2024-02-07 14:54:26,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 117 transitions, 369 flow [2024-02-07 14:54:26,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 117 transitions, 369 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 14:54:26,483 INFO L231 Difference]: Finished difference. Result has 116 places, 117 transitions, 253 flow [2024-02-07 14:54:26,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=253, PETRI_PLACES=116, PETRI_TRANSITIONS=117} [2024-02-07 14:54:26,487 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, 3 predicate places. [2024-02-07 14:54:26,487 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 117 transitions, 253 flow [2024-02-07 14:54:26,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 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-02-07 14:54:26,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:26,488 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-02-07 14:54:26,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 14:54:26,488 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 17 more)] === [2024-02-07 14:54:26,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:26,489 INFO L85 PathProgramCache]: Analyzing trace with hash 706808113, now seen corresponding path program 1 times [2024-02-07 14:54:26,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:26,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817247311] [2024-02-07 14:54:26,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:26,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:26,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:26,690 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:26,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:26,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817247311] [2024-02-07 14:54:26,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817247311] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:54:26,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125180176] [2024-02-07 14:54:26,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:26,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:26,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:54:26,693 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:54:26,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-07 14:54:26,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:26,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 14:54:26,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:54:26,813 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:26,814 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 14:54:26,823 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:26,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125180176] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 14:54:26,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 14:54:26,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 4 [2024-02-07 14:54:26,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421936357] [2024-02-07 14:54:26,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 14:54:26,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-07 14:54:26,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:26,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-07 14:54:26,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-02-07 14:54:26,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 150 [2024-02-07 14:54:26,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 117 transitions, 253 flow. Second operand has 6 states, 6 states have (on average 53.333333333333336) internal successors, (320), 6 states have internal predecessors, (320), 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-02-07 14:54:26,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:26,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 150 [2024-02-07 14:54:26,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:27,175 INFO L124 PetriNetUnfolderBase]: 793/2328 cut-off events. [2024-02-07 14:54:27,176 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-07 14:54:27,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3823 conditions, 2328 events. 793/2328 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 18117 event pairs, 648 based on Foata normal form. 2/2129 useless extension candidates. Maximal degree in co-relation 3809. Up to 1474 conditions per place. [2024-02-07 14:54:27,187 INFO L140 encePairwiseOnDemand]: 145/150 looper letters, 62 selfloop transitions, 6 changer transitions 0/120 dead transitions. [2024-02-07 14:54:27,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 120 transitions, 395 flow [2024-02-07 14:54:27,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 14:54:27,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 14:54:27,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 384 transitions. [2024-02-07 14:54:27,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4266666666666667 [2024-02-07 14:54:27,190 INFO L175 Difference]: Start difference. First operand has 116 places, 117 transitions, 253 flow. Second operand 6 states and 384 transitions. [2024-02-07 14:54:27,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 120 transitions, 395 flow [2024-02-07 14:54:27,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 120 transitions, 393 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:54:27,193 INFO L231 Difference]: Finished difference. Result has 120 places, 118 transitions, 270 flow [2024-02-07 14:54:27,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=270, PETRI_PLACES=120, PETRI_TRANSITIONS=118} [2024-02-07 14:54:27,194 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, 7 predicate places. [2024-02-07 14:54:27,195 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 118 transitions, 270 flow [2024-02-07 14:54:27,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.333333333333336) internal successors, (320), 6 states have internal predecessors, (320), 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-02-07 14:54:27,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:27,195 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1] [2024-02-07 14:54:27,207 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-02-07 14:54:27,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:27,407 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 17 more)] === [2024-02-07 14:54:27,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:27,408 INFO L85 PathProgramCache]: Analyzing trace with hash -152239345, now seen corresponding path program 1 times [2024-02-07 14:54:27,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:27,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534655539] [2024-02-07 14:54:27,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:27,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:27,458 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-02-07 14:54:27,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:27,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534655539] [2024-02-07 14:54:27,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534655539] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:54:27,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:54:27,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:54:27,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735687669] [2024-02-07 14:54:27,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:54:27,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:54:27,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:27,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:54:27,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:54:27,463 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 150 [2024-02-07 14:54:27,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 118 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 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-02-07 14:54:27,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:27,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 150 [2024-02-07 14:54:27,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:27,709 INFO L124 PetriNetUnfolderBase]: 806/2306 cut-off events. [2024-02-07 14:54:27,710 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-02-07 14:54:27,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3806 conditions, 2306 events. 806/2306 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 17695 event pairs, 576 based on Foata normal form. 0/2096 useless extension candidates. Maximal degree in co-relation 3770. Up to 1454 conditions per place. [2024-02-07 14:54:27,718 INFO L140 encePairwiseOnDemand]: 147/150 looper letters, 83 selfloop transitions, 2 changer transitions 0/138 dead transitions. [2024-02-07 14:54:27,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 138 transitions, 480 flow [2024-02-07 14:54:27,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:54:27,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:54:27,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 243 transitions. [2024-02-07 14:54:27,720 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.54 [2024-02-07 14:54:27,720 INFO L175 Difference]: Start difference. First operand has 120 places, 118 transitions, 270 flow. Second operand 3 states and 243 transitions. [2024-02-07 14:54:27,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 138 transitions, 480 flow [2024-02-07 14:54:27,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 138 transitions, 468 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-02-07 14:54:27,725 INFO L231 Difference]: Finished difference. Result has 120 places, 118 transitions, 266 flow [2024-02-07 14:54:27,725 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=120, PETRI_TRANSITIONS=118} [2024-02-07 14:54:27,726 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, 7 predicate places. [2024-02-07 14:54:27,726 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 118 transitions, 266 flow [2024-02-07 14:54:27,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 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-02-07 14:54:27,727 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:27,727 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1] [2024-02-07 14:54:27,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 14:54:27,727 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 17 more)] === [2024-02-07 14:54:27,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:27,728 INFO L85 PathProgramCache]: Analyzing trace with hash -424415268, now seen corresponding path program 1 times [2024-02-07 14:54:27,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:27,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285322760] [2024-02-07 14:54:27,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:27,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:27,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:27,789 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:27,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:27,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285322760] [2024-02-07 14:54:27,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285322760] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:54:27,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362764050] [2024-02-07 14:54:27,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:27,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:27,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:54:27,792 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:54:27,808 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-07 14:54:27,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:27,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 14:54:27,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:54:27,890 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:27,891 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 14:54:27,930 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:27,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362764050] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 14:54:27,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 14:54:27,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-02-07 14:54:27,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362525526] [2024-02-07 14:54:27,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 14:54:27,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-07 14:54:27,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:27,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-07 14:54:27,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-02-07 14:54:27,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 150 [2024-02-07 14:54:27,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 118 transitions, 266 flow. Second operand has 11 states, 11 states have (on average 54.0) internal successors, (594), 11 states have internal predecessors, (594), 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-02-07 14:54:27,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:27,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 150 [2024-02-07 14:54:27,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:28,217 INFO L124 PetriNetUnfolderBase]: 786/2267 cut-off events. [2024-02-07 14:54:28,217 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-02-07 14:54:28,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3810 conditions, 2267 events. 786/2267 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 17285 event pairs, 648 based on Foata normal form. 5/2101 useless extension candidates. Maximal degree in co-relation 3740. Up to 1435 conditions per place. [2024-02-07 14:54:28,228 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 68 selfloop transitions, 10 changer transitions 0/130 dead transitions. [2024-02-07 14:54:28,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 130 transitions, 480 flow [2024-02-07 14:54:28,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-07 14:54:28,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-07 14:54:28,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 603 transitions. [2024-02-07 14:54:28,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.402 [2024-02-07 14:54:28,230 INFO L175 Difference]: Start difference. First operand has 120 places, 118 transitions, 266 flow. Second operand 10 states and 603 transitions. [2024-02-07 14:54:28,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 130 transitions, 480 flow [2024-02-07 14:54:28,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 130 transitions, 476 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 14:54:28,239 INFO L231 Difference]: Finished difference. Result has 133 places, 124 transitions, 338 flow [2024-02-07 14:54:28,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=338, PETRI_PLACES=133, PETRI_TRANSITIONS=124} [2024-02-07 14:54:28,241 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, 20 predicate places. [2024-02-07 14:54:28,242 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 124 transitions, 338 flow [2024-02-07 14:54:28,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 54.0) internal successors, (594), 11 states have internal predecessors, (594), 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-02-07 14:54:28,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:28,243 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1] [2024-02-07 14:54:28,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-07 14:54:28,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-02-07 14:54:28,457 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 17 more)] === [2024-02-07 14:54:28,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:28,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1410418521, now seen corresponding path program 2 times [2024-02-07 14:54:28,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:28,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926387609] [2024-02-07 14:54:28,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:28,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:28,577 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:28,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:28,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926387609] [2024-02-07 14:54:28,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926387609] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:54:28,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806178965] [2024-02-07 14:54:28,578 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 14:54:28,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:28,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:54:28,591 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:54:28,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-07 14:54:28,677 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 14:54:28,677 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 14:54:28,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjunts are in the unsatisfiable core [2024-02-07 14:54:28,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:54:28,698 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-02-07 14:54:28,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 14:54:28,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806178965] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:54:28,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 14:54:28,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 13 [2024-02-07 14:54:28,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532984126] [2024-02-07 14:54:28,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:54:28,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:54:28,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:28,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:54:28,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2024-02-07 14:54:28,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 150 [2024-02-07 14:54:28,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 124 transitions, 338 flow. Second operand has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-02-07 14:54:28,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:28,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 150 [2024-02-07 14:54:28,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:28,779 INFO L124 PetriNetUnfolderBase]: 60/191 cut-off events. [2024-02-07 14:54:28,779 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-02-07 14:54:28,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 420 conditions, 191 events. 60/191 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 685 event pairs, 0 based on Foata normal form. 19/202 useless extension candidates. Maximal degree in co-relation 336. Up to 114 conditions per place. [2024-02-07 14:54:28,781 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 51 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2024-02-07 14:54:28,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 75 transitions, 341 flow [2024-02-07 14:54:28,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:54:28,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:54:28,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 260 transitions. [2024-02-07 14:54:28,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2024-02-07 14:54:28,782 INFO L175 Difference]: Start difference. First operand has 133 places, 124 transitions, 338 flow. Second operand 4 states and 260 transitions. [2024-02-07 14:54:28,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 75 transitions, 341 flow [2024-02-07 14:54:28,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 75 transitions, 335 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-07 14:54:28,785 INFO L231 Difference]: Finished difference. Result has 67 places, 55 transitions, 193 flow [2024-02-07 14:54:28,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=193, PETRI_PLACES=67, PETRI_TRANSITIONS=55} [2024-02-07 14:54:28,786 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, -46 predicate places. [2024-02-07 14:54:28,786 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 55 transitions, 193 flow [2024-02-07 14:54:28,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-02-07 14:54:28,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:28,786 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:54:28,810 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-07 14:54:28,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:28,998 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 17 more)] === [2024-02-07 14:54:28,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:28,998 INFO L85 PathProgramCache]: Analyzing trace with hash 773339662, now seen corresponding path program 1 times [2024-02-07 14:54:28,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:28,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343911802] [2024-02-07 14:54:28,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:28,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:29,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:29,039 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-02-07 14:54:29,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:29,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343911802] [2024-02-07 14:54:29,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343911802] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:54:29,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:54:29,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:54:29,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831310229] [2024-02-07 14:54:29,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:54:29,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:54:29,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:29,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:54:29,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:54:29,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 150 [2024-02-07 14:54:29,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 55 transitions, 193 flow. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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-02-07 14:54:29,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:29,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 150 [2024-02-07 14:54:29,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:29,131 INFO L124 PetriNetUnfolderBase]: 121/417 cut-off events. [2024-02-07 14:54:29,132 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-02-07 14:54:29,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 789 conditions, 417 events. 121/417 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1593 event pairs, 57 based on Foata normal form. 4/400 useless extension candidates. Maximal degree in co-relation 707. Up to 153 conditions per place. [2024-02-07 14:54:29,133 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 52 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2024-02-07 14:54:29,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 75 transitions, 343 flow [2024-02-07 14:54:29,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:54:29,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:54:29,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 208 transitions. [2024-02-07 14:54:29,135 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4622222222222222 [2024-02-07 14:54:29,135 INFO L175 Difference]: Start difference. First operand has 67 places, 55 transitions, 193 flow. Second operand 3 states and 208 transitions. [2024-02-07 14:54:29,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 75 transitions, 343 flow [2024-02-07 14:54:29,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 75 transitions, 339 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 14:54:29,137 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 204 flow [2024-02-07 14:54:29,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2024-02-07 14:54:29,138 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, -45 predicate places. [2024-02-07 14:54:29,138 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 204 flow [2024-02-07 14:54:29,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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-02-07 14:54:29,138 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:29,138 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 2, 1, 1, 1, 1, 1, 1] [2024-02-07 14:54:29,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 14:54:29,138 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 17 more)] === [2024-02-07 14:54:29,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:29,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1797443436, now seen corresponding path program 1 times [2024-02-07 14:54:29,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:29,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028998931] [2024-02-07 14:54:29,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:29,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:29,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:29,259 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 14:54:29,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:29,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028998931] [2024-02-07 14:54:29,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028998931] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:54:29,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448216734] [2024-02-07 14:54:29,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:29,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:29,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:54:29,261 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:54:29,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-07 14:54:29,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:29,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 14:54:29,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:54:29,387 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 14:54:29,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 14:54:29,457 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 14:54:29,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448216734] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 14:54:29,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 14:54:29,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 12 [2024-02-07 14:54:29,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127944789] [2024-02-07 14:54:29,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 14:54:29,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 14:54:29,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:29,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 14:54:29,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-02-07 14:54:29,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 150 [2024-02-07 14:54:29,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 204 flow. Second operand has 13 states, 13 states have (on average 54.23076923076923) internal successors, (705), 13 states have internal predecessors, (705), 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-02-07 14:54:29,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:29,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 150 [2024-02-07 14:54:29,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:29,557 INFO L124 PetriNetUnfolderBase]: 118/418 cut-off events. [2024-02-07 14:54:29,557 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-02-07 14:54:29,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 833 conditions, 418 events. 118/418 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1568 event pairs, 105 based on Foata normal form. 2/403 useless extension candidates. Maximal degree in co-relation 719. Up to 257 conditions per place. [2024-02-07 14:54:29,559 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 35 selfloop transitions, 12 changer transitions 0/66 dead transitions. [2024-02-07 14:54:29,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 66 transitions, 370 flow [2024-02-07 14:54:29,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-07 14:54:29,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-07 14:54:29,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 672 transitions. [2024-02-07 14:54:29,562 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37333333333333335 [2024-02-07 14:54:29,562 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 204 flow. Second operand 12 states and 672 transitions. [2024-02-07 14:54:29,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 66 transitions, 370 flow [2024-02-07 14:54:29,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 66 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:54:29,564 INFO L231 Difference]: Finished difference. Result has 81 places, 59 transitions, 267 flow [2024-02-07 14:54:29,565 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=267, PETRI_PLACES=81, PETRI_TRANSITIONS=59} [2024-02-07 14:54:29,565 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, -32 predicate places. [2024-02-07 14:54:29,565 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 59 transitions, 267 flow [2024-02-07 14:54:29,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.23076923076923) internal successors, (705), 13 states have internal predecessors, (705), 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-02-07 14:54:29,566 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:29,566 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 2, 1, 1, 1, 1, 1, 1] [2024-02-07 14:54:29,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-02-07 14:54:29,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:29,781 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 17 more)] === [2024-02-07 14:54:29,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:29,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1735324294, now seen corresponding path program 2 times [2024-02-07 14:54:29,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:29,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362014081] [2024-02-07 14:54:29,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:29,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:29,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-07 14:54:29,810 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-02-07 14:54:29,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-07 14:54:29,837 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-02-07 14:54:29,838 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-02-07 14:54:29,839 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 20 remaining) [2024-02-07 14:54:29,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 20 remaining) [2024-02-07 14:54:29,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 20 remaining) [2024-02-07 14:54:29,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 20 remaining) [2024-02-07 14:54:29,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 20 remaining) [2024-02-07 14:54:29,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION (14 of 20 remaining) [2024-02-07 14:54:29,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 20 remaining) [2024-02-07 14:54:29,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 20 remaining) [2024-02-07 14:54:29,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 20 remaining) [2024-02-07 14:54:29,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION (10 of 20 remaining) [2024-02-07 14:54:29,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 20 remaining) [2024-02-07 14:54:29,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 20 remaining) [2024-02-07 14:54:29,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 20 remaining) [2024-02-07 14:54:29,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 20 remaining) [2024-02-07 14:54:29,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONERROR_FUNCTION (5 of 20 remaining) [2024-02-07 14:54:29,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 20 remaining) [2024-02-07 14:54:29,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 20 remaining) [2024-02-07 14:54:29,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 20 remaining) [2024-02-07 14:54:29,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 20 remaining) [2024-02-07 14:54:29,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONERROR_FUNCTION (0 of 20 remaining) [2024-02-07 14:54:29,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-07 14:54:29,846 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2024-02-07 14:54:29,848 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-02-07 14:54:29,848 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-02-07 14:54:29,891 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-07 14:54:29,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 200 transitions, 416 flow [2024-02-07 14:54:29,916 INFO L124 PetriNetUnfolderBase]: 105/389 cut-off events. [2024-02-07 14:54:29,917 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-02-07 14:54:29,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 401 conditions, 389 events. 105/389 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2111 event pairs, 0 based on Foata normal form. 0/246 useless extension candidates. Maximal degree in co-relation 240. Up to 12 conditions per place. [2024-02-07 14:54:29,919 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 200 transitions, 416 flow [2024-02-07 14:54:29,923 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 200 transitions, 416 flow [2024-02-07 14:54:29,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 14:54:29,930 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;@2658c844, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 14:54:29,930 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-02-07 14:54:29,931 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 14:54:29,931 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-02-07 14:54:29,931 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 14:54:29,931 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:29,931 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-07 14:54:29,931 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 14:54:29,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:29,932 INFO L85 PathProgramCache]: Analyzing trace with hash 934066, now seen corresponding path program 1 times [2024-02-07 14:54:29,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:29,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345503627] [2024-02-07 14:54:29,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:29,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:29,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:29,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:29,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:29,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345503627] [2024-02-07 14:54:29,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345503627] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:54:29,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:54:29,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 14:54:29,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283402915] [2024-02-07 14:54:29,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:54:29,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:54:29,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:29,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:54:29,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:54:29,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 200 [2024-02-07 14:54:29,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 200 transitions, 416 flow. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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-02-07 14:54:29,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:29,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 200 [2024-02-07 14:54:29,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:34,930 INFO L124 PetriNetUnfolderBase]: 30145/61035 cut-off events. [2024-02-07 14:54:34,930 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2024-02-07 14:54:35,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104331 conditions, 61035 events. 30145/61035 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 1935. Compared 647853 event pairs, 25742 based on Foata normal form. 15574/71327 useless extension candidates. Maximal degree in co-relation 84716. Up to 43193 conditions per place. [2024-02-07 14:54:35,333 INFO L140 encePairwiseOnDemand]: 152/200 looper letters, 84 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2024-02-07 14:54:35,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 157 transitions, 502 flow [2024-02-07 14:54:35,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:54:35,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:54:35,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 345 transitions. [2024-02-07 14:54:35,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-02-07 14:54:35,336 INFO L175 Difference]: Start difference. First operand has 151 places, 200 transitions, 416 flow. Second operand 3 states and 345 transitions. [2024-02-07 14:54:35,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 157 transitions, 502 flow [2024-02-07 14:54:35,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 157 transitions, 502 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 14:54:35,342 INFO L231 Difference]: Finished difference. Result has 154 places, 157 transitions, 342 flow [2024-02-07 14:54:35,342 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=200, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=342, PETRI_PLACES=154, PETRI_TRANSITIONS=157} [2024-02-07 14:54:35,344 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 3 predicate places. [2024-02-07 14:54:35,345 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 157 transitions, 342 flow [2024-02-07 14:54:35,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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-02-07 14:54:35,345 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:35,345 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-02-07 14:54:35,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-07 14:54:35,346 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 14:54:35,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:35,346 INFO L85 PathProgramCache]: Analyzing trace with hash 897669113, now seen corresponding path program 1 times [2024-02-07 14:54:35,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:35,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373946306] [2024-02-07 14:54:35,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:35,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:35,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:35,412 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:35,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:35,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373946306] [2024-02-07 14:54:35,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373946306] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:54:35,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731758701] [2024-02-07 14:54:35,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:35,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:35,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:54:35,429 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:54:35,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-07 14:54:35,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:35,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 14:54:35,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:54:35,507 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:35,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 14:54:35,512 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:35,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731758701] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 14:54:35,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 14:54:35,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 4 [2024-02-07 14:54:35,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947705254] [2024-02-07 14:54:35,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 14:54:35,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-07 14:54:35,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:35,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-07 14:54:35,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-02-07 14:54:35,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 200 [2024-02-07 14:54:35,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 157 transitions, 342 flow. Second operand has 6 states, 6 states have (on average 71.33333333333333) internal successors, (428), 6 states have internal predecessors, (428), 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-02-07 14:54:35,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:35,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 200 [2024-02-07 14:54:35,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:40,629 INFO L124 PetriNetUnfolderBase]: 30145/61037 cut-off events. [2024-02-07 14:54:40,629 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2024-02-07 14:54:40,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104345 conditions, 61037 events. 30145/61037 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 1935. Compared 648141 event pairs, 25742 based on Foata normal form. 2/55758 useless extension candidates. Maximal degree in co-relation 104330. Up to 43190 conditions per place. [2024-02-07 14:54:40,974 INFO L140 encePairwiseOnDemand]: 195/200 looper letters, 84 selfloop transitions, 6 changer transitions 0/160 dead transitions. [2024-02-07 14:54:40,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 160 transitions, 528 flow [2024-02-07 14:54:40,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 14:54:40,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 14:54:40,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 514 transitions. [2024-02-07 14:54:40,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42833333333333334 [2024-02-07 14:54:40,990 INFO L175 Difference]: Start difference. First operand has 154 places, 157 transitions, 342 flow. Second operand 6 states and 514 transitions. [2024-02-07 14:54:40,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 160 transitions, 528 flow [2024-02-07 14:54:40,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 160 transitions, 526 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:54:40,994 INFO L231 Difference]: Finished difference. Result has 158 places, 158 transitions, 359 flow [2024-02-07 14:54:40,994 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=200, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=359, PETRI_PLACES=158, PETRI_TRANSITIONS=158} [2024-02-07 14:54:40,995 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 7 predicate places. [2024-02-07 14:54:40,995 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 158 transitions, 359 flow [2024-02-07 14:54:40,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.33333333333333) internal successors, (428), 6 states have internal predecessors, (428), 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-02-07 14:54:40,995 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:40,996 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1] [2024-02-07 14:54:41,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-02-07 14:54:41,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-02-07 14:54:41,212 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 14:54:41,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:41,213 INFO L85 PathProgramCache]: Analyzing trace with hash -723343657, now seen corresponding path program 1 times [2024-02-07 14:54:41,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:41,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008780799] [2024-02-07 14:54:41,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:41,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:41,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:41,233 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-02-07 14:54:41,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:41,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008780799] [2024-02-07 14:54:41,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008780799] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:54:41,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:54:41,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:54:41,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921205406] [2024-02-07 14:54:41,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:54:41,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:54:41,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:41,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:54:41,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:54:41,240 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 200 [2024-02-07 14:54:41,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 158 transitions, 359 flow. Second operand has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 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-02-07 14:54:41,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:41,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 200 [2024-02-07 14:54:41,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:45,768 INFO L124 PetriNetUnfolderBase]: 30832/62889 cut-off events. [2024-02-07 14:54:45,769 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-02-07 14:54:46,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107082 conditions, 62889 events. 30832/62889 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 1870. Compared 671451 event pairs, 24905 based on Foata normal form. 0/57295 useless extension candidates. Maximal degree in co-relation 107045. Up to 44050 conditions per place. [2024-02-07 14:54:46,291 INFO L140 encePairwiseOnDemand]: 197/200 looper letters, 106 selfloop transitions, 2 changer transitions 0/179 dead transitions. [2024-02-07 14:54:46,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 179 transitions, 617 flow [2024-02-07 14:54:46,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:54:46,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:54:46,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 320 transitions. [2024-02-07 14:54:46,293 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-02-07 14:54:46,293 INFO L175 Difference]: Start difference. First operand has 158 places, 158 transitions, 359 flow. Second operand 3 states and 320 transitions. [2024-02-07 14:54:46,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 179 transitions, 617 flow [2024-02-07 14:54:46,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 179 transitions, 605 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-02-07 14:54:46,296 INFO L231 Difference]: Finished difference. Result has 158 places, 159 transitions, 359 flow [2024-02-07 14:54:46,296 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=200, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=359, PETRI_PLACES=158, PETRI_TRANSITIONS=159} [2024-02-07 14:54:46,297 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 7 predicate places. [2024-02-07 14:54:46,297 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 159 transitions, 359 flow [2024-02-07 14:54:46,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 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-02-07 14:54:46,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:46,298 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1] [2024-02-07 14:54:46,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-07 14:54:46,298 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 14:54:46,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:46,298 INFO L85 PathProgramCache]: Analyzing trace with hash -948733428, now seen corresponding path program 1 times [2024-02-07 14:54:46,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:46,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182838002] [2024-02-07 14:54:46,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:46,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:46,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:46,335 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:46,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:46,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182838002] [2024-02-07 14:54:46,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182838002] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:54:46,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930282541] [2024-02-07 14:54:46,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:46,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:46,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:54:46,338 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:54:46,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-02-07 14:54:46,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:46,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 14:54:46,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:54:46,429 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:46,429 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 14:54:46,459 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:46,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930282541] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 14:54:46,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 14:54:46,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-02-07 14:54:46,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731330339] [2024-02-07 14:54:46,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 14:54:46,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-07 14:54:46,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:46,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-07 14:54:46,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-02-07 14:54:46,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 200 [2024-02-07 14:54:46,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 159 transitions, 359 flow. Second operand has 11 states, 11 states have (on average 72.0) internal successors, (792), 11 states have internal predecessors, (792), 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-02-07 14:54:46,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:46,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 200 [2024-02-07 14:54:46,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:51,271 INFO L124 PetriNetUnfolderBase]: 30030/61296 cut-off events. [2024-02-07 14:54:51,271 INFO L125 PetriNetUnfolderBase]: For 874/874 co-relation queries the response was YES. [2024-02-07 14:54:51,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105129 conditions, 61296 events. 30030/61296 cut-off events. For 874/874 co-relation queries the response was YES. Maximal size of possible extension queue 1847. Compared 653096 event pairs, 25740 based on Foata normal form. 5/56435 useless extension candidates. Maximal degree in co-relation 105058. Up to 42906 conditions per place. [2024-02-07 14:54:51,663 INFO L140 encePairwiseOnDemand]: 196/200 looper letters, 91 selfloop transitions, 10 changer transitions 0/171 dead transitions. [2024-02-07 14:54:51,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 171 transitions, 619 flow [2024-02-07 14:54:51,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-07 14:54:51,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-07 14:54:51,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 805 transitions. [2024-02-07 14:54:51,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4025 [2024-02-07 14:54:51,667 INFO L175 Difference]: Start difference. First operand has 158 places, 159 transitions, 359 flow. Second operand 10 states and 805 transitions. [2024-02-07 14:54:51,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 171 transitions, 619 flow [2024-02-07 14:54:51,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 171 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:54:51,671 INFO L231 Difference]: Finished difference. Result has 172 places, 165 transitions, 433 flow [2024-02-07 14:54:51,671 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=200, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=433, PETRI_PLACES=172, PETRI_TRANSITIONS=165} [2024-02-07 14:54:51,672 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 21 predicate places. [2024-02-07 14:54:51,672 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 165 transitions, 433 flow [2024-02-07 14:54:51,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 72.0) internal successors, (792), 11 states have internal predecessors, (792), 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-02-07 14:54:51,672 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:51,672 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1] [2024-02-07 14:54:51,687 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-02-07 14:54:51,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:51,873 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 14:54:51,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:51,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1744351607, now seen corresponding path program 2 times [2024-02-07 14:54:51,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:51,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259067674] [2024-02-07 14:54:51,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:51,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:51,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:52,046 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:54:52,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:52,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259067674] [2024-02-07 14:54:52,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259067674] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:54:52,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530424760] [2024-02-07 14:54:52,047 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 14:54:52,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:52,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:54:52,059 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:54:52,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-02-07 14:54:52,144 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 14:54:52,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 14:54:52,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjunts are in the unsatisfiable core [2024-02-07 14:54:52,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:54:52,163 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-02-07 14:54:52,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 14:54:52,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530424760] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:54:52,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 14:54:52,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 13 [2024-02-07 14:54:52,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802684837] [2024-02-07 14:54:52,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:54:52,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:54:52,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:52,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:54:52,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2024-02-07 14:54:52,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 200 [2024-02-07 14:54:52,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 165 transitions, 433 flow. Second operand has 4 states, 4 states have (on average 72.75) internal successors, (291), 4 states have internal predecessors, (291), 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-02-07 14:54:52,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:52,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 200 [2024-02-07 14:54:52,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:54:57,539 INFO L124 PetriNetUnfolderBase]: 29286/58079 cut-off events. [2024-02-07 14:54:57,539 INFO L125 PetriNetUnfolderBase]: For 907/907 co-relation queries the response was YES. [2024-02-07 14:54:57,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101116 conditions, 58079 events. 29286/58079 cut-off events. For 907/907 co-relation queries the response was YES. Maximal size of possible extension queue 1840. Compared 604307 event pairs, 11361 based on Foata normal form. 19/53747 useless extension candidates. Maximal degree in co-relation 101031. Up to 41246 conditions per place. [2024-02-07 14:54:57,993 INFO L140 encePairwiseOnDemand]: 196/200 looper letters, 150 selfloop transitions, 3 changer transitions 0/225 dead transitions. [2024-02-07 14:54:57,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 225 transitions, 859 flow [2024-02-07 14:54:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:54:57,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:54:57,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 432 transitions. [2024-02-07 14:54:57,994 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.54 [2024-02-07 14:54:57,995 INFO L175 Difference]: Start difference. First operand has 172 places, 165 transitions, 433 flow. Second operand 4 states and 432 transitions. [2024-02-07 14:54:57,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 225 transitions, 859 flow [2024-02-07 14:54:57,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 225 transitions, 855 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 14:54:58,001 INFO L231 Difference]: Finished difference. Result has 174 places, 165 transitions, 441 flow [2024-02-07 14:54:58,002 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=200, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=441, PETRI_PLACES=174, PETRI_TRANSITIONS=165} [2024-02-07 14:54:58,003 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 23 predicate places. [2024-02-07 14:54:58,003 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 165 transitions, 441 flow [2024-02-07 14:54:58,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 72.75) internal successors, (291), 4 states have internal predecessors, (291), 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-02-07 14:54:58,004 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:54:58,004 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:54:58,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-02-07 14:54:58,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:54:58,220 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 14:54:58,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:54:58,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1759713702, now seen corresponding path program 1 times [2024-02-07 14:54:58,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:54:58,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891101881] [2024-02-07 14:54:58,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:54:58,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:54:58,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:54:58,256 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-02-07 14:54:58,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:54:58,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891101881] [2024-02-07 14:54:58,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891101881] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:54:58,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:54:58,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:54:58,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850216138] [2024-02-07 14:54:58,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:54:58,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:54:58,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:54:58,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:54:58,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:54:58,262 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 200 [2024-02-07 14:54:58,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 165 transitions, 441 flow. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 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-02-07 14:54:58,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:54:58,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 200 [2024-02-07 14:54:58,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand