./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/stack-1.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-1.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-1.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack-1.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:21,965 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:11:22,044 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:22,048 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:11:22,049 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:11:22,072 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:11:22,073 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:11:22,073 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:11:22,074 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:11:22,077 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:11:22,077 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:11:22,078 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:11:22,078 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:11:22,079 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:11:22,079 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:11:22,080 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:11:22,080 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:11:22,080 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:11:22,080 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:11:22,080 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:11:22,081 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:11:22,081 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:11:22,081 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:11:22,081 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:11:22,082 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:11:22,082 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:11:22,082 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:11:22,082 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:11:22,083 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:11:22,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:11:22,084 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:11:22,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:11:22,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:11:22,084 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:11:22,084 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:11:22,084 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:11:22,085 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:11:22,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:11:22,085 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:11:22,085 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:11:22,085 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:11:22,086 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:11:22,086 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:11:22,086 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:22,354 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:11:22,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:11:22,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:11:22,379 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:11:22,379 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:11:22,380 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-1.yml/witness.yml [2024-01-29 14:11:22,476 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:11:22,476 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:11:22,476 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack-1.i [2024-01-29 14:11:23,516 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:11:23,718 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:11:23,719 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-1.i [2024-01-29 14:11:23,739 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d95a4035c/e09d576e06804ea6b1b437dbc3b1cd88/FLAGdf645e33d [2024-01-29 14:11:23,749 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d95a4035c/e09d576e06804ea6b1b437dbc3b1cd88 [2024-01-29 14:11:23,754 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:11:23,755 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:11:23,756 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:23,756 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:11:23,761 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:11:23,761 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:22" (1/2) ... [2024-01-29 14:11:23,762 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fa14349 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:23, skipping insertion in model container [2024-01-29 14:11:23,762 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:22" (1/2) ... [2024-01-29 14:11:23,763 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@cc823a5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:23, skipping insertion in model container [2024-01-29 14:11:23,764 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:23" (2/2) ... [2024-01-29 14:11:23,764 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fa14349 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:23, skipping insertion in model container [2024-01-29 14:11:23,764 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:23" (2/2) ... [2024-01-29 14:11:23,765 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:11:23,826 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:11:23,828 INFO L98 nessWitnessExtractor]: Loop invariant at [L992-L1000] (unsigned long )arg == 0UL [2024-01-29 14:11:23,828 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1013] (((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:11:23,828 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1013] (unsigned long )arg == 0UL [2024-01-29 14:11:23,829 INFO L98 nessWitnessExtractor]: Location invariant before [L1001-L1001] i == 5 [2024-01-29 14:11:23,829 INFO L98 nessWitnessExtractor]: Location invariant before [L1001-L1001] (unsigned long )arg == 0UL [2024-01-29 14:11:23,829 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (unsigned long )arg == 0UL [2024-01-29 14:11:23,830 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:11:23,830 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1014] (((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:11:23,830 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1014] (unsigned long )arg == 0UL [2024-01-29 14:11:23,830 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] (unsigned long )arg == 0UL [2024-01-29 14:11:23,830 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || i == 4 [2024-01-29 14:11:23,830 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:11:23,831 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (unsigned long )arg == 0UL [2024-01-29 14:11:23,831 INFO L98 nessWitnessExtractor]: Location invariant before [L1016-L1016] (unsigned long )arg == 0UL [2024-01-29 14:11:23,831 INFO L98 nessWitnessExtractor]: Location invariant before [L1016-L1016] i == 5 [2024-01-29 14:11:23,831 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:11:23,831 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (unsigned long )arg == 0UL [2024-01-29 14:11:23,831 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1021] flag == (_Bool)0 [2024-01-29 14:11:23,831 INFO L98 nessWitnessExtractor]: Location invariant before [L1022-L1022] flag == (_Bool)0 [2024-01-29 14:11:23,832 INFO L98 nessWitnessExtractor]: Loop invariant at [L1006-L1015] (unsigned long )arg == 0UL [2024-01-29 14:11:23,832 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L998] (unsigned long )arg == 0UL [2024-01-29 14:11:23,832 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L998] (unsigned long )arg == 0UL [2024-01-29 14:11:23,833 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L998] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || i == 4 [2024-01-29 14:11:23,833 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L998] ((((((((i == 4 || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) || i == 4 [2024-01-29 14:11:23,833 INFO L98 nessWitnessExtractor]: Location invariant before [L994-L994] (((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:11:23,833 INFO L98 nessWitnessExtractor]: Location invariant before [L994-L994] (unsigned long )arg == 0UL [2024-01-29 14:11:23,833 INFO L98 nessWitnessExtractor]: Location invariant after [L1011-L1012] (((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:11:23,833 INFO L98 nessWitnessExtractor]: Location invariant before [L1011-L1012] (((((((i == 4 || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0) [2024-01-29 14:11:23,833 INFO L98 nessWitnessExtractor]: Location invariant before [L1011-L1012] (unsigned long )arg == 0UL [2024-01-29 14:11:23,834 INFO L98 nessWitnessExtractor]: Location invariant after [L1011-L1012] (unsigned long )arg == 0UL [2024-01-29 14:11:23,880 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:11:24,231 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-1.i[41520,41533] [2024-01-29 14:11:24,257 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:11:24,267 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:11:24,290 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-1.i[41520,41533] 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:24,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:11:24,474 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:11:24,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:24 WrapperNode [2024-01-29 14:11:24,475 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:24,476 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:11:24,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:11:24,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:11:24,482 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:24" (1/1) ... [2024-01-29 14:11:24,495 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:24" (1/1) ... [2024-01-29 14:11:24,517 INFO L138 Inliner]: procedures = 278, calls = 45, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 192 [2024-01-29 14:11:24,518 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:11:24,518 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:11:24,518 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:11:24,519 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:11:24,529 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:24" (1/1) ... [2024-01-29 14:11:24,529 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:24" (1/1) ... [2024-01-29 14:11:24,542 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:24" (1/1) ... [2024-01-29 14:11:24,559 INFO L175 MemorySlicer]: Split 18 memory accesses to 5 slices as follows [2, 2, 5, 7, 2]. 39 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 0, 5, 5, 0]. The 3 writes are split as follows [0, 1, 0, 1, 1]. [2024-01-29 14:11:24,559 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:24" (1/1) ... [2024-01-29 14:11:24,560 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:24" (1/1) ... [2024-01-29 14:11:24,567 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:24" (1/1) ... [2024-01-29 14:11:24,569 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:24" (1/1) ... [2024-01-29 14:11:24,571 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:24" (1/1) ... [2024-01-29 14:11:24,572 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:24" (1/1) ... [2024-01-29 14:11:24,575 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:11:24,575 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:11:24,575 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:11:24,576 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:11:24,576 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:24" (1/1) ... [2024-01-29 14:11:24,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:11:24,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:24,609 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:24,663 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:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-01-29 14:11:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-01-29 14:11:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-01-29 14:11:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-01-29 14:11:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:11:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:11:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 14:11:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 14:11:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 14:11:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 14:11:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 14:11:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-29 14:11:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:11:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:11:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:11:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 14:11:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-29 14:11:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 14:11:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:11:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:11:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:11:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:11:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 14:11:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-29 14:11:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:11:24,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:11:24,698 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:24,846 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:11:24,848 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:11:25,137 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:11:25,137 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:11:25,291 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:11:25,291 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-29 14:11:25,292 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:11:25 BoogieIcfgContainer [2024-01-29 14:11:25,292 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:11:25,293 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:11:25,293 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:11:25,296 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:11:25,297 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:22" (1/4) ... [2024-01-29 14:11:25,297 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48288158 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:11:25, skipping insertion in model container [2024-01-29 14:11:25,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:11:23" (2/4) ... [2024-01-29 14:11:25,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48288158 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:11:25, skipping insertion in model container [2024-01-29 14:11:25,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:24" (3/4) ... [2024-01-29 14:11:25,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48288158 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:11:25, skipping insertion in model container [2024-01-29 14:11:25,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:11:25" (4/4) ... [2024-01-29 14:11:25,299 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-1.i [2024-01-29 14:11:25,313 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:11:25,313 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2024-01-29 14:11:25,313 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:11:25,382 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-29 14:11:25,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 99 transitions, 212 flow [2024-01-29 14:11:25,468 INFO L124 PetriNetUnfolderBase]: 5/97 cut-off events. [2024-01-29 14:11:25,468 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-29 14:11:25,473 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 311 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:25,473 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 99 transitions, 212 flow [2024-01-29 14:11:25,476 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 95 transitions, 199 flow [2024-01-29 14:11:25,483 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:11:25,488 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;@1e3ff7c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:11:25,489 INFO L358 AbstractCegarLoop]: Starting to check reachability of 68 error locations. [2024-01-29 14:11:25,490 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:11:25,490 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 14:11:25,491 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:11:25,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:25,492 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 14:11:25,493 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:25,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:25,500 INFO L85 PathProgramCache]: Analyzing trace with hash 15809, now seen corresponding path program 1 times [2024-01-29 14:11:25,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:25,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304357727] [2024-01-29 14:11:25,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:25,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:25,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:25,732 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:25,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:25,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304357727] [2024-01-29 14:11:25,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304357727] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:25,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:25,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:11:25,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548462564] [2024-01-29 14:11:25,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:25,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:11:25,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:25,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:11:25,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:11:25,773 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:11:25,776 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:25,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:25,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:11:25,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:26,078 INFO L124 PetriNetUnfolderBase]: 461/1666 cut-off events. [2024-01-29 14:11:26,078 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-01-29 14:11:26,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2420 conditions, 1666 events. 461/1666 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 12725 event pairs, 357 based on Foata normal form. 48/1222 useless extension candidates. Maximal degree in co-relation 2276. Up to 714 conditions per place. [2024-01-29 14:11:26,091 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 28 selfloop transitions, 1 changer transitions 0/91 dead transitions. [2024-01-29 14:11:26,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 91 transitions, 249 flow [2024-01-29 14:11:26,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:11:26,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:11:26,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2024-01-29 14:11:26,106 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2024-01-29 14:11:26,108 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:26,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 91 transitions, 249 flow [2024-01-29 14:11:26,113 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:26,116 INFO L231 Difference]: Finished difference. Result has 94 places, 91 transitions, 188 flow [2024-01-29 14:11:26,118 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:26,122 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -3 predicate places. [2024-01-29 14:11:26,123 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 91 transitions, 188 flow [2024-01-29 14:11:26,123 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:26,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:26,123 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 14:11:26,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:11:26,124 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:26,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:26,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1731818146, now seen corresponding path program 1 times [2024-01-29 14:11:26,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:26,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427881617] [2024-01-29 14:11:26,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:26,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:26,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:26,264 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:26,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:26,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427881617] [2024-01-29 14:11:26,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427881617] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:26,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:26,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:11:26,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758285450] [2024-01-29 14:11:26,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:26,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:11:26,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:26,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:11:26,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:11:26,294 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 99 [2024-01-29 14:11:26,294 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:26,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:26,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 99 [2024-01-29 14:11:26,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:26,486 INFO L124 PetriNetUnfolderBase]: 471/1588 cut-off events. [2024-01-29 14:11:26,487 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-01-29 14:11:26,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2355 conditions, 1588 events. 471/1588 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 11785 event pairs, 185 based on Foata normal form. 164/1369 useless extension candidates. Maximal degree in co-relation 2349. Up to 704 conditions per place. [2024-01-29 14:11:26,495 INFO L140 encePairwiseOnDemand]: 88/99 looper letters, 39 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-01-29 14:11:26,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 94 transitions, 278 flow [2024-01-29 14:11:26,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:11:26,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:11:26,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 278 transitions. [2024-01-29 14:11:26,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.702020202020202 [2024-01-29 14:11:26,500 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:26,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 94 transitions, 278 flow [2024-01-29 14:11:26,502 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:26,503 INFO L231 Difference]: Finished difference. Result has 87 places, 82 transitions, 173 flow [2024-01-29 14:11:26,504 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:26,504 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -10 predicate places. [2024-01-29 14:11:26,504 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 82 transitions, 173 flow [2024-01-29 14:11:26,505 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:26,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:26,505 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:26,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:11:26,505 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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:26,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:26,513 INFO L85 PathProgramCache]: Analyzing trace with hash 2123684677, now seen corresponding path program 1 times [2024-01-29 14:11:26,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:26,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539201677] [2024-01-29 14:11:26,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:26,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:26,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:26,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:26,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:26,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539201677] [2024-01-29 14:11:26,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539201677] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:26,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:26,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:11:26,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656927559] [2024-01-29 14:11:26,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:26,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:11:26,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:26,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:11:26,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:11:26,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 99 [2024-01-29 14:11:26,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 82 transitions, 173 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:26,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:26,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 99 [2024-01-29 14:11:26,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:26,853 INFO L124 PetriNetUnfolderBase]: 411/1286 cut-off events. [2024-01-29 14:11:26,853 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-01-29 14:11:26,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1982 conditions, 1286 events. 411/1286 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 9093 event pairs, 11 based on Foata normal form. 182/1247 useless extension candidates. Maximal degree in co-relation 1976. Up to 558 conditions per place. [2024-01-29 14:11:26,861 INFO L140 encePairwiseOnDemand]: 89/99 looper letters, 52 selfloop transitions, 2 changer transitions 0/99 dead transitions. [2024-01-29 14:11:26,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 99 transitions, 320 flow [2024-01-29 14:11:26,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:11:26,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:11:26,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 294 transitions. [2024-01-29 14:11:26,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7424242424242424 [2024-01-29 14:11:26,863 INFO L175 Difference]: Start difference. First operand has 87 places, 82 transitions, 173 flow. Second operand 4 states and 294 transitions. [2024-01-29 14:11:26,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 99 transitions, 320 flow [2024-01-29 14:11:26,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 99 transitions, 315 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:11:26,866 INFO L231 Difference]: Finished difference. Result has 80 places, 74 transitions, 158 flow [2024-01-29 14:11:26,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=158, PETRI_PLACES=80, PETRI_TRANSITIONS=74} [2024-01-29 14:11:26,867 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -17 predicate places. [2024-01-29 14:11:26,867 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 74 transitions, 158 flow [2024-01-29 14:11:26,868 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:26,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:26,868 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:26,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:11:26,868 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:26,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:26,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1447779149, now seen corresponding path program 1 times [2024-01-29 14:11:26,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:26,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064906173] [2024-01-29 14:11:26,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:26,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:26,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:26,904 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:26,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:26,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064906173] [2024-01-29 14:11:26,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064906173] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:26,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:26,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:11:26,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542915200] [2024-01-29 14:11:26,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:26,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:11:26,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:26,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:11:26,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:11:26,923 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 99 [2024-01-29 14:11:26,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 74 transitions, 158 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:26,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:26,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 99 [2024-01-29 14:11:26,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:27,145 INFO L124 PetriNetUnfolderBase]: 875/2310 cut-off events. [2024-01-29 14:11:27,145 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-01-29 14:11:27,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3878 conditions, 2310 events. 875/2310 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 16242 event pairs, 539 based on Foata normal form. 124/2106 useless extension candidates. Maximal degree in co-relation 3872. Up to 961 conditions per place. [2024-01-29 14:11:27,155 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 53 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-01-29 14:11:27,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 94 transitions, 314 flow [2024-01-29 14:11:27,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:11:27,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:11:27,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-01-29 14:11:27,157 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8148148148148148 [2024-01-29 14:11:27,157 INFO L175 Difference]: Start difference. First operand has 80 places, 74 transitions, 158 flow. Second operand 3 states and 242 transitions. [2024-01-29 14:11:27,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 94 transitions, 314 flow [2024-01-29 14:11:27,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 94 transitions, 308 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:11:27,159 INFO L231 Difference]: Finished difference. Result has 81 places, 75 transitions, 179 flow [2024-01-29 14:11:27,160 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=179, PETRI_PLACES=81, PETRI_TRANSITIONS=75} [2024-01-29 14:11:27,160 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -16 predicate places. [2024-01-29 14:11:27,160 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 75 transitions, 179 flow [2024-01-29 14:11:27,161 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:27,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:27,161 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:27,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 14:11:27,161 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err13ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:27,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:27,162 INFO L85 PathProgramCache]: Analyzing trace with hash 751528169, now seen corresponding path program 1 times [2024-01-29 14:11:27,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:27,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694372102] [2024-01-29 14:11:27,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:27,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:27,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:27,188 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:27,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:27,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694372102] [2024-01-29 14:11:27,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694372102] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:27,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:27,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:11:27,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707223145] [2024-01-29 14:11:27,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:27,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:11:27,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:27,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:11:27,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:11:27,204 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 99 [2024-01-29 14:11:27,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 75 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:11:27,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:27,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 99 [2024-01-29 14:11:27,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:27,507 INFO L124 PetriNetUnfolderBase]: 1386/3814 cut-off events. [2024-01-29 14:11:27,508 INFO L125 PetriNetUnfolderBase]: For 223/233 co-relation queries the response was YES. [2024-01-29 14:11:27,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6533 conditions, 3814 events. 1386/3814 cut-off events. For 223/233 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 30256 event pairs, 852 based on Foata normal form. 200/3691 useless extension candidates. Maximal degree in co-relation 6526. Up to 1622 conditions per place. [2024-01-29 14:11:27,525 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 55 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2024-01-29 14:11:27,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 96 transitions, 347 flow [2024-01-29 14:11:27,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:11:27,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:11:27,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 241 transitions. [2024-01-29 14:11:27,526 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8114478114478114 [2024-01-29 14:11:27,526 INFO L175 Difference]: Start difference. First operand has 81 places, 75 transitions, 179 flow. Second operand 3 states and 241 transitions. [2024-01-29 14:11:27,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 96 transitions, 347 flow [2024-01-29 14:11:27,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 96 transitions, 343 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:27,529 INFO L231 Difference]: Finished difference. Result has 83 places, 76 transitions, 199 flow [2024-01-29 14:11:27,530 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:27,530 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -14 predicate places. [2024-01-29 14:11:27,530 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 199 flow [2024-01-29 14:11:27,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:11:27,531 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:27,531 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:27,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:11:27,531 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:27,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:27,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1933197463, now seen corresponding path program 1 times [2024-01-29 14:11:27,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:27,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148155726] [2024-01-29 14:11:27,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:27,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:27,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:27,595 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:27,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:27,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148155726] [2024-01-29 14:11:27,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148155726] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:27,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:27,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:11:27,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449119233] [2024-01-29 14:11:27,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:27,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:11:27,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:27,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:11:27,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:11:27,600 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 99 [2024-01-29 14:11:27,600 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:27,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:27,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 99 [2024-01-29 14:11:27,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:27,858 INFO L124 PetriNetUnfolderBase]: 925/2726 cut-off events. [2024-01-29 14:11:27,858 INFO L125 PetriNetUnfolderBase]: For 253/277 co-relation queries the response was YES. [2024-01-29 14:11:27,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4927 conditions, 2726 events. 925/2726 cut-off events. For 253/277 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 20591 event pairs, 116 based on Foata normal form. 20/2635 useless extension candidates. Maximal degree in co-relation 4919. Up to 1225 conditions per place. [2024-01-29 14:11:27,875 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 58 selfloop transitions, 3 changer transitions 0/105 dead transitions. [2024-01-29 14:11:27,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 105 transitions, 405 flow [2024-01-29 14:11:27,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:11:27,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:11:27,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 319 transitions. [2024-01-29 14:11:27,877 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8055555555555556 [2024-01-29 14:11:27,877 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:27,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 105 transitions, 405 flow [2024-01-29 14:11:27,880 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:27,881 INFO L231 Difference]: Finished difference. Result has 87 places, 78 transitions, 219 flow [2024-01-29 14:11:27,881 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:27,881 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -10 predicate places. [2024-01-29 14:11:27,882 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 78 transitions, 219 flow [2024-01-29 14:11:27,882 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:27,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:27,882 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:27,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:11:27,883 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err13ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:27,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:27,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1100780729, now seen corresponding path program 1 times [2024-01-29 14:11:27,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:27,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070664058] [2024-01-29 14:11:27,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:27,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:27,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:27,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:27,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:27,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070664058] [2024-01-29 14:11:27,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070664058] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:27,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181707562] [2024-01-29 14:11:27,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:27,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:27,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:27,925 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:27,952 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:28,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:28,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-29 14:11:28,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:28,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:28,061 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:28,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:28,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181707562] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:28,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:28,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-01-29 14:11:28,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481146982] [2024-01-29 14:11:28,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:28,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-29 14:11:28,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:28,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-29 14:11:28,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-01-29 14:11:28,112 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 99 [2024-01-29 14:11:28,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 78 transitions, 219 flow. Second operand has 7 states, 7 states have (on average 59.57142857142857) internal successors, (417), 7 states have internal predecessors, (417), 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:28,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:28,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 99 [2024-01-29 14:11:28,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:28,936 INFO L124 PetriNetUnfolderBase]: 3251/6650 cut-off events. [2024-01-29 14:11:28,938 INFO L125 PetriNetUnfolderBase]: For 1598/1692 co-relation queries the response was YES. [2024-01-29 14:11:28,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13866 conditions, 6650 events. 3251/6650 cut-off events. For 1598/1692 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 45511 event pairs, 267 based on Foata normal form. 114/6510 useless extension candidates. Maximal degree in co-relation 13855. Up to 974 conditions per place. [2024-01-29 14:11:28,974 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 151 selfloop transitions, 21 changer transitions 0/206 dead transitions. [2024-01-29 14:11:28,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 206 transitions, 958 flow [2024-01-29 14:11:28,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-29 14:11:28,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-29 14:11:28,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 542 transitions. [2024-01-29 14:11:28,976 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7821067821067821 [2024-01-29 14:11:28,976 INFO L175 Difference]: Start difference. First operand has 87 places, 78 transitions, 219 flow. Second operand 7 states and 542 transitions. [2024-01-29 14:11:28,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 206 transitions, 958 flow [2024-01-29 14:11:28,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 206 transitions, 951 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:28,981 INFO L231 Difference]: Finished difference. Result has 96 places, 91 transitions, 342 flow [2024-01-29 14:11:28,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=342, PETRI_PLACES=96, PETRI_TRANSITIONS=91} [2024-01-29 14:11:28,982 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -1 predicate places. [2024-01-29 14:11:28,982 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 91 transitions, 342 flow [2024-01-29 14:11:28,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 59.57142857142857) internal successors, (417), 7 states have internal predecessors, (417), 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:28,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:28,982 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:29,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-29 14:11:29,194 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:29,195 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:29,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:29,195 INFO L85 PathProgramCache]: Analyzing trace with hash 235535351, now seen corresponding path program 1 times [2024-01-29 14:11:29,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:29,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814791493] [2024-01-29 14:11:29,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:29,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:29,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:29,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:29,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:29,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814791493] [2024-01-29 14:11:29,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814791493] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:29,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557136472] [2024-01-29 14:11:29,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:29,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:29,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:29,297 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:29,324 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:29,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:29,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-29 14:11:29,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:29,438 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:29,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:29,465 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:29,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557136472] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:29,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:29,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 5 [2024-01-29 14:11:29,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588940132] [2024-01-29 14:11:29,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:29,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 14:11:29,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:29,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 14:11:29,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-01-29 14:11:29,489 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 99 [2024-01-29 14:11:29,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 91 transitions, 342 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:29,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:29,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 99 [2024-01-29 14:11:29,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:30,097 INFO L124 PetriNetUnfolderBase]: 2661/5842 cut-off events. [2024-01-29 14:11:30,098 INFO L125 PetriNetUnfolderBase]: For 3479/3571 co-relation queries the response was YES. [2024-01-29 14:11:30,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12247 conditions, 5842 events. 2661/5842 cut-off events. For 3479/3571 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 41501 event pairs, 51 based on Foata normal form. 510/6126 useless extension candidates. Maximal degree in co-relation 12233. Up to 1816 conditions per place. [2024-01-29 14:11:30,126 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 124 selfloop transitions, 7 changer transitions 0/165 dead transitions. [2024-01-29 14:11:30,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 165 transitions, 771 flow [2024-01-29 14:11:30,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 14:11:30,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 14:11:30,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 454 transitions. [2024-01-29 14:11:30,128 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7643097643097643 [2024-01-29 14:11:30,128 INFO L175 Difference]: Start difference. First operand has 96 places, 91 transitions, 342 flow. Second operand 6 states and 454 transitions. [2024-01-29 14:11:30,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 165 transitions, 771 flow [2024-01-29 14:11:30,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 165 transitions, 763 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:30,134 INFO L231 Difference]: Finished difference. Result has 95 places, 77 transitions, 253 flow [2024-01-29 14:11:30,134 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=253, PETRI_PLACES=95, PETRI_TRANSITIONS=77} [2024-01-29 14:11:30,135 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -2 predicate places. [2024-01-29 14:11:30,135 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 77 transitions, 253 flow [2024-01-29 14:11:30,135 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:30,135 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:30,136 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:30,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-29 14:11:30,348 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:30,348 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:30,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:30,349 INFO L85 PathProgramCache]: Analyzing trace with hash 2042209682, now seen corresponding path program 1 times [2024-01-29 14:11:30,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:30,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309252791] [2024-01-29 14:11:30,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:30,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:30,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:30,427 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:30,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:30,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309252791] [2024-01-29 14:11:30,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309252791] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:30,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067131595] [2024-01-29 14:11:30,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:30,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:30,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:30,448 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:30,450 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:30,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:30,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-29 14:11:30,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:30,568 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:30,568 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:30,590 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:30,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067131595] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:30,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:30,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 5 [2024-01-29 14:11:30,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362268349] [2024-01-29 14:11:30,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:30,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 14:11:30,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:30,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 14:11:30,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-01-29 14:11:30,608 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 99 [2024-01-29 14:11:30,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 77 transitions, 253 flow. Second operand has 6 states, 6 states have (on average 57.833333333333336) internal successors, (347), 6 states have internal predecessors, (347), 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:30,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:30,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 99 [2024-01-29 14:11:30,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:31,519 INFO L124 PetriNetUnfolderBase]: 3825/7808 cut-off events. [2024-01-29 14:11:31,519 INFO L125 PetriNetUnfolderBase]: For 5146/5146 co-relation queries the response was YES. [2024-01-29 14:11:31,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16867 conditions, 7808 events. 3825/7808 cut-off events. For 5146/5146 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 55720 event pairs, 127 based on Foata normal form. 812/8059 useless extension candidates. Maximal degree in co-relation 16851. Up to 2166 conditions per place. [2024-01-29 14:11:31,561 INFO L140 encePairwiseOnDemand]: 89/99 looper letters, 118 selfloop transitions, 5 changer transitions 0/153 dead transitions. [2024-01-29 14:11:31,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 153 transitions, 819 flow [2024-01-29 14:11:31,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 14:11:31,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 14:11:31,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 446 transitions. [2024-01-29 14:11:31,563 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7508417508417509 [2024-01-29 14:11:31,563 INFO L175 Difference]: Start difference. First operand has 95 places, 77 transitions, 253 flow. Second operand 6 states and 446 transitions. [2024-01-29 14:11:31,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 153 transitions, 819 flow [2024-01-29 14:11:31,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 153 transitions, 794 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 14:11:31,570 INFO L231 Difference]: Finished difference. Result has 94 places, 73 transitions, 253 flow [2024-01-29 14:11:31,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=253, PETRI_PLACES=94, PETRI_TRANSITIONS=73} [2024-01-29 14:11:31,572 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -3 predicate places. [2024-01-29 14:11:31,572 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 73 transitions, 253 flow [2024-01-29 14:11:31,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 57.833333333333336) internal successors, (347), 6 states have internal predecessors, (347), 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:31,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:31,572 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:31,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-29 14:11:31,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:31,786 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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:31,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:31,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1867115980, now seen corresponding path program 1 times [2024-01-29 14:11:31,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:31,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462006148] [2024-01-29 14:11:31,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:31,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:31,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:31,882 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:31,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:31,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462006148] [2024-01-29 14:11:31,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462006148] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:31,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:31,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:11:31,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547370113] [2024-01-29 14:11:31,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:31,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:11:31,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:31,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:11:31,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:11:31,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 99 [2024-01-29 14:11:31,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 73 transitions, 253 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:31,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:31,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 99 [2024-01-29 14:11:31,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:32,245 INFO L124 PetriNetUnfolderBase]: 1281/4220 cut-off events. [2024-01-29 14:11:32,245 INFO L125 PetriNetUnfolderBase]: For 3710/3710 co-relation queries the response was YES. [2024-01-29 14:11:32,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8782 conditions, 4220 events. 1281/4220 cut-off events. For 3710/3710 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 28471 event pairs, 357 based on Foata normal form. 216/4280 useless extension candidates. Maximal degree in co-relation 8763. Up to 1568 conditions per place. [2024-01-29 14:11:32,267 INFO L140 encePairwiseOnDemand]: 95/99 looper letters, 50 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2024-01-29 14:11:32,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 91 transitions, 464 flow [2024-01-29 14:11:32,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:11:32,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:11:32,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-01-29 14:11:32,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8148148148148148 [2024-01-29 14:11:32,268 INFO L175 Difference]: Start difference. First operand has 94 places, 73 transitions, 253 flow. Second operand 3 states and 242 transitions. [2024-01-29 14:11:32,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 91 transitions, 464 flow [2024-01-29 14:11:32,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 91 transitions, 450 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-01-29 14:11:32,273 INFO L231 Difference]: Finished difference. Result has 94 places, 73 transitions, 254 flow [2024-01-29 14:11:32,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=94, PETRI_TRANSITIONS=73} [2024-01-29 14:11:32,275 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, -3 predicate places. [2024-01-29 14:11:32,275 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 73 transitions, 254 flow [2024-01-29 14:11:32,275 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:32,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:32,275 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:32,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 14:11:32,276 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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:32,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:32,276 INFO L85 PathProgramCache]: Analyzing trace with hash -495437668, now seen corresponding path program 1 times [2024-01-29 14:11:32,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:32,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651927047] [2024-01-29 14:11:32,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:32,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:32,439 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:32,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:32,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651927047] [2024-01-29 14:11:32,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651927047] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:32,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547737164] [2024-01-29 14:11:32,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:32,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:32,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:32,441 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:32,464 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:32,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:32,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-29 14:11:32,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:32,611 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:32,726 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:32,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:32,803 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:32,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547737164] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:32,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:32,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-01-29 14:11:32,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926265278] [2024-01-29 14:11:32,804 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:32,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-29 14:11:32,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:32,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-29 14:11:32,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-01-29 14:11:32,809 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:11:32,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 73 transitions, 254 flow. Second operand has 8 states, 8 states have (on average 69.25) internal successors, (554), 8 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:11:32,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:32,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:11:32,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:34,152 INFO L124 PetriNetUnfolderBase]: 3891/11950 cut-off events. [2024-01-29 14:11:34,152 INFO L125 PetriNetUnfolderBase]: For 11608/11608 co-relation queries the response was YES. [2024-01-29 14:11:34,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26808 conditions, 11950 events. 3891/11950 cut-off events. For 11608/11608 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 107222 event pairs, 761 based on Foata normal form. 94/11675 useless extension candidates. Maximal degree in co-relation 26789. Up to 1411 conditions per place. [2024-01-29 14:11:34,217 INFO L140 encePairwiseOnDemand]: 92/99 looper letters, 197 selfloop transitions, 19 changer transitions 0/251 dead transitions. [2024-01-29 14:11:34,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 251 transitions, 1547 flow [2024-01-29 14:11:34,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-29 14:11:34,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-29 14:11:34,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 948 transitions. [2024-01-29 14:11:34,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.797979797979798 [2024-01-29 14:11:34,220 INFO L175 Difference]: Start difference. First operand has 94 places, 73 transitions, 254 flow. Second operand 12 states and 948 transitions. [2024-01-29 14:11:34,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 251 transitions, 1547 flow [2024-01-29 14:11:34,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 251 transitions, 1525 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:34,237 INFO L231 Difference]: Finished difference. Result has 110 places, 91 transitions, 384 flow [2024-01-29 14:11:34,238 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=384, PETRI_PLACES=110, PETRI_TRANSITIONS=91} [2024-01-29 14:11:34,238 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 13 predicate places. [2024-01-29 14:11:34,238 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 91 transitions, 384 flow [2024-01-29 14:11:34,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 69.25) internal successors, (554), 8 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:11:34,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:34,239 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:34,260 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:34,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:34,460 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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:34,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:34,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1906085485, now seen corresponding path program 1 times [2024-01-29 14:11:34,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:34,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806872316] [2024-01-29 14:11:34,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:34,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:34,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:35,178 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,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:35,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806872316] [2024-01-29 14:11:35,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806872316] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:35,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:35,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-29 14:11:35,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320545241] [2024-01-29 14:11:35,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:35,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-29 14:11:35,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:35,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-29 14:11:35,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-01-29 14:11:35,184 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:11:35,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 91 transitions, 384 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:35,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:35,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:11:35,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:36,543 INFO L124 PetriNetUnfolderBase]: 3691/11330 cut-off events. [2024-01-29 14:11:36,543 INFO L125 PetriNetUnfolderBase]: For 14157/14157 co-relation queries the response was YES. [2024-01-29 14:11:36,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26614 conditions, 11330 events. 3691/11330 cut-off events. For 14157/14157 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 101023 event pairs, 1283 based on Foata normal form. 16/10969 useless extension candidates. Maximal degree in co-relation 26587. Up to 5371 conditions per place. [2024-01-29 14:11:36,603 INFO L140 encePairwiseOnDemand]: 92/99 looper letters, 110 selfloop transitions, 7 changer transitions 0/152 dead transitions. [2024-01-29 14:11:36,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 152 transitions, 924 flow [2024-01-29 14:11:36,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-29 14:11:36,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-29 14:11:36,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 534 transitions. [2024-01-29 14:11:36,605 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7705627705627706 [2024-01-29 14:11:36,605 INFO L175 Difference]: Start difference. First operand has 110 places, 91 transitions, 384 flow. Second operand 7 states and 534 transitions. [2024-01-29 14:11:36,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 152 transitions, 924 flow [2024-01-29 14:11:36,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 152 transitions, 910 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:36,628 INFO L231 Difference]: Finished difference. Result has 119 places, 96 transitions, 431 flow [2024-01-29 14:11:36,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=431, PETRI_PLACES=119, PETRI_TRANSITIONS=96} [2024-01-29 14:11:36,629 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 22 predicate places. [2024-01-29 14:11:36,629 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 96 transitions, 431 flow [2024-01-29 14:11:36,629 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:36,630 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:36,630 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:36,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-29 14:11:36,630 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:36,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:36,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1247647714, now seen corresponding path program 1 times [2024-01-29 14:11:36,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:36,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022759801] [2024-01-29 14:11:36,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:36,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:36,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:37,676 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:37,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:37,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022759801] [2024-01-29 14:11:37,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022759801] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:37,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988967401] [2024-01-29 14:11:37,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:37,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:37,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:37,678 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:37,702 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:37,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:37,790 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-29 14:11:37,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:37,827 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:37,946 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:38,088 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:38,135 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:38,135 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:38,694 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:38,750 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:38,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988967401] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:38,750 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:38,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 20 [2024-01-29 14:11:38,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308343073] [2024-01-29 14:11:38,750 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:38,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-29 14:11:38,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:38,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-29 14:11:38,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2024-01-29 14:11:38,768 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:11:38,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 96 transitions, 431 flow. Second operand has 21 states, 21 states have (on average 67.57142857142857) internal successors, (1419), 21 states have internal predecessors, (1419), 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,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:38,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:11:38,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:45,578 INFO L124 PetriNetUnfolderBase]: 9935/29724 cut-off events. [2024-01-29 14:11:45,579 INFO L125 PetriNetUnfolderBase]: For 42572/42572 co-relation queries the response was YES. [2024-01-29 14:11:45,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71581 conditions, 29724 events. 9935/29724 cut-off events. For 42572/42572 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 290020 event pairs, 1129 based on Foata normal form. 110/29281 useless extension candidates. Maximal degree in co-relation 71549. Up to 3418 conditions per place. [2024-01-29 14:11:45,768 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 548 selfloop transitions, 96 changer transitions 0/679 dead transitions. [2024-01-29 14:11:45,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 679 transitions, 4709 flow [2024-01-29 14:11:45,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-01-29 14:11:45,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-01-29 14:11:45,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 3264 transitions. [2024-01-29 14:11:45,876 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.766737138830162 [2024-01-29 14:11:45,877 INFO L175 Difference]: Start difference. First operand has 119 places, 96 transitions, 431 flow. Second operand 43 states and 3264 transitions. [2024-01-29 14:11:45,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 679 transitions, 4709 flow [2024-01-29 14:11:46,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 679 transitions, 4706 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:46,006 INFO L231 Difference]: Finished difference. Result has 165 places, 190 transitions, 1163 flow [2024-01-29 14:11:46,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=1163, PETRI_PLACES=165, PETRI_TRANSITIONS=190} [2024-01-29 14:11:46,006 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 68 predicate places. [2024-01-29 14:11:46,006 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 190 transitions, 1163 flow [2024-01-29 14:11:46,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 67.57142857142857) internal successors, (1419), 21 states have internal predecessors, (1419), 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,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:46,007 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:46,021 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:11:46,218 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,SelfDestructingSolverStorable12 [2024-01-29 14:11:46,219 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err13ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:46,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:46,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1399551383, now seen corresponding path program 2 times [2024-01-29 14:11:46,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:46,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987624958] [2024-01-29 14:11:46,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:46,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:46,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:46,290 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-01-29 14:11:46,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:46,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987624958] [2024-01-29 14:11:46,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987624958] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:46,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:46,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:11:46,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763292796] [2024-01-29 14:11:46,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:46,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 14:11:46,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:46,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 14:11:46,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-29 14:11:46,312 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 99 [2024-01-29 14:11:46,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 190 transitions, 1163 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:46,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:46,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 99 [2024-01-29 14:11:46,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:52,263 INFO L124 PetriNetUnfolderBase]: 16366/40771 cut-off events. [2024-01-29 14:11:52,263 INFO L125 PetriNetUnfolderBase]: For 66423/66549 co-relation queries the response was YES. [2024-01-29 14:11:52,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106885 conditions, 40771 events. 16366/40771 cut-off events. For 66423/66549 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 389953 event pairs, 3838 based on Foata normal form. 0/40481 useless extension candidates. Maximal degree in co-relation 106847. Up to 18632 conditions per place. [2024-01-29 14:11:52,610 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 327 selfloop transitions, 9 changer transitions 3/396 dead transitions. [2024-01-29 14:11:52,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 396 transitions, 3168 flow [2024-01-29 14:11:52,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:11:52,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:11:52,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 374 transitions. [2024-01-29 14:11:52,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7555555555555555 [2024-01-29 14:11:52,613 INFO L175 Difference]: Start difference. First operand has 165 places, 190 transitions, 1163 flow. Second operand 5 states and 374 transitions. [2024-01-29 14:11:52,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 396 transitions, 3168 flow [2024-01-29 14:11:52,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 396 transitions, 2777 flow, removed 193 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:52,794 INFO L231 Difference]: Finished difference. Result has 168 places, 190 transitions, 1013 flow [2024-01-29 14:11:52,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=979, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1013, PETRI_PLACES=168, PETRI_TRANSITIONS=190} [2024-01-29 14:11:52,794 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 71 predicate places. [2024-01-29 14:11:52,794 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 190 transitions, 1013 flow [2024-01-29 14:11:52,795 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:52,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:52,795 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:52,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-29 14:11:52,795 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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:52,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:52,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1607161267, now seen corresponding path program 1 times [2024-01-29 14:11:52,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:52,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595608616] [2024-01-29 14:11:52,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:52,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:52,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:53,014 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:53,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:53,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595608616] [2024-01-29 14:11:53,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595608616] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:53,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:53,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:11:53,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926763228] [2024-01-29 14:11:53,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:53,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 14:11:53,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:53,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 14:11:53,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-29 14:11:53,038 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 99 [2024-01-29 14:11:53,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 190 transitions, 1013 flow. Second operand has 5 states, 5 states have (on average 65.6) internal successors, (328), 5 states have internal predecessors, (328), 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,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:53,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 99 [2024-01-29 14:11:53,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:57,777 INFO L124 PetriNetUnfolderBase]: 13449/32462 cut-off events. [2024-01-29 14:11:57,777 INFO L125 PetriNetUnfolderBase]: For 89910/89974 co-relation queries the response was YES. [2024-01-29 14:11:58,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92626 conditions, 32462 events. 13449/32462 cut-off events. For 89910/89974 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 289928 event pairs, 4279 based on Foata normal form. 0/32120 useless extension candidates. Maximal degree in co-relation 92587. Up to 16402 conditions per place. [2024-01-29 14:11:58,240 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 207 selfloop transitions, 7 changer transitions 2/274 dead transitions. [2024-01-29 14:11:58,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 274 transitions, 2023 flow [2024-01-29 14:11:58,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:11:58,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:11:58,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 365 transitions. [2024-01-29 14:11:58,241 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7373737373737373 [2024-01-29 14:11:58,241 INFO L175 Difference]: Start difference. First operand has 168 places, 190 transitions, 1013 flow. Second operand 5 states and 365 transitions. [2024-01-29 14:11:58,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 274 transitions, 2023 flow [2024-01-29 14:11:58,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 274 transitions, 1943 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-01-29 14:11:58,375 INFO L231 Difference]: Finished difference. Result has 167 places, 190 transitions, 994 flow [2024-01-29 14:11:58,375 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=968, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=994, PETRI_PLACES=167, PETRI_TRANSITIONS=190} [2024-01-29 14:11:58,375 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 70 predicate places. [2024-01-29 14:11:58,376 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 190 transitions, 994 flow [2024-01-29 14:11:58,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.6) internal successors, (328), 5 states have internal predecessors, (328), 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,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:58,376 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:58,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-29 14:11:58,376 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err7ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 65 more)] === [2024-01-29 14:11:58,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:58,377 INFO L85 PathProgramCache]: Analyzing trace with hash 585193153, now seen corresponding path program 1 times [2024-01-29 14:11:58,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:58,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640812248] [2024-01-29 14:11:58,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:58,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:58,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:59,205 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:59,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:59,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640812248] [2024-01-29 14:11:59,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640812248] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:59,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869759238] [2024-01-29 14:11:59,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:59,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:59,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:59,220 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:11:59,249 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:11:59,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:59,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-29 14:11:59,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:59,434 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:59,749 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:59,751 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:59,775 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:12:00,579 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-29 14:12:00,579 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:12:00,612 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:12:00,612 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:12:01,353 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:12:01,381 INFO L349 Elim1Store]: treesize reduction 43, result has 48.2 percent of original size [2024-01-29 14:12:01,381 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:12:01,531 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-29 14:12:01,531 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 78 treesize of output 72 [2024-01-29 14:12:01,642 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:12:01,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869759238] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:12:01,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:12:01,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 24 [2024-01-29 14:12:01,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126300932] [2024-01-29 14:12:01,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:12:01,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-29 14:12:01,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:01,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-29 14:12:01,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=488, Unknown=0, NotChecked=0, Total=600 [2024-01-29 14:12:01,650 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:12:01,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 190 transitions, 994 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:12:01,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:01,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:12:01,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:12:14,354 INFO L124 PetriNetUnfolderBase]: 20970/61231 cut-off events. [2024-01-29 14:12:14,355 INFO L125 PetriNetUnfolderBase]: For 141683/141683 co-relation queries the response was YES. [2024-01-29 14:12:14,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166210 conditions, 61231 events. 20970/61231 cut-off events. For 141683/141683 co-relation queries the response was YES. Maximal size of possible extension queue 651. Compared 669117 event pairs, 2751 based on Foata normal form. 458/61082 useless extension candidates. Maximal degree in co-relation 166173. Up to 7141 conditions per place. [2024-01-29 14:12:14,839 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 747 selfloop transitions, 290 changer transitions 84/1156 dead transitions. [2024-01-29 14:12:14,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 1156 transitions, 8867 flow [2024-01-29 14:12:14,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-01-29 14:12:14,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2024-01-29 14:12:14,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 4983 transitions. [2024-01-29 14:12:14,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7626262626262627 [2024-01-29 14:12:14,865 INFO L175 Difference]: Start difference. First operand has 167 places, 190 transitions, 994 flow. Second operand 66 states and 4983 transitions. [2024-01-29 14:12:14,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 1156 transitions, 8867 flow [2024-01-29 14:12:15,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 1156 transitions, 8713 flow, removed 45 selfloop flow, removed 3 redundant places. [2024-01-29 14:12:15,190 INFO L231 Difference]: Finished difference. Result has 257 places, 411 transitions, 3156 flow [2024-01-29 14:12:15,190 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=964, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=3156, PETRI_PLACES=257, PETRI_TRANSITIONS=411} [2024-01-29 14:12:15,191 INFO L281 CegarLoopForPetriNet]: 97 programPoint places, 160 predicate places. [2024-01-29 14:12:15,191 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 411 transitions, 3156 flow [2024-01-29 14:12:15,192 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:15,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:15,192 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:15,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-29 14:12:15,409 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:15,410 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:15,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:15,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1731969751, now seen corresponding path program 1 times [2024-01-29 14:12:15,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:15,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510423764] [2024-01-29 14:12:15,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:15,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:15,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:15,593 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-01-29 14:12:15,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:12:15,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510423764] [2024-01-29 14:12:15,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510423764] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:12:15,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304923725] [2024-01-29 14:12:15,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:15,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:15,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:12:15,600 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:15,601 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:15,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:15,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-29 14:12:15,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:12:15,945 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:16,012 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:16,343 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:16,344 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:12:16,398 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:16,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304923725] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:12:16,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:12:16,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 5] total 16 [2024-01-29 14:12:16,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903414447] [2024-01-29 14:12:16,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:12:16,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-29 14:12:16,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:16,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-29 14:12:16,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-01-29 14:12:16,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2024-01-29 14:12:16,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 411 transitions, 3156 flow. Second operand has 16 states, 16 states have (on average 69.625) internal successors, (1114), 16 states have internal predecessors, (1114), 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:16,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:16,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2024-01-29 14:12:16,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand