./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/stack_longer-2.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack_longer-2.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 59af5db6 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/stack_longer-2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack_longer-2.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-59af5db-m [2024-02-02 09:11:20,600 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:11:20,675 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:11:20,680 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:11:20,681 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:11:20,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:11:20,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:11:20,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:11:20,696 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:11:20,696 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:11:20,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:11:20,697 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:11:20,698 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:11:20,698 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:11:20,698 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:11:20,698 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:11:20,699 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:11:20,699 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:11:20,699 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:11:20,700 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:11:20,700 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:11:20,706 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:11:20,707 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:11:20,707 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:11:20,710 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:11:20,710 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:11:20,710 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:11:20,711 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:11:20,712 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:11:20,712 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:11:20,713 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:11:20,713 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:11:20,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:11:20,713 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:11:20,714 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:11:20,714 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:11:20,714 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:11:20,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:11:20,714 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:11:20,715 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:11:20,715 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:11:20,715 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:11:20,715 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:11:20,715 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-02 09:11:20,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:11:20,961 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:11:20,963 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:11:20,964 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:11:20,964 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:11:20,965 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-2.i [2024-02-02 09:11:21,997 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:11:22,222 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:11:22,222 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i [2024-02-02 09:11:22,235 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/beb6bb722/1117d9ccaa8d46839af74947571fe3fa/FLAG0b3cc5c0b [2024-02-02 09:11:22,248 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/beb6bb722/1117d9ccaa8d46839af74947571fe3fa [2024-02-02 09:11:22,250 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:11:22,251 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:11:22,251 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack_longer-2.yml/witness.yml [2024-02-02 09:11:22,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:11:22,346 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:11:22,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:11:22,348 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:11:22,351 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:11:22,352 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:11:22" (1/2) ... [2024-02-02 09:11:22,353 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a482b43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:11:22, skipping insertion in model container [2024-02-02 09:11:22,353 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:11:22" (1/2) ... [2024-02-02 09:11:22,355 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@22f8c228 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:11:22, skipping insertion in model container [2024-02-02 09:11:22,355 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:11:22" (2/2) ... [2024-02-02 09:11:22,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a482b43 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:22, skipping insertion in model container [2024-02-02 09:11:22,356 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:11:22" (2/2) ... [2024-02-02 09:11:22,356 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:11:22,411 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:11:22,412 INFO L101 nessWitnessExtractor]: Location invariant before [L1000-L1000] (i == 400) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:22,412 INFO L101 nessWitnessExtractor]: Location invariant before [L1010-L1011] ((unsigned long )arg == 0UL) && ((((((((((((((((i == 5 || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 7) || i == 6) || i == 6) [2024-02-02 09:11:22,412 INFO L101 nessWitnessExtractor]: Location invariant after [L1010-L1011] ((unsigned long )arg == 0UL) && ((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 6) [2024-02-02 09:11:22,413 INFO L101 nessWitnessExtractor]: Location invariant before [L1007-L1007] ((unsigned long )arg == 0UL) && ((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 6) [2024-02-02 09:11:22,413 INFO L101 nessWitnessExtractor]: Location invariant before [L998-L998] ((unsigned long )arg == 0UL) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) || i == 4) [2024-02-02 09:11:22,414 INFO L101 nessWitnessExtractor]: Loop invariant at [L991-L999] (unsigned long )arg == 0UL [2024-02-02 09:11:22,414 INFO L101 nessWitnessExtractor]: Location invariant before [L1008-L1012] ((unsigned long )arg == 0UL) && ((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 6) [2024-02-02 09:11:22,414 INFO L101 nessWitnessExtractor]: Location invariant before [L994-L994] ((unsigned long )arg == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) [2024-02-02 09:11:22,414 INFO L101 nessWitnessExtractor]: Loop invariant at [L1005-L1014] (unsigned long )arg == 0UL [2024-02-02 09:11:22,414 INFO L101 nessWitnessExtractor]: Location invariant before [L993-L993] ((unsigned long )arg == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) [2024-02-02 09:11:22,414 INFO L101 nessWitnessExtractor]: Location invariant before [L1020-L1020] flag == (_Bool)0 [2024-02-02 09:11:22,415 INFO L101 nessWitnessExtractor]: Location invariant before [L1021-L1021] flag == (_Bool)0 [2024-02-02 09:11:22,415 INFO L101 nessWitnessExtractor]: Location invariant before [L995-L995] ((unsigned long )arg == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) [2024-02-02 09:11:22,415 INFO L101 nessWitnessExtractor]: Location invariant before [L1015-L1015] (i == 400) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:22,415 INFO L101 nessWitnessExtractor]: Location invariant before [L996-L997] ((unsigned long )arg == 0UL) && (((((((((((i == 4 || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) || (5 <= i && i <= 399)) || (5 <= i && i <= 399)) || i == 4) [2024-02-02 09:11:22,415 INFO L101 nessWitnessExtractor]: Location invariant after [L996-L997] ((unsigned long )arg == 0UL) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 399)) || i == 4) [2024-02-02 09:11:22,415 INFO L101 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((unsigned long )arg == 0UL) && ((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (8 <= i && i <= 399)) || (0 == i && i == 0)) || i == 7) || i == 6) [2024-02-02 09:11:22,454 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:11:22,802 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2024-02-02 09:11:22,828 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:11:22,839 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:11:22,871 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:11:22,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:11:23,035 INFO L206 MainTranslator]: Completed translation [2024-02-02 09:11:23,035 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23 WrapperNode [2024-02-02 09:11:23,035 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:11:23,037 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-02 09:11:23,037 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-02 09:11:23,037 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-02 09:11:23,042 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,073 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,119 INFO L138 Inliner]: procedures = 278, calls = 40, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 175 [2024-02-02 09:11:23,121 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-02 09:11:23,122 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-02 09:11:23,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-02 09:11:23,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-02 09:11:23,131 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,143 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,161 INFO L175 MemorySlicer]: Split 14 memory accesses to 5 slices as follows [2, 2, 5, 2, 3]. 36 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0, 0]. The 4 writes are split as follows [0, 1, 0, 1, 2]. [2024-02-02 09:11:23,164 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,165 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,174 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,181 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,183 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,184 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-02 09:11:23,187 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-02 09:11:23,187 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-02 09:11:23,187 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-02 09:11:23,188 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (1/1) ... [2024-02-02 09:11:23,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:11:23,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:11:23,221 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-02-02 09:11:23,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-02-02 09:11:23,253 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-02-02 09:11:23,253 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-02-02 09:11:23,253 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-02-02 09:11:23,253 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-02-02 09:11:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-02 09:11:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-02 09:11:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-02 09:11:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-02 09:11:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-02 09:11:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-02 09:11:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-02 09:11:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-02 09:11:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-02 09:11:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-02 09:11:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-02 09:11:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-02 09:11:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-02 09:11:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-02 09:11:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-02 09:11:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-02 09:11:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-02 09:11:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-02 09:11:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-02 09:11:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-02 09:11:23,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-02 09:11:23,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-02 09:11:23,258 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-02 09:11:23,382 INFO L244 CfgBuilder]: Building ICFG [2024-02-02 09:11:23,383 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-02 09:11:23,728 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-02 09:11:23,728 INFO L293 CfgBuilder]: Performing block encoding [2024-02-02 09:11:23,885 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-02 09:11:23,885 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-02-02 09:11:23,886 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:11:23 BoogieIcfgContainer [2024-02-02 09:11:23,887 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-02 09:11:23,888 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-02 09:11:23,889 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-02 09:11:23,891 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-02 09:11:23,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.02 09:11:22" (1/4) ... [2024-02-02 09:11:23,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c23e857 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 09:11:23, skipping insertion in model container [2024-02-02 09:11:23,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:11:22" (2/4) ... [2024-02-02 09:11:23,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c23e857 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 02.02 09:11:23, skipping insertion in model container [2024-02-02 09:11:23,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:23" (3/4) ... [2024-02-02 09:11:23,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c23e857 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 02.02 09:11:23, skipping insertion in model container [2024-02-02 09:11:23,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:11:23" (4/4) ... [2024-02-02 09:11:23,895 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2024-02-02 09:11:23,908 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-02 09:11:23,909 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 21 error locations. [2024-02-02 09:11:23,909 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-02 09:11:24,006 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-02 09:11:24,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 73 transitions, 160 flow [2024-02-02 09:11:24,072 INFO L124 PetriNetUnfolderBase]: 5/71 cut-off events. [2024-02-02 09:11:24,072 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-02 09:11:24,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 71 events. 5/71 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 215 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2024-02-02 09:11:24,076 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 73 transitions, 160 flow [2024-02-02 09:11:24,079 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 71 places, 69 transitions, 147 flow [2024-02-02 09:11:24,085 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-02 09:11:24,095 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;@162c8c88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-02 09:11:24,095 INFO L358 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2024-02-02 09:11:24,097 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-02 09:11:24,098 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-02 09:11:24,098 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-02 09:11:24,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:24,099 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-02 09:11:24,099 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:24,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:24,104 INFO L85 PathProgramCache]: Analyzing trace with hash 14462, now seen corresponding path program 1 times [2024-02-02 09:11:24,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:24,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616450129] [2024-02-02 09:11:24,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:24,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:24,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:24,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:24,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:24,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616450129] [2024-02-02 09:11:24,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616450129] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:11:24,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:11:24,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-02 09:11:24,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469566273] [2024-02-02 09:11:24,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:11:24,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-02 09:11:24,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:24,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-02 09:11:24,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-02 09:11:24,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-02-02 09:11:24,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 69 transitions, 147 flow. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:24,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:24,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-02-02 09:11:24,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:24,721 INFO L124 PetriNetUnfolderBase]: 473/1246 cut-off events. [2024-02-02 09:11:24,721 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-02-02 09:11:24,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2035 conditions, 1246 events. 473/1246 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 8355 event pairs, 357 based on Foata normal form. 48/991 useless extension candidates. Maximal degree in co-relation 1903. Up to 749 conditions per place. [2024-02-02 09:11:24,735 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 28 selfloop transitions, 1 changer transitions 0/65 dead transitions. [2024-02-02 09:11:24,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 65 transitions, 197 flow [2024-02-02 09:11:24,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:11:24,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:11:24,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 147 transitions. [2024-02-02 09:11:24,792 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6712328767123288 [2024-02-02 09:11:24,794 INFO L175 Difference]: Start difference. First operand has 71 places, 69 transitions, 147 flow. Second operand 3 states and 147 transitions. [2024-02-02 09:11:24,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 65 transitions, 197 flow [2024-02-02 09:11:24,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 65 transitions, 192 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-02 09:11:24,817 INFO L231 Difference]: Finished difference. Result has 68 places, 65 transitions, 136 flow [2024-02-02 09:11:24,819 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=68, PETRI_TRANSITIONS=65} [2024-02-02 09:11:24,822 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -3 predicate places. [2024-02-02 09:11:24,822 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 65 transitions, 136 flow [2024-02-02 09:11:24,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:24,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:24,823 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-02 09:11:24,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-02 09:11:24,823 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:24,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:24,826 INFO L85 PathProgramCache]: Analyzing trace with hash 484833197, now seen corresponding path program 1 times [2024-02-02 09:11:24,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:24,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106680482] [2024-02-02 09:11:24,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:24,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:24,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:24,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:24,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:24,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106680482] [2024-02-02 09:11:24,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106680482] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:11:24,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:11:24,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:11:24,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555605253] [2024-02-02 09:11:24,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:11:24,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:11:24,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:24,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:11:24,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:11:25,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-02-02 09:11:25,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 65 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:25,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:25,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-02-02 09:11:25,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:25,178 INFO L124 PetriNetUnfolderBase]: 423/1045 cut-off events. [2024-02-02 09:11:25,178 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-02 09:11:25,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1760 conditions, 1045 events. 423/1045 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 6797 event pairs, 9 based on Foata normal form. 44/951 useless extension candidates. Maximal degree in co-relation 1754. Up to 649 conditions per place. [2024-02-02 09:11:25,185 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 39 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2024-02-02 09:11:25,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 75 transitions, 240 flow [2024-02-02 09:11:25,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:11:25,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:11:25,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 195 transitions. [2024-02-02 09:11:25,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6678082191780822 [2024-02-02 09:11:25,191 INFO L175 Difference]: Start difference. First operand has 68 places, 65 transitions, 136 flow. Second operand 4 states and 195 transitions. [2024-02-02 09:11:25,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 75 transitions, 240 flow [2024-02-02 09:11:25,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 75 transitions, 239 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-02 09:11:25,193 INFO L231 Difference]: Finished difference. Result has 68 places, 63 transitions, 135 flow [2024-02-02 09:11:25,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=135, PETRI_PLACES=68, PETRI_TRANSITIONS=63} [2024-02-02 09:11:25,194 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -3 predicate places. [2024-02-02 09:11:25,194 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 63 transitions, 135 flow [2024-02-02 09:11:25,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:25,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:25,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:11:25,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-02 09:11:25,196 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:25,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:25,197 INFO L85 PathProgramCache]: Analyzing trace with hash 2068250192, now seen corresponding path program 1 times [2024-02-02 09:11:25,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:25,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528347683] [2024-02-02 09:11:25,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:25,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:25,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:25,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:25,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:25,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528347683] [2024-02-02 09:11:25,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528347683] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:11:25,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:11:25,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:11:25,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836061993] [2024-02-02 09:11:25,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:11:25,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:11:25,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:25,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:11:25,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:11:25,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 73 [2024-02-02 09:11:25,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 63 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:25,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:25,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 73 [2024-02-02 09:11:25,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:25,593 INFO L124 PetriNetUnfolderBase]: 1170/2352 cut-off events. [2024-02-02 09:11:25,593 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-02-02 09:11:25,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4354 conditions, 2352 events. 1170/2352 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 14724 event pairs, 695 based on Foata normal form. 22/1966 useless extension candidates. Maximal degree in co-relation 4348. Up to 1224 conditions per place. [2024-02-02 09:11:25,633 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 72 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2024-02-02 09:11:25,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 98 transitions, 359 flow [2024-02-02 09:11:25,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:11:25,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:11:25,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 190 transitions. [2024-02-02 09:11:25,634 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6506849315068494 [2024-02-02 09:11:25,634 INFO L175 Difference]: Start difference. First operand has 68 places, 63 transitions, 135 flow. Second operand 4 states and 190 transitions. [2024-02-02 09:11:25,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 98 transitions, 359 flow [2024-02-02 09:11:25,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 98 transitions, 356 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:11:25,636 INFO L231 Difference]: Finished difference. Result has 70 places, 64 transitions, 158 flow [2024-02-02 09:11:25,637 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=158, PETRI_PLACES=70, PETRI_TRANSITIONS=64} [2024-02-02 09:11:25,637 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -1 predicate places. [2024-02-02 09:11:25,637 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 64 transitions, 158 flow [2024-02-02 09:11:25,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:25,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:25,638 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:11:25,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-02 09:11:25,638 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:25,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:25,639 INFO L85 PathProgramCache]: Analyzing trace with hash 2068276009, now seen corresponding path program 1 times [2024-02-02 09:11:25,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:25,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214999422] [2024-02-02 09:11:25,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:25,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:25,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:25,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:25,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:25,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214999422] [2024-02-02 09:11:25,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214999422] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:11:25,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:11:25,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:11:25,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959315748] [2024-02-02 09:11:25,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:11:25,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:11:25,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:25,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:11:25,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:11:25,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-02-02 09:11:25,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 64 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:25,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:25,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-02-02 09:11:25,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:25,917 INFO L124 PetriNetUnfolderBase]: 705/1650 cut-off events. [2024-02-02 09:11:25,917 INFO L125 PetriNetUnfolderBase]: For 49/69 co-relation queries the response was YES. [2024-02-02 09:11:25,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3085 conditions, 1650 events. 705/1650 cut-off events. For 49/69 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 10726 event pairs, 306 based on Foata normal form. 100/1600 useless extension candidates. Maximal degree in co-relation 3078. Up to 999 conditions per place. [2024-02-02 09:11:25,928 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 55 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-02-02 09:11:25,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 89 transitions, 343 flow [2024-02-02 09:11:25,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:11:25,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:11:25,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 208 transitions. [2024-02-02 09:11:25,930 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7123287671232876 [2024-02-02 09:11:25,930 INFO L175 Difference]: Start difference. First operand has 70 places, 64 transitions, 158 flow. Second operand 4 states and 208 transitions. [2024-02-02 09:11:25,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 89 transitions, 343 flow [2024-02-02 09:11:25,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 89 transitions, 333 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:11:25,934 INFO L231 Difference]: Finished difference. Result has 69 places, 62 transitions, 154 flow [2024-02-02 09:11:25,934 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=69, PETRI_TRANSITIONS=62} [2024-02-02 09:11:25,936 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -2 predicate places. [2024-02-02 09:11:25,936 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 62 transitions, 154 flow [2024-02-02 09:11:25,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:25,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:25,936 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:11:25,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-02 09:11:25,937 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:25,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:25,937 INFO L85 PathProgramCache]: Analyzing trace with hash -956596628, now seen corresponding path program 1 times [2024-02-02 09:11:25,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:25,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630143163] [2024-02-02 09:11:25,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:25,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:25,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:25,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:26,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:26,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630143163] [2024-02-02 09:11:26,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630143163] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:11:26,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:11:26,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:11:26,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200276795] [2024-02-02 09:11:26,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:11:26,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:11:26,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:26,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:11:26,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:11:26,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 73 [2024-02-02 09:11:26,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 62 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:26,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:26,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 73 [2024-02-02 09:11:26,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:26,389 INFO L124 PetriNetUnfolderBase]: 1821/3712 cut-off events. [2024-02-02 09:11:26,389 INFO L125 PetriNetUnfolderBase]: For 186/270 co-relation queries the response was YES. [2024-02-02 09:11:26,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7200 conditions, 3712 events. 1821/3712 cut-off events. For 186/270 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 24125 event pairs, 1208 based on Foata normal form. 96/3346 useless extension candidates. Maximal degree in co-relation 7193. Up to 1908 conditions per place. [2024-02-02 09:11:26,406 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 78 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2024-02-02 09:11:26,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 102 transitions, 412 flow [2024-02-02 09:11:26,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:11:26,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:11:26,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 192 transitions. [2024-02-02 09:11:26,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6575342465753424 [2024-02-02 09:11:26,409 INFO L175 Difference]: Start difference. First operand has 69 places, 62 transitions, 154 flow. Second operand 4 states and 192 transitions. [2024-02-02 09:11:26,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 102 transitions, 412 flow [2024-02-02 09:11:26,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 102 transitions, 409 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:11:26,413 INFO L231 Difference]: Finished difference. Result has 71 places, 63 transitions, 175 flow [2024-02-02 09:11:26,413 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=175, PETRI_PLACES=71, PETRI_TRANSITIONS=63} [2024-02-02 09:11:26,415 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 0 predicate places. [2024-02-02 09:11:26,415 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 63 transitions, 175 flow [2024-02-02 09:11:26,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:26,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:26,416 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:11:26,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-02 09:11:26,416 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:26,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:26,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1186726412, now seen corresponding path program 1 times [2024-02-02 09:11:26,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:26,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032166232] [2024-02-02 09:11:26,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:26,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:26,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:26,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:26,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:26,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032166232] [2024-02-02 09:11:26,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032166232] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:11:26,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:11:26,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:11:26,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927889511] [2024-02-02 09:11:26,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:11:26,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:11:26,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:26,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:11:26,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:11:26,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 73 [2024-02-02 09:11:26,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 63 transitions, 175 flow. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:26,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:26,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 73 [2024-02-02 09:11:26,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:26,732 INFO L124 PetriNetUnfolderBase]: 925/2266 cut-off events. [2024-02-02 09:11:26,732 INFO L125 PetriNetUnfolderBase]: For 170/242 co-relation queries the response was YES. [2024-02-02 09:11:26,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4452 conditions, 2266 events. 925/2266 cut-off events. For 170/242 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 15741 event pairs, 116 based on Foata normal form. 62/2216 useless extension candidates. Maximal degree in co-relation 4444. Up to 1225 conditions per place. [2024-02-02 09:11:26,742 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 58 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2024-02-02 09:11:26,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 92 transitions, 379 flow [2024-02-02 09:11:26,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:11:26,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:11:26,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 215 transitions. [2024-02-02 09:11:26,744 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7363013698630136 [2024-02-02 09:11:26,744 INFO L175 Difference]: Start difference. First operand has 71 places, 63 transitions, 175 flow. Second operand 4 states and 215 transitions. [2024-02-02 09:11:26,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 92 transitions, 379 flow [2024-02-02 09:11:26,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 92 transitions, 369 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:11:26,746 INFO L231 Difference]: Finished difference. Result has 74 places, 65 transitions, 193 flow [2024-02-02 09:11:26,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=193, PETRI_PLACES=74, PETRI_TRANSITIONS=65} [2024-02-02 09:11:26,747 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 3 predicate places. [2024-02-02 09:11:26,747 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 65 transitions, 193 flow [2024-02-02 09:11:26,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:26,748 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:26,748 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:11:26,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-02 09:11:26,748 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:26,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:26,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1086133993, now seen corresponding path program 1 times [2024-02-02 09:11:26,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:26,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503526619] [2024-02-02 09:11:26,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:26,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:26,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:26,879 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:26,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:26,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503526619] [2024-02-02 09:11:26,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503526619] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-02 09:11:26,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405424578] [2024-02-02 09:11:26,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:26,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-02 09:11:26,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:11:26,893 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-02 09:11:26,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-02 09:11:26,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:26,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-02 09:11:26,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-02 09:11:27,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:27,069 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-02 09:11:27,627 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:27,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405424578] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-02 09:11:27,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-02 09:11:27,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-02-02 09:11:27,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269096268] [2024-02-02 09:11:27,628 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-02 09:11:27,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-02-02 09:11:27,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:27,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-02-02 09:11:27,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-02-02 09:11:27,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 73 [2024-02-02 09:11:27,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 65 transitions, 193 flow. Second operand has 10 states, 10 states have (on average 29.4) internal successors, (294), 10 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:27,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:27,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 73 [2024-02-02 09:11:27,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:28,387 INFO L124 PetriNetUnfolderBase]: 2721/5170 cut-off events. [2024-02-02 09:11:28,388 INFO L125 PetriNetUnfolderBase]: For 1187/1351 co-relation queries the response was YES. [2024-02-02 09:11:28,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11169 conditions, 5170 events. 2721/5170 cut-off events. For 1187/1351 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 31196 event pairs, 51 based on Foata normal form. 698/5646 useless extension candidates. Maximal degree in co-relation 11158. Up to 1027 conditions per place. [2024-02-02 09:11:28,412 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 171 selfloop transitions, 7 changer transitions 0/198 dead transitions. [2024-02-02 09:11:28,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 198 transitions, 935 flow [2024-02-02 09:11:28,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-02 09:11:28,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-02 09:11:28,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 383 transitions. [2024-02-02 09:11:28,414 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6558219178082192 [2024-02-02 09:11:28,414 INFO L175 Difference]: Start difference. First operand has 74 places, 65 transitions, 193 flow. Second operand 8 states and 383 transitions. [2024-02-02 09:11:28,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 198 transitions, 935 flow [2024-02-02 09:11:28,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 198 transitions, 927 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-02 09:11:28,418 INFO L231 Difference]: Finished difference. Result has 79 places, 63 transitions, 212 flow [2024-02-02 09:11:28,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=212, PETRI_PLACES=79, PETRI_TRANSITIONS=63} [2024-02-02 09:11:28,418 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 8 predicate places. [2024-02-02 09:11:28,419 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 63 transitions, 212 flow [2024-02-02 09:11:28,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 29.4) internal successors, (294), 10 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:28,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:28,419 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:11:28,446 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-02-02 09:11:28,646 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-02-02 09:11:28,646 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:28,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:28,647 INFO L85 PathProgramCache]: Analyzing trace with hash -258450797, now seen corresponding path program 1 times [2024-02-02 09:11:28,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:28,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391315840] [2024-02-02 09:11:28,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:28,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:28,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:28,763 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:28,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:28,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391315840] [2024-02-02 09:11:28,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391315840] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-02 09:11:28,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465974102] [2024-02-02 09:11:28,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:28,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-02 09:11:28,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:11:28,766 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-02 09:11:28,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-02 09:11:28,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:28,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-02 09:11:28,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-02 09:11:28,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:28,933 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-02 09:11:29,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:29,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465974102] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-02 09:11:29,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-02 09:11:29,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-02-02 09:11:29,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154308367] [2024-02-02 09:11:29,346 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-02 09:11:29,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-02-02 09:11:29,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:29,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-02-02 09:11:29,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-02-02 09:11:29,394 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 73 [2024-02-02 09:11:29,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 63 transitions, 212 flow. Second operand has 10 states, 10 states have (on average 30.0) internal successors, (300), 10 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:29,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:29,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 73 [2024-02-02 09:11:29,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:30,425 INFO L124 PetriNetUnfolderBase]: 4891/8705 cut-off events. [2024-02-02 09:11:30,425 INFO L125 PetriNetUnfolderBase]: For 5223/5334 co-relation queries the response was YES. [2024-02-02 09:11:30,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19856 conditions, 8705 events. 4891/8705 cut-off events. For 5223/5334 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 56459 event pairs, 135 based on Foata normal form. 1329/9315 useless extension candidates. Maximal degree in co-relation 19841. Up to 2016 conditions per place. [2024-02-02 09:11:30,459 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 154 selfloop transitions, 7 changer transitions 0/177 dead transitions. [2024-02-02 09:11:30,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 177 transitions, 982 flow [2024-02-02 09:11:30,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-02 09:11:30,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-02 09:11:30,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 369 transitions. [2024-02-02 09:11:30,461 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6318493150684932 [2024-02-02 09:11:30,461 INFO L175 Difference]: Start difference. First operand has 79 places, 63 transitions, 212 flow. Second operand 8 states and 369 transitions. [2024-02-02 09:11:30,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 177 transitions, 982 flow [2024-02-02 09:11:30,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 177 transitions, 917 flow, removed 21 selfloop flow, removed 3 redundant places. [2024-02-02 09:11:30,470 INFO L231 Difference]: Finished difference. Result has 81 places, 60 transitions, 218 flow [2024-02-02 09:11:30,470 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=218, PETRI_PLACES=81, PETRI_TRANSITIONS=60} [2024-02-02 09:11:30,471 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 10 predicate places. [2024-02-02 09:11:30,471 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 60 transitions, 218 flow [2024-02-02 09:11:30,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 30.0) internal successors, (300), 10 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:30,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:30,472 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] [2024-02-02 09:11:30,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-02 09:11:30,684 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-02-02 09:11:30,686 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:30,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:30,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1679666367, now seen corresponding path program 1 times [2024-02-02 09:11:30,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:30,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569961270] [2024-02-02 09:11:30,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:30,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:30,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:30,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:30,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:30,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569961270] [2024-02-02 09:11:30,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569961270] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:11:30,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:11:30,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:11:30,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394815477] [2024-02-02 09:11:30,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:11:30,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-02 09:11:30,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:30,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-02 09:11:30,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-02 09:11:30,808 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 73 [2024-02-02 09:11:30,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 60 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:30,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:30,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 73 [2024-02-02 09:11:30,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:31,251 INFO L124 PetriNetUnfolderBase]: 1613/4263 cut-off events. [2024-02-02 09:11:31,251 INFO L125 PetriNetUnfolderBase]: For 4050/4148 co-relation queries the response was YES. [2024-02-02 09:11:31,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9602 conditions, 4263 events. 1613/4263 cut-off events. For 4050/4148 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 26961 event pairs, 429 based on Foata normal form. 398/4475 useless extension candidates. Maximal degree in co-relation 9583. Up to 2028 conditions per place. [2024-02-02 09:11:31,270 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 52 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2024-02-02 09:11:31,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 79 transitions, 430 flow [2024-02-02 09:11:31,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:11:31,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:11:31,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2024-02-02 09:11:31,271 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7488584474885844 [2024-02-02 09:11:31,271 INFO L175 Difference]: Start difference. First operand has 81 places, 60 transitions, 218 flow. Second operand 3 states and 164 transitions. [2024-02-02 09:11:31,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 79 transitions, 430 flow [2024-02-02 09:11:31,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 79 transitions, 410 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-02-02 09:11:31,277 INFO L231 Difference]: Finished difference. Result has 80 places, 60 transitions, 215 flow [2024-02-02 09:11:31,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=215, PETRI_PLACES=80, PETRI_TRANSITIONS=60} [2024-02-02 09:11:31,278 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 9 predicate places. [2024-02-02 09:11:31,278 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 60 transitions, 215 flow [2024-02-02 09:11:31,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:31,279 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:31,279 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:11:31,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-02 09:11:31,279 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:31,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:31,279 INFO L85 PathProgramCache]: Analyzing trace with hash -2141592471, now seen corresponding path program 1 times [2024-02-02 09:11:31,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:31,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91142344] [2024-02-02 09:11:31,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:31,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:31,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:31,423 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:31,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:31,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91142344] [2024-02-02 09:11:31,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91142344] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-02 09:11:31,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205219237] [2024-02-02 09:11:31,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:31,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-02 09:11:31,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:11:31,426 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-02 09:11:31,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-02 09:11:31,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:31,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-02 09:11:31,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-02 09:11:31,559 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-02-02 09:11:31,612 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:31,613 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-02 09:11:31,666 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:31,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205219237] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-02 09:11:31,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-02 09:11:31,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-02-02 09:11:31,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984887567] [2024-02-02 09:11:31,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-02 09:11:31,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-02-02 09:11:31,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:31,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-02-02 09:11:31,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-02-02 09:11:31,675 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-02-02 09:11:31,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 60 transitions, 215 flow. Second operand has 9 states, 9 states have (on average 43.44444444444444) internal successors, (391), 9 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:31,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:31,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-02-02 09:11:31,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:33,097 INFO L124 PetriNetUnfolderBase]: 4997/12840 cut-off events. [2024-02-02 09:11:33,097 INFO L125 PetriNetUnfolderBase]: For 12180/12288 co-relation queries the response was YES. [2024-02-02 09:11:33,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30654 conditions, 12840 events. 4997/12840 cut-off events. For 12180/12288 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 108936 event pairs, 995 based on Foata normal form. 222/12757 useless extension candidates. Maximal degree in co-relation 30635. Up to 1911 conditions per place. [2024-02-02 09:11:33,164 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 203 selfloop transitions, 19 changer transitions 0/243 dead transitions. [2024-02-02 09:11:33,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 243 transitions, 1458 flow [2024-02-02 09:11:33,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-02 09:11:33,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-02 09:11:33,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 636 transitions. [2024-02-02 09:11:33,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.726027397260274 [2024-02-02 09:11:33,167 INFO L175 Difference]: Start difference. First operand has 80 places, 60 transitions, 215 flow. Second operand 12 states and 636 transitions. [2024-02-02 09:11:33,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 243 transitions, 1458 flow [2024-02-02 09:11:33,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 243 transitions, 1436 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-02 09:11:33,192 INFO L231 Difference]: Finished difference. Result has 96 places, 78 transitions, 345 flow [2024-02-02 09:11:33,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=345, PETRI_PLACES=96, PETRI_TRANSITIONS=78} [2024-02-02 09:11:33,192 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 25 predicate places. [2024-02-02 09:11:33,193 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 78 transitions, 345 flow [2024-02-02 09:11:33,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 43.44444444444444) internal successors, (391), 9 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:33,193 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:33,193 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] [2024-02-02 09:11:33,211 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-02 09:11:33,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-02 09:11:33,405 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:33,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:33,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1793372820, now seen corresponding path program 1 times [2024-02-02 09:11:33,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:33,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251361659] [2024-02-02 09:11:33,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:33,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:33,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:33,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:33,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:33,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251361659] [2024-02-02 09:11:33,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251361659] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:11:33,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:11:33,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-02 09:11:33,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709063236] [2024-02-02 09:11:33,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:11:33,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-02 09:11:33,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:33,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-02 09:11:33,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-02-02 09:11:33,860 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-02-02 09:11:33,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 78 transitions, 345 flow. Second operand has 7 states, 7 states have (on average 40.57142857142857) internal successors, (284), 7 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:33,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:33,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-02-02 09:11:33,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:35,340 INFO L124 PetriNetUnfolderBase]: 5195/13232 cut-off events. [2024-02-02 09:11:35,341 INFO L125 PetriNetUnfolderBase]: For 16113/16221 co-relation queries the response was YES. [2024-02-02 09:11:35,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33274 conditions, 13232 events. 5195/13232 cut-off events. For 16113/16221 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 113350 event pairs, 1223 based on Foata normal form. 124/13102 useless extension candidates. Maximal degree in co-relation 33247. Up to 6143 conditions per place. [2024-02-02 09:11:35,413 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 112 selfloop transitions, 13 changer transitions 0/146 dead transitions. [2024-02-02 09:11:35,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 146 transitions, 896 flow [2024-02-02 09:11:35,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-02 09:11:35,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-02 09:11:35,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 356 transitions. [2024-02-02 09:11:35,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6966731898238747 [2024-02-02 09:11:35,415 INFO L175 Difference]: Start difference. First operand has 96 places, 78 transitions, 345 flow. Second operand 7 states and 356 transitions. [2024-02-02 09:11:35,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 146 transitions, 896 flow [2024-02-02 09:11:35,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 146 transitions, 882 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-02-02 09:11:35,448 INFO L231 Difference]: Finished difference. Result has 106 places, 84 transitions, 423 flow [2024-02-02 09:11:35,448 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=423, PETRI_PLACES=106, PETRI_TRANSITIONS=84} [2024-02-02 09:11:35,448 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 35 predicate places. [2024-02-02 09:11:35,448 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 84 transitions, 423 flow [2024-02-02 09:11:35,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 40.57142857142857) internal successors, (284), 7 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:35,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:35,449 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, 1, 1, 1, 1, 1] [2024-02-02 09:11:35,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-02 09:11:35,449 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:35,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:35,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1867300367, now seen corresponding path program 1 times [2024-02-02 09:11:35,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:35,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55853417] [2024-02-02 09:11:35,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:35,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:35,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:36,036 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:36,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:36,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55853417] [2024-02-02 09:11:36,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55853417] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-02 09:11:36,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031847738] [2024-02-02 09:11:36,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:36,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-02 09:11:36,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:11:36,123 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-02 09:11:36,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-02 09:11:36,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:36,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 13 conjunts are in the unsatisfiable core [2024-02-02 09:11:36,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-02 09:11:36,343 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-02-02 09:11:36,437 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-02-02 09:11:36,546 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-02-02 09:11:36,584 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:36,584 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-02 09:11:36,995 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-02-02 09:11:37,046 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:37,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031847738] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-02 09:11:37,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-02 09:11:37,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-02-02 09:11:37,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466244148] [2024-02-02 09:11:37,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-02 09:11:37,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-02-02 09:11:37,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:37,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-02-02 09:11:37,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2024-02-02 09:11:37,057 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-02-02 09:11:37,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 84 transitions, 423 flow. Second operand has 20 states, 20 states have (on average 41.75) internal successors, (835), 20 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:37,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:37,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-02-02 09:11:37,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:41,218 INFO L124 PetriNetUnfolderBase]: 9539/23808 cut-off events. [2024-02-02 09:11:41,218 INFO L125 PetriNetUnfolderBase]: For 37433/37581 co-relation queries the response was YES. [2024-02-02 09:11:41,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62968 conditions, 23808 events. 9539/23808 cut-off events. For 37433/37581 co-relation queries the response was YES. Maximal size of possible extension queue 386. Compared 215909 event pairs, 1413 based on Foata normal form. 318/23878 useless extension candidates. Maximal degree in co-relation 62935. Up to 3390 conditions per place. [2024-02-02 09:11:41,375 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 553 selfloop transitions, 80 changer transitions 0/654 dead transitions. [2024-02-02 09:11:41,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 654 transitions, 4447 flow [2024-02-02 09:11:41,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-02-02 09:11:41,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-02-02 09:11:41,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2065 transitions. [2024-02-02 09:11:41,381 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.689943200801871 [2024-02-02 09:11:41,381 INFO L175 Difference]: Start difference. First operand has 106 places, 84 transitions, 423 flow. Second operand 41 states and 2065 transitions. [2024-02-02 09:11:41,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 654 transitions, 4447 flow [2024-02-02 09:11:41,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 654 transitions, 4447 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-02 09:11:41,471 INFO L231 Difference]: Finished difference. Result has 155 places, 152 transitions, 998 flow [2024-02-02 09:11:41,472 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=998, PETRI_PLACES=155, PETRI_TRANSITIONS=152} [2024-02-02 09:11:41,473 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 84 predicate places. [2024-02-02 09:11:41,473 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 152 transitions, 998 flow [2024-02-02 09:11:41,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 41.75) internal successors, (835), 20 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:41,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:41,474 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:11:41,490 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-02-02 09:11:41,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-02 09:11:41,686 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err8ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:41,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:41,686 INFO L85 PathProgramCache]: Analyzing trace with hash 479940281, now seen corresponding path program 1 times [2024-02-02 09:11:41,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:41,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851515640] [2024-02-02 09:11:41,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:41,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:41,781 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-02-02 09:11:41,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:41,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851515640] [2024-02-02 09:11:41,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851515640] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:11:41,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:11:41,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-02 09:11:41,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75968306] [2024-02-02 09:11:41,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:11:41,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-02 09:11:41,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:41,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-02 09:11:41,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-02-02 09:11:41,816 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-02-02 09:11:41,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 152 transitions, 998 flow. Second operand has 6 states, 6 states have (on average 34.333333333333336) internal successors, (206), 6 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:41,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:41,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-02-02 09:11:41,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:47,066 INFO L124 PetriNetUnfolderBase]: 18122/36989 cut-off events. [2024-02-02 09:11:47,066 INFO L125 PetriNetUnfolderBase]: For 58707/58805 co-relation queries the response was YES. [2024-02-02 09:11:47,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105701 conditions, 36989 events. 18122/36989 cut-off events. For 58707/58805 co-relation queries the response was YES. Maximal size of possible extension queue 491. Compared 313559 event pairs, 4705 based on Foata normal form. 74/36834 useless extension candidates. Maximal degree in co-relation 105657. Up to 17538 conditions per place. [2024-02-02 09:11:47,349 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 353 selfloop transitions, 9 changer transitions 3/396 dead transitions. [2024-02-02 09:11:47,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 396 transitions, 3312 flow [2024-02-02 09:11:47,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-02 09:11:47,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-02 09:11:47,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 274 transitions. [2024-02-02 09:11:47,352 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6255707762557078 [2024-02-02 09:11:47,352 INFO L175 Difference]: Start difference. First operand has 155 places, 152 transitions, 998 flow. Second operand 6 states and 274 transitions. [2024-02-02 09:11:47,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 396 transitions, 3312 flow [2024-02-02 09:11:47,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 396 transitions, 3056 flow, removed 117 selfloop flow, removed 3 redundant places. [2024-02-02 09:11:47,578 INFO L231 Difference]: Finished difference. Result has 156 places, 152 transitions, 914 flow [2024-02-02 09:11:47,578 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=892, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=914, PETRI_PLACES=156, PETRI_TRANSITIONS=152} [2024-02-02 09:11:47,578 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 85 predicate places. [2024-02-02 09:11:47,578 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 152 transitions, 914 flow [2024-02-02 09:11:47,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 34.333333333333336) internal successors, (206), 6 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:47,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:47,579 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2024-02-02 09:11:47,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-02 09:11:47,579 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:47,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:47,580 INFO L85 PathProgramCache]: Analyzing trace with hash 706040796, now seen corresponding path program 1 times [2024-02-02 09:11:47,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:47,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796558067] [2024-02-02 09:11:47,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:47,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:47,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:47,799 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-02-02 09:11:47,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:47,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796558067] [2024-02-02 09:11:47,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796558067] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-02 09:11:47,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269846538] [2024-02-02 09:11:47,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:47,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-02 09:11:47,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:11:47,801 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-02 09:11:47,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-02 09:11:47,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:47,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-02 09:11:47,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-02 09:11:47,955 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-02-02 09:11:48,009 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-02-02 09:11:48,240 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:48,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-02 09:11:48,349 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-02-02 09:11:48,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269846538] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-02 09:11:48,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-02 09:11:48,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 5] total 13 [2024-02-02 09:11:48,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135954694] [2024-02-02 09:11:48,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-02 09:11:48,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-02 09:11:48,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:48,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-02 09:11:48,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-02-02 09:11:48,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-02-02 09:11:48,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 152 transitions, 914 flow. Second operand has 13 states, 13 states have (on average 43.0) internal successors, (559), 13 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:48,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:48,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-02-02 09:11:48,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:11:54,782 INFO L124 PetriNetUnfolderBase]: 15763/38812 cut-off events. [2024-02-02 09:11:54,783 INFO L125 PetriNetUnfolderBase]: For 109382/109422 co-relation queries the response was YES. [2024-02-02 09:11:54,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116604 conditions, 38812 events. 15763/38812 cut-off events. For 109382/109422 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 377701 event pairs, 2295 based on Foata normal form. 480/39077 useless extension candidates. Maximal degree in co-relation 116561. Up to 5616 conditions per place. [2024-02-02 09:11:55,042 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 508 selfloop transitions, 101 changer transitions 2/632 dead transitions. [2024-02-02 09:11:55,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 632 transitions, 5004 flow [2024-02-02 09:11:55,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-02-02 09:11:55,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-02-02 09:11:55,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1408 transitions. [2024-02-02 09:11:55,045 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7143581938102486 [2024-02-02 09:11:55,045 INFO L175 Difference]: Start difference. First operand has 156 places, 152 transitions, 914 flow. Second operand 27 states and 1408 transitions. [2024-02-02 09:11:55,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 632 transitions, 5004 flow [2024-02-02 09:11:55,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 632 transitions, 4832 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-02-02 09:11:55,306 INFO L231 Difference]: Finished difference. Result has 196 places, 218 transitions, 1880 flow [2024-02-02 09:11:55,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=900, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1880, PETRI_PLACES=196, PETRI_TRANSITIONS=218} [2024-02-02 09:11:55,306 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 125 predicate places. [2024-02-02 09:11:55,307 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 218 transitions, 1880 flow [2024-02-02 09:11:55,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.0) internal successors, (559), 13 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:55,307 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:11:55,307 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-02-02 09:11:55,324 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-02-02 09:11:55,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-02-02 09:11:55,520 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:11:55,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:11:55,520 INFO L85 PathProgramCache]: Analyzing trace with hash 83260793, now seen corresponding path program 1 times [2024-02-02 09:11:55,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:11:55,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803123320] [2024-02-02 09:11:55,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:55,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:11:55,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:56,349 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:56,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:11:56,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803123320] [2024-02-02 09:11:56,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803123320] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-02 09:11:56,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325199975] [2024-02-02 09:11:56,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:11:56,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-02 09:11:56,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:11:56,351 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-02 09:11:56,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-02-02 09:11:56,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:11:56,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 16 conjunts are in the unsatisfiable core [2024-02-02 09:11:56,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-02 09:11:56,514 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-02-02 09:11:56,626 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 50 treesize of output 19 [2024-02-02 09:11:56,829 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 56 treesize of output 32 [2024-02-02 09:11:56,852 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:56,853 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-02 09:11:57,336 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-02 09:11:57,336 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 1 case distinctions, treesize of input 16 treesize of output 12 [2024-02-02 09:11:57,395 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-02-02 09:11:57,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 124 treesize of output 111 [2024-02-02 09:11:57,554 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:11:57,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325199975] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-02 09:11:57,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-02 09:11:57,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 24 [2024-02-02 09:11:57,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585525857] [2024-02-02 09:11:57,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-02 09:11:57,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-02-02 09:11:57,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:11:57,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-02-02 09:11:57,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=484, Unknown=0, NotChecked=0, Total=600 [2024-02-02 09:11:57,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-02-02 09:11:57,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 218 transitions, 1880 flow. Second operand has 25 states, 25 states have (on average 41.72) internal successors, (1043), 25 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:11:57,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:11:57,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-02-02 09:11:57,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:12:09,470 INFO L124 PetriNetUnfolderBase]: 22749/55350 cut-off events. [2024-02-02 09:12:09,470 INFO L125 PetriNetUnfolderBase]: For 216224/216264 co-relation queries the response was YES. [2024-02-02 09:12:09,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176295 conditions, 55350 events. 22749/55350 cut-off events. For 216224/216264 co-relation queries the response was YES. Maximal size of possible extension queue 653. Compared 541275 event pairs, 3387 based on Foata normal form. 374/55354 useless extension candidates. Maximal degree in co-relation 176235. Up to 7994 conditions per place. [2024-02-02 09:12:10,095 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 713 selfloop transitions, 247 changer transitions 46/1027 dead transitions. [2024-02-02 09:12:10,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 1027 transitions, 9001 flow [2024-02-02 09:12:10,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-02-02 09:12:10,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2024-02-02 09:12:10,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 2644 transitions. [2024-02-02 09:12:10,099 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6833807185319204 [2024-02-02 09:12:10,099 INFO L175 Difference]: Start difference. First operand has 196 places, 218 transitions, 1880 flow. Second operand 53 states and 2644 transitions. [2024-02-02 09:12:10,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 1027 transitions, 9001 flow [2024-02-02 09:12:11,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 1027 transitions, 8734 flow, removed 128 selfloop flow, removed 2 redundant places. [2024-02-02 09:12:11,160 INFO L231 Difference]: Finished difference. Result has 270 places, 379 transitions, 4019 flow [2024-02-02 09:12:11,160 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1642, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=4019, PETRI_PLACES=270, PETRI_TRANSITIONS=379} [2024-02-02 09:12:11,161 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 199 predicate places. [2024-02-02 09:12:11,161 INFO L495 AbstractCegarLoop]: Abstraction has has 270 places, 379 transitions, 4019 flow [2024-02-02 09:12:11,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 41.72) internal successors, (1043), 25 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:12:11,163 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:12:11,163 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] [2024-02-02 09:12:11,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-02-02 09:12:11,379 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,SelfDestructingSolverStorable14 [2024-02-02 09:12:11,379 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err9ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 39 more)] === [2024-02-02 09:12:11,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:12:11,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1918160847, now seen corresponding path program 1 times [2024-02-02 09:12:11,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:12:11,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633786272] [2024-02-02 09:12:11,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:12:11,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:12:11,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:12:11,514 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-02-02 09:12:11,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:12:11,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633786272] [2024-02-02 09:12:11,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633786272] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:12:11,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:12:11,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-02 09:12:11,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659060634] [2024-02-02 09:12:11,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:12:11,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-02 09:12:11,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:12:11,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-02 09:12:11,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-02-02 09:12:11,550 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 73 [2024-02-02 09:12:11,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 379 transitions, 4019 flow. Second operand has 6 states, 6 states have (on average 36.333333333333336) internal successors, (218), 6 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:12:11,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:12:11,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 73 [2024-02-02 09:12:11,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand