./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/mult-dist.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/mult-dist.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/mult-dist.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/mult-dist.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-d8006e4-m [2024-02-05 10:33:02,086 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:33:02,150 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:33:02,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:33:02,155 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:33:02,186 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:33:02,187 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:33:02,187 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:33:02,188 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:33:02,191 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:33:02,191 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:33:02,191 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:33:02,192 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:33:02,193 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:33:02,193 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:33:02,193 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:33:02,193 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:33:02,194 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:33:02,194 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:33:02,194 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:33:02,194 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:33:02,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:33:02,195 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:33:02,195 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:33:02,195 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:33:02,195 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:33:02,196 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:33:02,196 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:33:02,196 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:33:02,197 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:33:02,197 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:33:02,198 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:33:02,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:33:02,198 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:33:02,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:33:02,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:33:02,198 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:33:02,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:33:02,199 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:33:02,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:33:02,199 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:33:02,200 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:33:02,200 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:33:02,200 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-05 10:33:02,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:33:02,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:33:02,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:33:02,443 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:33:02,443 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:33:02,444 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-dist.wvr.c [2024-02-05 10:33:03,592 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:33:03,772 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:33:03,773 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c [2024-02-05 10:33:03,781 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/488c360e6/cab8a140ae834532b9126fd82d10cff1/FLAG5e8fa5f72 [2024-02-05 10:33:03,793 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/488c360e6/cab8a140ae834532b9126fd82d10cff1 [2024-02-05 10:33:03,794 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:33:03,795 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:33:03,796 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/mult-dist.wvr.yml/witness.yml [2024-02-05 10:33:03,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:33:03,877 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:33:03,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:33:03,878 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:33:03,882 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:33:03,883 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:33:03" (1/2) ... [2024-02-05 10:33:03,884 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38bed23f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:03, skipping insertion in model container [2024-02-05 10:33:03,884 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:33:03" (1/2) ... [2024-02-05 10:33:03,885 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@68fd40dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:03, skipping insertion in model container [2024-02-05 10:33:03,885 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:33:03" (2/2) ... [2024-02-05 10:33:03,885 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38bed23f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:03, skipping insertion in model container [2024-02-05 10:33:03,886 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:33:03" (2/2) ... [2024-02-05 10:33:03,886 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:33:03,909 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:33:03,910 INFO L101 nessWitnessExtractor]: Location invariant before [L42-L42] ((unsigned long )_argptr == 0UL) && (((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-05 10:33:03,911 INFO L101 nessWitnessExtractor]: Loop invariant at [L49-L49] ((unsigned long )_argptr == 0UL) && (((((((((((((0U == i && i == 0U) || 12U <= i) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) [2024-02-05 10:33:03,911 INFO L101 nessWitnessExtractor]: Loop invariant at [L41-L41] ((unsigned long )_argptr == 0UL) && ((((((((((((12U <= i || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-05 10:33:03,911 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-02-05 10:33:03,912 INFO L101 nessWitnessExtractor]: Location invariant before [L45-L45] (unsigned long )_argptr == 0UL [2024-02-05 10:33:03,912 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((((((((((0LL - (long long )a) + (long long )b >= 0LL) && ((long long )a + (long long )b >= 0LL)) && ((0LL - (long long )a) - (long long )b >= 0LL)) && ((long long )a - (long long )b >= 0LL)) && (x_1 == 0U)) && (x_2 == 0U)) && (x_3 == 0U)) && (a == 0U)) && (b == 0U)) && (c == 0U) [2024-02-05 10:33:03,912 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U)) && (c == 0U) [2024-02-05 10:33:03,913 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-02-05 10:33:03,913 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] ((unsigned long )_argptr == 0UL) && ((((((((((((i == 2U || i == 1U) || (0U == i && i == 0U)) || (12U <= i && i <= 4294967294U)) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) [2024-02-05 10:33:03,913 INFO L101 nessWitnessExtractor]: Loop invariant at [L57-L57] ((unsigned long )_argptr == 0UL) && ((((((((((((i == 3U || i == 2U) || i == 1U) || (0U == i && i == 0U)) || 12U <= i) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) [2024-02-05 10:33:03,913 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && (((((((((((((0U == i && i == 0U) || (12U <= i && i <= 4294967294U)) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) [2024-02-05 10:33:03,913 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] ((((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U)) && (b == 0U)) && (c == 0U) [2024-02-05 10:33:03,913 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] ((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U) [2024-02-05 10:33:03,932 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:33:04,048 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c[2155,2168] [2024-02-05 10:33:04,052 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:33:04,058 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-05 10:33:04,111 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c[2155,2168] [2024-02-05 10:33:04,112 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:33:04,123 INFO L208 MainTranslator]: Completed translation [2024-02-05 10:33:04,123 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04 WrapperNode [2024-02-05 10:33:04,123 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:33:04,124 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-05 10:33:04,124 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-05 10:33:04,124 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-05 10:33:04,129 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 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,136 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 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,152 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 76 [2024-02-05 10:33:04,153 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-05 10:33:04,153 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-05 10:33:04,153 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-05 10:33:04,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-05 10:33:04,167 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,170 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,181 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-02-05 10:33:04,181 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,181 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,191 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,201 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,203 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,211 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,213 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-05 10:33:04,215 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-05 10:33:04,215 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-05 10:33:04,215 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-05 10:33:04,216 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (1/1) ... [2024-02-05 10:33:04,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:33:04,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:33:04,243 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-05 10:33:04,273 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-05 10:33:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-05 10:33:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-05 10:33:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-05 10:33:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-05 10:33:04,287 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-05 10:33:04,288 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-05 10:33:04,288 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-05 10:33:04,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-05 10:33:04,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-05 10:33:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-05 10:33:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-05 10:33:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-05 10:33:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-05 10:33:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-05 10:33:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-05 10:33:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-05 10:33:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-05 10:33:04,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-05 10:33:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-05 10:33:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-05 10:33:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-05 10:33:04,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-05 10:33:04,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-05 10:33:04,292 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-05 10:33:04,403 INFO L244 CfgBuilder]: Building ICFG [2024-02-05 10:33:04,405 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-05 10:33:04,807 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-05 10:33:04,807 INFO L293 CfgBuilder]: Performing block encoding [2024-02-05 10:33:04,897 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-05 10:33:04,897 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-02-05 10:33:04,898 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:33:04 BoogieIcfgContainer [2024-02-05 10:33:04,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-05 10:33:04,899 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-05 10:33:04,899 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-05 10:33:04,901 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-05 10:33:04,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 10:33:03" (1/4) ... [2024-02-05 10:33:04,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555a93d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:33:04, skipping insertion in model container [2024-02-05 10:33:04,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:33:03" (2/4) ... [2024-02-05 10:33:04,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555a93d8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:33:04, skipping insertion in model container [2024-02-05 10:33:04,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:04" (3/4) ... [2024-02-05 10:33:04,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555a93d8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:33:04, skipping insertion in model container [2024-02-05 10:33:04,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:33:04" (4/4) ... [2024-02-05 10:33:04,904 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2024-02-05 10:33:04,915 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-05 10:33:04,916 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-02-05 10:33:04,916 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-05 10:33:04,973 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-02-05 10:33:05,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 53 transitions, 127 flow [2024-02-05 10:33:05,036 INFO L124 PetriNetUnfolderBase]: 3/50 cut-off events. [2024-02-05 10:33:05,036 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-05 10:33:05,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 50 events. 3/50 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 101 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-02-05 10:33:05,039 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 53 transitions, 127 flow [2024-02-05 10:33:05,043 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 49 transitions, 116 flow [2024-02-05 10:33:05,053 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:33:05,057 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;@6fa0fac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:33:05,058 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-02-05 10:33:05,060 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:33:05,060 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-05 10:33:05,061 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:33:05,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:05,061 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-05 10:33:05,062 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:05,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:05,065 INFO L85 PathProgramCache]: Analyzing trace with hash 9648, now seen corresponding path program 1 times [2024-02-05 10:33:05,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:05,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678839488] [2024-02-05 10:33:05,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:05,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:05,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:05,587 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-05 10:33:05,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:05,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678839488] [2024-02-05 10:33:05,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678839488] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:05,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:05,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:33:05,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652958775] [2024-02-05 10:33:05,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:05,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:33:05,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:05,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:33:05,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:33:05,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 53 [2024-02-05 10:33:05,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-05 10:33:05,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:05,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 53 [2024-02-05 10:33:05,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:05,921 INFO L124 PetriNetUnfolderBase]: 846/1401 cut-off events. [2024-02-05 10:33:05,922 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-02-05 10:33:05,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2725 conditions, 1401 events. 846/1401 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6812 event pairs, 652 based on Foata normal form. 0/1193 useless extension candidates. Maximal degree in co-relation 2324. Up to 1226 conditions per place. [2024-02-05 10:33:05,934 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 33 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2024-02-05 10:33:05,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 48 transitions, 184 flow [2024-02-05 10:33:05,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:05,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:05,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-02-05 10:33:05,947 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5283018867924528 [2024-02-05 10:33:05,949 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 116 flow. Second operand 3 states and 84 transitions. [2024-02-05 10:33:05,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 48 transitions, 184 flow [2024-02-05 10:33:05,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 48 transitions, 172 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-02-05 10:33:05,961 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 106 flow [2024-02-05 10:33:05,963 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2024-02-05 10:33:05,967 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -5 predicate places. [2024-02-05 10:33:05,967 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 106 flow [2024-02-05 10:33:05,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-05 10:33:05,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:05,968 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-05 10:33:05,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-05 10:33:05,968 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:05,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:05,970 INFO L85 PathProgramCache]: Analyzing trace with hash 299382, now seen corresponding path program 1 times [2024-02-05 10:33:05,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:05,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392847285] [2024-02-05 10:33:05,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:05,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:05,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:06,066 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-05 10:33:06,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:06,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392847285] [2024-02-05 10:33:06,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392847285] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:06,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:06,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:06,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111871467] [2024-02-05 10:33:06,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:06,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:33:06,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:06,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:33:06,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:33:06,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-02-05 10:33:06,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-05 10:33:06,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:06,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-02-05 10:33:06,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:06,264 INFO L124 PetriNetUnfolderBase]: 577/953 cut-off events. [2024-02-05 10:33:06,265 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-02-05 10:33:06,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1825 conditions, 953 events. 577/953 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4191 event pairs, 425 based on Foata normal form. 0/879 useless extension candidates. Maximal degree in co-relation 1816. Up to 841 conditions per place. [2024-02-05 10:33:06,275 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 30 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2024-02-05 10:33:06,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 47 transitions, 168 flow [2024-02-05 10:33:06,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:06,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:06,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-02-05 10:33:06,279 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5660377358490566 [2024-02-05 10:33:06,279 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 106 flow. Second operand 3 states and 90 transitions. [2024-02-05 10:33:06,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 47 transitions, 168 flow [2024-02-05 10:33:06,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 47 transitions, 164 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:06,281 INFO L231 Difference]: Finished difference. Result has 50 places, 47 transitions, 104 flow [2024-02-05 10:33:06,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=50, PETRI_TRANSITIONS=47} [2024-02-05 10:33:06,282 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -6 predicate places. [2024-02-05 10:33:06,282 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 47 transitions, 104 flow [2024-02-05 10:33:06,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-05 10:33:06,283 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:06,283 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-02-05 10:33:06,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-05 10:33:06,283 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:06,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:06,286 INFO L85 PathProgramCache]: Analyzing trace with hash 9281173, now seen corresponding path program 1 times [2024-02-05 10:33:06,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:06,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63288699] [2024-02-05 10:33:06,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:06,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:06,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:06,341 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-05 10:33:06,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:06,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63288699] [2024-02-05 10:33:06,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63288699] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:06,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:06,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:06,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479563590] [2024-02-05 10:33:06,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:06,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:33:06,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:06,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:33:06,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:33:06,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-02-05 10:33:06,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 47 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-05 10:33:06,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:06,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-02-05 10:33:06,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:06,453 INFO L124 PetriNetUnfolderBase]: 465/772 cut-off events. [2024-02-05 10:33:06,453 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-02-05 10:33:06,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 772 events. 465/772 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3202 event pairs, 333 based on Foata normal form. 0/750 useless extension candidates. Maximal degree in co-relation 1468. Up to 679 conditions per place. [2024-02-05 10:33:06,457 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 28 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-02-05 10:33:06,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 46 transitions, 162 flow [2024-02-05 10:33:06,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:06,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:06,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-02-05 10:33:06,459 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5911949685534591 [2024-02-05 10:33:06,459 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 104 flow. Second operand 3 states and 94 transitions. [2024-02-05 10:33:06,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 46 transitions, 162 flow [2024-02-05 10:33:06,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 46 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:06,460 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 102 flow [2024-02-05 10:33:06,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=49, PETRI_TRANSITIONS=46} [2024-02-05 10:33:06,461 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -7 predicate places. [2024-02-05 10:33:06,461 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 102 flow [2024-02-05 10:33:06,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-05 10:33:06,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:06,461 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:33:06,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-05 10:33:06,462 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:06,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:06,462 INFO L85 PathProgramCache]: Analyzing trace with hash 287716692, now seen corresponding path program 1 times [2024-02-05 10:33:06,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:06,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132923271] [2024-02-05 10:33:06,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:06,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:06,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:06,504 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-05 10:33:06,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:06,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132923271] [2024-02-05 10:33:06,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132923271] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:06,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:06,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:06,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936644117] [2024-02-05 10:33:06,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:06,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:33:06,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:06,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:33:06,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:33:06,519 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 53 [2024-02-05 10:33:06,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-05 10:33:06,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:06,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 53 [2024-02-05 10:33:06,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:06,691 INFO L124 PetriNetUnfolderBase]: 918/1589 cut-off events. [2024-02-05 10:33:06,691 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-02-05 10:33:06,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2969 conditions, 1589 events. 918/1589 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 8504 event pairs, 333 based on Foata normal form. 1/1569 useless extension candidates. Maximal degree in co-relation 2956. Up to 790 conditions per place. [2024-02-05 10:33:06,702 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 46 selfloop transitions, 4 changer transitions 1/67 dead transitions. [2024-02-05 10:33:06,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 67 transitions, 251 flow [2024-02-05 10:33:06,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:06,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:06,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2024-02-05 10:33:06,705 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7484276729559748 [2024-02-05 10:33:06,706 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 102 flow. Second operand 3 states and 119 transitions. [2024-02-05 10:33:06,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 67 transitions, 251 flow [2024-02-05 10:33:06,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 67 transitions, 247 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:06,707 INFO L231 Difference]: Finished difference. Result has 49 places, 48 transitions, 122 flow [2024-02-05 10:33:06,707 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=49, PETRI_TRANSITIONS=48} [2024-02-05 10:33:06,709 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -7 predicate places. [2024-02-05 10:33:06,709 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 48 transitions, 122 flow [2024-02-05 10:33:06,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-05 10:33:06,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:06,709 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:06,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-05 10:33:06,709 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:06,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:06,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1386391943, now seen corresponding path program 1 times [2024-02-05 10:33:06,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:06,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686348270] [2024-02-05 10:33:06,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:06,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:06,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:06,878 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-05 10:33:06,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:06,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686348270] [2024-02-05 10:33:06,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686348270] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:06,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:06,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:33:06,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445347373] [2024-02-05 10:33:06,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:06,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:06,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:06,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:06,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:06,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-02-05 10:33:06,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 48 transitions, 122 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-05 10:33:06,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:06,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-02-05 10:33:06,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:07,045 INFO L124 PetriNetUnfolderBase]: 1103/1812 cut-off events. [2024-02-05 10:33:07,046 INFO L125 PetriNetUnfolderBase]: For 282/282 co-relation queries the response was YES. [2024-02-05 10:33:07,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3914 conditions, 1812 events. 1103/1812 cut-off events. For 282/282 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 9734 event pairs, 78 based on Foata normal form. 0/1802 useless extension candidates. Maximal degree in co-relation 1470. Up to 1408 conditions per place. [2024-02-05 10:33:07,072 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 46 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2024-02-05 10:33:07,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 256 flow [2024-02-05 10:33:07,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:33:07,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:33:07,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-02-05 10:33:07,074 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.589622641509434 [2024-02-05 10:33:07,074 INFO L175 Difference]: Start difference. First operand has 49 places, 48 transitions, 122 flow. Second operand 4 states and 125 transitions. [2024-02-05 10:33:07,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 256 flow [2024-02-05 10:33:07,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 61 transitions, 250 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:33:07,076 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 118 flow [2024-02-05 10:33:07,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=118, PETRI_PLACES=49, PETRI_TRANSITIONS=46} [2024-02-05 10:33:07,077 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -7 predicate places. [2024-02-05 10:33:07,077 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 118 flow [2024-02-05 10:33:07,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-05 10:33:07,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:07,077 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:07,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-05 10:33:07,077 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:07,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:07,078 INFO L85 PathProgramCache]: Analyzing trace with hash -884126073, now seen corresponding path program 1 times [2024-02-05 10:33:07,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:07,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435913500] [2024-02-05 10:33:07,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:07,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:07,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:07,257 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-05 10:33:07,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:07,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435913500] [2024-02-05 10:33:07,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435913500] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:07,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:07,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:33:07,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348753010] [2024-02-05 10:33:07,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:07,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:07,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:07,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:07,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:07,264 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-02-05 10:33:07,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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-05 10:33:07,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:07,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-02-05 10:33:07,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:07,446 INFO L124 PetriNetUnfolderBase]: 1133/1887 cut-off events. [2024-02-05 10:33:07,446 INFO L125 PetriNetUnfolderBase]: For 338/338 co-relation queries the response was YES. [2024-02-05 10:33:07,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3888 conditions, 1887 events. 1133/1887 cut-off events. For 338/338 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 10206 event pairs, 42 based on Foata normal form. 0/1877 useless extension candidates. Maximal degree in co-relation 3867. Up to 1394 conditions per place. [2024-02-05 10:33:07,455 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 51 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-02-05 10:33:07,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 64 transitions, 274 flow [2024-02-05 10:33:07,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:33:07,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:33:07,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-02-05 10:33:07,457 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6084905660377359 [2024-02-05 10:33:07,457 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 118 flow. Second operand 4 states and 129 transitions. [2024-02-05 10:33:07,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 64 transitions, 274 flow [2024-02-05 10:33:07,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 64 transitions, 271 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:07,459 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 115 flow [2024-02-05 10:33:07,459 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=48, PETRI_TRANSITIONS=44} [2024-02-05 10:33:07,459 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -8 predicate places. [2024-02-05 10:33:07,460 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 115 flow [2024-02-05 10:33:07,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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-05 10:33:07,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:07,460 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:07,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-05 10:33:07,460 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:07,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:07,461 INFO L85 PathProgramCache]: Analyzing trace with hash -882784708, now seen corresponding path program 1 times [2024-02-05 10:33:07,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:07,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844840237] [2024-02-05 10:33:07,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:07,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:07,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:07,575 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-05 10:33:07,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:07,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844840237] [2024-02-05 10:33:07,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844840237] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:07,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:07,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:33:07,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353886469] [2024-02-05 10:33:07,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:07,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:07,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:07,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:07,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:07,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-02-05 10:33:07,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 115 flow. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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-05 10:33:07,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:07,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-02-05 10:33:07,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:07,768 INFO L124 PetriNetUnfolderBase]: 1422/2109 cut-off events. [2024-02-05 10:33:07,768 INFO L125 PetriNetUnfolderBase]: For 261/261 co-relation queries the response was YES. [2024-02-05 10:33:07,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4657 conditions, 2109 events. 1422/2109 cut-off events. For 261/261 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 10044 event pairs, 233 based on Foata normal form. 84/2053 useless extension candidates. Maximal degree in co-relation 3916. Up to 1005 conditions per place. [2024-02-05 10:33:07,778 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 61 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2024-02-05 10:33:07,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 75 transitions, 333 flow [2024-02-05 10:33:07,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:33:07,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:33:07,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-02-05 10:33:07,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6226415094339622 [2024-02-05 10:33:07,779 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 115 flow. Second operand 4 states and 132 transitions. [2024-02-05 10:33:07,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 75 transitions, 333 flow [2024-02-05 10:33:07,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 75 transitions, 326 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:07,781 INFO L231 Difference]: Finished difference. Result has 50 places, 45 transitions, 137 flow [2024-02-05 10:33:07,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=137, PETRI_PLACES=50, PETRI_TRANSITIONS=45} [2024-02-05 10:33:07,781 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -6 predicate places. [2024-02-05 10:33:07,781 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 45 transitions, 137 flow [2024-02-05 10:33:07,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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-05 10:33:07,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:07,782 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:07,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-05 10:33:07,782 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:07,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:07,783 INFO L85 PathProgramCache]: Analyzing trace with hash 758379498, now seen corresponding path program 1 times [2024-02-05 10:33:07,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:07,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023660850] [2024-02-05 10:33:07,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:07,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:07,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:07,916 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-05 10:33:07,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:07,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023660850] [2024-02-05 10:33:07,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023660850] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:07,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:07,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:33:07,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680735016] [2024-02-05 10:33:07,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:07,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:07,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:07,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:07,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:07,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-02-05 10:33:07,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 45 transitions, 137 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-05 10:33:07,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:07,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-02-05 10:33:07,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:08,130 INFO L124 PetriNetUnfolderBase]: 1709/2497 cut-off events. [2024-02-05 10:33:08,130 INFO L125 PetriNetUnfolderBase]: For 2272/2578 co-relation queries the response was YES. [2024-02-05 10:33:08,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6347 conditions, 2497 events. 1709/2497 cut-off events. For 2272/2578 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 11875 event pairs, 307 based on Foata normal form. 176/2496 useless extension candidates. Maximal degree in co-relation 6325. Up to 1065 conditions per place. [2024-02-05 10:33:08,142 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 64 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2024-02-05 10:33:08,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 78 transitions, 395 flow [2024-02-05 10:33:08,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:33:08,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:33:08,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-02-05 10:33:08,144 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6226415094339622 [2024-02-05 10:33:08,144 INFO L175 Difference]: Start difference. First operand has 50 places, 45 transitions, 137 flow. Second operand 4 states and 132 transitions. [2024-02-05 10:33:08,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 78 transitions, 395 flow [2024-02-05 10:33:08,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 78 transitions, 392 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:33:08,146 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 161 flow [2024-02-05 10:33:08,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=161, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2024-02-05 10:33:08,147 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2024-02-05 10:33:08,147 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 161 flow [2024-02-05 10:33:08,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-05 10:33:08,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:08,147 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:08,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-05 10:33:08,148 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:08,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:08,148 INFO L85 PathProgramCache]: Analyzing trace with hash 757234177, now seen corresponding path program 1 times [2024-02-05 10:33:08,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:08,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28471658] [2024-02-05 10:33:08,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:08,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:08,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:08,280 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-05 10:33:08,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:08,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28471658] [2024-02-05 10:33:08,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28471658] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:08,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:08,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:33:08,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182226826] [2024-02-05 10:33:08,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:08,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:08,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:08,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:08,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:08,288 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-02-05 10:33:08,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 161 flow. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 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-05 10:33:08,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:08,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-02-05 10:33:08,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:08,480 INFO L124 PetriNetUnfolderBase]: 1443/2263 cut-off events. [2024-02-05 10:33:08,480 INFO L125 PetriNetUnfolderBase]: For 3895/4418 co-relation queries the response was YES. [2024-02-05 10:33:08,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6256 conditions, 2263 events. 1443/2263 cut-off events. For 3895/4418 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 11814 event pairs, 94 based on Foata normal form. 113/2363 useless extension candidates. Maximal degree in co-relation 6232. Up to 1539 conditions per place. [2024-02-05 10:33:08,490 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 62 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2024-02-05 10:33:08,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 73 transitions, 427 flow [2024-02-05 10:33:08,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:33:08,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:33:08,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-02-05 10:33:08,492 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6273584905660378 [2024-02-05 10:33:08,492 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 161 flow. Second operand 4 states and 133 transitions. [2024-02-05 10:33:08,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 73 transitions, 427 flow [2024-02-05 10:33:08,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 73 transitions, 424 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:33:08,495 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 160 flow [2024-02-05 10:33:08,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=53, PETRI_TRANSITIONS=44} [2024-02-05 10:33:08,495 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2024-02-05 10:33:08,495 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 160 flow [2024-02-05 10:33:08,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 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-05 10:33:08,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:08,496 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:08,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-05 10:33:08,496 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:08,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:08,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1852582404, now seen corresponding path program 1 times [2024-02-05 10:33:08,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:08,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812852641] [2024-02-05 10:33:08,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:08,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:08,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:08,617 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-05 10:33:08,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:08,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812852641] [2024-02-05 10:33:08,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812852641] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:08,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:08,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:33:08,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007132010] [2024-02-05 10:33:08,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:08,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:08,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:08,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:08,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:08,625 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-02-05 10:33:08,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 160 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-05 10:33:08,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:08,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-02-05 10:33:08,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:08,879 INFO L124 PetriNetUnfolderBase]: 1901/2671 cut-off events. [2024-02-05 10:33:08,879 INFO L125 PetriNetUnfolderBase]: For 4581/5252 co-relation queries the response was YES. [2024-02-05 10:33:08,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7901 conditions, 2671 events. 1901/2671 cut-off events. For 4581/5252 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 11796 event pairs, 417 based on Foata normal form. 257/2757 useless extension candidates. Maximal degree in co-relation 7877. Up to 1066 conditions per place. [2024-02-05 10:33:08,893 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 67 selfloop transitions, 5 changer transitions 0/79 dead transitions. [2024-02-05 10:33:08,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 79 transitions, 458 flow [2024-02-05 10:33:08,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:33:08,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:33:08,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-02-05 10:33:08,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6226415094339622 [2024-02-05 10:33:08,895 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 160 flow. Second operand 4 states and 132 transitions. [2024-02-05 10:33:08,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 79 transitions, 458 flow [2024-02-05 10:33:08,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 79 transitions, 455 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:08,899 INFO L231 Difference]: Finished difference. Result has 55 places, 45 transitions, 182 flow [2024-02-05 10:33:08,899 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=55, PETRI_TRANSITIONS=45} [2024-02-05 10:33:08,900 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -1 predicate places. [2024-02-05 10:33:08,900 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 45 transitions, 182 flow [2024-02-05 10:33:08,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-05 10:33:08,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:08,901 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:08,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-05 10:33:08,901 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:08,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:08,902 INFO L85 PathProgramCache]: Analyzing trace with hash -475101115, now seen corresponding path program 1 times [2024-02-05 10:33:08,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:08,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876652937] [2024-02-05 10:33:08,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:08,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:08,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:09,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:09,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:09,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876652937] [2024-02-05 10:33:09,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876652937] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-05 10:33:09,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527171976] [2024-02-05 10:33:09,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:09,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-05 10:33:09,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:33:09,278 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-05 10:33:09,303 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-05 10:33:09,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:09,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-05 10:33:09,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-05 10:33:09,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:09,567 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-05 10:33:10,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:10,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527171976] provided 1 perfect and 1 imperfect interpolant sequences [2024-02-05 10:33:10,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-02-05 10:33:10,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 8] total 16 [2024-02-05 10:33:10,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121447315] [2024-02-05 10:33:10,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:10,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-05 10:33:10,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:10,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-05 10:33:10,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2024-02-05 10:33:10,113 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-02-05 10:33:10,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 45 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 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-05 10:33:10,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:10,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-02-05 10:33:10,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:10,834 INFO L124 PetriNetUnfolderBase]: 3254/4706 cut-off events. [2024-02-05 10:33:10,834 INFO L125 PetriNetUnfolderBase]: For 7380/7988 co-relation queries the response was YES. [2024-02-05 10:33:10,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14972 conditions, 4706 events. 3254/4706 cut-off events. For 7380/7988 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 23938 event pairs, 643 based on Foata normal form. 166/4860 useless extension candidates. Maximal degree in co-relation 14946. Up to 1034 conditions per place. [2024-02-05 10:33:10,851 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 151 selfloop transitions, 28 changer transitions 0/185 dead transitions. [2024-02-05 10:33:10,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 185 transitions, 1141 flow [2024-02-05 10:33:10,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-05 10:33:10,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-05 10:33:10,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 368 transitions. [2024-02-05 10:33:10,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6943396226415094 [2024-02-05 10:33:10,853 INFO L175 Difference]: Start difference. First operand has 55 places, 45 transitions, 182 flow. Second operand 10 states and 368 transitions. [2024-02-05 10:33:10,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 185 transitions, 1141 flow [2024-02-05 10:33:10,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 185 transitions, 1137 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:33:10,863 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 452 flow [2024-02-05 10:33:10,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=452, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-02-05 10:33:10,864 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 13 predicate places. [2024-02-05 10:33:10,864 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 452 flow [2024-02-05 10:33:10,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 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-05 10:33:10,864 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:10,864 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:10,888 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-05 10:33:11,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-02-05 10:33:11,077 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:11,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:11,077 INFO L85 PathProgramCache]: Analyzing trace with hash 339421967, now seen corresponding path program 2 times [2024-02-05 10:33:11,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:11,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989691489] [2024-02-05 10:33:11,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:11,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:11,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:11,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:11,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:11,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989691489] [2024-02-05 10:33:11,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989691489] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:11,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:11,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-02-05 10:33:11,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286660414] [2024-02-05 10:33:11,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:11,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:33:11,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:11,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:33:11,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:33:11,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-02-05 10:33:11,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 452 flow. Second operand has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 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-05 10:33:11,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:11,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-02-05 10:33:11,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:11,967 INFO L124 PetriNetUnfolderBase]: 4243/6068 cut-off events. [2024-02-05 10:33:11,967 INFO L125 PetriNetUnfolderBase]: For 21382/21797 co-relation queries the response was YES. [2024-02-05 10:33:11,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23342 conditions, 6068 events. 4243/6068 cut-off events. For 21382/21797 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 31253 event pairs, 2165 based on Foata normal form. 74/6094 useless extension candidates. Maximal degree in co-relation 23310. Up to 4548 conditions per place. [2024-02-05 10:33:12,057 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 98 selfloop transitions, 40 changer transitions 1/151 dead transitions. [2024-02-05 10:33:12,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 151 transitions, 1346 flow [2024-02-05 10:33:12,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-05 10:33:12,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-05 10:33:12,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 230 transitions. [2024-02-05 10:33:12,061 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6199460916442049 [2024-02-05 10:33:12,061 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 452 flow. Second operand 7 states and 230 transitions. [2024-02-05 10:33:12,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 151 transitions, 1346 flow [2024-02-05 10:33:12,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 151 transitions, 1344 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-02-05 10:33:12,104 INFO L231 Difference]: Finished difference. Result has 80 places, 104 transitions, 984 flow [2024-02-05 10:33:12,104 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=984, PETRI_PLACES=80, PETRI_TRANSITIONS=104} [2024-02-05 10:33:12,106 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 24 predicate places. [2024-02-05 10:33:12,106 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 104 transitions, 984 flow [2024-02-05 10:33:12,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 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-05 10:33:12,106 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:12,106 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:12,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-05 10:33:12,107 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:12,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:12,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1388806717, now seen corresponding path program 3 times [2024-02-05 10:33:12,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:12,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310926966] [2024-02-05 10:33:12,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:12,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:12,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:12,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:12,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:12,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310926966] [2024-02-05 10:33:12,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310926966] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-05 10:33:12,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408252188] [2024-02-05 10:33:12,457 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-05 10:33:12,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-05 10:33:12,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:33:12,458 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-05 10:33:12,484 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-05 10:33:12,574 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-02-05 10:33:12,574 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-05 10:33:12,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 13 conjunts are in the unsatisfiable core [2024-02-05 10:33:12,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-05 10:33:12,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:12,682 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-05 10:33:12,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:12,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408252188] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-05 10:33:12,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-05 10:33:12,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 18 [2024-02-05 10:33:12,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141291782] [2024-02-05 10:33:12,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-05 10:33:12,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-02-05 10:33:12,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:12,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-02-05 10:33:12,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2024-02-05 10:33:13,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-02-05 10:33:13,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 104 transitions, 984 flow. Second operand has 18 states, 18 states have (on average 23.0) internal successors, (414), 18 states have internal predecessors, (414), 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-05 10:33:13,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:13,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-02-05 10:33:13,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:15,039 INFO L124 PetriNetUnfolderBase]: 6674/9309 cut-off events. [2024-02-05 10:33:15,040 INFO L125 PetriNetUnfolderBase]: For 50230/50230 co-relation queries the response was YES. [2024-02-05 10:33:15,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42344 conditions, 9309 events. 6674/9309 cut-off events. For 50230/50230 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 47103 event pairs, 1236 based on Foata normal form. 60/9365 useless extension candidates. Maximal degree in co-relation 42306. Up to 2227 conditions per place. [2024-02-05 10:33:15,090 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 273 selfloop transitions, 235 changer transitions 0/512 dead transitions. [2024-02-05 10:33:15,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 512 transitions, 5175 flow [2024-02-05 10:33:15,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-02-05 10:33:15,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-02-05 10:33:15,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 1107 transitions. [2024-02-05 10:33:15,094 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5801886792452831 [2024-02-05 10:33:15,094 INFO L175 Difference]: Start difference. First operand has 80 places, 104 transitions, 984 flow. Second operand 36 states and 1107 transitions. [2024-02-05 10:33:15,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 512 transitions, 5175 flow [2024-02-05 10:33:15,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 512 transitions, 5084 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-02-05 10:33:15,202 INFO L231 Difference]: Finished difference. Result has 136 places, 292 transitions, 4020 flow [2024-02-05 10:33:15,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=968, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=4020, PETRI_PLACES=136, PETRI_TRANSITIONS=292} [2024-02-05 10:33:15,204 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 80 predicate places. [2024-02-05 10:33:15,204 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 292 transitions, 4020 flow [2024-02-05 10:33:15,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 23.0) internal successors, (414), 18 states have internal predecessors, (414), 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-05 10:33:15,205 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:15,205 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:15,231 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-05 10:33:15,417 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,SelfDestructingSolverStorable12 [2024-02-05 10:33:15,418 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:15,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:15,418 INFO L85 PathProgramCache]: Analyzing trace with hash 342367225, now seen corresponding path program 4 times [2024-02-05 10:33:15,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:15,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660982332] [2024-02-05 10:33:15,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:15,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:15,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:15,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:15,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:15,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660982332] [2024-02-05 10:33:15,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660982332] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-05 10:33:15,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631798296] [2024-02-05 10:33:15,668 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-05 10:33:15,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-05 10:33:15,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:33:15,669 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-05 10:33:15,686 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-05 10:33:15,781 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-05 10:33:15,781 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-05 10:33:15,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-05 10:33:15,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-05 10:33:15,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:15,858 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-05 10:33:15,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631798296] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:15,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-05 10:33:15,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 11 [2024-02-05 10:33:15,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170316891] [2024-02-05 10:33:15,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:15,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-05 10:33:15,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:15,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-05 10:33:15,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-02-05 10:33:15,923 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-02-05 10:33:15,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 292 transitions, 4020 flow. Second operand has 8 states, 8 states have (on average 23.5) internal successors, (188), 8 states have internal predecessors, (188), 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-05 10:33:15,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:15,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-02-05 10:33:15,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:17,796 INFO L124 PetriNetUnfolderBase]: 8606/12268 cut-off events. [2024-02-05 10:33:17,800 INFO L125 PetriNetUnfolderBase]: For 111198/111198 co-relation queries the response was YES. [2024-02-05 10:33:17,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67456 conditions, 12268 events. 8606/12268 cut-off events. For 111198/111198 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 67203 event pairs, 1466 based on Foata normal form. 50/12314 useless extension candidates. Maximal degree in co-relation 67394. Up to 2409 conditions per place. [2024-02-05 10:33:17,896 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 329 selfloop transitions, 189 changer transitions 0/522 dead transitions. [2024-02-05 10:33:17,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 522 transitions, 6945 flow [2024-02-05 10:33:17,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-02-05 10:33:17,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-02-05 10:33:17,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 498 transitions. [2024-02-05 10:33:17,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6711590296495957 [2024-02-05 10:33:17,898 INFO L175 Difference]: Start difference. First operand has 136 places, 292 transitions, 4020 flow. Second operand 14 states and 498 transitions. [2024-02-05 10:33:17,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 522 transitions, 6945 flow [2024-02-05 10:33:18,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 522 transitions, 6234 flow, removed 300 selfloop flow, removed 1 redundant places. [2024-02-05 10:33:18,532 INFO L231 Difference]: Finished difference. Result has 157 places, 343 transitions, 4511 flow [2024-02-05 10:33:18,532 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=3338, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4511, PETRI_PLACES=157, PETRI_TRANSITIONS=343} [2024-02-05 10:33:18,533 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 101 predicate places. [2024-02-05 10:33:18,533 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 343 transitions, 4511 flow [2024-02-05 10:33:18,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.5) internal successors, (188), 8 states have internal predecessors, (188), 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-05 10:33:18,533 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:18,534 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:18,551 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-05 10:33:18,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-05 10:33:18,747 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:18,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:18,748 INFO L85 PathProgramCache]: Analyzing trace with hash -752724515, now seen corresponding path program 5 times [2024-02-05 10:33:18,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:18,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093411836] [2024-02-05 10:33:18,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:18,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:18,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:19,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:19,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:19,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093411836] [2024-02-05 10:33:19,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093411836] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-05 10:33:19,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337020819] [2024-02-05 10:33:19,006 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-05 10:33:19,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-05 10:33:19,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:33:19,007 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-05 10:33:19,032 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-05 10:33:19,098 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-05 10:33:19,099 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-05 10:33:19,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-05 10:33:19,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-05 10:33:19,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:19,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-05 10:33:19,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:19,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337020819] provided 1 perfect and 1 imperfect interpolant sequences [2024-02-05 10:33:19,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-02-05 10:33:19,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 8] total 16 [2024-02-05 10:33:19,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574262581] [2024-02-05 10:33:19,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:19,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-05 10:33:19,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:19,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-05 10:33:19,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2024-02-05 10:33:19,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-02-05 10:33:19,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 343 transitions, 4511 flow. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 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-05 10:33:19,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:19,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-02-05 10:33:19,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:21,714 INFO L124 PetriNetUnfolderBase]: 9429/13721 cut-off events. [2024-02-05 10:33:21,715 INFO L125 PetriNetUnfolderBase]: For 170502/171108 co-relation queries the response was YES. [2024-02-05 10:33:21,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80544 conditions, 13721 events. 9429/13721 cut-off events. For 170502/171108 co-relation queries the response was YES. Maximal size of possible extension queue 737. Compared 81577 event pairs, 1266 based on Foata normal form. 177/13704 useless extension candidates. Maximal degree in co-relation 80469. Up to 3575 conditions per place. [2024-02-05 10:33:21,872 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 403 selfloop transitions, 181 changer transitions 1/640 dead transitions. [2024-02-05 10:33:21,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 640 transitions, 9034 flow [2024-02-05 10:33:21,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-05 10:33:21,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-05 10:33:21,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 372 transitions. [2024-02-05 10:33:21,875 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7018867924528301 [2024-02-05 10:33:21,875 INFO L175 Difference]: Start difference. First operand has 157 places, 343 transitions, 4511 flow. Second operand 10 states and 372 transitions. [2024-02-05 10:33:21,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 640 transitions, 9034 flow [2024-02-05 10:33:22,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 640 transitions, 8629 flow, removed 38 selfloop flow, removed 4 redundant places. [2024-02-05 10:33:22,782 INFO L231 Difference]: Finished difference. Result has 168 places, 418 transitions, 5980 flow [2024-02-05 10:33:22,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=4247, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5980, PETRI_PLACES=168, PETRI_TRANSITIONS=418} [2024-02-05 10:33:22,783 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 112 predicate places. [2024-02-05 10:33:22,783 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 418 transitions, 5980 flow [2024-02-05 10:33:22,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 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-05 10:33:22,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:22,784 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:22,799 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-05 10:33:22,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-02-05 10:33:22,997 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:22,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:22,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1917515265, now seen corresponding path program 1 times [2024-02-05 10:33:22,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:22,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731102422] [2024-02-05 10:33:22,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:22,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:23,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:23,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:23,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:23,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731102422] [2024-02-05 10:33:23,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731102422] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:23,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:23,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-02-05 10:33:23,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204788282] [2024-02-05 10:33:23,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:23,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:33:23,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:23,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:33:23,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:33:23,229 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-02-05 10:33:23,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 418 transitions, 5980 flow. Second operand has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 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-05 10:33:23,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:23,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-02-05 10:33:23,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:25,869 INFO L124 PetriNetUnfolderBase]: 9782/14222 cut-off events. [2024-02-05 10:33:25,869 INFO L125 PetriNetUnfolderBase]: For 230110/230882 co-relation queries the response was YES. [2024-02-05 10:33:25,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90291 conditions, 14222 events. 9782/14222 cut-off events. For 230110/230882 co-relation queries the response was YES. Maximal size of possible extension queue 762. Compared 84997 event pairs, 3369 based on Foata normal form. 117/14077 useless extension candidates. Maximal degree in co-relation 90211. Up to 9081 conditions per place. [2024-02-05 10:33:26,021 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 388 selfloop transitions, 80 changer transitions 1/524 dead transitions. [2024-02-05 10:33:26,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 524 transitions, 8053 flow [2024-02-05 10:33:26,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-05 10:33:26,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-05 10:33:26,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 246 transitions. [2024-02-05 10:33:26,025 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6630727762803235 [2024-02-05 10:33:26,025 INFO L175 Difference]: Start difference. First operand has 168 places, 418 transitions, 5980 flow. Second operand 7 states and 246 transitions. [2024-02-05 10:33:26,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 524 transitions, 8053 flow [2024-02-05 10:33:27,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 524 transitions, 7919 flow, removed 67 selfloop flow, removed 0 redundant places. [2024-02-05 10:33:27,267 INFO L231 Difference]: Finished difference. Result has 178 places, 432 transitions, 6393 flow [2024-02-05 10:33:27,268 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=5908, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=341, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=6393, PETRI_PLACES=178, PETRI_TRANSITIONS=432} [2024-02-05 10:33:27,268 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 122 predicate places. [2024-02-05 10:33:27,268 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 432 transitions, 6393 flow [2024-02-05 10:33:27,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 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-05 10:33:27,268 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:27,269 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:27,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-02-05 10:33:27,269 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:27,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:27,269 INFO L85 PathProgramCache]: Analyzing trace with hash 802501319, now seen corresponding path program 2 times [2024-02-05 10:33:27,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:27,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937360461] [2024-02-05 10:33:27,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:27,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:27,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:27,501 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:27,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:27,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937360461] [2024-02-05 10:33:27,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937360461] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-05 10:33:27,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322632868] [2024-02-05 10:33:27,502 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-05 10:33:27,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-05 10:33:27,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:33:27,503 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-05 10:33:27,538 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-05 10:33:27,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-05 10:33:27,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-05 10:33:27,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 13 conjunts are in the unsatisfiable core [2024-02-05 10:33:27,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-05 10:33:27,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:27,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-05 10:33:27,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:27,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322632868] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-05 10:33:27,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-05 10:33:27,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 6] total 17 [2024-02-05 10:33:27,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506763096] [2024-02-05 10:33:27,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-05 10:33:27,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-02-05 10:33:27,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:27,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-02-05 10:33:27,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2024-02-05 10:33:28,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-02-05 10:33:28,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 432 transitions, 6393 flow. Second operand has 17 states, 17 states have (on average 22.88235294117647) internal successors, (389), 17 states have internal predecessors, (389), 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-05 10:33:28,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:28,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-02-05 10:33:28,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:35,127 INFO L124 PetriNetUnfolderBase]: 17742/25093 cut-off events. [2024-02-05 10:33:35,128 INFO L125 PetriNetUnfolderBase]: For 450683/450685 co-relation queries the response was YES. [2024-02-05 10:33:35,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163894 conditions, 25093 events. 17742/25093 cut-off events. For 450683/450685 co-relation queries the response was YES. Maximal size of possible extension queue 1157. Compared 149284 event pairs, 2129 based on Foata normal form. 178/25267 useless extension candidates. Maximal degree in co-relation 163806. Up to 5310 conditions per place. [2024-02-05 10:33:35,631 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 727 selfloop transitions, 880 changer transitions 1/1612 dead transitions. [2024-02-05 10:33:35,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 1612 transitions, 24782 flow [2024-02-05 10:33:35,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-02-05 10:33:35,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-02-05 10:33:35,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 1837 transitions. [2024-02-05 10:33:35,636 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5776729559748428 [2024-02-05 10:33:35,636 INFO L175 Difference]: Start difference. First operand has 178 places, 432 transitions, 6393 flow. Second operand 60 states and 1837 transitions. [2024-02-05 10:33:35,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 1612 transitions, 24782 flow [2024-02-05 10:33:39,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 1612 transitions, 23788 flow, removed 361 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:39,610 INFO L231 Difference]: Finished difference. Result has 261 places, 1088 transitions, 19463 flow [2024-02-05 10:33:39,611 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=6138, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=294, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=19463, PETRI_PLACES=261, PETRI_TRANSITIONS=1088} [2024-02-05 10:33:39,611 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 205 predicate places. [2024-02-05 10:33:39,611 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 1088 transitions, 19463 flow [2024-02-05 10:33:39,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 22.88235294117647) internal successors, (389), 17 states have internal predecessors, (389), 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-05 10:33:39,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:39,612 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:39,628 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-02-05 10:33:39,830 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,SelfDestructingSolverStorable16 [2024-02-05 10:33:39,830 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:39,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:39,831 INFO L85 PathProgramCache]: Analyzing trace with hash -645671889, now seen corresponding path program 1 times [2024-02-05 10:33:39,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:39,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658400348] [2024-02-05 10:33:39,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:39,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:39,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:40,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:40,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:40,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658400348] [2024-02-05 10:33:40,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658400348] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-05 10:33:40,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130524503] [2024-02-05 10:33:40,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:40,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-05 10:33:40,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:33:40,122 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-05 10:33:40,123 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-05 10:33:40,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:40,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-05 10:33:40,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-05 10:33:40,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:40,313 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-05 10:33:40,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130524503] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:40,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-05 10:33:40,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 13 [2024-02-05 10:33:40,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360607258] [2024-02-05 10:33:40,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:40,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-05 10:33:40,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:40,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-05 10:33:40,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-02-05 10:33:40,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-02-05 10:33:40,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 1088 transitions, 19463 flow. Second operand has 8 states, 8 states have (on average 24.5) internal successors, (196), 8 states have internal predecessors, (196), 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-05 10:33:40,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:40,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-02-05 10:33:40,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:48,058 INFO L124 PetriNetUnfolderBase]: 19153/27351 cut-off events. [2024-02-05 10:33:48,059 INFO L125 PetriNetUnfolderBase]: For 484498/484724 co-relation queries the response was YES. [2024-02-05 10:33:48,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196231 conditions, 27351 events. 19153/27351 cut-off events. For 484498/484724 co-relation queries the response was YES. Maximal size of possible extension queue 1379. Compared 170198 event pairs, 2329 based on Foata normal form. 104/27340 useless extension candidates. Maximal degree in co-relation 196117. Up to 8010 conditions per place. [2024-02-05 10:33:48,490 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 1138 selfloop transitions, 518 changer transitions 2/1765 dead transitions. [2024-02-05 10:33:48,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 1765 transitions, 33047 flow [2024-02-05 10:33:48,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-02-05 10:33:48,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-02-05 10:33:48,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 484 transitions. [2024-02-05 10:33:48,492 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6522911051212938 [2024-02-05 10:33:48,493 INFO L175 Difference]: Start difference. First operand has 261 places, 1088 transitions, 19463 flow. Second operand 14 states and 484 transitions. [2024-02-05 10:33:48,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 1765 transitions, 33047 flow [2024-02-05 10:33:58,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 1765 transitions, 29517 flow, removed 1527 selfloop flow, removed 5 redundant places. [2024-02-05 10:33:58,914 INFO L231 Difference]: Finished difference. Result has 277 places, 1371 transitions, 23283 flow [2024-02-05 10:33:58,914 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=17369, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1088, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=243, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=786, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=23283, PETRI_PLACES=277, PETRI_TRANSITIONS=1371} [2024-02-05 10:33:58,915 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 221 predicate places. [2024-02-05 10:33:58,915 INFO L495 AbstractCegarLoop]: Abstraction has has 277 places, 1371 transitions, 23283 flow [2024-02-05 10:33:58,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.5) internal successors, (196), 8 states have internal predecessors, (196), 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-05 10:33:58,915 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:58,915 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:58,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-02-05 10:33:59,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-02-05 10:33:59,127 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:33:59,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:59,127 INFO L85 PathProgramCache]: Analyzing trace with hash 2103637943, now seen corresponding path program 3 times [2024-02-05 10:33:59,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:59,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820113883] [2024-02-05 10:33:59,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:59,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:59,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:59,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:59,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:59,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820113883] [2024-02-05 10:33:59,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820113883] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:59,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:59,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-02-05 10:33:59,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850366284] [2024-02-05 10:33:59,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:59,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:33:59,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:59,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:33:59,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:33:59,318 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-02-05 10:33:59,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 1371 transitions, 23283 flow. Second operand has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 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-05 10:33:59,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:59,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-02-05 10:33:59,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:34:09,202 INFO L124 PetriNetUnfolderBase]: 20386/29435 cut-off events. [2024-02-05 10:34:09,202 INFO L125 PetriNetUnfolderBase]: For 438290/439848 co-relation queries the response was YES. [2024-02-05 10:34:09,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200656 conditions, 29435 events. 20386/29435 cut-off events. For 438290/439848 co-relation queries the response was YES. Maximal size of possible extension queue 1562. Compared 190740 event pairs, 5274 based on Foata normal form. 266/29391 useless extension candidates. Maximal degree in co-relation 200537. Up to 16889 conditions per place. [2024-02-05 10:34:09,891 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 1026 selfloop transitions, 578 changer transitions 8/1715 dead transitions. [2024-02-05 10:34:09,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 1715 transitions, 31424 flow [2024-02-05 10:34:09,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-05 10:34:09,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-05 10:34:09,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 240 transitions. [2024-02-05 10:34:09,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6469002695417789 [2024-02-05 10:34:09,892 INFO L175 Difference]: Start difference. First operand has 277 places, 1371 transitions, 23283 flow. Second operand 7 states and 240 transitions. [2024-02-05 10:34:09,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 1715 transitions, 31424 flow [2024-02-05 10:34:17,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 1715 transitions, 30888 flow, removed 235 selfloop flow, removed 1 redundant places. [2024-02-05 10:34:17,684 INFO L231 Difference]: Finished difference. Result has 286 places, 1454 transitions, 26112 flow [2024-02-05 10:34:17,685 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=22827, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=496, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=831, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=26112, PETRI_PLACES=286, PETRI_TRANSITIONS=1454} [2024-02-05 10:34:17,686 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 230 predicate places. [2024-02-05 10:34:17,686 INFO L495 AbstractCegarLoop]: Abstraction has has 286 places, 1454 transitions, 26112 flow [2024-02-05 10:34:17,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 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-05 10:34:17,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:34:17,686 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:34:17,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-02-05 10:34:17,687 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:34:17,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:34:17,687 INFO L85 PathProgramCache]: Analyzing trace with hash -935964295, now seen corresponding path program 2 times [2024-02-05 10:34:17,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:34:17,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824370055] [2024-02-05 10:34:17,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:34:17,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:34:17,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:34:17,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:34:17,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:34:17,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824370055] [2024-02-05 10:34:17,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824370055] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-05 10:34:17,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685520743] [2024-02-05 10:34:17,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-05 10:34:17,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-05 10:34:17,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:34:17,967 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-05 10:34:17,968 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-05 10:34:18,082 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-05 10:34:18,082 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-05 10:34:18,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 13 conjunts are in the unsatisfiable core [2024-02-05 10:34:18,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-05 10:34:18,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:34:18,195 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-05 10:34:18,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685520743] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:34:18,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-05 10:34:18,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2024-02-05 10:34:18,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984300182] [2024-02-05 10:34:18,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:34:18,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-05 10:34:18,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:34:18,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-05 10:34:18,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-02-05 10:34:18,261 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-02-05 10:34:18,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 1454 transitions, 26112 flow. Second operand has 8 states, 8 states have (on average 24.5) internal successors, (196), 8 states have internal predecessors, (196), 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-05 10:34:18,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:34:18,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-02-05 10:34:18,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:34:28,178 INFO L124 PetriNetUnfolderBase]: 22078/32118 cut-off events. [2024-02-05 10:34:28,178 INFO L125 PetriNetUnfolderBase]: For 464702/466418 co-relation queries the response was YES. [2024-02-05 10:34:28,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221433 conditions, 32118 events. 22078/32118 cut-off events. For 464702/466418 co-relation queries the response was YES. Maximal size of possible extension queue 1654. Compared 213802 event pairs, 2268 based on Foata normal form. 564/32607 useless extension candidates. Maximal degree in co-relation 221307. Up to 6762 conditions per place. [2024-02-05 10:34:28,803 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 1017 selfloop transitions, 887 changer transitions 0/1953 dead transitions. [2024-02-05 10:34:28,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 1953 transitions, 36328 flow [2024-02-05 10:34:28,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-02-05 10:34:28,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-02-05 10:34:28,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 528 transitions. [2024-02-05 10:34:28,812 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6641509433962264 [2024-02-05 10:34:28,812 INFO L175 Difference]: Start difference. First operand has 286 places, 1454 transitions, 26112 flow. Second operand 15 states and 528 transitions. [2024-02-05 10:34:28,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 1953 transitions, 36328 flow [2024-02-05 10:34:38,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 1953 transitions, 35243 flow, removed 240 selfloop flow, removed 3 redundant places. [2024-02-05 10:34:38,730 INFO L231 Difference]: Finished difference. Result has 304 places, 1552 transitions, 29455 flow [2024-02-05 10:34:38,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=25245, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1454, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=789, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=627, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29455, PETRI_PLACES=304, PETRI_TRANSITIONS=1552} [2024-02-05 10:34:38,732 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 248 predicate places. [2024-02-05 10:34:38,732 INFO L495 AbstractCegarLoop]: Abstraction has has 304 places, 1552 transitions, 29455 flow [2024-02-05 10:34:38,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.5) internal successors, (196), 8 states have internal predecessors, (196), 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-05 10:34:38,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:34:38,732 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:34:38,745 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-02-05 10:34:38,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-05 10:34:38,933 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-05 10:34:38,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:34:38,933 INFO L85 PathProgramCache]: Analyzing trace with hash -612789217, now seen corresponding path program 3 times [2024-02-05 10:34:38,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:34:38,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450104855] [2024-02-05 10:34:38,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:34:38,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:34:38,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:34:39,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:34:39,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:34:39,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450104855] [2024-02-05 10:34:39,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450104855] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:34:39,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:34:39,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-02-05 10:34:39,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864564161] [2024-02-05 10:34:39,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:34:39,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:34:39,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:34:39,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:34:39,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:34:39,123 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-02-05 10:34:39,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 1552 transitions, 29455 flow. Second operand has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 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-05 10:34:39,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:34:39,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-02-05 10:34:39,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:34:49,901 INFO L124 PetriNetUnfolderBase]: 22808/33258 cut-off events. [2024-02-05 10:34:49,901 INFO L125 PetriNetUnfolderBase]: For 526867/528450 co-relation queries the response was YES. [2024-02-05 10:34:50,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237618 conditions, 33258 events. 22808/33258 cut-off events. For 526867/528450 co-relation queries the response was YES. Maximal size of possible extension queue 1751. Compared 224780 event pairs, 5827 based on Foata normal form. 462/33527 useless extension candidates. Maximal degree in co-relation 237484. Up to 15769 conditions per place. [2024-02-05 10:34:50,726 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 1264 selfloop transitions, 387 changer transitions 17/1717 dead transitions. [2024-02-05 10:34:50,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 1717 transitions, 34796 flow [2024-02-05 10:34:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-05 10:34:50,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-05 10:34:50,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 254 transitions. [2024-02-05 10:34:50,727 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6846361185983828 [2024-02-05 10:34:50,728 INFO L175 Difference]: Start difference. First operand has 304 places, 1552 transitions, 29455 flow. Second operand 7 states and 254 transitions. [2024-02-05 10:34:50,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 1717 transitions, 34796 flow