./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/stack_longer-2.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack_longer-2.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/stack_longer-2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack_longer-2.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 22:49:40,774 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:49:40,809 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:49:40,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:49:40,812 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:49:40,826 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:49:40,827 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:49:40,827 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:49:40,827 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:49:40,830 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:49:40,831 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:49:40,831 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:49:40,832 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:49:40,833 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:49:40,833 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:49:40,833 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:49:40,833 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:49:40,834 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:49:40,834 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:49:40,834 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:49:40,834 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:49:40,835 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:49:40,835 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:49:40,835 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:49:40,835 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:49:40,835 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:49:40,836 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:49:40,836 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:49:40,837 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:49:40,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:49:40,838 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:49:40,838 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:49:40,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:49:40,838 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:49:40,838 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:49:40,838 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:49:40,839 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:49:40,839 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:49:40,839 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:49:40,839 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:49:40,839 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:49:40,839 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:49:40,840 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:49:40,840 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-29 22:49:41,085 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:49:41,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:49:41,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:49:41,117 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:49:41,117 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:49:41,118 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-2.i [2024-01-29 22:49:43,076 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:49:43,310 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:49:43,311 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i [2024-01-29 22:49:43,329 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d47149e62/f6c1a164a5674f68a59530a8fd99261f/FLAG79999e907 [2024-01-29 22:49:43,345 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d47149e62/f6c1a164a5674f68a59530a8fd99261f [2024-01-29 22:49:43,348 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:49:43,348 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:49:43,350 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/stack_longer-2.yml/witness.yml [2024-01-29 22:49:43,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:49:43,430 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:49:43,431 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:43,431 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:49:43,435 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:49:43,436 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:43" (1/2) ... [2024-01-29 22:49:43,438 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2258cfd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:49:43, skipping insertion in model container [2024-01-29 22:49:43,438 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:43" (1/2) ... [2024-01-29 22:49:43,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1dbf3747 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:49:43, skipping insertion in model container [2024-01-29 22:49:43,439 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:49:43" (2/2) ... [2024-01-29 22:49:43,440 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2258cfd5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:43, skipping insertion in model container [2024-01-29 22:49:43,440 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:49:43" (2/2) ... [2024-01-29 22:49:43,440 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:49:43,488 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:49:43,490 INFO L98 nessWitnessExtractor]: Location invariant before [L1007-L1007] ((unsigned long )arg == 0UL) && ((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 6) [2024-01-29 22:49:43,490 INFO L98 nessWitnessExtractor]: Location invariant before [L1007-L1007] (unsigned long )arg == 0UL [2024-01-29 22:49:43,490 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((unsigned long )arg == 0UL) && ((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 6) [2024-01-29 22:49:43,490 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (unsigned long )arg == 0UL [2024-01-29 22:49:43,490 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1012] ((unsigned long )arg == 0UL) && ((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 6) [2024-01-29 22:49:43,491 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1012] (unsigned long )arg == 0UL [2024-01-29 22:49:43,491 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (unsigned long )arg == 0UL [2024-01-29 22:49:43,491 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] ((unsigned long )arg == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) [2024-01-29 22:49:43,491 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1021] flag == (_Bool)0 [2024-01-29 22:49:43,492 INFO L98 nessWitnessExtractor]: Loop invariant at [L991-L999] (unsigned long )arg == 0UL [2024-01-29 22:49:43,492 INFO L98 nessWitnessExtractor]: Location invariant before [L998-L998] (unsigned long )arg == 0UL [2024-01-29 22:49:43,492 INFO L98 nessWitnessExtractor]: Location invariant before [L998-L998] ((unsigned long )arg == 0UL) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) || i == 4) [2024-01-29 22:49:43,492 INFO L98 nessWitnessExtractor]: Loop invariant at [L1005-L1014] (unsigned long )arg == 0UL [2024-01-29 22:49:43,492 INFO L98 nessWitnessExtractor]: Location invariant before [L1000-L1000] i == 400 [2024-01-29 22:49:43,492 INFO L98 nessWitnessExtractor]: Location invariant before [L1000-L1000] (i == 400) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,492 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1011] ((unsigned long )arg == 0UL) && ((((((((((((((((i == 5 || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 7) || i == 6) || i == 6) [2024-01-29 22:49:43,493 INFO L98 nessWitnessExtractor]: Location invariant after [L1010-L1011] (unsigned long )arg == 0UL [2024-01-29 22:49:43,493 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1011] (unsigned long )arg == 0UL [2024-01-29 22:49:43,493 INFO L98 nessWitnessExtractor]: Location invariant after [L1010-L1011] ((unsigned long )arg == 0UL) && ((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 6) [2024-01-29 22:49:43,493 INFO L98 nessWitnessExtractor]: Location invariant before [L1015-L1015] (i == 400) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,493 INFO L98 nessWitnessExtractor]: Location invariant before [L1015-L1015] i == 400 [2024-01-29 22:49:43,493 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] flag == (_Bool)0 [2024-01-29 22:49:43,494 INFO L98 nessWitnessExtractor]: Location invariant before [L993-L993] ((unsigned long )arg == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) [2024-01-29 22:49:43,494 INFO L98 nessWitnessExtractor]: Location invariant before [L993-L993] (unsigned long )arg == 0UL [2024-01-29 22:49:43,494 INFO L98 nessWitnessExtractor]: Location invariant after [L996-L997] (unsigned long )arg == 0UL [2024-01-29 22:49:43,494 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L997] ((unsigned long )arg == 0UL) && (((((((((((i == 4 || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) || (5 <= i && i <= 399)) || (5 <= i && i <= 399)) || i == 4) [2024-01-29 22:49:43,494 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L997] (unsigned long )arg == 0UL [2024-01-29 22:49:43,494 INFO L98 nessWitnessExtractor]: Location invariant after [L996-L997] ((unsigned long )arg == 0UL) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) || i == 4) [2024-01-29 22:49:43,495 INFO L98 nessWitnessExtractor]: Location invariant before [L994-L994] ((unsigned long )arg == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) [2024-01-29 22:49:43,495 INFO L98 nessWitnessExtractor]: Location invariant before [L994-L994] (unsigned long )arg == 0UL [2024-01-29 22:49:43,529 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:49:43,835 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2024-01-29 22:49:43,852 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:49:43,860 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:49:43,890 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 22:49:43,980 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:49:44,024 INFO L206 MainTranslator]: Completed translation [2024-01-29 22:49:44,025 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44 WrapperNode [2024-01-29 22:49:44,026 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:44,026 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 22:49:44,027 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 22:49:44,027 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 22:49:44,032 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 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,057 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 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,098 INFO L138 Inliner]: procedures = 278, calls = 40, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 188 [2024-01-29 22:49:44,101 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 22:49:44,102 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 22:49:44,102 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 22:49:44,102 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 22:49:44,118 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,127 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,147 INFO L175 MemorySlicer]: Split 14 memory accesses to 5 slices as follows [2, 5, 3, 2, 2]. 36 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0]. The 4 writes are split as follows [0, 0, 2, 1, 1]. [2024-01-29 22:49:44,147 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,147 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,154 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,156 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,158 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,162 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 22:49:44,162 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 22:49:44,162 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 22:49:44,163 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 22:49:44,163 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (1/1) ... [2024-01-29 22:49:44,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:49:44,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:49:44,185 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-29 22:49:44,188 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-29 22:49:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-01-29 22:49:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-01-29 22:49:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-01-29 22:49:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-01-29 22:49:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 22:49:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 22:49:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 22:49:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 22:49:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 22:49:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 22:49:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 22:49:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-29 22:49:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 22:49:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 22:49:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 22:49:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 22:49:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-29 22:49:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 22:49:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 22:49:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 22:49:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 22:49:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 22:49:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 22:49:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-29 22:49:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 22:49:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 22:49:44,220 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-29 22:49:44,334 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 22:49:44,336 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 22:49:44,649 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 22:49:44,649 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 22:49:44,819 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 22:49:44,820 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-29 22:49:44,820 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:49:44 BoogieIcfgContainer [2024-01-29 22:49:44,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 22:49:44,822 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 22:49:44,822 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 22:49:44,824 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 22:49:44,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 10:49:43" (1/4) ... [2024-01-29 22:49:44,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b606627 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 10:49:44, skipping insertion in model container [2024-01-29 22:49:44,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:49:43" (2/4) ... [2024-01-29 22:49:44,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b606627 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 10:49:44, skipping insertion in model container [2024-01-29 22:49:44,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:44" (3/4) ... [2024-01-29 22:49:44,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b606627 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 10:49:44, skipping insertion in model container [2024-01-29 22:49:44,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:49:44" (4/4) ... [2024-01-29 22:49:44,827 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2024-01-29 22:49:44,841 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 22:49:44,842 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2024-01-29 22:49:44,842 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 22:49:44,944 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-29 22:49:44,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 99 transitions, 212 flow [2024-01-29 22:49:45,034 INFO L124 PetriNetUnfolderBase]: 5/97 cut-off events. [2024-01-29 22:49:45,035 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-29 22:49:45,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 97 events. 5/97 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 314 event pairs, 0 based on Foata normal form. 0/58 useless extension candidates. Maximal degree in co-relation 89. Up to 2 conditions per place. [2024-01-29 22:49:45,040 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 99 transitions, 212 flow [2024-01-29 22:49:45,044 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 95 transitions, 199 flow [2024-01-29 22:49:45,055 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 22:49:45,080 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;@590ee367, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 22:49:45,080 INFO L358 AbstractCegarLoop]: Starting to check reachability of 68 error locations. [2024-01-29 22:49:45,094 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 22:49:45,095 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 22:49:45,095 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 22:49:45,095 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:45,096 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 22:49:45,096 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:45,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:45,100 INFO L85 PathProgramCache]: Analyzing trace with hash 15795, now seen corresponding path program 1 times [2024-01-29 22:49:45,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:45,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093901534] [2024-01-29 22:49:45,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:45,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:45,372 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-29 22:49:45,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:45,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093901534] [2024-01-29 22:49:45,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093901534] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:49:45,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:49:45,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:49:45,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230777103] [2024-01-29 22:49:45,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:49:45,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:49:45,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:45,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:49:45,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:49:45,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 22:49:45,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 95 transitions, 199 flow. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 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-29 22:49:45,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:45,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 22:49:45,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:45,687 INFO L124 PetriNetUnfolderBase]: 470/1557 cut-off events. [2024-01-29 22:49:45,687 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-01-29 22:49:45,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2337 conditions, 1557 events. 470/1557 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 11594 event pairs, 357 based on Foata normal form. 48/1127 useless extension candidates. Maximal degree in co-relation 2193. Up to 740 conditions per place. [2024-01-29 22:49:45,697 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 28 selfloop transitions, 1 changer transitions 0/91 dead transitions. [2024-01-29 22:49:45,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 91 transitions, 249 flow [2024-01-29 22:49:45,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:49:45,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:49:45,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2024-01-29 22:49:45,706 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2024-01-29 22:49:45,707 INFO L175 Difference]: Start difference. First operand has 97 places, 95 transitions, 199 flow. Second operand 3 states and 225 transitions. [2024-01-29 22:49:45,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 91 transitions, 249 flow [2024-01-29 22:49:45,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 91 transitions, 244 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 22:49:45,712 INFO L231 Difference]: Finished difference. Result has 94 places, 91 transitions, 188 flow [2024-01-29 22:49:45,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=94, PETRI_TRANSITIONS=91} [2024-01-29 22:49:45,716 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -3 predicate places. [2024-01-29 22:49:45,716 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 91 transitions, 188 flow [2024-01-29 22:49:45,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 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-29 22:49:45,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:45,717 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 22:49:45,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 22:49:45,718 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:45,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:45,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1716767669, now seen corresponding path program 1 times [2024-01-29 22:49:45,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:45,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108461757] [2024-01-29 22:49:45,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:45,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:45,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:45,813 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-29 22:49:45,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:45,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108461757] [2024-01-29 22:49:45,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108461757] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:49:45,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:49:45,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:49:45,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653489718] [2024-01-29 22:49:45,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:49:45,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:49:45,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:45,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:49:45,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:49:45,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 99 [2024-01-29 22:49:45,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 91 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 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-29 22:49:45,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:45,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 99 [2024-01-29 22:49:45,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:46,064 INFO L124 PetriNetUnfolderBase]: 472/1588 cut-off events. [2024-01-29 22:49:46,065 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-01-29 22:49:46,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2358 conditions, 1588 events. 472/1588 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 11795 event pairs, 185 based on Foata normal form. 164/1363 useless extension candidates. Maximal degree in co-relation 2352. Up to 704 conditions per place. [2024-01-29 22:49:46,072 INFO L140 encePairwiseOnDemand]: 89/99 looper letters, 39 selfloop transitions, 2 changer transitions 0/95 dead transitions. [2024-01-29 22:49:46,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 95 transitions, 280 flow [2024-01-29 22:49:46,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:49:46,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:49:46,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 281 transitions. [2024-01-29 22:49:46,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7095959595959596 [2024-01-29 22:49:46,078 INFO L175 Difference]: Start difference. First operand has 94 places, 91 transitions, 188 flow. Second operand 4 states and 281 transitions. [2024-01-29 22:49:46,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 95 transitions, 280 flow [2024-01-29 22:49:46,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 95 transitions, 279 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:49:46,081 INFO L231 Difference]: Finished difference. Result has 88 places, 83 transitions, 175 flow [2024-01-29 22:49:46,081 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=175, PETRI_PLACES=88, PETRI_TRANSITIONS=83} [2024-01-29 22:49:46,082 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -9 predicate places. [2024-01-29 22:49:46,082 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 83 transitions, 175 flow [2024-01-29 22:49:46,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 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-29 22:49:46,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:46,083 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:49:46,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 22:49:46,083 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err15ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:46,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:46,084 INFO L85 PathProgramCache]: Analyzing trace with hash 546305785, now seen corresponding path program 1 times [2024-01-29 22:49:46,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:46,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937730551] [2024-01-29 22:49:46,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:46,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:46,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:46,154 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-29 22:49:46,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:46,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937730551] [2024-01-29 22:49:46,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937730551] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:49:46,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:49:46,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:49:46,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905228648] [2024-01-29 22:49:46,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:49:46,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:49:46,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:46,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:49:46,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:49:46,179 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 99 [2024-01-29 22:49:46,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 83 transitions, 175 flow. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 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-29 22:49:46,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:46,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 99 [2024-01-29 22:49:46,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:46,381 INFO L124 PetriNetUnfolderBase]: 699/2061 cut-off events. [2024-01-29 22:49:46,381 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-01-29 22:49:46,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3277 conditions, 2061 events. 699/2061 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 14747 event pairs, 359 based on Foata normal form. 22/1631 useless extension candidates. Maximal degree in co-relation 3271. Up to 709 conditions per place. [2024-01-29 22:49:46,392 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 48 selfloop transitions, 2 changer transitions 0/103 dead transitions. [2024-01-29 22:49:46,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 103 transitions, 317 flow [2024-01-29 22:49:46,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:49:46,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:49:46,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 246 transitions. [2024-01-29 22:49:46,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8282828282828283 [2024-01-29 22:49:46,394 INFO L175 Difference]: Start difference. First operand has 88 places, 83 transitions, 175 flow. Second operand 3 states and 246 transitions. [2024-01-29 22:49:46,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 103 transitions, 317 flow [2024-01-29 22:49:46,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 103 transitions, 314 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:49:46,396 INFO L231 Difference]: Finished difference. Result has 89 places, 84 transitions, 184 flow [2024-01-29 22:49:46,396 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=89, PETRI_TRANSITIONS=84} [2024-01-29 22:49:46,397 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -8 predicate places. [2024-01-29 22:49:46,397 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 84 transitions, 184 flow [2024-01-29 22:49:46,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 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-29 22:49:46,397 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:46,397 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:49:46,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 22:49:46,398 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:46,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:46,398 INFO L85 PathProgramCache]: Analyzing trace with hash 546357003, now seen corresponding path program 1 times [2024-01-29 22:49:46,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:46,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527625493] [2024-01-29 22:49:46,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:46,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:46,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:46,456 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-29 22:49:46,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:46,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527625493] [2024-01-29 22:49:46,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527625493] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:49:46,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:49:46,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:49:46,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173980120] [2024-01-29 22:49:46,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:49:46,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:49:46,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:46,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:49:46,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:49:46,506 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 99 [2024-01-29 22:49:46,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 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-29 22:49:46,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:46,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 99 [2024-01-29 22:49:46,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:46,727 INFO L124 PetriNetUnfolderBase]: 705/2006 cut-off events. [2024-01-29 22:49:46,727 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-01-29 22:49:46,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3320 conditions, 2006 events. 705/2006 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 14398 event pairs, 306 based on Foata normal form. 344/2032 useless extension candidates. Maximal degree in co-relation 3313. Up to 999 conditions per place. [2024-01-29 22:49:46,736 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 55 selfloop transitions, 2 changer transitions 0/104 dead transitions. [2024-01-29 22:49:46,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 104 transitions, 361 flow [2024-01-29 22:49:46,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:49:46,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:49:46,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 297 transitions. [2024-01-29 22:49:46,737 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.75 [2024-01-29 22:49:46,738 INFO L175 Difference]: Start difference. First operand has 89 places, 84 transitions, 184 flow. Second operand 4 states and 297 transitions. [2024-01-29 22:49:46,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 104 transitions, 361 flow [2024-01-29 22:49:46,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 104 transitions, 355 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:49:46,741 INFO L231 Difference]: Finished difference. Result has 84 places, 77 transitions, 172 flow [2024-01-29 22:49:46,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=172, PETRI_PLACES=84, PETRI_TRANSITIONS=77} [2024-01-29 22:49:46,742 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -13 predicate places. [2024-01-29 22:49:46,743 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 77 transitions, 172 flow [2024-01-29 22:49:46,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 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-29 22:49:46,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:46,745 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:49:46,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 22:49:46,746 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:46,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:46,750 INFO L85 PathProgramCache]: Analyzing trace with hash -244390318, now seen corresponding path program 1 times [2024-01-29 22:49:46,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:46,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414303086] [2024-01-29 22:49:46,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:46,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:46,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:46,789 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-29 22:49:46,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:46,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414303086] [2024-01-29 22:49:46,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414303086] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:49:46,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:49:46,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:49:46,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559115831] [2024-01-29 22:49:46,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:49:46,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:49:46,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:46,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:49:46,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:49:46,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 99 [2024-01-29 22:49:46,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 77 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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-29 22:49:46,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:46,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 99 [2024-01-29 22:49:46,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:47,141 INFO L124 PetriNetUnfolderBase]: 1547/2826 cut-off events. [2024-01-29 22:49:47,142 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2024-01-29 22:49:47,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5752 conditions, 2826 events. 1547/2826 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 16895 event pairs, 837 based on Foata normal form. 0/2457 useless extension candidates. Maximal degree in co-relation 5745. Up to 1589 conditions per place. [2024-01-29 22:49:47,154 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 85 selfloop transitions, 3 changer transitions 0/117 dead transitions. [2024-01-29 22:49:47,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 117 transitions, 440 flow [2024-01-29 22:49:47,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:49:47,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:49:47,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 254 transitions. [2024-01-29 22:49:47,156 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6414141414141414 [2024-01-29 22:49:47,156 INFO L175 Difference]: Start difference. First operand has 84 places, 77 transitions, 172 flow. Second operand 4 states and 254 transitions. [2024-01-29 22:49:47,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 117 transitions, 440 flow [2024-01-29 22:49:47,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 117 transitions, 431 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:49:47,160 INFO L231 Difference]: Finished difference. Result has 86 places, 77 transitions, 189 flow [2024-01-29 22:49:47,160 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=86, PETRI_TRANSITIONS=77} [2024-01-29 22:49:47,163 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -11 predicate places. [2024-01-29 22:49:47,163 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 77 transitions, 189 flow [2024-01-29 22:49:47,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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-29 22:49:47,163 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:47,163 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:49:47,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 22:49:47,164 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err13ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:47,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:47,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1063088687, now seen corresponding path program 1 times [2024-01-29 22:49:47,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:47,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928312462] [2024-01-29 22:49:47,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:47,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:47,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:47,210 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-29 22:49:47,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:47,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928312462] [2024-01-29 22:49:47,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928312462] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:49:47,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:49:47,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:49:47,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188459052] [2024-01-29 22:49:47,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:49:47,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:49:47,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:47,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:49:47,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:49:47,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 99 [2024-01-29 22:49:47,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 77 transitions, 189 flow. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-29 22:49:47,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:47,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 99 [2024-01-29 22:49:47,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:47,541 INFO L124 PetriNetUnfolderBase]: 1063/3433 cut-off events. [2024-01-29 22:49:47,542 INFO L125 PetriNetUnfolderBase]: For 232/232 co-relation queries the response was YES. [2024-01-29 22:49:47,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5592 conditions, 3433 events. 1063/3433 cut-off events. For 232/232 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 27846 event pairs, 567 based on Foata normal form. 40/2949 useless extension candidates. Maximal degree in co-relation 5584. Up to 1099 conditions per place. [2024-01-29 22:49:47,561 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 50 selfloop transitions, 2 changer transitions 0/98 dead transitions. [2024-01-29 22:49:47,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 98 transitions, 350 flow [2024-01-29 22:49:47,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:49:47,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:49:47,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 246 transitions. [2024-01-29 22:49:47,562 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8282828282828283 [2024-01-29 22:49:47,563 INFO L175 Difference]: Start difference. First operand has 86 places, 77 transitions, 189 flow. Second operand 3 states and 246 transitions. [2024-01-29 22:49:47,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 98 transitions, 350 flow [2024-01-29 22:49:47,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 98 transitions, 339 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 22:49:47,566 INFO L231 Difference]: Finished difference. Result has 86 places, 78 transitions, 195 flow [2024-01-29 22:49:47,566 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=86, PETRI_TRANSITIONS=78} [2024-01-29 22:49:47,568 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -11 predicate places. [2024-01-29 22:49:47,568 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 78 transitions, 195 flow [2024-01-29 22:49:47,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-29 22:49:47,569 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:47,570 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:49:47,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 22:49:47,571 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:47,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:47,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1403989497, now seen corresponding path program 1 times [2024-01-29 22:49:47,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:47,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365939752] [2024-01-29 22:49:47,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:47,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:47,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:47,611 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-29 22:49:47,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:47,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365939752] [2024-01-29 22:49:47,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365939752] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:49:47,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:49:47,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:49:47,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464948983] [2024-01-29 22:49:47,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:49:47,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:49:47,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:47,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:49:47,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:49:47,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 99 [2024-01-29 22:49:47,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 78 transitions, 195 flow. Second operand has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 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-29 22:49:47,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:47,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 99 [2024-01-29 22:49:47,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:48,097 INFO L124 PetriNetUnfolderBase]: 2421/4777 cut-off events. [2024-01-29 22:49:48,097 INFO L125 PetriNetUnfolderBase]: For 463/463 co-relation queries the response was YES. [2024-01-29 22:49:48,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9572 conditions, 4777 events. 2421/4777 cut-off events. For 463/463 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 32739 event pairs, 1366 based on Foata normal form. 0/4185 useless extension candidates. Maximal degree in co-relation 9563. Up to 2500 conditions per place. [2024-01-29 22:49:48,124 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 89 selfloop transitions, 3 changer transitions 0/122 dead transitions. [2024-01-29 22:49:48,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 122 transitions, 487 flow [2024-01-29 22:49:48,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:49:48,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:49:48,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 262 transitions. [2024-01-29 22:49:48,126 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6616161616161617 [2024-01-29 22:49:48,128 INFO L175 Difference]: Start difference. First operand has 86 places, 78 transitions, 195 flow. Second operand 4 states and 262 transitions. [2024-01-29 22:49:48,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 122 transitions, 487 flow [2024-01-29 22:49:48,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 122 transitions, 485 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:49:48,131 INFO L231 Difference]: Finished difference. Result has 89 places, 78 transitions, 211 flow [2024-01-29 22:49:48,132 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=211, PETRI_PLACES=89, PETRI_TRANSITIONS=78} [2024-01-29 22:49:48,133 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -8 predicate places. [2024-01-29 22:49:48,133 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 78 transitions, 211 flow [2024-01-29 22:49:48,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 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-29 22:49:48,134 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:48,134 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:49:48,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 22:49:48,134 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err9ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:48,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:48,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1688337316, now seen corresponding path program 1 times [2024-01-29 22:49:48,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:48,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428272659] [2024-01-29 22:49:48,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:48,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:48,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:48,192 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-29 22:49:48,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:48,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428272659] [2024-01-29 22:49:48,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428272659] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:49:48,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:49:48,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:49:48,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875748111] [2024-01-29 22:49:48,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:49:48,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:49:48,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:48,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:49:48,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:49:48,197 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 99 [2024-01-29 22:49:48,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 78 transitions, 211 flow. Second operand has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 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-29 22:49:48,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:48,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 99 [2024-01-29 22:49:48,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:48,421 INFO L124 PetriNetUnfolderBase]: 925/2764 cut-off events. [2024-01-29 22:49:48,421 INFO L125 PetriNetUnfolderBase]: For 319/319 co-relation queries the response was YES. [2024-01-29 22:49:48,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5070 conditions, 2764 events. 925/2764 cut-off events. For 319/319 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 21171 event pairs, 116 based on Foata normal form. 20/2637 useless extension candidates. Maximal degree in co-relation 5060. Up to 1225 conditions per place. [2024-01-29 22:49:48,434 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 58 selfloop transitions, 3 changer transitions 0/107 dead transitions. [2024-01-29 22:49:48,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 107 transitions, 423 flow [2024-01-29 22:49:48,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:49:48,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:49:48,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 319 transitions. [2024-01-29 22:49:48,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8055555555555556 [2024-01-29 22:49:48,436 INFO L175 Difference]: Start difference. First operand has 89 places, 78 transitions, 211 flow. Second operand 4 states and 319 transitions. [2024-01-29 22:49:48,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 107 transitions, 423 flow [2024-01-29 22:49:48,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 107 transitions, 407 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 22:49:48,438 INFO L231 Difference]: Finished difference. Result has 91 places, 80 transitions, 227 flow [2024-01-29 22:49:48,439 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=227, PETRI_PLACES=91, PETRI_TRANSITIONS=80} [2024-01-29 22:49:48,439 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -6 predicate places. [2024-01-29 22:49:48,439 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 80 transitions, 227 flow [2024-01-29 22:49:48,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 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-29 22:49:48,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:48,440 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] [2024-01-29 22:49:48,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 22:49:48,440 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err13ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:48,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:48,440 INFO L85 PathProgramCache]: Analyzing trace with hash -432232007, now seen corresponding path program 1 times [2024-01-29 22:49:48,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:48,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050413213] [2024-01-29 22:49:48,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:48,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:48,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:48,477 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-29 22:49:48,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:48,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050413213] [2024-01-29 22:49:48,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050413213] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 22:49:48,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970341121] [2024-01-29 22:49:48,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:48,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:49:48,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:49:48,595 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-29 22:49:48,635 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-29 22:49:48,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:48,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-29 22:49:48,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 22:49:48,749 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-29 22:49:48,750 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 22:49:48,779 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-29 22:49:48,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970341121] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 22:49:48,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 22:49:48,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-01-29 22:49:48,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072115751] [2024-01-29 22:49:48,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 22:49:48,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-29 22:49:48,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:48,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-29 22:49:48,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-01-29 22:49:48,823 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 99 [2024-01-29 22:49:48,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 80 transitions, 227 flow. Second operand has 7 states, 7 states have (on average 64.57142857142857) internal successors, (452), 7 states have internal predecessors, (452), 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-29 22:49:48,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:48,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 99 [2024-01-29 22:49:48,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:49,453 INFO L124 PetriNetUnfolderBase]: 2497/6274 cut-off events. [2024-01-29 22:49:49,453 INFO L125 PetriNetUnfolderBase]: For 1032/1032 co-relation queries the response was YES. [2024-01-29 22:49:49,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12463 conditions, 6274 events. 2497/6274 cut-off events. For 1032/1032 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 48784 event pairs, 267 based on Foata normal form. 114/6144 useless extension candidates. Maximal degree in co-relation 12450. Up to 933 conditions per place. [2024-01-29 22:49:49,479 INFO L140 encePairwiseOnDemand]: 95/99 looper letters, 134 selfloop transitions, 6 changer transitions 0/181 dead transitions. [2024-01-29 22:49:49,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 181 transitions, 805 flow [2024-01-29 22:49:49,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 22:49:49,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 22:49:49,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 488 transitions. [2024-01-29 22:49:49,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8215488215488216 [2024-01-29 22:49:49,482 INFO L175 Difference]: Start difference. First operand has 91 places, 80 transitions, 227 flow. Second operand 6 states and 488 transitions. [2024-01-29 22:49:49,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 181 transitions, 805 flow [2024-01-29 22:49:49,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 181 transitions, 799 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:49:49,485 INFO L231 Difference]: Finished difference. Result has 99 places, 83 transitions, 265 flow [2024-01-29 22:49:49,485 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=265, PETRI_PLACES=99, PETRI_TRANSITIONS=83} [2024-01-29 22:49:49,486 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 2 predicate places. [2024-01-29 22:49:49,486 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 83 transitions, 265 flow [2024-01-29 22:49:49,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 64.57142857142857) internal successors, (452), 7 states have internal predecessors, (452), 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-29 22:49:49,487 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:49,487 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:49:49,499 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-01-29 22:49:49,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:49:49,699 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:49,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:49,699 INFO L85 PathProgramCache]: Analyzing trace with hash -514290755, now seen corresponding path program 1 times [2024-01-29 22:49:49,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:49,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413546891] [2024-01-29 22:49:49,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:49,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:49,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:49,814 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:49:49,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:49,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413546891] [2024-01-29 22:49:49,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413546891] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 22:49:49,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564669335] [2024-01-29 22:49:49,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:49,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:49:49,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:49:49,816 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-29 22:49:49,843 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-29 22:49:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:49,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-29 22:49:49,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 22:49:49,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:49:49,982 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 22:49:50,628 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:49:50,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564669335] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 22:49:50,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 22:49:50,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-01-29 22:49:50,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542299166] [2024-01-29 22:49:50,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 22:49:50,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-29 22:49:50,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:50,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-29 22:49:50,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-01-29 22:49:50,731 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 99 [2024-01-29 22:49:50,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 83 transitions, 265 flow. Second operand has 10 states, 10 states have (on average 45.3) internal successors, (453), 10 states have internal predecessors, (453), 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-29 22:49:50,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:50,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 99 [2024-01-29 22:49:50,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:51,710 INFO L124 PetriNetUnfolderBase]: 3815/7690 cut-off events. [2024-01-29 22:49:51,710 INFO L125 PetriNetUnfolderBase]: For 2206/2206 co-relation queries the response was YES. [2024-01-29 22:49:51,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16810 conditions, 7690 events. 3815/7690 cut-off events. For 2206/2206 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 53836 event pairs, 513 based on Foata normal form. 510/7866 useless extension candidates. Maximal degree in co-relation 16794. Up to 1447 conditions per place. [2024-01-29 22:49:51,744 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 192 selfloop transitions, 7 changer transitions 0/228 dead transitions. [2024-01-29 22:49:51,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 228 transitions, 1081 flow [2024-01-29 22:49:51,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-29 22:49:51,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-29 22:49:51,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 521 transitions. [2024-01-29 22:49:51,746 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6578282828282829 [2024-01-29 22:49:51,746 INFO L175 Difference]: Start difference. First operand has 99 places, 83 transitions, 265 flow. Second operand 8 states and 521 transitions. [2024-01-29 22:49:51,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 228 transitions, 1081 flow [2024-01-29 22:49:51,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 228 transitions, 1071 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-01-29 22:49:51,753 INFO L231 Difference]: Finished difference. Result has 99 places, 78 transitions, 249 flow [2024-01-29 22:49:51,753 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=249, PETRI_PLACES=99, PETRI_TRANSITIONS=78} [2024-01-29 22:49:51,754 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 2 predicate places. [2024-01-29 22:49:51,754 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 78 transitions, 249 flow [2024-01-29 22:49:51,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 45.3) internal successors, (453), 10 states have internal predecessors, (453), 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-29 22:49:51,754 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:51,754 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] [2024-01-29 22:49:51,765 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-29 22:49:51,968 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,SelfDestructingSolverStorable9 [2024-01-29 22:49:51,968 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err15ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:51,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:51,968 INFO L85 PathProgramCache]: Analyzing trace with hash 987241350, now seen corresponding path program 1 times [2024-01-29 22:49:51,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:51,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433460845] [2024-01-29 22:49:51,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:51,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:51,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:52,018 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-29 22:49:52,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:52,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433460845] [2024-01-29 22:49:52,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433460845] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 22:49:52,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411727343] [2024-01-29 22:49:52,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:52,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:49:52,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:49:52,154 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-29 22:49:52,156 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-29 22:49:52,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:52,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-29 22:49:52,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 22:49:52,249 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-29 22:49:52,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 22:49:52,273 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-29 22:49:52,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411727343] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 22:49:52,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 22:49:52,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-01-29 22:49:52,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691117420] [2024-01-29 22:49:52,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 22:49:52,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-29 22:49:52,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:52,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-29 22:49:52,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-01-29 22:49:52,315 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 99 [2024-01-29 22:49:52,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 78 transitions, 249 flow. Second operand has 7 states, 7 states have (on average 66.42857142857143) internal successors, (465), 7 states have internal predecessors, (465), 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-29 22:49:52,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:52,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 99 [2024-01-29 22:49:52,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:53,464 INFO L124 PetriNetUnfolderBase]: 4893/11326 cut-off events. [2024-01-29 22:49:53,465 INFO L125 PetriNetUnfolderBase]: For 5111/5111 co-relation queries the response was YES. [2024-01-29 22:49:53,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23844 conditions, 11326 events. 4893/11326 cut-off events. For 5111/5111 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 90624 event pairs, 405 based on Foata normal form. 174/10659 useless extension candidates. Maximal degree in co-relation 23828. Up to 2016 conditions per place. [2024-01-29 22:49:53,533 INFO L140 encePairwiseOnDemand]: 95/99 looper letters, 131 selfloop transitions, 6 changer transitions 0/174 dead transitions. [2024-01-29 22:49:53,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 174 transitions, 891 flow [2024-01-29 22:49:53,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 22:49:53,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 22:49:53,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 485 transitions. [2024-01-29 22:49:53,535 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8164983164983165 [2024-01-29 22:49:53,535 INFO L175 Difference]: Start difference. First operand has 99 places, 78 transitions, 249 flow. Second operand 6 states and 485 transitions. [2024-01-29 22:49:53,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 174 transitions, 891 flow [2024-01-29 22:49:53,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 174 transitions, 832 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-01-29 22:49:53,540 INFO L231 Difference]: Finished difference. Result has 101 places, 81 transitions, 274 flow [2024-01-29 22:49:53,541 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=274, PETRI_PLACES=101, PETRI_TRANSITIONS=81} [2024-01-29 22:49:53,541 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 4 predicate places. [2024-01-29 22:49:53,541 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 81 transitions, 274 flow [2024-01-29 22:49:53,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 66.42857142857143) internal successors, (465), 7 states have internal predecessors, (465), 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-29 22:49:53,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:53,542 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 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-29 22:49:53,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-29 22:49:53,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:49:53,753 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:53,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:53,754 INFO L85 PathProgramCache]: Analyzing trace with hash 539710309, now seen corresponding path program 1 times [2024-01-29 22:49:53,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:53,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542615853] [2024-01-29 22:49:53,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:53,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:53,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:53,932 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:49:53,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:53,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542615853] [2024-01-29 22:49:53,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542615853] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 22:49:53,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151987870] [2024-01-29 22:49:53,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:53,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:49:53,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:49:53,934 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-29 22:49:53,956 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-29 22:49:54,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:54,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-29 22:49:54,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 22:49:54,094 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:49:54,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 22:49:54,665 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:49:54,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151987870] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 22:49:54,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 22:49:54,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-01-29 22:49:54,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452028537] [2024-01-29 22:49:54,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 22:49:54,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-29 22:49:54,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:54,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-29 22:49:54,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-01-29 22:49:54,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 99 [2024-01-29 22:49:54,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 81 transitions, 274 flow. Second operand has 10 states, 10 states have (on average 44.5) internal successors, (445), 10 states have internal predecessors, (445), 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-29 22:49:54,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:54,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 99 [2024-01-29 22:49:54,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:56,242 INFO L124 PetriNetUnfolderBase]: 7013/12412 cut-off events. [2024-01-29 22:49:56,242 INFO L125 PetriNetUnfolderBase]: For 5065/5065 co-relation queries the response was YES. [2024-01-29 22:49:56,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28473 conditions, 12412 events. 7013/12412 cut-off events. For 5065/5065 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 84579 event pairs, 183 based on Foata normal form. 1044/12480 useless extension candidates. Maximal degree in co-relation 28455. Up to 2916 conditions per place. [2024-01-29 22:49:56,314 INFO L140 encePairwiseOnDemand]: 89/99 looper letters, 179 selfloop transitions, 7 changer transitions 0/210 dead transitions. [2024-01-29 22:49:56,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 210 transitions, 1084 flow [2024-01-29 22:49:56,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-29 22:49:56,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-29 22:49:56,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 495 transitions. [2024-01-29 22:49:56,317 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-01-29 22:49:56,317 INFO L175 Difference]: Start difference. First operand has 101 places, 81 transitions, 274 flow. Second operand 8 states and 495 transitions. [2024-01-29 22:49:56,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 210 transitions, 1084 flow [2024-01-29 22:49:56,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 210 transitions, 1074 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-01-29 22:49:56,326 INFO L231 Difference]: Finished difference. Result has 100 places, 75 transitions, 254 flow [2024-01-29 22:49:56,326 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=254, PETRI_PLACES=100, PETRI_TRANSITIONS=75} [2024-01-29 22:49:56,326 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 3 predicate places. [2024-01-29 22:49:56,326 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 75 transitions, 254 flow [2024-01-29 22:49:56,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 44.5) internal successors, (445), 10 states have internal predecessors, (445), 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-29 22:49:56,327 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:56,327 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, 1] [2024-01-29 22:49:56,352 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-01-29 22:49:56,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:49:56,538 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err7ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:56,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:56,539 INFO L85 PathProgramCache]: Analyzing trace with hash -173284058, now seen corresponding path program 1 times [2024-01-29 22:49:56,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:56,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541813091] [2024-01-29 22:49:56,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:56,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:56,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:56,620 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-29 22:49:56,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:56,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541813091] [2024-01-29 22:49:56,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541813091] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:49:56,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:49:56,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:49:56,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095255254] [2024-01-29 22:49:56,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:49:56,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:49:56,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:56,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:49:56,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:49:56,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 99 [2024-01-29 22:49:56,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 75 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-29 22:49:56,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:56,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 99 [2024-01-29 22:49:56,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:57,072 INFO L124 PetriNetUnfolderBase]: 1601/5316 cut-off events. [2024-01-29 22:49:57,072 INFO L125 PetriNetUnfolderBase]: For 3853/3853 co-relation queries the response was YES. [2024-01-29 22:49:57,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10824 conditions, 5316 events. 1601/5316 cut-off events. For 3853/3853 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 37021 event pairs, 429 based on Foata normal form. 288/5379 useless extension candidates. Maximal degree in co-relation 10806. Up to 2010 conditions per place. [2024-01-29 22:49:57,098 INFO L140 encePairwiseOnDemand]: 95/99 looper letters, 52 selfloop transitions, 4 changer transitions 0/94 dead transitions. [2024-01-29 22:49:57,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 94 transitions, 472 flow [2024-01-29 22:49:57,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:49:57,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:49:57,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-01-29 22:49:57,099 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8148148148148148 [2024-01-29 22:49:57,099 INFO L175 Difference]: Start difference. First operand has 100 places, 75 transitions, 254 flow. Second operand 3 states and 242 transitions. [2024-01-29 22:49:57,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 94 transitions, 472 flow [2024-01-29 22:49:57,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 94 transitions, 446 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-01-29 22:49:57,104 INFO L231 Difference]: Finished difference. Result has 95 places, 75 transitions, 247 flow [2024-01-29 22:49:57,104 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=247, PETRI_PLACES=95, PETRI_TRANSITIONS=75} [2024-01-29 22:49:57,104 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -2 predicate places. [2024-01-29 22:49:57,105 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 75 transitions, 247 flow [2024-01-29 22:49:57,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-29 22:49:57,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:57,105 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:49:57,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-29 22:49:57,105 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err9ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:57,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:57,106 INFO L85 PathProgramCache]: Analyzing trace with hash -63998545, now seen corresponding path program 1 times [2024-01-29 22:49:57,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:57,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416014617] [2024-01-29 22:49:57,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:57,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:57,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:57,250 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:49:57,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:49:57,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416014617] [2024-01-29 22:49:57,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416014617] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 22:49:57,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447672368] [2024-01-29 22:49:57,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:57,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:49:57,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:49:57,252 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-29 22:49:57,253 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-29 22:49:57,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:49:57,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-29 22:49:57,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 22:49:57,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-29 22:49:57,463 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:49:57,463 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 22:49:57,530 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:49:57,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447672368] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 22:49:57,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 22:49:57,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-01-29 22:49:57,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377402913] [2024-01-29 22:49:57,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 22:49:57,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-29 22:49:57,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:49:57,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-29 22:49:57,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-01-29 22:49:57,537 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 22:49:57,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 75 transitions, 247 flow. Second operand has 8 states, 8 states have (on average 69.25) internal successors, (554), 8 states have internal predecessors, (554), 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-29 22:49:57,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:49:57,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 22:49:57,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:49:59,199 INFO L124 PetriNetUnfolderBase]: 4997/15844 cut-off events. [2024-01-29 22:49:59,199 INFO L125 PetriNetUnfolderBase]: For 11924/11924 co-relation queries the response was YES. [2024-01-29 22:49:59,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33778 conditions, 15844 events. 4997/15844 cut-off events. For 11924/11924 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 149244 event pairs, 995 based on Foata normal form. 114/15275 useless extension candidates. Maximal degree in co-relation 33761. Up to 1911 conditions per place. [2024-01-29 22:49:59,295 INFO L140 encePairwiseOnDemand]: 92/99 looper letters, 203 selfloop transitions, 19 changer transitions 0/258 dead transitions. [2024-01-29 22:49:59,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 258 transitions, 1506 flow [2024-01-29 22:49:59,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-29 22:49:59,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-29 22:49:59,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 948 transitions. [2024-01-29 22:49:59,314 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.797979797979798 [2024-01-29 22:49:59,314 INFO L175 Difference]: Start difference. First operand has 95 places, 75 transitions, 247 flow. Second operand 12 states and 948 transitions. [2024-01-29 22:49:59,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 258 transitions, 1506 flow [2024-01-29 22:49:59,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 258 transitions, 1484 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:49:59,339 INFO L231 Difference]: Finished difference. Result has 111 places, 93 transitions, 377 flow [2024-01-29 22:49:59,339 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=377, PETRI_PLACES=111, PETRI_TRANSITIONS=93} [2024-01-29 22:49:59,340 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 14 predicate places. [2024-01-29 22:49:59,340 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 93 transitions, 377 flow [2024-01-29 22:49:59,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 69.25) internal successors, (554), 8 states have internal predecessors, (554), 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-29 22:49:59,340 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:49:59,340 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, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:49:59,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-29 22:49:59,551 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,SelfDestructingSolverStorable13 [2024-01-29 22:49:59,551 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err7ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:49:59,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:49:59,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1874444233, now seen corresponding path program 1 times [2024-01-29 22:49:59,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:49:59,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256209851] [2024-01-29 22:49:59,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:49:59,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:49:59,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:00,156 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-29 22:50:00,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:50:00,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256209851] [2024-01-29 22:50:00,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256209851] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:50:00,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:50:00,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-29 22:50:00,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450081082] [2024-01-29 22:50:00,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:50:00,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-29 22:50:00,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:50:00,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-29 22:50:00,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-01-29 22:50:00,164 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 22:50:00,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 93 transitions, 377 flow. Second operand has 7 states, 7 states have (on average 66.57142857142857) internal successors, (466), 7 states have internal predecessors, (466), 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-29 22:50:00,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:50:00,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 22:50:00,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:50:02,200 INFO L124 PetriNetUnfolderBase]: 5231/16351 cut-off events. [2024-01-29 22:50:02,200 INFO L125 PetriNetUnfolderBase]: For 16606/16606 co-relation queries the response was YES. [2024-01-29 22:50:02,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36551 conditions, 16351 events. 5231/16351 cut-off events. For 16606/16606 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 154752 event pairs, 1223 based on Foata normal form. 16/15663 useless extension candidates. Maximal degree in co-relation 36526. Up to 6125 conditions per place. [2024-01-29 22:50:02,284 INFO L140 encePairwiseOnDemand]: 92/99 looper letters, 112 selfloop transitions, 13 changer transitions 0/161 dead transitions. [2024-01-29 22:50:02,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 161 transitions, 934 flow [2024-01-29 22:50:02,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-29 22:50:02,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-29 22:50:02,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 538 transitions. [2024-01-29 22:50:02,286 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7763347763347763 [2024-01-29 22:50:02,286 INFO L175 Difference]: Start difference. First operand has 111 places, 93 transitions, 377 flow. Second operand 7 states and 538 transitions. [2024-01-29 22:50:02,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 161 transitions, 934 flow [2024-01-29 22:50:02,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 161 transitions, 920 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-29 22:50:02,318 INFO L231 Difference]: Finished difference. Result has 121 places, 99 transitions, 455 flow [2024-01-29 22:50:02,318 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=455, PETRI_PLACES=121, PETRI_TRANSITIONS=99} [2024-01-29 22:50:02,318 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 24 predicate places. [2024-01-29 22:50:02,318 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 99 transitions, 455 flow [2024-01-29 22:50:02,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 66.57142857142857) internal successors, (466), 7 states have internal predecessors, (466), 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-29 22:50:02,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:50:02,319 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-29 22:50:02,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-29 22:50:02,319 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err7ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:50:02,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:50:02,319 INFO L85 PathProgramCache]: Analyzing trace with hash -956933228, now seen corresponding path program 1 times [2024-01-29 22:50:02,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:50:02,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137797423] [2024-01-29 22:50:02,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:50:02,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:50:02,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:02,854 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-01-29 22:50:02,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:50:02,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137797423] [2024-01-29 22:50:02,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137797423] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:50:02,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:50:02,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-29 22:50:02,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806210373] [2024-01-29 22:50:02,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:50:02,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-29 22:50:02,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:50:02,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-29 22:50:02,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-01-29 22:50:02,866 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 22:50:02,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 99 transitions, 455 flow. Second operand has 7 states, 7 states have (on average 67.28571428571429) internal successors, (471), 7 states have internal predecessors, (471), 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-29 22:50:02,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:50:02,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 22:50:02,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:50:05,222 INFO L124 PetriNetUnfolderBase]: 6047/18729 cut-off events. [2024-01-29 22:50:05,222 INFO L125 PetriNetUnfolderBase]: For 23417/23417 co-relation queries the response was YES. [2024-01-29 22:50:05,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43877 conditions, 18729 events. 6047/18729 cut-off events. For 23417/23417 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 181375 event pairs, 1129 based on Foata normal form. 0/17979 useless extension candidates. Maximal degree in co-relation 43846. Up to 5526 conditions per place. [2024-01-29 22:50:05,322 INFO L140 encePairwiseOnDemand]: 89/99 looper letters, 119 selfloop transitions, 20 changer transitions 0/175 dead transitions. [2024-01-29 22:50:05,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 175 transitions, 1121 flow [2024-01-29 22:50:05,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-29 22:50:05,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-29 22:50:05,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 597 transitions. [2024-01-29 22:50:05,331 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7537878787878788 [2024-01-29 22:50:05,331 INFO L175 Difference]: Start difference. First operand has 121 places, 99 transitions, 455 flow. Second operand 8 states and 597 transitions. [2024-01-29 22:50:05,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 175 transitions, 1121 flow [2024-01-29 22:50:05,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 175 transitions, 1121 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 22:50:05,394 INFO L231 Difference]: Finished difference. Result has 133 places, 110 transitions, 613 flow [2024-01-29 22:50:05,395 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=455, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=613, PETRI_PLACES=133, PETRI_TRANSITIONS=110} [2024-01-29 22:50:05,395 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 36 predicate places. [2024-01-29 22:50:05,395 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 110 transitions, 613 flow [2024-01-29 22:50:05,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 67.28571428571429) internal successors, (471), 7 states have internal predecessors, (471), 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-29 22:50:05,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:50:05,396 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:50:05,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-01-29 22:50:05,396 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err13ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:50:05,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:50:05,397 INFO L85 PathProgramCache]: Analyzing trace with hash -382877009, now seen corresponding path program 2 times [2024-01-29 22:50:05,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:50:05,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538216842] [2024-01-29 22:50:05,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:50:05,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:50:05,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:05,476 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-01-29 22:50:05,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:50:05,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538216842] [2024-01-29 22:50:05,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538216842] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:50:05,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:50:05,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 22:50:05,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902686415] [2024-01-29 22:50:05,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:50:05,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 22:50:05,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:50:05,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 22:50:05,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-29 22:50:05,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 99 [2024-01-29 22:50:05,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 110 transitions, 613 flow. Second operand has 5 states, 5 states have (on average 63.6) internal successors, (318), 5 states have internal predecessors, (318), 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-29 22:50:05,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:50:05,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 99 [2024-01-29 22:50:05,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:50:08,740 INFO L124 PetriNetUnfolderBase]: 10081/26382 cut-off events. [2024-01-29 22:50:08,740 INFO L125 PetriNetUnfolderBase]: For 39658/39700 co-relation queries the response was YES. [2024-01-29 22:50:08,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66455 conditions, 26382 events. 10081/26382 cut-off events. For 39658/39700 co-relation queries the response was YES. Maximal size of possible extension queue 373. Compared 253331 event pairs, 3288 based on Foata normal form. 24/25714 useless extension candidates. Maximal degree in co-relation 66417. Up to 11439 conditions per place. [2024-01-29 22:50:09,169 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 169 selfloop transitions, 8 changer transitions 0/215 dead transitions. [2024-01-29 22:50:09,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 215 transitions, 1717 flow [2024-01-29 22:50:09,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 22:50:09,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 22:50:09,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 374 transitions. [2024-01-29 22:50:09,171 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7555555555555555 [2024-01-29 22:50:09,171 INFO L175 Difference]: Start difference. First operand has 133 places, 110 transitions, 613 flow. Second operand 5 states and 374 transitions. [2024-01-29 22:50:09,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 215 transitions, 1717 flow [2024-01-29 22:50:09,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 215 transitions, 1671 flow, removed 23 selfloop flow, removed 0 redundant places. [2024-01-29 22:50:09,277 INFO L231 Difference]: Finished difference. Result has 137 places, 110 transitions, 622 flow [2024-01-29 22:50:09,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=622, PETRI_PLACES=137, PETRI_TRANSITIONS=110} [2024-01-29 22:50:09,278 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 40 predicate places. [2024-01-29 22:50:09,278 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 110 transitions, 622 flow [2024-01-29 22:50:09,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.6) internal successors, (318), 5 states have internal predecessors, (318), 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-29 22:50:09,278 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:50:09,278 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:50:09,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-01-29 22:50:09,279 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err14ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:50:09,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:50:09,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1015715208, now seen corresponding path program 1 times [2024-01-29 22:50:09,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:50:09,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763226535] [2024-01-29 22:50:09,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:50:09,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:50:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:09,356 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-01-29 22:50:09,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:50:09,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763226535] [2024-01-29 22:50:09,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763226535] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:50:09,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:50:09,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:50:09,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453541414] [2024-01-29 22:50:09,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:50:09,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:50:09,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:50:09,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:50:09,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:50:09,401 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 99 [2024-01-29 22:50:09,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 110 transitions, 622 flow. Second operand has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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-29 22:50:09,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:50:09,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 99 [2024-01-29 22:50:09,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:50:13,948 INFO L124 PetriNetUnfolderBase]: 14911/35010 cut-off events. [2024-01-29 22:50:13,948 INFO L125 PetriNetUnfolderBase]: For 58387/58387 co-relation queries the response was YES. [2024-01-29 22:50:14,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93591 conditions, 35010 events. 14911/35010 cut-off events. For 58387/58387 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 327042 event pairs, 6277 based on Foata normal form. 0/34175 useless extension candidates. Maximal degree in co-relation 93551. Up to 23494 conditions per place. [2024-01-29 22:50:14,299 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 140 selfloop transitions, 2 changer transitions 3/175 dead transitions. [2024-01-29 22:50:14,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 175 transitions, 1353 flow [2024-01-29 22:50:14,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:50:14,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:50:14,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 247 transitions. [2024-01-29 22:50:14,301 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6237373737373737 [2024-01-29 22:50:14,301 INFO L175 Difference]: Start difference. First operand has 137 places, 110 transitions, 622 flow. Second operand 4 states and 247 transitions. [2024-01-29 22:50:14,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 175 transitions, 1353 flow [2024-01-29 22:50:14,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 175 transitions, 1341 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-01-29 22:50:14,459 INFO L231 Difference]: Finished difference. Result has 136 places, 109 transitions, 612 flow [2024-01-29 22:50:14,459 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=608, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=612, PETRI_PLACES=136, PETRI_TRANSITIONS=109} [2024-01-29 22:50:14,460 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 39 predicate places. [2024-01-29 22:50:14,460 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 109 transitions, 612 flow [2024-01-29 22:50:14,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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-29 22:50:14,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:50:14,460 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:50:14,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-01-29 22:50:14,461 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err7ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:50:14,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:50:14,461 INFO L85 PathProgramCache]: Analyzing trace with hash -906395143, now seen corresponding path program 1 times [2024-01-29 22:50:14,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:50:14,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314970039] [2024-01-29 22:50:14,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:50:14,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:50:14,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:16,062 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:50:16,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:50:16,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314970039] [2024-01-29 22:50:16,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314970039] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 22:50:16,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826386973] [2024-01-29 22:50:16,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:50:16,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:50:16,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:50:16,064 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-29 22:50:16,065 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-29 22:50:16,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:16,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-29 22:50:16,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 22:50:16,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-01-29 22:50:16,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 66 [2024-01-29 22:50:16,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 94 [2024-01-29 22:50:16,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 33 [2024-01-29 22:50:17,251 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-29 22:50:17,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 113 treesize of output 57 [2024-01-29 22:50:17,288 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:50:17,288 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 22:50:18,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 104 [2024-01-29 22:50:18,105 INFO L349 Elim1Store]: treesize reduction 43, result has 48.2 percent of original size [2024-01-29 22:50:18,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 104 treesize of output 136 [2024-01-29 22:50:18,271 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-01-29 22:50:18,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 88 treesize of output 84 [2024-01-29 22:50:18,401 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:50:18,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826386973] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 22:50:18,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 22:50:18,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 24 [2024-01-29 22:50:18,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353151512] [2024-01-29 22:50:18,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 22:50:18,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-29 22:50:18,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:50:18,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-29 22:50:18,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2024-01-29 22:50:18,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 22:50:18,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 109 transitions, 612 flow. Second operand has 25 states, 25 states have (on average 67.72) internal successors, (1693), 25 states have internal predecessors, (1693), 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-29 22:50:18,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:50:18,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 22:50:18,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:50:28,963 INFO L124 PetriNetUnfolderBase]: 14163/42523 cut-off events. [2024-01-29 22:50:28,964 INFO L125 PetriNetUnfolderBase]: For 85439/85439 co-relation queries the response was YES. [2024-01-29 22:50:29,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112247 conditions, 42523 events. 14163/42523 cut-off events. For 85439/85439 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 461477 event pairs, 1691 based on Foata normal form. 204/41946 useless extension candidates. Maximal degree in co-relation 112208. Up to 4948 conditions per place. [2024-01-29 22:50:29,314 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 741 selfloop transitions, 143 changer transitions 47/966 dead transitions. [2024-01-29 22:50:29,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 966 transitions, 7540 flow [2024-01-29 22:50:29,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-01-29 22:50:29,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2024-01-29 22:50:29,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 5072 transitions. [2024-01-29 22:50:29,320 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7534165181224005 [2024-01-29 22:50:29,320 INFO L175 Difference]: Start difference. First operand has 136 places, 109 transitions, 612 flow. Second operand 68 states and 5072 transitions. [2024-01-29 22:50:29,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 966 transitions, 7540 flow [2024-01-29 22:50:29,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 966 transitions, 7537 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:50:29,558 INFO L231 Difference]: Finished difference. Result has 210 places, 252 transitions, 2136 flow [2024-01-29 22:50:29,558 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=2136, PETRI_PLACES=210, PETRI_TRANSITIONS=252} [2024-01-29 22:50:29,559 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 113 predicate places. [2024-01-29 22:50:29,559 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 252 transitions, 2136 flow [2024-01-29 22:50:29,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 67.72) internal successors, (1693), 25 states have internal predecessors, (1693), 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-29 22:50:29,561 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:50:29,561 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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-29 22:50:29,576 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-29 22:50:29,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:50:29,775 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err9ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:50:29,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:50:29,776 INFO L85 PathProgramCache]: Analyzing trace with hash 490767841, now seen corresponding path program 1 times [2024-01-29 22:50:29,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:50:29,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711586304] [2024-01-29 22:50:29,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:50:29,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:50:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:30,056 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:50:30,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:50:30,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711586304] [2024-01-29 22:50:30,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711586304] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 22:50:30,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523106961] [2024-01-29 22:50:30,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:50:30,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:50:30,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:50:30,058 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 22:50:30,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-29 22:50:30,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:30,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-29 22:50:30,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 22:50:30,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-29 22:50:30,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-29 22:50:30,732 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:50:30,732 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 22:50:30,795 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 31 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-01-29 22:50:30,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523106961] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 22:50:30,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 22:50:30,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 17 [2024-01-29 22:50:30,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433048743] [2024-01-29 22:50:30,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 22:50:30,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-29 22:50:30,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:50:30,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-29 22:50:30,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2024-01-29 22:50:30,802 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 22:50:30,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 252 transitions, 2136 flow. Second operand has 17 states, 17 states have (on average 69.47058823529412) internal successors, (1181), 17 states have internal predecessors, (1181), 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-29 22:50:30,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:50:30,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 22:50:30,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:50:37,351 INFO L124 PetriNetUnfolderBase]: 12643/38792 cut-off events. [2024-01-29 22:50:37,351 INFO L125 PetriNetUnfolderBase]: For 113181/113181 co-relation queries the response was YES. [2024-01-29 22:50:37,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108820 conditions, 38792 events. 12643/38792 cut-off events. For 113181/113181 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 405528 event pairs, 1909 based on Foata normal form. 384/38423 useless extension candidates. Maximal degree in co-relation 108771. Up to 4498 conditions per place. [2024-01-29 22:50:37,721 INFO L140 encePairwiseOnDemand]: 92/99 looper letters, 436 selfloop transitions, 109 changer transitions 16/596 dead transitions. [2024-01-29 22:50:37,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 596 transitions, 5254 flow [2024-01-29 22:50:37,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-29 22:50:37,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-29 22:50:37,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2081 transitions. [2024-01-29 22:50:37,724 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.778526000748223 [2024-01-29 22:50:37,724 INFO L175 Difference]: Start difference. First operand has 210 places, 252 transitions, 2136 flow. Second operand 27 states and 2081 transitions. [2024-01-29 22:50:37,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 596 transitions, 5254 flow [2024-01-29 22:50:37,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 596 transitions, 4974 flow, removed 130 selfloop flow, removed 8 redundant places. [2024-01-29 22:50:37,991 INFO L231 Difference]: Finished difference. Result has 232 places, 259 transitions, 2255 flow [2024-01-29 22:50:37,991 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=1699, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2255, PETRI_PLACES=232, PETRI_TRANSITIONS=259} [2024-01-29 22:50:37,992 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 135 predicate places. [2024-01-29 22:50:37,992 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 259 transitions, 2255 flow [2024-01-29 22:50:37,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 69.47058823529412) internal successors, (1181), 17 states have internal predecessors, (1181), 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-29 22:50:37,992 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:50:37,993 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:50:38,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-01-29 22:50:38,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:50:38,204 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err15ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:50:38,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:50:38,205 INFO L85 PathProgramCache]: Analyzing trace with hash 452719801, now seen corresponding path program 2 times [2024-01-29 22:50:38,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:50:38,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673081670] [2024-01-29 22:50:38,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:50:38,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:50:38,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:38,325 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-01-29 22:50:38,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:50:38,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673081670] [2024-01-29 22:50:38,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673081670] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:50:38,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:50:38,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-29 22:50:38,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641857343] [2024-01-29 22:50:38,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:50:38,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 22:50:38,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:50:38,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 22:50:38,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-01-29 22:50:38,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 99 [2024-01-29 22:50:38,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 259 transitions, 2255 flow. Second operand has 6 states, 6 states have (on average 50.333333333333336) internal successors, (302), 6 states have internal predecessors, (302), 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-29 22:50:38,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:50:38,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 99 [2024-01-29 22:50:38,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:50:47,522 INFO L124 PetriNetUnfolderBase]: 25294/52683 cut-off events. [2024-01-29 22:50:47,522 INFO L125 PetriNetUnfolderBase]: For 119243/119279 co-relation queries the response was YES. [2024-01-29 22:50:48,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160821 conditions, 52683 events. 25294/52683 cut-off events. For 119243/119279 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 465188 event pairs, 7263 based on Foata normal form. 0/51707 useless extension candidates. Maximal degree in co-relation 160769. Up to 29847 conditions per place. [2024-01-29 22:50:48,161 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 310 selfloop transitions, 9 changer transitions 2/376 dead transitions. [2024-01-29 22:50:48,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 376 transitions, 3857 flow [2024-01-29 22:50:48,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 22:50:48,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 22:50:48,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 345 transitions. [2024-01-29 22:50:48,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5808080808080808 [2024-01-29 22:50:48,163 INFO L175 Difference]: Start difference. First operand has 232 places, 259 transitions, 2255 flow. Second operand 6 states and 345 transitions. [2024-01-29 22:50:48,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 376 transitions, 3857 flow [2024-01-29 22:50:48,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 376 transitions, 3787 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-01-29 22:50:48,524 INFO L231 Difference]: Finished difference. Result has 232 places, 258 transitions, 2217 flow [2024-01-29 22:50:48,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=2195, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2217, PETRI_PLACES=232, PETRI_TRANSITIONS=258} [2024-01-29 22:50:48,525 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 135 predicate places. [2024-01-29 22:50:48,525 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 258 transitions, 2217 flow [2024-01-29 22:50:48,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 50.333333333333336) internal successors, (302), 6 states have internal predecessors, (302), 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-29 22:50:48,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:50:48,525 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:50:48,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-01-29 22:50:48,525 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err9ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 22:50:48,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:50:48,525 INFO L85 PathProgramCache]: Analyzing trace with hash -708972900, now seen corresponding path program 2 times [2024-01-29 22:50:48,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:50:48,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21726007] [2024-01-29 22:50:48,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:50:48,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:50:48,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:50:48,812 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:50:48,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:50:48,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21726007] [2024-01-29 22:50:48,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21726007] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 22:50:48,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428686424] [2024-01-29 22:50:48,813 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-29 22:50:48,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 22:50:48,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:50:48,814 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 22:50:48,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-01-29 22:50:49,129 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-29 22:50:49,130 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 22:50:49,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-29 22:50:49,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 22:50:49,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-29 22:50:49,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-29 22:50:49,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-29 22:50:49,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-29 22:50:49,496 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:50:49,496 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 22:50:49,907 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:50:49,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428686424] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 22:50:49,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 22:50:49,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-01-29 22:50:49,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172667944] [2024-01-29 22:50:49,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 22:50:49,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-29 22:50:49,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:50:49,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-29 22:50:49,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=188, Unknown=0, NotChecked=0, Total=306 [2024-01-29 22:50:49,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 22:50:49,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 258 transitions, 2217 flow. Second operand has 18 states, 18 states have (on average 70.22222222222223) internal successors, (1264), 18 states have internal predecessors, (1264), 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-29 22:50:49,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:50:49,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 22:50:49,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand