./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/stack_longest-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_longest-2.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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_longest-2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack_longest-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-ab2e0ac-m [2024-01-29 14:11:31,529 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:11:31,592 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:11:31,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:11:31,598 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:11:31,621 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:11:31,621 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:11:31,621 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:11:31,622 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:11:31,625 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:11:31,625 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:11:31,625 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:11:31,626 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:11:31,627 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:11:31,627 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:11:31,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:11:31,627 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:11:31,628 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:11:31,628 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:11:31,628 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:11:31,629 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:11:31,629 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:11:31,630 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:11:31,630 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:11:31,630 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:11:31,630 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:11:31,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:11:31,630 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:11:31,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:11:31,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:11:31,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:11:31,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:11:31,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:11:31,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:11:31,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:11:31,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:11:31,633 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:11:31,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:11:31,633 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:11:31,633 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:11:31,634 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:11:31,634 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:11:31,634 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:11:31,634 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 14:11:31,860 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:11:31,902 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:11:31,906 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:11:31,907 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:11:31,908 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:11:31,911 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_longest-2.yml/witness.yml [2024-01-29 14:11:31,990 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:11:31,990 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:11:31,990 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longest-2.i [2024-01-29 14:11:33,052 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:11:33,283 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:11:33,284 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-2.i [2024-01-29 14:11:33,302 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ae863c97/eafa8cebbbcf4d7f9b22116aa4b15fc5/FLAGe5640264a [2024-01-29 14:11:33,315 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ae863c97/eafa8cebbbcf4d7f9b22116aa4b15fc5 [2024-01-29 14:11:33,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:11:33,316 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:11:33,318 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:33,318 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:11:33,322 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:11:33,322 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:31" (1/2) ... [2024-01-29 14:11:33,324 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@992cf79 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:33, skipping insertion in model container [2024-01-29 14:11:33,325 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:31" (1/2) ... [2024-01-29 14:11:33,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@60b1490c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:33, skipping insertion in model container [2024-01-29 14:11:33,326 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:33" (2/2) ... [2024-01-29 14:11:33,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@992cf79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33, skipping insertion in model container [2024-01-29 14:11:33,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:33" (2/2) ... [2024-01-29 14:11:33,326 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:11:33,371 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:11:33,373 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1021] flag == (_Bool)0 [2024-01-29 14:11:33,373 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (unsigned long )arg == 0UL [2024-01-29 14:11:33,373 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 799)) || (0 == i && i == 0)) || i == 7) || i == 6 [2024-01-29 14:11:33,374 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] flag == (_Bool)0 [2024-01-29 14:11:33,374 INFO L98 nessWitnessExtractor]: Loop invariant at [L1005-L1014] (unsigned long )arg == 0UL [2024-01-29 14:11:33,374 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1012] (((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 799)) || (0 == i && i == 0)) || i == 7) || i == 6 [2024-01-29 14:11:33,375 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1012] (unsigned long )arg == 0UL [2024-01-29 14:11:33,375 INFO L98 nessWitnessExtractor]: Location invariant before [L1007-L1007] (unsigned long )arg == 0UL [2024-01-29 14:11:33,375 INFO L98 nessWitnessExtractor]: Location invariant before [L1007-L1007] (((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 799)) || (0 == i && i == 0)) || i == 7) || i == 6 [2024-01-29 14:11:33,375 INFO L98 nessWitnessExtractor]: Location invariant before [L1015-L1015] i == 800 [2024-01-29 14:11:33,375 INFO L98 nessWitnessExtractor]: Location invariant before [L1015-L1015] (unsigned long )arg == 0UL [2024-01-29 14:11:33,375 INFO L98 nessWitnessExtractor]: Location invariant before [L993-L993] (unsigned long )arg == 0UL [2024-01-29 14:11:33,375 INFO L98 nessWitnessExtractor]: Location invariant before [L993-L993] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 799) [2024-01-29 14:11:33,375 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 799) [2024-01-29 14:11:33,376 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (unsigned long )arg == 0UL [2024-01-29 14:11:33,376 INFO L98 nessWitnessExtractor]: Location invariant before [L998-L998] ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 799)) || i == 4 [2024-01-29 14:11:33,376 INFO L98 nessWitnessExtractor]: Location invariant before [L998-L998] (unsigned long )arg == 0UL [2024-01-29 14:11:33,376 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1011] (unsigned long )arg == 0UL [2024-01-29 14:11:33,376 INFO L98 nessWitnessExtractor]: Location invariant after [L1010-L1011] (unsigned long )arg == 0UL [2024-01-29 14:11:33,376 INFO L98 nessWitnessExtractor]: Location invariant after [L1010-L1011] (((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 799)) || (0 == i && i == 0)) || i == 7) || i == 6 [2024-01-29 14:11:33,376 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1011] (((((((((((((((i == 5 || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (8 <= i && i <= 799)) || (0 == i && i == 0)) || (8 <= i && i <= 799)) || (0 == i && i == 0)) || i == 7) || i == 7) || i == 6) || i == 6 [2024-01-29 14:11:33,377 INFO L98 nessWitnessExtractor]: Location invariant before [L994-L994] (unsigned long )arg == 0UL [2024-01-29 14:11:33,377 INFO L98 nessWitnessExtractor]: Location invariant before [L994-L994] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 799) [2024-01-29 14:11:33,377 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L997] ((((((((((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 <= 799)) || (5 <= i && i <= 799)) || i == 4 [2024-01-29 14:11:33,377 INFO L98 nessWitnessExtractor]: Location invariant after [L996-L997] ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 799)) || i == 4 [2024-01-29 14:11:33,377 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L997] (unsigned long )arg == 0UL [2024-01-29 14:11:33,378 INFO L98 nessWitnessExtractor]: Location invariant after [L996-L997] (unsigned long )arg == 0UL [2024-01-29 14:11:33,378 INFO L98 nessWitnessExtractor]: Location invariant before [L1000-L1000] i == 800 [2024-01-29 14:11:33,378 INFO L98 nessWitnessExtractor]: Location invariant before [L1000-L1000] (unsigned long )arg == 0UL [2024-01-29 14:11:33,378 INFO L98 nessWitnessExtractor]: Loop invariant at [L991-L999] (unsigned long )arg == 0UL [2024-01-29 14:11:33,421 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:11:33,743 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_longest-2.i[41530,41543] [2024-01-29 14:11:33,764 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:11:33,774 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:11:33,827 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_longest-2.i[41530,41543] 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 14:11:33,876 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:11:33,920 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:11:33,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33 WrapperNode [2024-01-29 14:11:33,920 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:33,921 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:11:33,922 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:11:33,922 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:11:33,927 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:33,952 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:33,983 INFO L138 Inliner]: procedures = 278, calls = 40, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 188 [2024-01-29 14:11:33,983 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:11:33,987 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:11:33,987 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:11:33,987 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:11:33,996 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:33,996 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:34,010 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:34,031 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 14:11:34,033 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:34,033 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:34,048 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:34,056 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:34,060 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:34,065 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:34,067 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:11:34,069 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:11:34,070 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:11:34,070 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:11:34,070 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (1/1) ... [2024-01-29 14:11:34,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:11:34,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:34,091 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 14:11:34,110 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 14:11:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-01-29 14:11:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-01-29 14:11:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-01-29 14:11:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-01-29 14:11:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:11:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:11:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 14:11:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 14:11:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 14:11:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 14:11:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 14:11:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-29 14:11:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:11:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:11:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:11:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 14:11:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-29 14:11:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 14:11:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:11:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:11:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:11:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:11:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 14:11:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-29 14:11:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:11:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:11:34,125 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 14:11:34,252 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:11:34,254 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:11:34,676 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:11:34,676 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:11:34,811 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:11:34,811 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-29 14:11:34,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:11:34 BoogieIcfgContainer [2024-01-29 14:11:34,818 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:11:34,819 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:11:34,825 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:11:34,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:11:34,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:31" (1/4) ... [2024-01-29 14:11:34,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b67f28b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:11:34, skipping insertion in model container [2024-01-29 14:11:34,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:11:33" (2/4) ... [2024-01-29 14:11:34,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b67f28b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:11:34, skipping insertion in model container [2024-01-29 14:11:34,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:33" (3/4) ... [2024-01-29 14:11:34,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b67f28b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:11:34, skipping insertion in model container [2024-01-29 14:11:34,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:11:34" (4/4) ... [2024-01-29 14:11:34,830 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2024-01-29 14:11:34,843 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:11:34,844 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2024-01-29 14:11:34,844 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:11:34,919 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-29 14:11:34,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 99 transitions, 212 flow [2024-01-29 14:11:35,008 INFO L124 PetriNetUnfolderBase]: 5/97 cut-off events. [2024-01-29 14:11:35,009 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-29 14:11:35,012 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 14:11:35,013 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 99 transitions, 212 flow [2024-01-29 14:11:35,016 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 95 transitions, 199 flow [2024-01-29 14:11:35,028 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:11:35,049 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;@36c57538, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:11:35,050 INFO L358 AbstractCegarLoop]: Starting to check reachability of 68 error locations. [2024-01-29 14:11:35,052 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:11:35,052 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 14:11:35,052 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:11:35,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:35,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 14:11:35,053 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 14:11:35,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:35,057 INFO L85 PathProgramCache]: Analyzing trace with hash 15795, now seen corresponding path program 1 times [2024-01-29 14:11:35,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:35,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930229335] [2024-01-29 14:11:35,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:35,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:35,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:35,266 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 14:11:35,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:35,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930229335] [2024-01-29 14:11:35,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930229335] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:35,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:35,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:11:35,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832553876] [2024-01-29 14:11:35,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:35,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:11:35,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:35,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:11:35,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:11:35,309 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:11:35,312 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 14:11:35,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:35,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:11:35,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:35,553 INFO L124 PetriNetUnfolderBase]: 470/1557 cut-off events. [2024-01-29 14:11:35,553 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-01-29 14:11:35,557 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 14:11:35,563 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 28 selfloop transitions, 1 changer transitions 0/91 dead transitions. [2024-01-29 14:11:35,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 91 transitions, 249 flow [2024-01-29 14:11:35,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:11:35,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:11:35,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2024-01-29 14:11:35,572 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2024-01-29 14:11:35,573 INFO L175 Difference]: Start difference. First operand has 97 places, 95 transitions, 199 flow. Second operand 3 states and 225 transitions. [2024-01-29 14:11:35,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 91 transitions, 249 flow [2024-01-29 14:11:35,576 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 14:11:35,578 INFO L231 Difference]: Finished difference. Result has 94 places, 91 transitions, 188 flow [2024-01-29 14:11:35,580 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 14:11:35,582 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -3 predicate places. [2024-01-29 14:11:35,582 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 91 transitions, 188 flow [2024-01-29 14:11:35,582 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 14:11:35,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:35,583 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 14:11:35,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:11:35,583 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 14:11:35,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:35,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1716767669, now seen corresponding path program 1 times [2024-01-29 14:11:35,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:35,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380737950] [2024-01-29 14:11:35,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:35,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:35,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:35,718 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 14:11:35,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:35,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380737950] [2024-01-29 14:11:35,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380737950] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:35,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:35,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:11:35,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15974285] [2024-01-29 14:11:35,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:35,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:11:35,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:35,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:11:35,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:11:35,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 99 [2024-01-29 14:11:35,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 91 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 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 14:11:35,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:35,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 99 [2024-01-29 14:11:35,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:35,957 INFO L124 PetriNetUnfolderBase]: 472/1576 cut-off events. [2024-01-29 14:11:35,957 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-01-29 14:11:35,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2346 conditions, 1576 events. 472/1576 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 11690 event pairs, 185 based on Foata normal form. 184/1383 useless extension candidates. Maximal degree in co-relation 2340. Up to 704 conditions per place. [2024-01-29 14:11:35,964 INFO L140 encePairwiseOnDemand]: 88/99 looper letters, 39 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-01-29 14:11:35,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 94 transitions, 278 flow [2024-01-29 14:11:35,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:11:35,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:11:35,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 278 transitions. [2024-01-29 14:11:35,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.702020202020202 [2024-01-29 14:11:35,966 INFO L175 Difference]: Start difference. First operand has 94 places, 91 transitions, 188 flow. Second operand 4 states and 278 transitions. [2024-01-29 14:11:35,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 94 transitions, 278 flow [2024-01-29 14:11:35,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 94 transitions, 277 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:35,968 INFO L231 Difference]: Finished difference. Result has 87 places, 82 transitions, 173 flow [2024-01-29 14:11:35,968 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=173, PETRI_PLACES=87, PETRI_TRANSITIONS=82} [2024-01-29 14:11:35,969 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -10 predicate places. [2024-01-29 14:11:35,969 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 82 transitions, 173 flow [2024-01-29 14:11:35,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 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 14:11:35,969 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:35,969 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:35,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:11:35,970 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:35,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:35,970 INFO L85 PathProgramCache]: Analyzing trace with hash 546305752, now seen corresponding path program 1 times [2024-01-29 14:11:35,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:35,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645868787] [2024-01-29 14:11:35,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:35,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:35,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:35,993 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 14:11:35,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:35,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645868787] [2024-01-29 14:11:35,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645868787] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:35,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:35,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:11:35,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103235156] [2024-01-29 14:11:35,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:35,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:11:35,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:35,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:11:35,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:11:36,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 99 [2024-01-29 14:11:36,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 82 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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 14:11:36,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:36,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 99 [2024-01-29 14:11:36,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:36,215 INFO L124 PetriNetUnfolderBase]: 874/2368 cut-off events. [2024-01-29 14:11:36,215 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-01-29 14:11:36,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3869 conditions, 2368 events. 874/2368 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 17144 event pairs, 499 based on Foata normal form. 110/1981 useless extension candidates. Maximal degree in co-relation 3863. Up to 984 conditions per place. [2024-01-29 14:11:36,225 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 53 selfloop transitions, 2 changer transitions 0/102 dead transitions. [2024-01-29 14:11:36,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 102 transitions, 325 flow [2024-01-29 14:11:36,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:11:36,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:11:36,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-01-29 14:11:36,228 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8148148148148148 [2024-01-29 14:11:36,228 INFO L175 Difference]: Start difference. First operand has 87 places, 82 transitions, 173 flow. Second operand 3 states and 242 transitions. [2024-01-29 14:11:36,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 102 transitions, 325 flow [2024-01-29 14:11:36,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 102 transitions, 322 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:11:36,231 INFO L231 Difference]: Finished difference. Result has 88 places, 83 transitions, 194 flow [2024-01-29 14:11:36,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=88, PETRI_TRANSITIONS=83} [2024-01-29 14:11:36,233 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -9 predicate places. [2024-01-29 14:11:36,233 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 83 transitions, 194 flow [2024-01-29 14:11:36,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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 14:11:36,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:36,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:36,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:11:36,234 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 14:11:36,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:36,234 INFO L85 PathProgramCache]: Analyzing trace with hash 546357003, now seen corresponding path program 1 times [2024-01-29 14:11:36,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:36,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041082943] [2024-01-29 14:11:36,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:36,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:36,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:36,353 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 14:11:36,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:36,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041082943] [2024-01-29 14:11:36,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041082943] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:36,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:36,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:11:36,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808274223] [2024-01-29 14:11:36,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:36,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:11:36,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:36,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:11:36,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:11:36,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 99 [2024-01-29 14:11:36,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 83 transitions, 194 flow. Second operand has 4 states, 4 states have (on average 60.0) internal successors, (240), 4 states have internal predecessors, (240), 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 14:11:36,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:36,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 99 [2024-01-29 14:11:36,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:36,595 INFO L124 PetriNetUnfolderBase]: 705/1902 cut-off events. [2024-01-29 14:11:36,596 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-01-29 14:11:36,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3336 conditions, 1902 events. 705/1902 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 13109 event pairs, 306 based on Foata normal form. 342/2080 useless extension candidates. Maximal degree in co-relation 3329. Up to 999 conditions per place. [2024-01-29 14:11:36,604 INFO L140 encePairwiseOnDemand]: 89/99 looper letters, 55 selfloop transitions, 2 changer transitions 0/102 dead transitions. [2024-01-29 14:11:36,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 102 transitions, 369 flow [2024-01-29 14:11:36,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:11:36,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:11:36,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 294 transitions. [2024-01-29 14:11:36,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7424242424242424 [2024-01-29 14:11:36,606 INFO L175 Difference]: Start difference. First operand has 88 places, 83 transitions, 194 flow. Second operand 4 states and 294 transitions. [2024-01-29 14:11:36,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 102 transitions, 369 flow [2024-01-29 14:11:36,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 102 transitions, 363 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:36,611 INFO L231 Difference]: Finished difference. Result has 82 places, 75 transitions, 180 flow [2024-01-29 14:11:36,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=82, PETRI_TRANSITIONS=75} [2024-01-29 14:11:36,613 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -15 predicate places. [2024-01-29 14:11:36,613 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 75 transitions, 180 flow [2024-01-29 14:11:36,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.0) internal successors, (240), 4 states have internal predecessors, (240), 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 14:11:36,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:36,616 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:36,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 14:11:36,617 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:36,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:36,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1063088654, now seen corresponding path program 1 times [2024-01-29 14:11:36,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:36,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840608540] [2024-01-29 14:11:36,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:36,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:36,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:36,662 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 14:11:36,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:36,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840608540] [2024-01-29 14:11:36,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840608540] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:36,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:36,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:11:36,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304790329] [2024-01-29 14:11:36,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:36,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:11:36,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:36,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:11:36,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:11:36,679 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 99 [2024-01-29 14:11:36,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 75 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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 14:11:36,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:36,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 99 [2024-01-29 14:11:36,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:36,973 INFO L124 PetriNetUnfolderBase]: 1333/3627 cut-off events. [2024-01-29 14:11:36,973 INFO L125 PetriNetUnfolderBase]: For 175/187 co-relation queries the response was YES. [2024-01-29 14:11:36,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6212 conditions, 3627 events. 1333/3627 cut-off events. For 175/187 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 28758 event pairs, 795 based on Foata normal form. 240/3539 useless extension candidates. Maximal degree in co-relation 6205. Up to 1535 conditions per place. [2024-01-29 14:11:36,989 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 54 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2024-01-29 14:11:36,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 96 transitions, 344 flow [2024-01-29 14:11:36,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:11:36,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:11:36,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 243 transitions. [2024-01-29 14:11:36,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8181818181818182 [2024-01-29 14:11:36,990 INFO L175 Difference]: Start difference. First operand has 82 places, 75 transitions, 180 flow. Second operand 3 states and 243 transitions. [2024-01-29 14:11:36,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 96 transitions, 344 flow [2024-01-29 14:11:36,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 96 transitions, 341 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:11:36,993 INFO L231 Difference]: Finished difference. Result has 83 places, 76 transitions, 199 flow [2024-01-29 14:11:36,993 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=83, PETRI_TRANSITIONS=76} [2024-01-29 14:11:36,993 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -14 predicate places. [2024-01-29 14:11:36,993 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 199 flow [2024-01-29 14:11:36,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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 14:11:36,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:36,994 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 14:11:36,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:11:36,994 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err9ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:36,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:36,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1688337316, now seen corresponding path program 1 times [2024-01-29 14:11:36,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:36,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819568312] [2024-01-29 14:11:36,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:36,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:37,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:37,070 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 14:11:37,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:37,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819568312] [2024-01-29 14:11:37,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819568312] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:37,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:37,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:11:37,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067409695] [2024-01-29 14:11:37,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:37,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:11:37,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:37,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:11:37,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:11:37,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 99 [2024-01-29 14:11:37,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 76 transitions, 199 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 14:11:37,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:37,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 99 [2024-01-29 14:11:37,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:37,324 INFO L124 PetriNetUnfolderBase]: 925/2718 cut-off events. [2024-01-29 14:11:37,324 INFO L125 PetriNetUnfolderBase]: For 253/279 co-relation queries the response was YES. [2024-01-29 14:11:37,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4919 conditions, 2718 events. 925/2718 cut-off events. For 253/279 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 20527 event pairs, 116 based on Foata normal form. 20/2637 useless extension candidates. Maximal degree in co-relation 4911. Up to 1225 conditions per place. [2024-01-29 14:11:37,338 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 58 selfloop transitions, 3 changer transitions 0/105 dead transitions. [2024-01-29 14:11:37,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 105 transitions, 405 flow [2024-01-29 14:11:37,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:11:37,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:11:37,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 319 transitions. [2024-01-29 14:11:37,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8055555555555556 [2024-01-29 14:11:37,340 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 199 flow. Second operand 4 states and 319 transitions. [2024-01-29 14:11:37,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 105 transitions, 405 flow [2024-01-29 14:11:37,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 105 transitions, 399 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:37,343 INFO L231 Difference]: Finished difference. Result has 87 places, 78 transitions, 219 flow [2024-01-29 14:11:37,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=87, PETRI_TRANSITIONS=78} [2024-01-29 14:11:37,344 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -10 predicate places. [2024-01-29 14:11:37,344 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 78 transitions, 219 flow [2024-01-29 14:11:37,344 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 14:11:37,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:37,344 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:37,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:11:37,345 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:37,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:37,345 INFO L85 PathProgramCache]: Analyzing trace with hash -432232040, now seen corresponding path program 1 times [2024-01-29 14:11:37,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:37,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020985135] [2024-01-29 14:11:37,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:37,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:37,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:37,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:37,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020985135] [2024-01-29 14:11:37,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020985135] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:37,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747205925] [2024-01-29 14:11:37,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:37,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:37,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:37,462 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 14:11:37,463 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 14:11:37,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:37,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-29 14:11:37,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:37,605 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:37,605 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:37,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:37,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747205925] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:37,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:37,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 5 [2024-01-29 14:11:37,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901469033] [2024-01-29 14:11:37,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:37,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 14:11:37,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:37,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 14:11:37,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-01-29 14:11:37,642 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 99 [2024-01-29 14:11:37,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 78 transitions, 219 flow. Second operand has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 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 14:11:37,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:37,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 99 [2024-01-29 14:11:37,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:38,174 INFO L124 PetriNetUnfolderBase]: 2057/4834 cut-off events. [2024-01-29 14:11:38,174 INFO L125 PetriNetUnfolderBase]: For 1073/1123 co-relation queries the response was YES. [2024-01-29 14:11:38,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9546 conditions, 4834 events. 2057/4834 cut-off events. For 1073/1123 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 35182 event pairs, 385 based on Foata normal form. 416/5047 useless extension candidates. Maximal degree in co-relation 9535. Up to 1028 conditions per place. [2024-01-29 14:11:38,193 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 126 selfloop transitions, 5 changer transitions 0/165 dead transitions. [2024-01-29 14:11:38,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 165 transitions, 739 flow [2024-01-29 14:11:38,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 14:11:38,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 14:11:38,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 458 transitions. [2024-01-29 14:11:38,194 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7710437710437711 [2024-01-29 14:11:38,195 INFO L175 Difference]: Start difference. First operand has 87 places, 78 transitions, 219 flow. Second operand 6 states and 458 transitions. [2024-01-29 14:11:38,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 165 transitions, 739 flow [2024-01-29 14:11:38,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 165 transitions, 733 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:38,198 INFO L231 Difference]: Finished difference. Result has 89 places, 75 transitions, 226 flow [2024-01-29 14:11:38,198 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=226, PETRI_PLACES=89, PETRI_TRANSITIONS=75} [2024-01-29 14:11:38,198 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -8 predicate places. [2024-01-29 14:11:38,199 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 75 transitions, 226 flow [2024-01-29 14:11:38,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 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 14:11:38,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:38,199 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-01-29 14:11:38,215 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 14:11:38,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:38,411 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:38,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:38,411 INFO L85 PathProgramCache]: Analyzing trace with hash 987241317, now seen corresponding path program 1 times [2024-01-29 14:11:38,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:38,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705913222] [2024-01-29 14:11:38,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:38,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:38,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:38,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:38,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:38,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705913222] [2024-01-29 14:11:38,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705913222] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:38,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574088362] [2024-01-29 14:11:38,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:38,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:38,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:38,524 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 14:11:38,544 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 14:11:38,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:38,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-29 14:11:38,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:38,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:38,657 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:38,686 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:38,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574088362] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:38,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:38,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 5 [2024-01-29 14:11:38,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441387690] [2024-01-29 14:11:38,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:38,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 14:11:38,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:38,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 14:11:38,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-01-29 14:11:38,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 99 [2024-01-29 14:11:38,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 75 transitions, 226 flow. Second operand has 6 states, 6 states have (on average 58.666666666666664) internal successors, (352), 6 states have internal predecessors, (352), 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 14:11:38,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:38,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 99 [2024-01-29 14:11:38,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:39,368 INFO L124 PetriNetUnfolderBase]: 2787/6326 cut-off events. [2024-01-29 14:11:39,369 INFO L125 PetriNetUnfolderBase]: For 2970/2970 co-relation queries the response was YES. [2024-01-29 14:11:39,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12970 conditions, 6326 events. 2787/6326 cut-off events. For 2970/2970 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 45739 event pairs, 338 based on Foata normal form. 644/6570 useless extension candidates. Maximal degree in co-relation 12956. Up to 1560 conditions per place. [2024-01-29 14:11:39,392 INFO L140 encePairwiseOnDemand]: 89/99 looper letters, 110 selfloop transitions, 5 changer transitions 0/145 dead transitions. [2024-01-29 14:11:39,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 145 transitions, 712 flow [2024-01-29 14:11:39,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 14:11:39,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 14:11:39,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 449 transitions. [2024-01-29 14:11:39,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7558922558922558 [2024-01-29 14:11:39,394 INFO L175 Difference]: Start difference. First operand has 89 places, 75 transitions, 226 flow. Second operand 6 states and 449 transitions. [2024-01-29 14:11:39,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 145 transitions, 712 flow [2024-01-29 14:11:39,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 145 transitions, 677 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-01-29 14:11:39,399 INFO L231 Difference]: Finished difference. Result has 89 places, 71 transitions, 224 flow [2024-01-29 14:11:39,399 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=224, PETRI_PLACES=89, PETRI_TRANSITIONS=71} [2024-01-29 14:11:39,399 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -8 predicate places. [2024-01-29 14:11:39,400 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 71 transitions, 224 flow [2024-01-29 14:11:39,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.666666666666664) internal successors, (352), 6 states have internal predecessors, (352), 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 14:11:39,400 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:39,400 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 14:11:39,414 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-01-29 14:11:39,611 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,SelfDestructingSolverStorable7 [2024-01-29 14:11:39,612 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err7ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:39,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:39,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1239467670, now seen corresponding path program 1 times [2024-01-29 14:11:39,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:39,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147272584] [2024-01-29 14:11:39,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:39,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:39,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:39,694 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 14:11:39,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:39,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147272584] [2024-01-29 14:11:39,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147272584] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:39,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:39,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:11:39,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577413399] [2024-01-29 14:11:39,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:39,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:11:39,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:39,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:11:39,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:11:39,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 99 [2024-01-29 14:11:39,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 71 transitions, 224 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 14:11:39,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:39,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 99 [2024-01-29 14:11:39,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:40,007 INFO L124 PetriNetUnfolderBase]: 1055/3414 cut-off events. [2024-01-29 14:11:40,007 INFO L125 PetriNetUnfolderBase]: For 2112/2112 co-relation queries the response was YES. [2024-01-29 14:11:40,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6882 conditions, 3414 events. 1055/3414 cut-off events. For 2112/2112 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 22179 event pairs, 297 based on Foata normal form. 168/3460 useless extension candidates. Maximal degree in co-relation 6865. Up to 1280 conditions per place. [2024-01-29 14:11:40,029 INFO L140 encePairwiseOnDemand]: 95/99 looper letters, 48 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2024-01-29 14:11:40,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 88 transitions, 414 flow [2024-01-29 14:11:40,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:11:40,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:11:40,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-01-29 14:11:40,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8148148148148148 [2024-01-29 14:11:40,031 INFO L175 Difference]: Start difference. First operand has 89 places, 71 transitions, 224 flow. Second operand 3 states and 242 transitions. [2024-01-29 14:11:40,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 88 transitions, 414 flow [2024-01-29 14:11:40,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 88 transitions, 400 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-01-29 14:11:40,036 INFO L231 Difference]: Finished difference. Result has 89 places, 71 transitions, 225 flow [2024-01-29 14:11:40,036 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=225, PETRI_PLACES=89, PETRI_TRANSITIONS=71} [2024-01-29 14:11:40,037 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -8 predicate places. [2024-01-29 14:11:40,037 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 71 transitions, 225 flow [2024-01-29 14:11:40,038 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 14:11:40,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:40,038 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 14:11:40,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-29 14:11:40,039 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err9ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:40,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:40,039 INFO L85 PathProgramCache]: Analyzing trace with hash -63998545, now seen corresponding path program 1 times [2024-01-29 14:11:40,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:40,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295114253] [2024-01-29 14:11:40,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:40,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:40,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:40,210 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 14:11:40,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:40,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295114253] [2024-01-29 14:11:40,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295114253] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:40,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712597956] [2024-01-29 14:11:40,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:40,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:40,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:40,212 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 14:11:40,215 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 14:11:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:40,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-29 14:11:40,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:40,375 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 14:11:40,505 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 14:11:40,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:40,603 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 14:11:40,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712597956] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:40,604 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:40,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-01-29 14:11:40,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744304871] [2024-01-29 14:11:40,604 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:40,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-29 14:11:40,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:40,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-29 14:11:40,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-01-29 14:11:40,610 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:11:40,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 71 transitions, 225 flow. Second operand has 11 states, 11 states have (on average 68.63636363636364) internal successors, (755), 11 states have internal predecessors, (755), 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 14:11:40,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:40,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:11:40,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:41,633 INFO L124 PetriNetUnfolderBase]: 3059/9172 cut-off events. [2024-01-29 14:11:41,633 INFO L125 PetriNetUnfolderBase]: For 6198/6198 co-relation queries the response was YES. [2024-01-29 14:11:41,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19782 conditions, 9172 events. 3059/9172 cut-off events. For 6198/6198 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 79078 event pairs, 591 based on Foata normal form. 58/9023 useless extension candidates. Maximal degree in co-relation 19765. Up to 1119 conditions per place. [2024-01-29 14:11:41,681 INFO L140 encePairwiseOnDemand]: 92/99 looper letters, 186 selfloop transitions, 19 changer transitions 0/239 dead transitions. [2024-01-29 14:11:41,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 239 transitions, 1330 flow [2024-01-29 14:11:41,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-29 14:11:41,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-29 14:11:41,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 948 transitions. [2024-01-29 14:11:41,684 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.797979797979798 [2024-01-29 14:11:41,684 INFO L175 Difference]: Start difference. First operand has 89 places, 71 transitions, 225 flow. Second operand 12 states and 948 transitions. [2024-01-29 14:11:41,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 239 transitions, 1330 flow [2024-01-29 14:11:41,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 239 transitions, 1308 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:41,695 INFO L231 Difference]: Finished difference. Result has 105 places, 89 transitions, 355 flow [2024-01-29 14:11:41,695 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=355, PETRI_PLACES=105, PETRI_TRANSITIONS=89} [2024-01-29 14:11:41,696 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 8 predicate places. [2024-01-29 14:11:41,696 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 89 transitions, 355 flow [2024-01-29 14:11:41,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 68.63636363636364) internal successors, (755), 11 states have internal predecessors, (755), 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 14:11:41,697 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:41,697 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 14:11:41,710 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-01-29 14:11:41,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:41,908 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err7ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:41,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:41,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1874444233, now seen corresponding path program 1 times [2024-01-29 14:11:41,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:41,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271794016] [2024-01-29 14:11:41,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:41,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:41,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:42,379 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 14:11:42,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:42,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271794016] [2024-01-29 14:11:42,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271794016] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:42,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:42,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-29 14:11:42,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170297978] [2024-01-29 14:11:42,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:42,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-29 14:11:42,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:42,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-29 14:11:42,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-01-29 14:11:42,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:11:42,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 89 transitions, 355 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 14:11:42,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:42,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:11:42,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:43,371 INFO L124 PetriNetUnfolderBase]: 2897/8715 cut-off events. [2024-01-29 14:11:43,371 INFO L125 PetriNetUnfolderBase]: For 8255/8255 co-relation queries the response was YES. [2024-01-29 14:11:43,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19710 conditions, 8715 events. 2897/8715 cut-off events. For 8255/8255 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 74878 event pairs, 975 based on Foata normal form. 12/8502 useless extension candidates. Maximal degree in co-relation 19685. Up to 4177 conditions per place. [2024-01-29 14:11:43,410 INFO L140 encePairwiseOnDemand]: 92/99 looper letters, 105 selfloop transitions, 7 changer transitions 0/146 dead transitions. [2024-01-29 14:11:43,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 146 transitions, 819 flow [2024-01-29 14:11:43,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-29 14:11:43,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-29 14:11:43,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 534 transitions. [2024-01-29 14:11:43,412 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7705627705627706 [2024-01-29 14:11:43,412 INFO L175 Difference]: Start difference. First operand has 105 places, 89 transitions, 355 flow. Second operand 7 states and 534 transitions. [2024-01-29 14:11:43,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 146 transitions, 819 flow [2024-01-29 14:11:43,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 146 transitions, 805 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:43,424 INFO L231 Difference]: Finished difference. Result has 114 places, 94 transitions, 402 flow [2024-01-29 14:11:43,424 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=402, PETRI_PLACES=114, PETRI_TRANSITIONS=94} [2024-01-29 14:11:43,425 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 17 predicate places. [2024-01-29 14:11:43,425 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 94 transitions, 402 flow [2024-01-29 14:11:43,425 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 14:11:43,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:43,425 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:43,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-29 14:11:43,426 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err14ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:43,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:43,426 INFO L85 PathProgramCache]: Analyzing trace with hash -384356354, now seen corresponding path program 1 times [2024-01-29 14:11:43,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:43,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137875900] [2024-01-29 14:11:43,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:43,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:43,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:43,487 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-01-29 14:11:43,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:43,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137875900] [2024-01-29 14:11:43,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137875900] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:43,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:43,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:11:43,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118777374] [2024-01-29 14:11:43,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:43,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 14:11:43,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:43,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 14:11:43,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-29 14:11:43,504 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 99 [2024-01-29 14:11:43,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 94 transitions, 402 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 14:11:43,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:43,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 99 [2024-01-29 14:11:43,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:44,825 INFO L124 PetriNetUnfolderBase]: 4539/11750 cut-off events. [2024-01-29 14:11:44,826 INFO L125 PetriNetUnfolderBase]: For 10894/10894 co-relation queries the response was YES. [2024-01-29 14:11:44,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27600 conditions, 11750 events. 4539/11750 cut-off events. For 10894/10894 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 99330 event pairs, 1612 based on Foata normal form. 0/11590 useless extension candidates. Maximal degree in co-relation 27570. Up to 5469 conditions per place. [2024-01-29 14:11:44,883 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 135 selfloop transitions, 7 changer transitions 3/179 dead transitions. [2024-01-29 14:11:44,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 179 transitions, 1186 flow [2024-01-29 14:11:44,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:11:44,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:11:44,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 374 transitions. [2024-01-29 14:11:44,885 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7555555555555555 [2024-01-29 14:11:44,885 INFO L175 Difference]: Start difference. First operand has 114 places, 94 transitions, 402 flow. Second operand 5 states and 374 transitions. [2024-01-29 14:11:44,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 179 transitions, 1186 flow [2024-01-29 14:11:44,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 179 transitions, 1178 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:44,904 INFO L231 Difference]: Finished difference. Result has 117 places, 94 transitions, 423 flow [2024-01-29 14:11:44,905 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=423, PETRI_PLACES=117, PETRI_TRANSITIONS=94} [2024-01-29 14:11:44,905 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 20 predicate places. [2024-01-29 14:11:44,905 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 94 transitions, 423 flow [2024-01-29 14:11:44,906 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 14:11:44,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:44,906 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 14:11:44,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-29 14:11:44,906 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 14:11:44,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:44,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1380062726, now seen corresponding path program 1 times [2024-01-29 14:11:44,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:44,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842434466] [2024-01-29 14:11:44,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:44,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:45,563 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:45,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:45,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842434466] [2024-01-29 14:11:45,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842434466] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:45,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88403124] [2024-01-29 14:11:45,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:45,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:45,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:45,565 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 14:11:45,592 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 14:11:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:45,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-29 14:11:45,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:45,713 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 14:11:45,844 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 25 treesize of output 1 [2024-01-29 14:11:45,954 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 80 treesize of output 32 [2024-01-29 14:11:45,999 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:45,999 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:46,527 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 9 treesize of output 1 [2024-01-29 14:11:46,591 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:46,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88403124] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:46,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:46,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-01-29 14:11:46,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698401842] [2024-01-29 14:11:46,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:46,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-29 14:11:46,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:46,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-29 14:11:46,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2024-01-29 14:11:46,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:11:46,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 94 transitions, 423 flow. Second operand has 20 states, 20 states have (on average 67.75) internal successors, (1355), 20 states have internal predecessors, (1355), 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 14:11:46,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:46,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:11:46,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:50,171 INFO L124 PetriNetUnfolderBase]: 5975/17805 cut-off events. [2024-01-29 14:11:50,172 INFO L125 PetriNetUnfolderBase]: For 29096/29096 co-relation queries the response was YES. [2024-01-29 14:11:50,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43932 conditions, 17805 events. 5975/17805 cut-off events. For 29096/29096 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 159566 event pairs, 725 based on Foata normal form. 112/17749 useless extension candidates. Maximal degree in co-relation 43901. Up to 2060 conditions per place. [2024-01-29 14:11:50,320 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 469 selfloop transitions, 80 changer transitions 30/613 dead transitions. [2024-01-29 14:11:50,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 613 transitions, 4321 flow [2024-01-29 14:11:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-01-29 14:11:50,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-01-29 14:11:50,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 3131 transitions. [2024-01-29 14:11:50,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7713722591771373 [2024-01-29 14:11:50,326 INFO L175 Difference]: Start difference. First operand has 117 places, 94 transitions, 423 flow. Second operand 41 states and 3131 transitions. [2024-01-29 14:11:50,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 613 transitions, 4321 flow [2024-01-29 14:11:50,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 613 transitions, 4083 flow, removed 37 selfloop flow, removed 3 redundant places. [2024-01-29 14:11:50,376 INFO L231 Difference]: Finished difference. Result has 163 places, 162 transitions, 963 flow [2024-01-29 14:11:50,377 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=963, PETRI_PLACES=163, PETRI_TRANSITIONS=162} [2024-01-29 14:11:50,378 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 66 predicate places. [2024-01-29 14:11:50,378 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 162 transitions, 963 flow [2024-01-29 14:11:50,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 67.75) internal successors, (1355), 20 states have internal predecessors, (1355), 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 14:11:50,379 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:50,379 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:50,394 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-29 14:11:50,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:50,591 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err16ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:50,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:50,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1330494022, now seen corresponding path program 1 times [2024-01-29 14:11:50,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:50,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375335304] [2024-01-29 14:11:50,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:50,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:50,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:50,688 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-01-29 14:11:50,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:50,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375335304] [2024-01-29 14:11:50,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375335304] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:50,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:50,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:11:50,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126503201] [2024-01-29 14:11:50,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:50,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 14:11:50,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:50,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 14:11:50,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-29 14:11:50,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 99 [2024-01-29 14:11:50,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 162 transitions, 963 flow. Second operand has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 14:11:50,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:50,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 99 [2024-01-29 14:11:50,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:53,368 INFO L124 PetriNetUnfolderBase]: 7931/19578 cut-off events. [2024-01-29 14:11:53,368 INFO L125 PetriNetUnfolderBase]: For 33709/33727 co-relation queries the response was YES. [2024-01-29 14:11:53,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52789 conditions, 19578 events. 7931/19578 cut-off events. For 33709/33727 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 163411 event pairs, 2312 based on Foata normal form. 0/19396 useless extension candidates. Maximal degree in co-relation 52749. Up to 9719 conditions per place. [2024-01-29 14:11:53,470 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 167 selfloop transitions, 7 changer transitions 2/221 dead transitions. [2024-01-29 14:11:53,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 221 transitions, 1668 flow [2024-01-29 14:11:53,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:11:53,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:11:53,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 369 transitions. [2024-01-29 14:11:53,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7454545454545455 [2024-01-29 14:11:53,472 INFO L175 Difference]: Start difference. First operand has 163 places, 162 transitions, 963 flow. Second operand 5 states and 369 transitions. [2024-01-29 14:11:53,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 221 transitions, 1668 flow [2024-01-29 14:11:53,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 221 transitions, 1542 flow, removed 60 selfloop flow, removed 3 redundant places. [2024-01-29 14:11:53,533 INFO L231 Difference]: Finished difference. Result has 164 places, 162 transitions, 873 flow [2024-01-29 14:11:53,533 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=847, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=873, PETRI_PLACES=164, PETRI_TRANSITIONS=162} [2024-01-29 14:11:53,534 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 67 predicate places. [2024-01-29 14:11:53,534 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 162 transitions, 873 flow [2024-01-29 14:11:53,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 14:11:53,534 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:53,534 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 14:11:53,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-29 14:11:53,535 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 14:11:53,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:53,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1988482631, now seen corresponding path program 1 times [2024-01-29 14:11:53,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:53,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735304967] [2024-01-29 14:11:53,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:53,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:55,509 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:55,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:55,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735304967] [2024-01-29 14:11:55,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735304967] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:55,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051522977] [2024-01-29 14:11:55,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:55,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:55,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:55,511 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 14:11:55,528 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 14:11:55,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:55,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-29 14:11:55,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:55,720 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 14:11:55,907 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 14:11:55,911 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 14:11:55,937 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 75 treesize of output 29 [2024-01-29 14:11:56,877 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-29 14:11:56,878 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 14:11:56,914 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 14:11:56,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:57,669 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 14:11:57,694 INFO L349 Elim1Store]: treesize reduction 43, result has 48.2 percent of original size [2024-01-29 14:11:57,694 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 14:11:57,861 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-29 14:11:57,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 92 treesize of output 86 [2024-01-29 14:11:58,013 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 14:11:58,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051522977] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:58,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:58,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 24 [2024-01-29 14:11:58,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670095315] [2024-01-29 14:11:58,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:58,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-29 14:11:58,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:58,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-29 14:11:58,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=469, Unknown=0, NotChecked=0, Total=600 [2024-01-29 14:11:58,028 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:11:58,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 162 transitions, 873 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 14:11:58,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:58,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:11:58,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:12:08,312 INFO L124 PetriNetUnfolderBase]: 13737/40103 cut-off events. [2024-01-29 14:12:08,313 INFO L125 PetriNetUnfolderBase]: For 91655/91655 co-relation queries the response was YES. [2024-01-29 14:12:08,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108064 conditions, 40103 events. 13737/40103 cut-off events. For 91655/91655 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 399877 event pairs, 1745 based on Foata normal form. 204/40000 useless extension candidates. Maximal degree in co-relation 108024. Up to 4692 conditions per place. [2024-01-29 14:12:08,610 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 622 selfloop transitions, 261 changer transitions 77/994 dead transitions. [2024-01-29 14:12:08,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 994 transitions, 7498 flow [2024-01-29 14:12:08,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-01-29 14:12:08,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2024-01-29 14:12:08,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 4650 transitions. [2024-01-29 14:12:08,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2024-01-29 14:12:08,622 INFO L175 Difference]: Start difference. First operand has 164 places, 162 transitions, 873 flow. Second operand 62 states and 4650 transitions. [2024-01-29 14:12:08,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 994 transitions, 7498 flow [2024-01-29 14:12:08,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 994 transitions, 7373 flow, removed 35 selfloop flow, removed 3 redundant places. [2024-01-29 14:12:08,835 INFO L231 Difference]: Finished difference. Result has 248 places, 371 transitions, 3154 flow [2024-01-29 14:12:08,835 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=3154, PETRI_PLACES=248, PETRI_TRANSITIONS=371} [2024-01-29 14:12:08,836 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 151 predicate places. [2024-01-29 14:12:08,836 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 371 transitions, 3154 flow [2024-01-29 14:12:08,837 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 14:12:08,837 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:08,837 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 14:12:08,849 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 14:12:09,048 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,SelfDestructingSolverStorable14 [2024-01-29 14:12:09,051 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err9ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:12:09,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:09,052 INFO L85 PathProgramCache]: Analyzing trace with hash 280304839, now seen corresponding path program 1 times [2024-01-29 14:12:09,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:09,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285107873] [2024-01-29 14:12:09,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:09,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:09,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:09,243 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 14:12:09,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:12:09,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285107873] [2024-01-29 14:12:09,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285107873] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:12:09,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431607275] [2024-01-29 14:12:09,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:09,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:09,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:12:09,245 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 14:12:09,247 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 14:12:09,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:09,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-29 14:12:09,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:12:09,426 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 14:12:09,659 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 14:12:09,932 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 14:12:09,932 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:12:09,972 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 14:12:09,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431607275] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:12:09,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:12:09,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 5] total 13 [2024-01-29 14:12:09,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160682450] [2024-01-29 14:12:09,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:12:09,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-29 14:12:09,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:09,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-29 14:12:09,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-01-29 14:12:09,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:12:09,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 371 transitions, 3154 flow. Second operand has 13 states, 13 states have (on average 69.0) internal successors, (897), 13 states have internal predecessors, (897), 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 14:12:09,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:09,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:12:09,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:12:21,940 INFO L124 PetriNetUnfolderBase]: 19749/57640 cut-off events. [2024-01-29 14:12:21,940 INFO L125 PetriNetUnfolderBase]: For 241020/241020 co-relation queries the response was YES. [2024-01-29 14:12:22,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169187 conditions, 57640 events. 19749/57640 cut-off events. For 241020/241020 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 586874 event pairs, 2841 based on Foata normal form. 430/57697 useless extension candidates. Maximal degree in co-relation 169121. Up to 6726 conditions per place. [2024-01-29 14:12:22,699 INFO L140 encePairwiseOnDemand]: 92/99 looper letters, 607 selfloop transitions, 220 changer transitions 19/880 dead transitions. [2024-01-29 14:12:22,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 880 transitions, 8692 flow [2024-01-29 14:12:22,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-29 14:12:22,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-29 14:12:22,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2105 transitions. [2024-01-29 14:12:22,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7875046763935653 [2024-01-29 14:12:22,702 INFO L175 Difference]: Start difference. First operand has 248 places, 371 transitions, 3154 flow. Second operand 27 states and 2105 transitions. [2024-01-29 14:12:22,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 880 transitions, 8692 flow [2024-01-29 14:12:23,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 880 transitions, 8328 flow, removed 176 selfloop flow, removed 5 redundant places. [2024-01-29 14:12:23,344 INFO L231 Difference]: Finished difference. Result has 285 places, 466 transitions, 4736 flow [2024-01-29 14:12:23,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=2943, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=370, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=4736, PETRI_PLACES=285, PETRI_TRANSITIONS=466} [2024-01-29 14:12:23,344 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 188 predicate places. [2024-01-29 14:12:23,345 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 466 transitions, 4736 flow [2024-01-29 14:12:23,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 69.0) internal successors, (897), 13 states have internal predecessors, (897), 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 14:12:23,345 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:23,345 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 14:12:23,358 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-01-29 14:12:23,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-29 14:12:23,548 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err9ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:12:23,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:23,548 INFO L85 PathProgramCache]: Analyzing trace with hash -708972900, now seen corresponding path program 2 times [2024-01-29 14:12:23,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:23,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377451521] [2024-01-29 14:12:23,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:23,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:23,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:23,807 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 14:12:23,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:12:23,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377451521] [2024-01-29 14:12:23,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377451521] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:12:23,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570794750] [2024-01-29 14:12:23,808 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-29 14:12:23,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:23,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:12:23,809 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 14:12:23,836 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 14:12:23,945 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-29 14:12:23,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:12:23,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-29 14:12:23,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:12:23,968 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 14:12:24,007 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 14:12:24,047 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 14:12:24,093 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 14:12:24,263 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 14:12:24,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:12:24,421 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 14:12:24,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570794750] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:12:24,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:12:24,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-01-29 14:12:24,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506349578] [2024-01-29 14:12:24,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:12:24,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-29 14:12:24,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:24,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-29 14:12:24,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=223, Unknown=0, NotChecked=0, Total=342 [2024-01-29 14:12:24,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:12:24,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 466 transitions, 4736 flow. Second operand has 19 states, 19 states have (on average 69.47368421052632) internal successors, (1320), 19 states have internal predecessors, (1320), 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 14:12:24,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:24,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:12:24,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand