./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.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/mult-dist.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fced0e87 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.2023-12-19_14-39-08.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:08:46,960 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:08:47,024 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:08:47,028 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:08:47,029 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:08:47,051 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:08:47,052 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:08:47,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:08:47,052 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:08:47,055 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:08:47,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:08:47,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:08:47,056 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:08:47,057 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:08:47,058 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:08:47,058 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:08:47,058 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:08:47,058 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:08:47,058 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:08:47,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:08:47,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:08:47,059 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:08:47,059 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:08:47,060 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:08:47,060 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:08:47,060 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:08:47,060 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:08:47,060 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:08:47,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:08:47,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:08:47,062 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:08:47,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:08:47,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:08:47,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:08:47,062 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:08:47,063 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:08:47,063 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:08:47,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:08:47,063 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:08:47,063 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:08:47,063 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:08:47,064 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:08:47,064 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:08:47,064 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 16:08:47,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:08:47,280 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:08:47,281 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:08:47,282 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:08:47,288 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:08:47,289 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-01-31 16:08:48,315 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:08:48,449 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:08:48,450 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c [2024-01-31 16:08:48,455 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e411a223d/4cf397629c8c43ab876ed134532be63e/FLAG65ed8e3b6 [2024-01-31 16:08:48,874 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e411a223d/4cf397629c8c43ab876ed134532be63e [2024-01-31 16:08:48,876 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:08:48,877 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:08:48,877 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/mult-dist.wvr.yml/witness.yml [2024-01-31 16:08:48,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:08:48,963 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:08:48,964 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:08:48,965 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:08:48,968 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:08:48,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:08:48" (1/2) ... [2024-01-31 16:08:48,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1554b8f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:08:48, skipping insertion in model container [2024-01-31 16:08:48,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:08:48" (1/2) ... [2024-01-31 16:08:48,971 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@677a7714 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:08:48, skipping insertion in model container [2024-01-31 16:08:48,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:08:48" (2/2) ... [2024-01-31 16:08:48,972 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1554b8f8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:48, skipping insertion in model container [2024-01-31 16:08:48,972 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:08:48" (2/2) ... [2024-01-31 16:08:48,972 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:08:49,016 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:08:49,020 INFO L98 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-01-31 16:08:49,020 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-31 16:08:49,020 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U) [2024-01-31 16:08:49,020 INFO L98 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-01-31 16:08:49,021 INFO L98 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-01-31 16:08:49,021 INFO L98 nessWitnessExtractor]: Location invariant before [L45-L45] (unsigned long )_argptr == 0UL [2024-01-31 16:08:49,022 INFO L98 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-01-31 16:08:49,022 INFO L98 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-01-31 16:08:49,022 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U)) && (b == 0U)) && (c == 0U) [2024-01-31 16:08:49,022 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (((x_1 == 0U) && (x_2 == 0U)) && (x_3 == 0U)) && (c == 0U) [2024-01-31 16:08:49,022 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-31 16:08:49,022 INFO L98 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-01-31 16:08:49,022 INFO L98 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-01-31 16:08:49,040 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:08:49,190 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-01-31 16:08:49,193 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:08:49,200 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-01-31 16:08:49,302 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-01-31 16:08:49,303 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:08:49,323 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:08:49,324 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49 WrapperNode [2024-01-31 16:08:49,324 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:08:49,325 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:08:49,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:08:49,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:08:49,330 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 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,337 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 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,353 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 76 [2024-01-31 16:08:49,355 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:08:49,356 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:08:49,356 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:08:49,356 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:08:49,364 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,366 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,380 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-31 16:08:49,380 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,380 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,387 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,393 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,396 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,400 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:08:49,400 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:08:49,401 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:08:49,401 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:08:49,401 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (1/1) ... [2024-01-31 16:08:49,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:08:49,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:08:49,431 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 16:08:49,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 16:08:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:08:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 16:08:49,469 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 16:08:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 16:08:49,470 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 16:08:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 16:08:49,472 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 16:08:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:08:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:08:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:08:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 16:08:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:08:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:08:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:08:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:08:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 16:08:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:08:49,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:08:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 16:08:49,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 16:08:49,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 16:08:49,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 16:08:49,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:08:49,477 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 16:08:49,558 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:08:49,560 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:08:49,809 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:08:49,809 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:08:49,924 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:08:49,924 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-31 16:08:49,926 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:08:49 BoogieIcfgContainer [2024-01-31 16:08:49,926 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:08:49,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:08:49,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:08:49,931 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:08:49,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:08:48" (1/4) ... [2024-01-31 16:08:49,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c1a1a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:08:49, skipping insertion in model container [2024-01-31 16:08:49,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:08:48" (2/4) ... [2024-01-31 16:08:49,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c1a1a0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:08:49, skipping insertion in model container [2024-01-31 16:08:49,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:49" (3/4) ... [2024-01-31 16:08:49,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c1a1a0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:08:49, skipping insertion in model container [2024-01-31 16:08:49,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:08:49" (4/4) ... [2024-01-31 16:08:49,934 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2024-01-31 16:08:49,948 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:08:49,948 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-01-31 16:08:49,948 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:08:50,012 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 16:08:50,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 53 transitions, 127 flow [2024-01-31 16:08:50,079 INFO L124 PetriNetUnfolderBase]: 3/50 cut-off events. [2024-01-31 16:08:50,079 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:08:50,083 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-01-31 16:08:50,083 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 53 transitions, 127 flow [2024-01-31 16:08:50,086 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 49 transitions, 116 flow [2024-01-31 16:08:50,098 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:08:50,102 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;@63286ac8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:08:50,103 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-01-31 16:08:50,105 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:08:50,105 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-31 16:08:50,105 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:08:50,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:50,106 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-31 16:08:50,106 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:50,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:50,112 INFO L85 PathProgramCache]: Analyzing trace with hash 9648, now seen corresponding path program 1 times [2024-01-31 16:08:50,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:50,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088431090] [2024-01-31 16:08:50,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:50,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:50,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:50,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:50,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:50,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088431090] [2024-01-31 16:08:50,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088431090] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:50,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:50,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-31 16:08:50,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120493023] [2024-01-31 16:08:50,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:50,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:08:50,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:50,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:08:50,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:08:50,709 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 53 [2024-01-31 16:08:50,711 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-01-31 16:08:50,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:50,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 53 [2024-01-31 16:08:50,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:50,989 INFO L124 PetriNetUnfolderBase]: 846/1401 cut-off events. [2024-01-31 16:08:50,989 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-01-31 16:08:51,008 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-01-31 16:08:51,015 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 33 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2024-01-31 16:08:51,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 48 transitions, 184 flow [2024-01-31 16:08:51,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:51,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:51,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-01-31 16:08:51,076 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5283018867924528 [2024-01-31 16:08:51,078 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 116 flow. Second operand 3 states and 84 transitions. [2024-01-31 16:08:51,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 48 transitions, 184 flow [2024-01-31 16:08:51,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 48 transitions, 172 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-31 16:08:51,084 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 106 flow [2024-01-31 16:08:51,087 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-01-31 16:08:51,090 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -5 predicate places. [2024-01-31 16:08:51,090 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 106 flow [2024-01-31 16:08:51,090 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-01-31 16:08:51,091 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:51,091 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-31 16:08:51,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:08:51,091 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:51,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:51,092 INFO L85 PathProgramCache]: Analyzing trace with hash 299382, now seen corresponding path program 1 times [2024-01-31 16:08:51,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:51,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296090571] [2024-01-31 16:08:51,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:51,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:51,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:51,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:51,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:51,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296090571] [2024-01-31 16:08:51,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296090571] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:51,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:51,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:08:51,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349790287] [2024-01-31 16:08:51,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:51,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:08:51,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:51,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:08:51,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:08:51,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-01-31 16:08:51,215 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-01-31 16:08:51,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:51,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-01-31 16:08:51,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:51,355 INFO L124 PetriNetUnfolderBase]: 577/953 cut-off events. [2024-01-31 16:08:51,356 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-01-31 16:08:51,358 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-01-31 16:08:51,367 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 30 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2024-01-31 16:08:51,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 47 transitions, 168 flow [2024-01-31 16:08:51,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:51,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:51,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-01-31 16:08:51,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5660377358490566 [2024-01-31 16:08:51,371 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 106 flow. Second operand 3 states and 90 transitions. [2024-01-31 16:08:51,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 47 transitions, 168 flow [2024-01-31 16:08:51,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 47 transitions, 164 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:51,374 INFO L231 Difference]: Finished difference. Result has 50 places, 47 transitions, 104 flow [2024-01-31 16:08:51,374 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-01-31 16:08:51,375 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -6 predicate places. [2024-01-31 16:08:51,375 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 47 transitions, 104 flow [2024-01-31 16:08:51,375 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-01-31 16:08:51,375 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:51,375 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-31 16:08:51,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:08:51,376 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:51,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:51,376 INFO L85 PathProgramCache]: Analyzing trace with hash 9281173, now seen corresponding path program 1 times [2024-01-31 16:08:51,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:51,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817158896] [2024-01-31 16:08:51,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:51,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:51,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:51,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:51,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:51,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817158896] [2024-01-31 16:08:51,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817158896] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:51,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:51,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:08:51,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950195146] [2024-01-31 16:08:51,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:51,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:08:51,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:51,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:08:51,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:08:51,432 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-01-31 16:08:51,432 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-01-31 16:08:51,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:51,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-01-31 16:08:51,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:51,563 INFO L124 PetriNetUnfolderBase]: 465/772 cut-off events. [2024-01-31 16:08:51,564 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-01-31 16:08:51,565 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-01-31 16:08:51,568 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 28 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-01-31 16:08:51,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 46 transitions, 162 flow [2024-01-31 16:08:51,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:51,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:51,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-01-31 16:08:51,573 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5911949685534591 [2024-01-31 16:08:51,573 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 104 flow. Second operand 3 states and 94 transitions. [2024-01-31 16:08:51,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 46 transitions, 162 flow [2024-01-31 16:08:51,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 46 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:51,575 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 102 flow [2024-01-31 16:08:51,575 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-01-31 16:08:51,576 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -7 predicate places. [2024-01-31 16:08:51,576 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 102 flow [2024-01-31 16:08:51,577 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-01-31 16:08:51,577 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:51,577 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-31 16:08:51,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 16:08:51,577 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:51,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:51,578 INFO L85 PathProgramCache]: Analyzing trace with hash 287716692, now seen corresponding path program 1 times [2024-01-31 16:08:51,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:51,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832883884] [2024-01-31 16:08:51,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:51,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:51,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:51,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:51,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:51,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832883884] [2024-01-31 16:08:51,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832883884] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:51,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:51,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:08:51,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846427385] [2024-01-31 16:08:51,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:51,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:08:51,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:51,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:08:51,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:08:51,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 53 [2024-01-31 16:08:51,624 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-01-31 16:08:51,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:51,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 53 [2024-01-31 16:08:51,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:51,792 INFO L124 PetriNetUnfolderBase]: 918/1589 cut-off events. [2024-01-31 16:08:51,793 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-01-31 16:08:51,795 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-01-31 16:08:51,801 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 46 selfloop transitions, 4 changer transitions 1/67 dead transitions. [2024-01-31 16:08:51,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 67 transitions, 251 flow [2024-01-31 16:08:51,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:51,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2024-01-31 16:08:51,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7484276729559748 [2024-01-31 16:08:51,803 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 102 flow. Second operand 3 states and 119 transitions. [2024-01-31 16:08:51,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 67 transitions, 251 flow [2024-01-31 16:08:51,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 67 transitions, 247 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:51,805 INFO L231 Difference]: Finished difference. Result has 49 places, 48 transitions, 122 flow [2024-01-31 16:08:51,805 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-01-31 16:08:51,806 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -7 predicate places. [2024-01-31 16:08:51,806 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 48 transitions, 122 flow [2024-01-31 16:08:51,806 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-01-31 16:08:51,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:51,806 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:51,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:08:51,806 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:51,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:51,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1386391943, now seen corresponding path program 1 times [2024-01-31 16:08:51,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:51,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110215013] [2024-01-31 16:08:51,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:51,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:51,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:51,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:51,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:51,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110215013] [2024-01-31 16:08:51,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110215013] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:51,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:51,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:08:51,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111945932] [2024-01-31 16:08:51,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:51,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:51,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:51,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:51,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:51,972 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-01-31 16:08:51,972 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-01-31 16:08:51,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:51,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-01-31 16:08:51,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:52,164 INFO L124 PetriNetUnfolderBase]: 1103/1812 cut-off events. [2024-01-31 16:08:52,164 INFO L125 PetriNetUnfolderBase]: For 282/282 co-relation queries the response was YES. [2024-01-31 16:08:52,166 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-01-31 16:08:52,174 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 46 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2024-01-31 16:08:52,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 256 flow [2024-01-31 16:08:52,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:08:52,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:08:52,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-01-31 16:08:52,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.589622641509434 [2024-01-31 16:08:52,176 INFO L175 Difference]: Start difference. First operand has 49 places, 48 transitions, 122 flow. Second operand 4 states and 125 transitions. [2024-01-31 16:08:52,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 256 flow [2024-01-31 16:08:52,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 61 transitions, 250 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:08:52,178 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 118 flow [2024-01-31 16:08:52,178 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-01-31 16:08:52,179 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -7 predicate places. [2024-01-31 16:08:52,179 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 118 flow [2024-01-31 16:08:52,179 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-01-31 16:08:52,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:52,180 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:52,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:08:52,180 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:52,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:52,180 INFO L85 PathProgramCache]: Analyzing trace with hash -884126073, now seen corresponding path program 1 times [2024-01-31 16:08:52,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:52,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723926337] [2024-01-31 16:08:52,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:52,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:52,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:52,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:52,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:52,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723926337] [2024-01-31 16:08:52,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723926337] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:52,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:52,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:08:52,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189718396] [2024-01-31 16:08:52,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:52,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:52,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:52,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:52,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:52,322 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-01-31 16:08:52,322 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-01-31 16:08:52,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:52,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-01-31 16:08:52,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:52,519 INFO L124 PetriNetUnfolderBase]: 1133/1887 cut-off events. [2024-01-31 16:08:52,519 INFO L125 PetriNetUnfolderBase]: For 338/338 co-relation queries the response was YES. [2024-01-31 16:08:52,521 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-01-31 16:08:52,528 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 51 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-01-31 16:08:52,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 64 transitions, 274 flow [2024-01-31 16:08:52,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:08:52,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:08:52,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-01-31 16:08:52,529 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6084905660377359 [2024-01-31 16:08:52,529 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 118 flow. Second operand 4 states and 129 transitions. [2024-01-31 16:08:52,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 64 transitions, 274 flow [2024-01-31 16:08:52,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 64 transitions, 271 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:52,531 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 115 flow [2024-01-31 16:08:52,531 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-01-31 16:08:52,532 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -8 predicate places. [2024-01-31 16:08:52,532 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 115 flow [2024-01-31 16:08:52,532 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-01-31 16:08:52,532 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:52,532 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:52,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 16:08:52,533 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:52,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:52,533 INFO L85 PathProgramCache]: Analyzing trace with hash -882784708, now seen corresponding path program 1 times [2024-01-31 16:08:52,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:52,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998766661] [2024-01-31 16:08:52,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:52,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:52,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:52,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:52,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:52,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998766661] [2024-01-31 16:08:52,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998766661] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:52,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:52,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:08:52,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366945194] [2024-01-31 16:08:52,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:52,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:52,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:52,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:52,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:52,663 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-01-31 16:08:52,663 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-01-31 16:08:52,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:52,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-01-31 16:08:52,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:52,886 INFO L124 PetriNetUnfolderBase]: 1422/2109 cut-off events. [2024-01-31 16:08:52,886 INFO L125 PetriNetUnfolderBase]: For 261/261 co-relation queries the response was YES. [2024-01-31 16:08:52,888 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-01-31 16:08:52,895 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 61 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2024-01-31 16:08:52,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 75 transitions, 333 flow [2024-01-31 16:08:52,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:08:52,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:08:52,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-01-31 16:08:52,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6226415094339622 [2024-01-31 16:08:52,896 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 115 flow. Second operand 4 states and 132 transitions. [2024-01-31 16:08:52,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 75 transitions, 333 flow [2024-01-31 16:08:52,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 75 transitions, 326 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:52,899 INFO L231 Difference]: Finished difference. Result has 50 places, 45 transitions, 137 flow [2024-01-31 16:08:52,900 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-01-31 16:08:52,901 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -6 predicate places. [2024-01-31 16:08:52,901 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 45 transitions, 137 flow [2024-01-31 16:08:52,901 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-01-31 16:08:52,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:52,901 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:52,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-31 16:08:52,902 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:52,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:52,902 INFO L85 PathProgramCache]: Analyzing trace with hash 758379498, now seen corresponding path program 1 times [2024-01-31 16:08:52,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:52,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080036443] [2024-01-31 16:08:52,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:52,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:52,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:53,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:53,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:53,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080036443] [2024-01-31 16:08:53,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080036443] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:53,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:53,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:08:53,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385523279] [2024-01-31 16:08:53,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:53,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:53,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:53,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:53,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:53,081 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-01-31 16:08:53,081 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-01-31 16:08:53,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:53,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-01-31 16:08:53,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:53,328 INFO L124 PetriNetUnfolderBase]: 1709/2497 cut-off events. [2024-01-31 16:08:53,328 INFO L125 PetriNetUnfolderBase]: For 2272/2578 co-relation queries the response was YES. [2024-01-31 16:08:53,331 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-01-31 16:08:53,340 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 64 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2024-01-31 16:08:53,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 78 transitions, 395 flow [2024-01-31 16:08:53,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:08:53,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:08:53,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-01-31 16:08:53,341 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6226415094339622 [2024-01-31 16:08:53,341 INFO L175 Difference]: Start difference. First operand has 50 places, 45 transitions, 137 flow. Second operand 4 states and 132 transitions. [2024-01-31 16:08:53,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 78 transitions, 395 flow [2024-01-31 16:08:53,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 78 transitions, 392 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:08:53,343 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 161 flow [2024-01-31 16:08:53,343 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-01-31 16:08:53,343 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2024-01-31 16:08:53,343 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 161 flow [2024-01-31 16:08:53,344 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-01-31 16:08:53,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:53,344 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:53,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 16:08:53,344 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:53,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:53,344 INFO L85 PathProgramCache]: Analyzing trace with hash 757234177, now seen corresponding path program 1 times [2024-01-31 16:08:53,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:53,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025158007] [2024-01-31 16:08:53,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:53,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:53,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:53,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:53,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:53,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025158007] [2024-01-31 16:08:53,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025158007] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:53,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:53,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:08:53,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231093739] [2024-01-31 16:08:53,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:53,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:53,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:53,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:53,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:53,476 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-01-31 16:08:53,477 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-01-31 16:08:53,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:53,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-01-31 16:08:53,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:53,776 INFO L124 PetriNetUnfolderBase]: 1443/2263 cut-off events. [2024-01-31 16:08:53,777 INFO L125 PetriNetUnfolderBase]: For 3895/4418 co-relation queries the response was YES. [2024-01-31 16:08:53,780 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-01-31 16:08:53,790 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 62 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2024-01-31 16:08:53,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 73 transitions, 427 flow [2024-01-31 16:08:53,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:08:53,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:08:53,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-01-31 16:08:53,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6273584905660378 [2024-01-31 16:08:53,791 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 161 flow. Second operand 4 states and 133 transitions. [2024-01-31 16:08:53,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 73 transitions, 427 flow [2024-01-31 16:08:53,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 73 transitions, 424 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:08:53,794 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 160 flow [2024-01-31 16:08:53,794 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-01-31 16:08:53,795 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2024-01-31 16:08:53,795 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 160 flow [2024-01-31 16:08:53,795 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-01-31 16:08:53,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:53,795 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:53,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-31 16:08:53,796 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:53,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:53,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1852582404, now seen corresponding path program 1 times [2024-01-31 16:08:53,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:53,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469194039] [2024-01-31 16:08:53,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:53,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:53,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:53,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:53,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:53,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469194039] [2024-01-31 16:08:53,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469194039] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:53,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:53,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:08:53,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528589860] [2024-01-31 16:08:53,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:53,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:53,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:53,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:53,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:53,946 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-01-31 16:08:53,947 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-01-31 16:08:53,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:53,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-01-31 16:08:53,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:54,194 INFO L124 PetriNetUnfolderBase]: 1901/2671 cut-off events. [2024-01-31 16:08:54,195 INFO L125 PetriNetUnfolderBase]: For 4581/5252 co-relation queries the response was YES. [2024-01-31 16:08:54,198 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-01-31 16:08:54,213 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 67 selfloop transitions, 5 changer transitions 0/79 dead transitions. [2024-01-31 16:08:54,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 79 transitions, 458 flow [2024-01-31 16:08:54,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:08:54,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:08:54,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-01-31 16:08:54,215 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6226415094339622 [2024-01-31 16:08:54,215 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 160 flow. Second operand 4 states and 132 transitions. [2024-01-31 16:08:54,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 79 transitions, 458 flow [2024-01-31 16:08:54,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 79 transitions, 455 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:54,219 INFO L231 Difference]: Finished difference. Result has 55 places, 45 transitions, 182 flow [2024-01-31 16:08:54,220 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-01-31 16:08:54,221 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -1 predicate places. [2024-01-31 16:08:54,222 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 45 transitions, 182 flow [2024-01-31 16:08:54,222 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-01-31 16:08:54,222 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:54,223 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-01-31 16:08:54,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-31 16:08:54,223 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:54,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:54,223 INFO L85 PathProgramCache]: Analyzing trace with hash -475101115, now seen corresponding path program 1 times [2024-01-31 16:08:54,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:54,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062207109] [2024-01-31 16:08:54,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:54,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:54,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:54,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:54,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062207109] [2024-01-31 16:08:54,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062207109] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:08:54,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715802363] [2024-01-31 16:08:54,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:54,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:08:54,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:08:54,537 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-01-31 16:08:54,541 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-01-31 16:08:54,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:54,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 16:08:54,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:08:54,766 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:54,766 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:08:55,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:55,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715802363] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-31 16:08:55,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-31 16:08:55,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 8] total 16 [2024-01-31 16:08:55,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241810083] [2024-01-31 16:08:55,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:55,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:08:55,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:55,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:08:55,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2024-01-31 16:08:55,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-01-31 16:08:55,241 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-01-31 16:08:55,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:55,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-01-31 16:08:55,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:55,916 INFO L124 PetriNetUnfolderBase]: 3254/4706 cut-off events. [2024-01-31 16:08:55,917 INFO L125 PetriNetUnfolderBase]: For 7380/7988 co-relation queries the response was YES. [2024-01-31 16:08:55,926 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-01-31 16:08:55,944 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 151 selfloop transitions, 28 changer transitions 0/185 dead transitions. [2024-01-31 16:08:55,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 185 transitions, 1141 flow [2024-01-31 16:08:55,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-31 16:08:55,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-31 16:08:55,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 368 transitions. [2024-01-31 16:08:55,946 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6943396226415094 [2024-01-31 16:08:55,946 INFO L175 Difference]: Start difference. First operand has 55 places, 45 transitions, 182 flow. Second operand 10 states and 368 transitions. [2024-01-31 16:08:55,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 185 transitions, 1141 flow [2024-01-31 16:08:55,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 185 transitions, 1137 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:08:55,960 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 452 flow [2024-01-31 16:08:55,960 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-01-31 16:08:55,961 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 13 predicate places. [2024-01-31 16:08:55,961 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 452 flow [2024-01-31 16:08:55,961 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-01-31 16:08:55,961 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:55,961 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-01-31 16:08:55,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 16:08:56,174 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-01-31 16:08:56,175 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:56,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:56,175 INFO L85 PathProgramCache]: Analyzing trace with hash 339421967, now seen corresponding path program 2 times [2024-01-31 16:08:56,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:56,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707073654] [2024-01-31 16:08:56,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:56,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:56,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:56,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:56,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:56,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707073654] [2024-01-31 16:08:56,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707073654] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:56,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:56,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-31 16:08:56,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439851470] [2024-01-31 16:08:56,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:56,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:08:56,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:56,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:08:56,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:08:56,439 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-01-31 16:08:56,440 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-01-31 16:08:56,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:56,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-01-31 16:08:56,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:57,084 INFO L124 PetriNetUnfolderBase]: 4243/6068 cut-off events. [2024-01-31 16:08:57,084 INFO L125 PetriNetUnfolderBase]: For 21382/21797 co-relation queries the response was YES. [2024-01-31 16:08:57,096 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-01-31 16:08:57,120 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 98 selfloop transitions, 40 changer transitions 1/151 dead transitions. [2024-01-31 16:08:57,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 151 transitions, 1346 flow [2024-01-31 16:08:57,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 16:08:57,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 16:08:57,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 230 transitions. [2024-01-31 16:08:57,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6199460916442049 [2024-01-31 16:08:57,122 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 452 flow. Second operand 7 states and 230 transitions. [2024-01-31 16:08:57,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 151 transitions, 1346 flow [2024-01-31 16:08:57,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 151 transitions, 1344 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-01-31 16:08:57,138 INFO L231 Difference]: Finished difference. Result has 80 places, 104 transitions, 984 flow [2024-01-31 16:08:57,138 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-01-31 16:08:57,140 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 24 predicate places. [2024-01-31 16:08:57,140 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 104 transitions, 984 flow [2024-01-31 16:08:57,140 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-01-31 16:08:57,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:57,140 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-01-31 16:08:57,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-31 16:08:57,141 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:08:57,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:57,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1388806717, now seen corresponding path program 3 times [2024-01-31 16:08:57,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:57,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384035062] [2024-01-31 16:08:57,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:57,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:57,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:57,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:57,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:57,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384035062] [2024-01-31 16:08:57,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384035062] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:08:57,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411518086] [2024-01-31 16:08:57,420 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:08:57,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:08:57,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:08:57,437 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-01-31 16:08:57,460 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-01-31 16:08:57,529 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-31 16:08:57,529 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:08:57,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 13 conjunts are in the unsatisfiable core [2024-01-31 16:08:57,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:08:57,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:57,653 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:08:57,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-01-31 16:08:57,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411518086] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:08:57,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:08:57,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 18 [2024-01-31 16:08:57,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488483667] [2024-01-31 16:08:57,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:08:57,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 16:08:57,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:57,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 16:08:57,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2024-01-31 16:08:58,143 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-01-31 16:08:58,144 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-01-31 16:08:58,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:58,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-01-31 16:08:58,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:00,119 INFO L124 PetriNetUnfolderBase]: 6674/9309 cut-off events. [2024-01-31 16:09:00,119 INFO L125 PetriNetUnfolderBase]: For 50230/50230 co-relation queries the response was YES. [2024-01-31 16:09:00,144 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-01-31 16:09:00,200 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 273 selfloop transitions, 235 changer transitions 0/512 dead transitions. [2024-01-31 16:09:00,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 512 transitions, 5175 flow [2024-01-31 16:09:00,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-01-31 16:09:00,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-01-31 16:09:00,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 1107 transitions. [2024-01-31 16:09:00,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5801886792452831 [2024-01-31 16:09:00,204 INFO L175 Difference]: Start difference. First operand has 80 places, 104 transitions, 984 flow. Second operand 36 states and 1107 transitions. [2024-01-31 16:09:00,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 512 transitions, 5175 flow [2024-01-31 16:09:00,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 512 transitions, 5084 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-31 16:09:00,292 INFO L231 Difference]: Finished difference. Result has 136 places, 292 transitions, 4020 flow [2024-01-31 16:09:00,292 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-01-31 16:09:00,293 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 80 predicate places. [2024-01-31 16:09:00,293 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 292 transitions, 4020 flow [2024-01-31 16:09:00,294 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-01-31 16:09:00,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:00,294 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-01-31 16:09:00,308 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-01-31 16:09:00,506 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-01-31 16:09:00,506 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:09:00,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:00,507 INFO L85 PathProgramCache]: Analyzing trace with hash 342367225, now seen corresponding path program 4 times [2024-01-31 16:09:00,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:00,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661711114] [2024-01-31 16:09:00,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:00,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:00,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:00,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:00,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:00,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661711114] [2024-01-31 16:09:00,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661711114] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:00,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73698164] [2024-01-31 16:09:00,706 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 16:09:00,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:00,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:00,707 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-01-31 16:09:00,724 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-01-31 16:09:00,781 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 16:09:00,782 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:09:00,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 16:09:00,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:00,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:00,853 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:09:00,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73698164] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:09:00,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:09:00,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 11 [2024-01-31 16:09:00,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601602228] [2024-01-31 16:09:00,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:09:00,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-31 16:09:00,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:00,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-31 16:09:00,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-01-31 16:09:00,913 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-01-31 16:09:00,914 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-01-31 16:09:00,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:00,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-01-31 16:09:00,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:02,843 INFO L124 PetriNetUnfolderBase]: 8606/12268 cut-off events. [2024-01-31 16:09:02,843 INFO L125 PetriNetUnfolderBase]: For 111198/111198 co-relation queries the response was YES. [2024-01-31 16:09:02,893 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-01-31 16:09:03,026 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 329 selfloop transitions, 189 changer transitions 0/522 dead transitions. [2024-01-31 16:09:03,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 522 transitions, 6945 flow [2024-01-31 16:09:03,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-31 16:09:03,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-31 16:09:03,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 498 transitions. [2024-01-31 16:09:03,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6711590296495957 [2024-01-31 16:09:03,028 INFO L175 Difference]: Start difference. First operand has 136 places, 292 transitions, 4020 flow. Second operand 14 states and 498 transitions. [2024-01-31 16:09:03,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 522 transitions, 6945 flow [2024-01-31 16:09:03,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 522 transitions, 6234 flow, removed 300 selfloop flow, removed 1 redundant places. [2024-01-31 16:09:03,528 INFO L231 Difference]: Finished difference. Result has 157 places, 343 transitions, 4511 flow [2024-01-31 16:09:03,529 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-01-31 16:09:03,529 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 101 predicate places. [2024-01-31 16:09:03,530 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 343 transitions, 4511 flow [2024-01-31 16:09:03,530 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-01-31 16:09:03,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:03,530 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-01-31 16:09:03,546 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-01-31 16:09:03,741 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-01-31 16:09:03,741 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:09:03,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:03,742 INFO L85 PathProgramCache]: Analyzing trace with hash -752724515, now seen corresponding path program 5 times [2024-01-31 16:09:03,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:03,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117237262] [2024-01-31 16:09:03,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:03,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:03,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:03,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:03,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:03,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117237262] [2024-01-31 16:09:03,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117237262] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:03,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998978594] [2024-01-31 16:09:03,951 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 16:09:03,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:03,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:03,952 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-01-31 16:09:03,954 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-01-31 16:09:04,039 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:09:04,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:09:04,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 16:09:04,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:04,125 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:09:04,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:04,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998978594] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:04,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-31 16:09:04,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 8] total 16 [2024-01-31 16:09:04,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733986349] [2024-01-31 16:09:04,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:09:04,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:09:04,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:04,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:09:04,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2024-01-31 16:09:04,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-01-31 16:09:04,223 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-01-31 16:09:04,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:04,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-01-31 16:09:04,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:06,526 INFO L124 PetriNetUnfolderBase]: 9429/13721 cut-off events. [2024-01-31 16:09:06,526 INFO L125 PetriNetUnfolderBase]: For 170502/171108 co-relation queries the response was YES. [2024-01-31 16:09:06,612 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-01-31 16:09:06,755 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 403 selfloop transitions, 181 changer transitions 1/640 dead transitions. [2024-01-31 16:09:06,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 640 transitions, 9034 flow [2024-01-31 16:09:06,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-31 16:09:06,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-31 16:09:06,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 372 transitions. [2024-01-31 16:09:06,757 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7018867924528301 [2024-01-31 16:09:06,757 INFO L175 Difference]: Start difference. First operand has 157 places, 343 transitions, 4511 flow. Second operand 10 states and 372 transitions. [2024-01-31 16:09:06,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 640 transitions, 9034 flow [2024-01-31 16:09:07,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 640 transitions, 8629 flow, removed 38 selfloop flow, removed 4 redundant places. [2024-01-31 16:09:07,316 INFO L231 Difference]: Finished difference. Result has 168 places, 418 transitions, 5980 flow [2024-01-31 16:09:07,318 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-01-31 16:09:07,319 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 112 predicate places. [2024-01-31 16:09:07,320 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 418 transitions, 5980 flow [2024-01-31 16:09:07,320 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-01-31 16:09:07,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:07,321 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-01-31 16:09:07,335 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-01-31 16:09:07,533 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-01-31 16:09:07,533 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:09:07,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:07,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1917515265, now seen corresponding path program 1 times [2024-01-31 16:09:07,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:07,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573365752] [2024-01-31 16:09:07,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:07,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:07,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:07,699 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:07,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:07,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573365752] [2024-01-31 16:09:07,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573365752] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:09:07,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:09:07,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-31 16:09:07,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180804278] [2024-01-31 16:09:07,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:09:07,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:09:07,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:07,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:09:07,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:09:07,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-01-31 16:09:07,804 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-01-31 16:09:07,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:07,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-01-31 16:09:07,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:10,061 INFO L124 PetriNetUnfolderBase]: 9782/14222 cut-off events. [2024-01-31 16:09:10,062 INFO L125 PetriNetUnfolderBase]: For 230110/230882 co-relation queries the response was YES. [2024-01-31 16:09:10,163 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-01-31 16:09:10,231 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 388 selfloop transitions, 80 changer transitions 1/524 dead transitions. [2024-01-31 16:09:10,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 524 transitions, 8053 flow [2024-01-31 16:09:10,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 16:09:10,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 16:09:10,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 246 transitions. [2024-01-31 16:09:10,234 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6630727762803235 [2024-01-31 16:09:10,235 INFO L175 Difference]: Start difference. First operand has 168 places, 418 transitions, 5980 flow. Second operand 7 states and 246 transitions. [2024-01-31 16:09:10,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 524 transitions, 8053 flow [2024-01-31 16:09:11,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 524 transitions, 7919 flow, removed 67 selfloop flow, removed 0 redundant places. [2024-01-31 16:09:11,253 INFO L231 Difference]: Finished difference. Result has 178 places, 432 transitions, 6393 flow [2024-01-31 16:09:11,253 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-01-31 16:09:11,253 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 122 predicate places. [2024-01-31 16:09:11,253 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 432 transitions, 6393 flow [2024-01-31 16:09:11,254 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-01-31 16:09:11,254 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:11,254 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-01-31 16:09:11,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-01-31 16:09:11,254 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:09:11,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:11,254 INFO L85 PathProgramCache]: Analyzing trace with hash 802501319, now seen corresponding path program 2 times [2024-01-31 16:09:11,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:11,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426060724] [2024-01-31 16:09:11,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:11,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:11,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:11,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:11,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:11,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426060724] [2024-01-31 16:09:11,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426060724] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:11,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957435451] [2024-01-31 16:09:11,479 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:09:11,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:11,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:11,480 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-01-31 16:09:11,512 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-01-31 16:09:11,575 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:09:11,575 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:09:11,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 13 conjunts are in the unsatisfiable core [2024-01-31 16:09:11,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:11,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:11,663 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:09:11,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:11,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957435451] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:09:11,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:09:11,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 6] total 17 [2024-01-31 16:09:11,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751803570] [2024-01-31 16:09:11,742 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:09:11,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 16:09:11,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:11,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 16:09:11,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2024-01-31 16:09:11,988 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-01-31 16:09:11,989 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-01-31 16:09:11,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:11,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-01-31 16:09:11,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:18,451 INFO L124 PetriNetUnfolderBase]: 17742/25093 cut-off events. [2024-01-31 16:09:18,451 INFO L125 PetriNetUnfolderBase]: For 450683/450685 co-relation queries the response was YES. [2024-01-31 16:09:18,881 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-01-31 16:09:19,058 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 727 selfloop transitions, 880 changer transitions 1/1612 dead transitions. [2024-01-31 16:09:19,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 1612 transitions, 24782 flow [2024-01-31 16:09:19,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-01-31 16:09:19,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-01-31 16:09:19,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 1837 transitions. [2024-01-31 16:09:19,064 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5776729559748428 [2024-01-31 16:09:19,064 INFO L175 Difference]: Start difference. First operand has 178 places, 432 transitions, 6393 flow. Second operand 60 states and 1837 transitions. [2024-01-31 16:09:19,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 1612 transitions, 24782 flow [2024-01-31 16:09:22,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 1612 transitions, 23788 flow, removed 361 selfloop flow, removed 2 redundant places. [2024-01-31 16:09:22,435 INFO L231 Difference]: Finished difference. Result has 261 places, 1088 transitions, 19463 flow [2024-01-31 16:09:22,436 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-01-31 16:09:22,436 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 205 predicate places. [2024-01-31 16:09:22,436 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 1088 transitions, 19463 flow [2024-01-31 16:09:22,436 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-01-31 16:09:22,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:22,436 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-01-31 16:09:22,448 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-01-31 16:09:22,637 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-01-31 16:09:22,637 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:09:22,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:22,638 INFO L85 PathProgramCache]: Analyzing trace with hash -645671889, now seen corresponding path program 1 times [2024-01-31 16:09:22,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:22,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549664264] [2024-01-31 16:09:22,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:22,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:22,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:22,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:22,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:22,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549664264] [2024-01-31 16:09:22,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549664264] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:22,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854403314] [2024-01-31 16:09:22,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:22,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:22,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:22,841 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-01-31 16:09:22,867 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-01-31 16:09:22,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:22,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 16:09:22,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:22,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:22,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:09:22,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854403314] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:09:22,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:09:22,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 13 [2024-01-31 16:09:23,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372282062] [2024-01-31 16:09:23,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:09:23,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-31 16:09:23,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:23,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-31 16:09:23,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-01-31 16:09:23,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-01-31 16:09:23,077 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-01-31 16:09:23,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:23,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-01-31 16:09:23,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:29,769 INFO L124 PetriNetUnfolderBase]: 19153/27351 cut-off events. [2024-01-31 16:09:29,769 INFO L125 PetriNetUnfolderBase]: For 484498/484724 co-relation queries the response was YES. [2024-01-31 16:09:30,478 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-01-31 16:09:30,655 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 1138 selfloop transitions, 518 changer transitions 2/1765 dead transitions. [2024-01-31 16:09:30,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 1765 transitions, 33047 flow [2024-01-31 16:09:30,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-31 16:09:30,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-31 16:09:30,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 484 transitions. [2024-01-31 16:09:30,657 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6522911051212938 [2024-01-31 16:09:30,657 INFO L175 Difference]: Start difference. First operand has 261 places, 1088 transitions, 19463 flow. Second operand 14 states and 484 transitions. [2024-01-31 16:09:30,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 1765 transitions, 33047 flow [2024-01-31 16:09:40,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 1765 transitions, 29517 flow, removed 1527 selfloop flow, removed 5 redundant places. [2024-01-31 16:09:40,840 INFO L231 Difference]: Finished difference. Result has 277 places, 1371 transitions, 23283 flow [2024-01-31 16:09:40,841 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-01-31 16:09:40,841 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 221 predicate places. [2024-01-31 16:09:40,841 INFO L495 AbstractCegarLoop]: Abstraction has has 277 places, 1371 transitions, 23283 flow [2024-01-31 16:09:40,841 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-01-31 16:09:40,841 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:40,842 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-01-31 16:09:40,857 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-01-31 16:09:41,042 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-01-31 16:09:41,043 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-01-31 16:09:41,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:41,043 INFO L85 PathProgramCache]: Analyzing trace with hash 2103637943, now seen corresponding path program 3 times [2024-01-31 16:09:41,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:41,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320038027] [2024-01-31 16:09:41,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:41,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:41,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:41,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:41,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:41,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320038027] [2024-01-31 16:09:41,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320038027] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:09:41,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:09:41,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-31 16:09:41,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958554409] [2024-01-31 16:09:41,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:09:41,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:09:41,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:41,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:09:41,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:09:41,291 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-01-31 16:09:41,292 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-01-31 16:09:41,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:41,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-01-31 16:09:41,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand