./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 e7c74aec 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-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:32:20,832 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:32:20,882 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:32:20,886 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:32:20,889 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:32:20,911 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:32:20,912 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:32:20,912 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:32:20,913 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:32:20,916 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:32:20,916 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:32:20,916 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:32:20,918 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:32:20,919 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:32:20,919 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:32:20,919 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:32:20,920 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:32:20,920 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:32:20,920 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:32:20,921 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:32:20,921 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:32:20,921 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:32:20,922 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:32:20,922 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:32:20,922 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:32:20,923 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:32:20,923 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:32:20,924 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:32:20,924 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:32:20,925 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:32:20,926 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:32:20,926 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:32:20,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:32:20,926 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:32:20,927 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:32:20,927 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:32:20,927 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:32:20,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:32:20,928 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:32:20,928 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:32:20,928 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:32:20,928 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:32:20,929 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:32:20,929 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 19:32:21,155 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:32:21,176 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:32:21,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:32:21,179 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:32:21,179 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:32:21,180 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 19:32:22,405 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:32:22,673 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:32:22,673 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i [2024-02-07 19:32:22,708 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e20d700a/78aa643679fb4bb397b4c590ca002b79/FLAGbd67c1333 [2024-02-07 19:32:22,719 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e20d700a/78aa643679fb4bb397b4c590ca002b79 [2024-02-07 19:32:22,721 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:32:22,722 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:32:22,736 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 19:32:22,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:32:22,806 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:32:22,807 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:32:22,807 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:32:22,811 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:32:22,811 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:32:22" (1/2) ... [2024-02-07 19:32:22,812 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e6922b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:22, skipping insertion in model container [2024-02-07 19:32:22,812 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:32:22" (1/2) ... [2024-02-07 19:32:22,814 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@41b51010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:22, skipping insertion in model container [2024-02-07 19:32:22,814 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:32:22" (2/2) ... [2024-02-07 19:32:22,814 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e6922b6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:22, skipping insertion in model container [2024-02-07 19:32:22,815 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:32:22" (2/2) ... [2024-02-07 19:32:22,815 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:32:22,852 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:32:22,853 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 19:32:22,853 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 19:32:22,854 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 19:32:22,854 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 19:32:22,854 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 19:32:22,855 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 19:32:22,855 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 19:32:22,855 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 19:32:22,855 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 19:32:22,855 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 19:32:22,855 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 19:32:22,855 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 19:32:22,856 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 19:32:22,903 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:32:23,267 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 19:32:23,296 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:32:23,318 INFO L206 MainTranslator]: Completed pre-run [2024-02-07 19:32:23,349 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 19:32:23,509 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:32:23,556 INFO L211 MainTranslator]: Completed translation [2024-02-07 19:32:23,557 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:23 WrapperNode [2024-02-07 19:32:23,557 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:32:23,559 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 19:32:23,559 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 19:32:23,559 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 19:32:23,564 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,591 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,628 INFO L138 Inliner]: procedures = 272, calls = 47, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 290 [2024-02-07 19:32:23,629 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 19:32:23,629 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 19:32:23,629 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 19:32:23,629 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 19:32:23,641 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,641 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,645 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,668 INFO L175 MemorySlicer]: Split 25 memory accesses to 4 slices as follows [16, 2, 5, 2]. 64 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [0, 2, 5, 0]. The 8 writes are split as follows [7, 0, 0, 1]. [2024-02-07 19:32:23,668 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,669 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,679 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,683 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,684 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,686 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 19:32:23,690 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 19:32:23,690 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 19:32:23,690 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 19:32:23,691 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 07:32:23" (1/1) ... [2024-02-07 19:32:23,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:32:23,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:23,763 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 19:32:23,795 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 19:32:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 19:32:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 19:32:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-07 19:32:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 19:32:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 19:32:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 19:32:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-07 19:32:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 19:32:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 19:32:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 19:32:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-07 19:32:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-07 19:32:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 19:32:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-02-07 19:32:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-02-07 19:32:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 19:32:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 19:32:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 19:32:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-07 19:32:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 19:32:23,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 19:32:23,812 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 19:32:23,933 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 19:32:23,934 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 19:32:24,323 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 19:32:24,323 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 19:32:24,488 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 19:32:24,489 INFO L320 CfgBuilder]: Removed 35 assume(true) statements. [2024-02-07 19:32:24,489 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:32:24 BoogieIcfgContainer [2024-02-07 19:32:24,490 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 19:32:24,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 19:32:24,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 19:32:24,494 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 19:32:24,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 07:32:22" (1/4) ... [2024-02-07 19:32:24,495 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3547ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:32:24, skipping insertion in model container [2024-02-07 19:32:24,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:32:22" (2/4) ... [2024-02-07 19:32:24,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3547ce and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:32:24, skipping insertion in model container [2024-02-07 19:32:24,496 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 07:32:23" (3/4) ... [2024-02-07 19:32:24,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3547ce and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:32:24, skipping insertion in model container [2024-02-07 19:32:24,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:32:24" (4/4) ... [2024-02-07 19:32:24,498 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2024-02-07 19:32:24,510 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 19:32:24,511 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-02-07 19:32:24,511 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 19:32:24,557 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-02-07 19:32:24,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 113 places, 150 transitions, 307 flow [2024-02-07 19:32:24,642 INFO L124 PetriNetUnfolderBase]: 65/238 cut-off events. [2024-02-07 19:32:24,642 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-07 19:32:24,648 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 19:32:24,649 INFO L82 GeneralOperation]: Start removeDead. Operand has 113 places, 150 transitions, 307 flow [2024-02-07 19:32:24,653 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 113 places, 149 transitions, 305 flow [2024-02-07 19:32:24,713 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:32:24,718 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;@7b8fd5ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:32:24,719 INFO L358 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-02-07 19:32:24,721 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:32:24,721 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-02-07 19:32:24,721 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:32:24,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:24,722 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-07 19:32:24,722 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 19:32:24,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:24,728 INFO L85 PathProgramCache]: Analyzing trace with hash 735466, now seen corresponding path program 1 times [2024-02-07 19:32:24,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:24,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993045978] [2024-02-07 19:32:24,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:24,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:24,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:24,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 19:32:24,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:24,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993045978] [2024-02-07 19:32:24,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993045978] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:24,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:24,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:32:24,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646479497] [2024-02-07 19:32:24,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:24,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:24,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:24,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:25,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:32:25,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 150 [2024-02-07 19:32:25,010 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 19:32:25,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:25,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 150 [2024-02-07 19:32:25,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:25,354 INFO L124 PetriNetUnfolderBase]: 793/2326 cut-off events. [2024-02-07 19:32:25,355 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-07 19:32:25,394 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 19:32:25,420 INFO L140 encePairwiseOnDemand]: 113/150 looper letters, 62 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2024-02-07 19:32:25,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 117 transitions, 369 flow [2024-02-07 19:32:25,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:32:25,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:32:25,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 258 transitions. [2024-02-07 19:32:25,431 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5733333333333334 [2024-02-07 19:32:25,432 INFO L175 Difference]: Start difference. First operand has 113 places, 149 transitions, 305 flow. Second operand 3 states and 258 transitions. [2024-02-07 19:32:25,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 117 transitions, 369 flow [2024-02-07 19:32:25,435 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 19:32:25,437 INFO L231 Difference]: Finished difference. Result has 116 places, 117 transitions, 253 flow [2024-02-07 19:32:25,439 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 19:32:25,441 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, 3 predicate places. [2024-02-07 19:32:25,441 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 117 transitions, 253 flow [2024-02-07 19:32:25,442 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 19:32:25,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:25,442 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-02-07 19:32:25,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 19:32:25,442 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 19:32:25,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:25,443 INFO L85 PathProgramCache]: Analyzing trace with hash 706808113, now seen corresponding path program 1 times [2024-02-07 19:32:25,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:25,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071481819] [2024-02-07 19:32:25,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:25,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:25,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:25,601 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 19:32:25,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:25,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071481819] [2024-02-07 19:32:25,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071481819] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:25,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486901386] [2024-02-07 19:32:25,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:25,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:25,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:25,604 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 19:32:25,652 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 19:32:25,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:25,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 19:32:25,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:25,720 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 19:32:25,720 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:25,728 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 19:32:25,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486901386] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:25,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:32:25,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 4 [2024-02-07 19:32:25,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514946120] [2024-02-07 19:32:25,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:25,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-07 19:32:25,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:25,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-07 19:32:25,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-02-07 19:32:25,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 150 [2024-02-07 19:32:25,737 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 19:32:25,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:25,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 150 [2024-02-07 19:32:25,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:26,201 INFO L124 PetriNetUnfolderBase]: 793/2328 cut-off events. [2024-02-07 19:32:26,202 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-07 19:32:26,227 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 19:32:26,235 INFO L140 encePairwiseOnDemand]: 145/150 looper letters, 62 selfloop transitions, 6 changer transitions 0/120 dead transitions. [2024-02-07 19:32:26,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 120 transitions, 395 flow [2024-02-07 19:32:26,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 19:32:26,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 19:32:26,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 384 transitions. [2024-02-07 19:32:26,241 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4266666666666667 [2024-02-07 19:32:26,241 INFO L175 Difference]: Start difference. First operand has 116 places, 117 transitions, 253 flow. Second operand 6 states and 384 transitions. [2024-02-07 19:32:26,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 120 transitions, 395 flow [2024-02-07 19:32:26,243 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 19:32:26,244 INFO L231 Difference]: Finished difference. Result has 120 places, 118 transitions, 270 flow [2024-02-07 19:32:26,245 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 19:32:26,245 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, 7 predicate places. [2024-02-07 19:32:26,245 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 118 transitions, 270 flow [2024-02-07 19:32:26,246 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 19:32:26,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:26,246 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1] [2024-02-07 19:32:26,258 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 19:32:26,460 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 19:32:26,460 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 19:32:26,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:26,461 INFO L85 PathProgramCache]: Analyzing trace with hash -152239345, now seen corresponding path program 1 times [2024-02-07 19:32:26,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:26,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219886956] [2024-02-07 19:32:26,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:26,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:26,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:26,512 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 19:32:26,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:26,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219886956] [2024-02-07 19:32:26,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219886956] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:26,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:26,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:32:26,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551428534] [2024-02-07 19:32:26,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:26,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:26,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:26,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:26,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:32:26,518 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 150 [2024-02-07 19:32:26,518 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 19:32:26,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:26,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 150 [2024-02-07 19:32:26,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:26,732 INFO L124 PetriNetUnfolderBase]: 806/2306 cut-off events. [2024-02-07 19:32:26,732 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-02-07 19:32:26,735 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 19:32:26,741 INFO L140 encePairwiseOnDemand]: 147/150 looper letters, 83 selfloop transitions, 2 changer transitions 0/138 dead transitions. [2024-02-07 19:32:26,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 138 transitions, 480 flow [2024-02-07 19:32:26,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:32:26,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:32:26,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 243 transitions. [2024-02-07 19:32:26,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.54 [2024-02-07 19:32:26,743 INFO L175 Difference]: Start difference. First operand has 120 places, 118 transitions, 270 flow. Second operand 3 states and 243 transitions. [2024-02-07 19:32:26,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 138 transitions, 480 flow [2024-02-07 19:32:26,747 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 19:32:26,749 INFO L231 Difference]: Finished difference. Result has 120 places, 118 transitions, 266 flow [2024-02-07 19:32:26,749 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 19:32:26,750 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, 7 predicate places. [2024-02-07 19:32:26,750 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 118 transitions, 266 flow [2024-02-07 19:32:26,750 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 19:32:26,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:26,751 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:26,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 19:32:26,751 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 19:32:26,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:26,752 INFO L85 PathProgramCache]: Analyzing trace with hash -424415268, now seen corresponding path program 1 times [2024-02-07 19:32:26,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:26,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542409652] [2024-02-07 19:32:26,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:26,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:26,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:26,852 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 19:32:26,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:26,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542409652] [2024-02-07 19:32:26,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542409652] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:26,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663986361] [2024-02-07 19:32:26,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:26,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:26,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:26,854 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 19:32:26,876 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 19:32:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:26,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 19:32:26,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:26,964 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 19:32:26,965 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:26,996 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 19:32:26,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663986361] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:26,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:32:26,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-02-07 19:32:26,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117894283] [2024-02-07 19:32:26,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:26,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-07 19:32:26,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:26,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-07 19:32:26,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-02-07 19:32:27,006 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 150 [2024-02-07 19:32:27,007 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 19:32:27,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:27,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 150 [2024-02-07 19:32:27,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:27,252 INFO L124 PetriNetUnfolderBase]: 786/2267 cut-off events. [2024-02-07 19:32:27,252 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-02-07 19:32:27,256 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 19:32:27,264 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 68 selfloop transitions, 10 changer transitions 0/130 dead transitions. [2024-02-07 19:32:27,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 130 transitions, 480 flow [2024-02-07 19:32:27,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-07 19:32:27,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-07 19:32:27,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 603 transitions. [2024-02-07 19:32:27,266 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.402 [2024-02-07 19:32:27,266 INFO L175 Difference]: Start difference. First operand has 120 places, 118 transitions, 266 flow. Second operand 10 states and 603 transitions. [2024-02-07 19:32:27,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 130 transitions, 480 flow [2024-02-07 19:32:27,267 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 19:32:27,269 INFO L231 Difference]: Finished difference. Result has 133 places, 124 transitions, 338 flow [2024-02-07 19:32:27,269 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 19:32:27,270 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, 20 predicate places. [2024-02-07 19:32:27,270 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 124 transitions, 338 flow [2024-02-07 19:32:27,270 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 19:32:27,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:27,271 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:27,295 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 19:32:27,482 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 19:32:27,483 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 19:32:27,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:27,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1410418521, now seen corresponding path program 2 times [2024-02-07 19:32:27,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:27,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651218485] [2024-02-07 19:32:27,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:27,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:27,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:27,659 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 19:32:27,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:27,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651218485] [2024-02-07 19:32:27,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651218485] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:27,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943406473] [2024-02-07 19:32:27,663 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:32:27,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:27,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:27,677 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 19:32:27,679 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 19:32:27,753 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 19:32:27,753 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:32:27,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjunts are in the unsatisfiable core [2024-02-07 19:32:27,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:27,778 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 19:32:27,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:32:27,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943406473] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:27,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:32:27,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 13 [2024-02-07 19:32:27,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590056718] [2024-02-07 19:32:27,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:27,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:32:27,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:27,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:32:27,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2024-02-07 19:32:27,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 150 [2024-02-07 19:32:27,782 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 19:32:27,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:27,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 150 [2024-02-07 19:32:27,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:27,842 INFO L124 PetriNetUnfolderBase]: 60/191 cut-off events. [2024-02-07 19:32:27,843 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-02-07 19:32:27,843 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 19:32:27,844 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 51 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2024-02-07 19:32:27,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 75 transitions, 341 flow [2024-02-07 19:32:27,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:32:27,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:32:27,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 260 transitions. [2024-02-07 19:32:27,845 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2024-02-07 19:32:27,845 INFO L175 Difference]: Start difference. First operand has 133 places, 124 transitions, 338 flow. Second operand 4 states and 260 transitions. [2024-02-07 19:32:27,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 75 transitions, 341 flow [2024-02-07 19:32:27,848 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 19:32:27,849 INFO L231 Difference]: Finished difference. Result has 67 places, 55 transitions, 193 flow [2024-02-07 19:32:27,850 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 19:32:27,852 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, -46 predicate places. [2024-02-07 19:32:27,852 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 55 transitions, 193 flow [2024-02-07 19:32:27,852 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 19:32:27,852 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:27,852 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:27,870 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 19:32:28,064 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 19:32:28,065 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 19:32:28,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:28,066 INFO L85 PathProgramCache]: Analyzing trace with hash 773339662, now seen corresponding path program 1 times [2024-02-07 19:32:28,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:28,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559220591] [2024-02-07 19:32:28,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:28,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:28,113 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 19:32:28,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:28,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559220591] [2024-02-07 19:32:28,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559220591] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:28,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:28,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:32:28,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156193435] [2024-02-07 19:32:28,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:28,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:28,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:28,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:28,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:32:28,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 150 [2024-02-07 19:32:28,119 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 19:32:28,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:28,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 150 [2024-02-07 19:32:28,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:28,187 INFO L124 PetriNetUnfolderBase]: 121/417 cut-off events. [2024-02-07 19:32:28,187 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-02-07 19:32:28,188 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 19:32:28,189 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 52 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2024-02-07 19:32:28,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 75 transitions, 343 flow [2024-02-07 19:32:28,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:32:28,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:32:28,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 208 transitions. [2024-02-07 19:32:28,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4622222222222222 [2024-02-07 19:32:28,190 INFO L175 Difference]: Start difference. First operand has 67 places, 55 transitions, 193 flow. Second operand 3 states and 208 transitions. [2024-02-07 19:32:28,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 75 transitions, 343 flow [2024-02-07 19:32:28,192 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 19:32:28,193 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 204 flow [2024-02-07 19:32:28,193 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 19:32:28,196 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, -45 predicate places. [2024-02-07 19:32:28,196 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 204 flow [2024-02-07 19:32:28,196 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 19:32:28,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:28,197 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 2, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:28,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 19:32:28,197 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 19:32:28,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:28,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1797443436, now seen corresponding path program 1 times [2024-02-07 19:32:28,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:28,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326570039] [2024-02-07 19:32:28,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:28,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:28,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:28,335 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 19:32:28,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:28,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326570039] [2024-02-07 19:32:28,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326570039] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:28,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281459278] [2024-02-07 19:32:28,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:28,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:28,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:28,338 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 19:32:28,364 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 19:32:28,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:28,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:32:28,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:28,463 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 19:32:28,463 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:28,525 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 19:32:28,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281459278] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:28,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:32:28,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 12 [2024-02-07 19:32:28,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432022825] [2024-02-07 19:32:28,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:28,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 19:32:28,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:28,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 19:32:28,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-02-07 19:32:28,535 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 150 [2024-02-07 19:32:28,536 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 19:32:28,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:28,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 150 [2024-02-07 19:32:28,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:28,609 INFO L124 PetriNetUnfolderBase]: 118/418 cut-off events. [2024-02-07 19:32:28,609 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-02-07 19:32:28,610 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 19:32:28,611 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 35 selfloop transitions, 12 changer transitions 0/66 dead transitions. [2024-02-07 19:32:28,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 66 transitions, 370 flow [2024-02-07 19:32:28,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-07 19:32:28,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-07 19:32:28,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 672 transitions. [2024-02-07 19:32:28,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37333333333333335 [2024-02-07 19:32:28,613 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 204 flow. Second operand 12 states and 672 transitions. [2024-02-07 19:32:28,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 66 transitions, 370 flow [2024-02-07 19:32:28,615 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 19:32:28,615 INFO L231 Difference]: Finished difference. Result has 81 places, 59 transitions, 267 flow [2024-02-07 19:32:28,616 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 19:32:28,616 INFO L281 CegarLoopForPetriNet]: 113 programPoint places, -32 predicate places. [2024-02-07 19:32:28,616 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 59 transitions, 267 flow [2024-02-07 19:32:28,617 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 19:32:28,617 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:28,617 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 2, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:28,629 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 19:32:28,829 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 19:32:28,829 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 19:32:28,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:28,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1735324294, now seen corresponding path program 2 times [2024-02-07 19:32:28,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:28,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845029511] [2024-02-07 19:32:28,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:28,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:28,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-07 19:32:28,865 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-02-07 19:32:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-07 19:32:28,901 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-02-07 19:32:28,901 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-02-07 19:32:28,902 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 20 remaining) [2024-02-07 19:32:28,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 20 remaining) [2024-02-07 19:32:28,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 20 remaining) [2024-02-07 19:32:28,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 20 remaining) [2024-02-07 19:32:28,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 20 remaining) [2024-02-07 19:32:28,905 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION (14 of 20 remaining) [2024-02-07 19:32:28,905 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 20 remaining) [2024-02-07 19:32:28,905 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 20 remaining) [2024-02-07 19:32:28,905 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 20 remaining) [2024-02-07 19:32:28,905 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION (10 of 20 remaining) [2024-02-07 19:32:28,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 20 remaining) [2024-02-07 19:32:28,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 20 remaining) [2024-02-07 19:32:28,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 20 remaining) [2024-02-07 19:32:28,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 20 remaining) [2024-02-07 19:32:28,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONERROR_FUNCTION (5 of 20 remaining) [2024-02-07 19:32:28,906 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 20 remaining) [2024-02-07 19:32:28,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 20 remaining) [2024-02-07 19:32:28,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 20 remaining) [2024-02-07 19:32:28,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 20 remaining) [2024-02-07 19:32:28,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONERROR_FUNCTION (0 of 20 remaining) [2024-02-07 19:32:28,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-07 19:32:28,908 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2024-02-07 19:32:28,910 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-02-07 19:32:28,910 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-02-07 19:32:28,960 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-07 19:32:28,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 200 transitions, 416 flow [2024-02-07 19:32:28,990 INFO L124 PetriNetUnfolderBase]: 105/389 cut-off events. [2024-02-07 19:32:28,990 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-02-07 19:32:28,992 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 19:32:28,992 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 200 transitions, 416 flow [2024-02-07 19:32:28,996 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 200 transitions, 416 flow [2024-02-07 19:32:28,998 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:32:28,999 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;@7b8fd5ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:32:28,999 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-02-07 19:32:29,000 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:32:29,000 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-02-07 19:32:29,000 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:32:29,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:29,000 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-07 19:32:29,000 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 19:32:29,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:29,001 INFO L85 PathProgramCache]: Analyzing trace with hash 934066, now seen corresponding path program 1 times [2024-02-07 19:32:29,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:29,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051671221] [2024-02-07 19:32:29,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:29,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:29,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:29,015 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 19:32:29,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:29,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051671221] [2024-02-07 19:32:29,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051671221] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:29,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:29,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:32:29,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013997960] [2024-02-07 19:32:29,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:29,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:29,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:29,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:29,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:32:29,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 200 [2024-02-07 19:32:29,019 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 19:32:29,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:29,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 200 [2024-02-07 19:32:29,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:33,661 INFO L124 PetriNetUnfolderBase]: 30145/61035 cut-off events. [2024-02-07 19:32:33,661 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2024-02-07 19:32:33,743 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 19:32:33,951 INFO L140 encePairwiseOnDemand]: 152/200 looper letters, 84 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2024-02-07 19:32:33,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 157 transitions, 502 flow [2024-02-07 19:32:33,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:32:33,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:32:33,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 345 transitions. [2024-02-07 19:32:33,955 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-02-07 19:32:33,955 INFO L175 Difference]: Start difference. First operand has 151 places, 200 transitions, 416 flow. Second operand 3 states and 345 transitions. [2024-02-07 19:32:33,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 157 transitions, 502 flow [2024-02-07 19:32:33,957 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 19:32:33,958 INFO L231 Difference]: Finished difference. Result has 154 places, 157 transitions, 342 flow [2024-02-07 19:32:33,959 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 19:32:33,960 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 3 predicate places. [2024-02-07 19:32:33,960 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 157 transitions, 342 flow [2024-02-07 19:32:33,960 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 19:32:33,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:33,960 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-02-07 19:32:33,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-07 19:32:33,961 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 19:32:33,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:33,961 INFO L85 PathProgramCache]: Analyzing trace with hash 897669113, now seen corresponding path program 1 times [2024-02-07 19:32:33,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:33,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712251670] [2024-02-07 19:32:33,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:33,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:33,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:34,019 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 19:32:34,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:34,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712251670] [2024-02-07 19:32:34,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712251670] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:34,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115821380] [2024-02-07 19:32:34,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:34,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:34,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:34,149 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 19:32:34,151 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 19:32:34,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:34,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 19:32:34,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:34,235 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 19:32:34,235 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:34,239 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 19:32:34,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115821380] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:34,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:32:34,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 4 [2024-02-07 19:32:34,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046333090] [2024-02-07 19:32:34,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:34,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-07 19:32:34,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:34,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-07 19:32:34,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-02-07 19:32:34,244 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 200 [2024-02-07 19:32:34,244 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 19:32:34,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:34,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 200 [2024-02-07 19:32:34,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:39,229 INFO L124 PetriNetUnfolderBase]: 30145/61037 cut-off events. [2024-02-07 19:32:39,229 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2024-02-07 19:32:39,338 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 19:32:39,582 INFO L140 encePairwiseOnDemand]: 195/200 looper letters, 84 selfloop transitions, 6 changer transitions 0/160 dead transitions. [2024-02-07 19:32:39,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 160 transitions, 528 flow [2024-02-07 19:32:39,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 19:32:39,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 19:32:39,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 514 transitions. [2024-02-07 19:32:39,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42833333333333334 [2024-02-07 19:32:39,584 INFO L175 Difference]: Start difference. First operand has 154 places, 157 transitions, 342 flow. Second operand 6 states and 514 transitions. [2024-02-07 19:32:39,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 160 transitions, 528 flow [2024-02-07 19:32:39,586 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 19:32:39,588 INFO L231 Difference]: Finished difference. Result has 158 places, 158 transitions, 359 flow [2024-02-07 19:32:39,588 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 19:32:39,589 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 7 predicate places. [2024-02-07 19:32:39,589 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 158 transitions, 359 flow [2024-02-07 19:32:39,590 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 19:32:39,590 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:39,590 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1] [2024-02-07 19:32:39,613 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 19:32:39,804 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 19:32:39,805 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 19:32:39,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:39,805 INFO L85 PathProgramCache]: Analyzing trace with hash -723343657, now seen corresponding path program 1 times [2024-02-07 19:32:39,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:39,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820899026] [2024-02-07 19:32:39,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:39,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:39,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:39,832 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 19:32:39,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:39,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820899026] [2024-02-07 19:32:39,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820899026] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:39,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:39,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:32:39,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274021522] [2024-02-07 19:32:39,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:39,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:39,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:39,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:39,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:32:39,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 200 [2024-02-07 19:32:39,841 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 19:32:39,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:39,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 200 [2024-02-07 19:32:39,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:44,514 INFO L124 PetriNetUnfolderBase]: 30832/62889 cut-off events. [2024-02-07 19:32:44,515 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-02-07 19:32:44,627 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 19:32:44,799 INFO L140 encePairwiseOnDemand]: 197/200 looper letters, 106 selfloop transitions, 2 changer transitions 0/179 dead transitions. [2024-02-07 19:32:44,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 179 transitions, 617 flow [2024-02-07 19:32:44,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:32:44,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:32:44,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 320 transitions. [2024-02-07 19:32:44,802 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-02-07 19:32:44,802 INFO L175 Difference]: Start difference. First operand has 158 places, 158 transitions, 359 flow. Second operand 3 states and 320 transitions. [2024-02-07 19:32:44,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 179 transitions, 617 flow [2024-02-07 19:32:44,803 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 19:32:44,804 INFO L231 Difference]: Finished difference. Result has 158 places, 159 transitions, 359 flow [2024-02-07 19:32:44,805 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 19:32:44,805 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 7 predicate places. [2024-02-07 19:32:44,806 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 159 transitions, 359 flow [2024-02-07 19:32:44,806 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 19:32:44,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:44,806 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:44,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-07 19:32:44,806 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 19:32:44,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:44,807 INFO L85 PathProgramCache]: Analyzing trace with hash -948733428, now seen corresponding path program 1 times [2024-02-07 19:32:44,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:44,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676707186] [2024-02-07 19:32:44,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:44,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:44,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:44,845 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 19:32:44,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:44,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676707186] [2024-02-07 19:32:44,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676707186] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:44,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875440600] [2024-02-07 19:32:44,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:44,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:44,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:44,849 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 19:32:44,850 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 19:32:44,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:44,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 19:32:44,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:44,941 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 19:32:44,941 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:44,974 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 19:32:44,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875440600] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:44,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:32:44,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-02-07 19:32:44,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519313577] [2024-02-07 19:32:44,975 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:44,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-07 19:32:44,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:44,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-07 19:32:44,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-02-07 19:32:44,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 200 [2024-02-07 19:32:44,981 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 19:32:44,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:44,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 200 [2024-02-07 19:32:44,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:49,590 INFO L124 PetriNetUnfolderBase]: 30030/61296 cut-off events. [2024-02-07 19:32:49,591 INFO L125 PetriNetUnfolderBase]: For 874/874 co-relation queries the response was YES. [2024-02-07 19:32:49,709 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 19:32:49,900 INFO L140 encePairwiseOnDemand]: 196/200 looper letters, 91 selfloop transitions, 10 changer transitions 0/171 dead transitions. [2024-02-07 19:32:49,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 171 transitions, 619 flow [2024-02-07 19:32:49,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-07 19:32:49,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-07 19:32:49,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 805 transitions. [2024-02-07 19:32:49,910 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4025 [2024-02-07 19:32:49,910 INFO L175 Difference]: Start difference. First operand has 158 places, 159 transitions, 359 flow. Second operand 10 states and 805 transitions. [2024-02-07 19:32:49,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 171 transitions, 619 flow [2024-02-07 19:32:49,912 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 19:32:49,917 INFO L231 Difference]: Finished difference. Result has 172 places, 165 transitions, 433 flow [2024-02-07 19:32:49,917 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 19:32:49,918 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 21 predicate places. [2024-02-07 19:32:49,918 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 165 transitions, 433 flow [2024-02-07 19:32:49,918 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 19:32:49,918 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:49,919 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:49,931 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 19:32:50,130 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 19:32:50,131 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 19:32:50,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:50,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1744351607, now seen corresponding path program 2 times [2024-02-07 19:32:50,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:50,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997475840] [2024-02-07 19:32:50,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:50,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:50,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:50,232 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 19:32:50,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:50,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997475840] [2024-02-07 19:32:50,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997475840] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:50,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090993346] [2024-02-07 19:32:50,233 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:32:50,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:50,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:50,249 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 19:32:50,264 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 19:32:50,338 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 19:32:50,338 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:32:50,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjunts are in the unsatisfiable core [2024-02-07 19:32:50,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:50,355 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 19:32:50,356 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:32:50,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090993346] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:50,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:32:50,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 13 [2024-02-07 19:32:50,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278499877] [2024-02-07 19:32:50,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:50,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:32:50,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:50,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:32:50,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2024-02-07 19:32:50,360 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 200 [2024-02-07 19:32:50,360 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 19:32:50,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:50,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 200 [2024-02-07 19:32:50,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:55,190 INFO L124 PetriNetUnfolderBase]: 29286/58079 cut-off events. [2024-02-07 19:32:55,190 INFO L125 PetriNetUnfolderBase]: For 907/907 co-relation queries the response was YES. [2024-02-07 19:32:55,332 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 19:32:55,494 INFO L140 encePairwiseOnDemand]: 196/200 looper letters, 150 selfloop transitions, 3 changer transitions 0/225 dead transitions. [2024-02-07 19:32:55,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 225 transitions, 859 flow [2024-02-07 19:32:55,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:32:55,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:32:55,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 432 transitions. [2024-02-07 19:32:55,496 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.54 [2024-02-07 19:32:55,496 INFO L175 Difference]: Start difference. First operand has 172 places, 165 transitions, 433 flow. Second operand 4 states and 432 transitions. [2024-02-07 19:32:55,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 225 transitions, 859 flow [2024-02-07 19:32:55,501 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 19:32:55,502 INFO L231 Difference]: Finished difference. Result has 174 places, 165 transitions, 441 flow [2024-02-07 19:32:55,503 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 19:32:55,503 INFO L281 CegarLoopForPetriNet]: 151 programPoint places, 23 predicate places. [2024-02-07 19:32:55,503 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 165 transitions, 441 flow [2024-02-07 19:32:55,503 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 19:32:55,504 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:55,504 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:55,517 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 19:32:55,715 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 19:32:55,716 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 19:32:55,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:55,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1759713702, now seen corresponding path program 1 times [2024-02-07 19:32:55,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:55,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792271352] [2024-02-07 19:32:55,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:55,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:55,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:55,743 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 19:32:55,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:55,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792271352] [2024-02-07 19:32:55,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792271352] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:55,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:55,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:32:55,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448211075] [2024-02-07 19:32:55,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:55,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:55,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:55,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:55,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:32:55,747 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 200 [2024-02-07 19:32:55,748 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 19:32:55,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:55,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 200 [2024-02-07 19:32:55,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand