./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/stack-1.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack-1.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fced0e87 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/stack-1.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack-1.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:00:41,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:00:41,535 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:00:41,552 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:00:41,553 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:00:41,576 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:00:41,577 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:00:41,577 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:00:41,578 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:00:41,578 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:00:41,578 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:00:41,578 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:00:41,579 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:00:41,579 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:00:41,579 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:00:41,580 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:00:41,580 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:00:41,580 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:00:41,580 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:00:41,581 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:00:41,581 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:00:41,581 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:00:41,582 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:00:41,582 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:00:41,582 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:00:41,582 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:00:41,583 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:00:41,583 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:00:41,583 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:00:41,583 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:00:41,584 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:00:41,584 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:00:41,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:00:41,584 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:00:41,585 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:00:41,585 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:00:41,585 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:00:41,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:00:41,585 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:00:41,586 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:00:41,586 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:00:41,586 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:00:41,586 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:00:41,587 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 16:00:41,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:00:41,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:00:41,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:00:41,839 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:00:41,840 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:00:41,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stack-1.yml/witness.yml [2024-01-31 16:00:41,919 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:00:41,919 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:00:41,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack-1.i [2024-01-31 16:00:42,946 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:00:43,173 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:00:43,177 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-1.i [2024-01-31 16:00:43,197 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8ad67e24/b3e7f10bbc0a4c409553307ccb843a50/FLAG571615049 [2024-01-31 16:00:43,212 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8ad67e24/b3e7f10bbc0a4c409553307ccb843a50 [2024-01-31 16:00:43,213 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:00:43,214 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:00:43,216 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:00:43,216 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:00:43,219 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:00:43,220 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:00:41" (1/2) ... [2024-01-31 16:00:43,222 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cd61f9a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:43, skipping insertion in model container [2024-01-31 16:00:43,222 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:00:41" (1/2) ... [2024-01-31 16:00:43,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@36987138 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:43, skipping insertion in model container [2024-01-31 16:00:43,223 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:00:43" (2/2) ... [2024-01-31 16:00:43,224 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cd61f9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43, skipping insertion in model container [2024-01-31 16:00:43,224 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:00:43" (2/2) ... [2024-01-31 16:00:43,224 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:00:43,285 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:00:43,286 INFO L98 nessWitnessExtractor]: Location invariant before [L998-L998] ((unsigned long )arg == 0UL) && ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || i == 4) [2024-01-31 16:00:43,286 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] ((unsigned long )arg == 0UL) && ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:00:43,287 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1014] ((unsigned long )arg == 0UL) && ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:00:43,287 INFO L98 nessWitnessExtractor]: Location invariant before [L994-L994] ((unsigned long )arg == 0UL) && ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:00:43,287 INFO L98 nessWitnessExtractor]: Location invariant before [L1016-L1016] (i == 5) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:43,287 INFO L98 nessWitnessExtractor]: Location invariant before [L997-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)) || i == 4) [2024-01-31 16:00:43,288 INFO L98 nessWitnessExtractor]: Location invariant before [L1011-L1011] ((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)) [2024-01-31 16:00:43,288 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1021] flag == (_Bool)0 [2024-01-31 16:00:43,288 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] ((unsigned long )arg == 0UL) && ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:00:43,288 INFO L98 nessWitnessExtractor]: Location invariant before [L1001-L1001] (i == 5) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:43,288 INFO L98 nessWitnessExtractor]: Loop invariant at [L1006-L1006] (unsigned long )arg == 0UL [2024-01-31 16:00:43,288 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] ((unsigned long )arg == 0UL) && ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:00:43,289 INFO L98 nessWitnessExtractor]: Location invariant before [L1012-L1012] ((unsigned long )arg == 0UL) && ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:00:43,289 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] ((unsigned long )arg == 0UL) && ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || i == 4) [2024-01-31 16:00:43,289 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] ((unsigned long )arg == 0UL) && ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:00:43,289 INFO L98 nessWitnessExtractor]: Loop invariant at [L992-L992] (unsigned long )arg == 0UL [2024-01-31 16:00:43,289 INFO L98 nessWitnessExtractor]: Location invariant before [L1022-L1022] flag == (_Bool)0 [2024-01-31 16:00:43,330 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:00:43,671 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-1.i[41520,41533] [2024-01-31 16:00:43,698 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:00:43,707 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:00:43,759 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-1.i[41520,41533] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:00:43,808 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:00:43,905 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:00:43,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43 WrapperNode [2024-01-31 16:00:43,906 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:00:43,906 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:00:43,906 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:00:43,907 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:00:43,931 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:43,948 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:43,991 INFO L138 Inliner]: procedures = 278, calls = 45, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 177 [2024-01-31 16:00:43,991 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:00:43,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:00:43,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:00:43,992 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:00:44,000 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,000 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,002 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,022 INFO L175 MemorySlicer]: Split 18 memory accesses to 5 slices as follows [2, 5, 2, 2, 7]. 39 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 0, 0, 5]. The 3 writes are split as follows [0, 0, 1, 1, 1]. [2024-01-31 16:00:44,023 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,023 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,029 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,031 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,033 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,034 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,036 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:00:44,050 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:00:44,050 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:00:44,050 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:00:44,051 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (1/1) ... [2024-01-31 16:00:44,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:00:44,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:00:44,073 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 16:00:44,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 16:00:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-01-31 16:00:44,107 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-01-31 16:00:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-01-31 16:00:44,107 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-01-31 16:00:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:00:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:00:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-31 16:00:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-31 16:00:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-31 16:00:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:00:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:00:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:00:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:00:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 16:00:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-31 16:00:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:00:44,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:00:44,110 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 16:00:44,236 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:00:44,238 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:00:44,565 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:00:44,565 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:00:44,754 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:00:44,754 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-31 16:00:44,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:00:44 BoogieIcfgContainer [2024-01-31 16:00:44,756 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:00:44,758 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:00:44,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:00:44,761 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:00:44,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:00:41" (1/4) ... [2024-01-31 16:00:44,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@670a3c73 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:00:44, skipping insertion in model container [2024-01-31 16:00:44,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:00:43" (2/4) ... [2024-01-31 16:00:44,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@670a3c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:00:44, skipping insertion in model container [2024-01-31 16:00:44,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:43" (3/4) ... [2024-01-31 16:00:44,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@670a3c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:00:44, skipping insertion in model container [2024-01-31 16:00:44,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:00:44" (4/4) ... [2024-01-31 16:00:44,764 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-1.i [2024-01-31 16:00:44,779 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:00:44,779 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2024-01-31 16:00:44,779 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:00:44,842 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-31 16:00:44,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 69 transitions, 152 flow [2024-01-31 16:00:44,931 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2024-01-31 16:00:44,931 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-31 16:00:44,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76 conditions, 67 events. 5/67 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 194 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 59. Up to 3 conditions per place. [2024-01-31 16:00:44,935 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 69 transitions, 152 flow [2024-01-31 16:00:44,938 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 67 places, 65 transitions, 139 flow [2024-01-31 16:00:44,950 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:00:44,957 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;@46d6777d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:00:44,957 INFO L358 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-01-31 16:00:44,959 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:00:44,960 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-31 16:00:44,960 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:00:44,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:44,961 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-31 16:00:44,962 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:44,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:44,968 INFO L85 PathProgramCache]: Analyzing trace with hash 14567, now seen corresponding path program 1 times [2024-01-31 16:00:44,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:44,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342671101] [2024-01-31 16:00:44,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:44,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:45,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:45,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:45,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:45,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342671101] [2024-01-31 16:00:45,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342671101] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:45,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:45,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-31 16:00:45,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931340076] [2024-01-31 16:00:45,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:45,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:00:45,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:45,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:00:45,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:00:45,302 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 69 [2024-01-31 16:00:45,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 139 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:45,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:45,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 69 [2024-01-31 16:00:45,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:45,537 INFO L124 PetriNetUnfolderBase]: 411/1082 cut-off events. [2024-01-31 16:00:45,537 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-01-31 16:00:45,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1808 conditions, 1082 events. 411/1082 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 6940 event pairs, 337 based on Foata normal form. 48/924 useless extension candidates. Maximal degree in co-relation 1690. Up to 686 conditions per place. [2024-01-31 16:00:45,548 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 30 selfloop transitions, 1 changer transitions 0/61 dead transitions. [2024-01-31 16:00:45,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 61 transitions, 193 flow [2024-01-31 16:00:45,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:00:45,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:00:45,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-01-31 16:00:45,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6328502415458938 [2024-01-31 16:00:45,562 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 139 flow. Second operand 3 states and 131 transitions. [2024-01-31 16:00:45,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 61 transitions, 193 flow [2024-01-31 16:00:45,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 61 transitions, 188 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-31 16:00:45,569 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 128 flow [2024-01-31 16:00:45,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2024-01-31 16:00:45,577 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -3 predicate places. [2024-01-31 16:00:45,577 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 128 flow [2024-01-31 16:00:45,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:45,578 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:45,578 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-31 16:00:45,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:00:45,578 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:45,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:45,579 INFO L85 PathProgramCache]: Analyzing trace with hash 582899403, now seen corresponding path program 1 times [2024-01-31 16:00:45,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:45,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992536622] [2024-01-31 16:00:45,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:45,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:45,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:45,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:45,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:45,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992536622] [2024-01-31 16:00:45,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992536622] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:45,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:45,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:00:45,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445106166] [2024-01-31 16:00:45,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:45,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:00:45,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:45,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:00:45,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:00:45,771 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 69 [2024-01-31 16:00:45,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:45,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:45,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 69 [2024-01-31 16:00:45,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:45,947 INFO L124 PetriNetUnfolderBase]: 428/1053 cut-off events. [2024-01-31 16:00:45,947 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 16:00:45,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1795 conditions, 1053 events. 428/1053 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6725 event pairs, 30 based on Foata normal form. 0/897 useless extension candidates. Maximal degree in co-relation 1789. Up to 678 conditions per place. [2024-01-31 16:00:45,953 INFO L140 encePairwiseOnDemand]: 66/69 looper letters, 42 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2024-01-31 16:00:45,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 73 transitions, 242 flow [2024-01-31 16:00:45,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:00:45,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:00:45,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-01-31 16:00:45,959 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6413043478260869 [2024-01-31 16:00:45,959 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 128 flow. Second operand 4 states and 177 transitions. [2024-01-31 16:00:45,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 73 transitions, 242 flow [2024-01-31 16:00:45,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 73 transitions, 241 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:00:45,961 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 129 flow [2024-01-31 16:00:45,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=129, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2024-01-31 16:00:45,962 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -2 predicate places. [2024-01-31 16:00:45,962 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 129 flow [2024-01-31 16:00:45,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:45,962 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:45,962 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:45,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:00:45,963 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:45,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:45,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1819902493, now seen corresponding path program 1 times [2024-01-31 16:00:45,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:45,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324691062] [2024-01-31 16:00:45,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:45,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:45,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:46,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:46,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:46,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324691062] [2024-01-31 16:00:46,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324691062] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:46,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:46,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:00:46,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516671554] [2024-01-31 16:00:46,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:46,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:00:46,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:46,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:00:46,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:00:46,117 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 69 [2024-01-31 16:00:46,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 129 flow. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:46,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:46,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 69 [2024-01-31 16:00:46,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:46,284 INFO L124 PetriNetUnfolderBase]: 393/1070 cut-off events. [2024-01-31 16:00:46,285 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-01-31 16:00:46,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1774 conditions, 1070 events. 393/1070 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 7012 event pairs, 11 based on Foata normal form. 0/887 useless extension candidates. Maximal degree in co-relation 1768. Up to 564 conditions per place. [2024-01-31 16:00:46,290 INFO L140 encePairwiseOnDemand]: 66/69 looper letters, 56 selfloop transitions, 2 changer transitions 0/86 dead transitions. [2024-01-31 16:00:46,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 86 transitions, 302 flow [2024-01-31 16:00:46,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:00:46,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:00:46,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 191 transitions. [2024-01-31 16:00:46,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6920289855072463 [2024-01-31 16:00:46,292 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 129 flow. Second operand 4 states and 191 transitions. [2024-01-31 16:00:46,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 86 transitions, 302 flow [2024-01-31 16:00:46,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 86 transitions, 297 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:00:46,298 INFO L231 Difference]: Finished difference. Result has 65 places, 59 transitions, 128 flow [2024-01-31 16:00:46,298 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=128, PETRI_PLACES=65, PETRI_TRANSITIONS=59} [2024-01-31 16:00:46,299 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -2 predicate places. [2024-01-31 16:00:46,300 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 59 transitions, 128 flow [2024-01-31 16:00:46,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:46,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:46,301 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:46,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 16:00:46,301 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:46,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:46,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1820593646, now seen corresponding path program 1 times [2024-01-31 16:00:46,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:46,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636504987] [2024-01-31 16:00:46,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:46,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:46,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:46,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:46,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:46,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636504987] [2024-01-31 16:00:46,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636504987] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:46,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:46,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:00:46,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819269854] [2024-01-31 16:00:46,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:46,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:00:46,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:46,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:00:46,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:00:46,355 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 69 [2024-01-31 16:00:46,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 59 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:46,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:46,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 69 [2024-01-31 16:00:46,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:46,561 INFO L124 PetriNetUnfolderBase]: 882/1932 cut-off events. [2024-01-31 16:00:46,561 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-01-31 16:00:46,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3552 conditions, 1932 events. 882/1932 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 12144 event pairs, 526 based on Foata normal form. 88/1721 useless extension candidates. Maximal degree in co-relation 3546. Up to 1018 conditions per place. [2024-01-31 16:00:46,571 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 56 selfloop transitions, 2 changer transitions 0/80 dead transitions. [2024-01-31 16:00:46,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 80 transitions, 292 flow [2024-01-31 16:00:46,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:00:46,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:00:46,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 146 transitions. [2024-01-31 16:00:46,572 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7053140096618358 [2024-01-31 16:00:46,572 INFO L175 Difference]: Start difference. First operand has 65 places, 59 transitions, 128 flow. Second operand 3 states and 146 transitions. [2024-01-31 16:00:46,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 80 transitions, 292 flow [2024-01-31 16:00:46,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 80 transitions, 286 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:00:46,574 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 149 flow [2024-01-31 16:00:46,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2024-01-31 16:00:46,575 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -1 predicate places. [2024-01-31 16:00:46,575 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 149 flow [2024-01-31 16:00:46,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:46,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:46,576 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:46,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:00:46,576 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:46,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:46,576 INFO L85 PathProgramCache]: Analyzing trace with hash 874623008, now seen corresponding path program 1 times [2024-01-31 16:00:46,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:46,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150570268] [2024-01-31 16:00:46,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:46,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:46,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:46,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:46,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150570268] [2024-01-31 16:00:46,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150570268] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:46,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:46,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:00:46,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80593076] [2024-01-31 16:00:46,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:46,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:00:46,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:46,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:00:46,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:00:46,645 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 69 [2024-01-31 16:00:46,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:46,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:46,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 69 [2024-01-31 16:00:46,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:46,933 INFO L124 PetriNetUnfolderBase]: 1382/3218 cut-off events. [2024-01-31 16:00:46,934 INFO L125 PetriNetUnfolderBase]: For 184/196 co-relation queries the response was YES. [2024-01-31 16:00:46,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5941 conditions, 3218 events. 1382/3218 cut-off events. For 184/196 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 23190 event pairs, 882 based on Foata normal form. 210/3137 useless extension candidates. Maximal degree in co-relation 5934. Up to 1694 conditions per place. [2024-01-31 16:00:46,953 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 57 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2024-01-31 16:00:46,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 82 transitions, 323 flow [2024-01-31 16:00:46,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:00:46,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:00:46,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 147 transitions. [2024-01-31 16:00:46,955 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7101449275362319 [2024-01-31 16:00:46,955 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 149 flow. Second operand 3 states and 147 transitions. [2024-01-31 16:00:46,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 82 transitions, 323 flow [2024-01-31 16:00:46,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 82 transitions, 319 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:00:46,958 INFO L231 Difference]: Finished difference. Result has 68 places, 61 transitions, 169 flow [2024-01-31 16:00:46,958 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=68, PETRI_TRANSITIONS=61} [2024-01-31 16:00:46,959 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 1 predicate places. [2024-01-31 16:00:46,959 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 61 transitions, 169 flow [2024-01-31 16:00:46,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:46,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:46,960 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:46,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:00:46,960 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err6ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:46,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:46,961 INFO L85 PathProgramCache]: Analyzing trace with hash 2042549014, now seen corresponding path program 1 times [2024-01-31 16:00:46,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:46,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591310758] [2024-01-31 16:00:46,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:46,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:46,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:47,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:47,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:47,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591310758] [2024-01-31 16:00:47,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591310758] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:47,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:47,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:00:47,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969824831] [2024-01-31 16:00:47,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:47,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:00:47,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:47,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:00:47,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:00:47,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 69 [2024-01-31 16:00:47,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 61 transitions, 169 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:47,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:47,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 69 [2024-01-31 16:00:47,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:47,293 INFO L124 PetriNetUnfolderBase]: 1013/2417 cut-off events. [2024-01-31 16:00:47,293 INFO L125 PetriNetUnfolderBase]: For 206/232 co-relation queries the response was YES. [2024-01-31 16:00:47,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4808 conditions, 2417 events. 1013/2417 cut-off events. For 206/232 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 16553 event pairs, 159 based on Foata normal form. 22/2335 useless extension candidates. Maximal degree in co-relation 4800. Up to 1291 conditions per place. [2024-01-31 16:00:47,308 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 62 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2024-01-31 16:00:47,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 92 transitions, 387 flow [2024-01-31 16:00:47,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:00:47,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:00:47,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 195 transitions. [2024-01-31 16:00:47,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7065217391304348 [2024-01-31 16:00:47,309 INFO L175 Difference]: Start difference. First operand has 68 places, 61 transitions, 169 flow. Second operand 4 states and 195 transitions. [2024-01-31 16:00:47,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 92 transitions, 387 flow [2024-01-31 16:00:47,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 92 transitions, 379 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-31 16:00:47,315 INFO L231 Difference]: Finished difference. Result has 72 places, 63 transitions, 187 flow [2024-01-31 16:00:47,315 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=187, PETRI_PLACES=72, PETRI_TRANSITIONS=63} [2024-01-31 16:00:47,317 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 5 predicate places. [2024-01-31 16:00:47,317 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 63 transitions, 187 flow [2024-01-31 16:00:47,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:47,318 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:47,318 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:47,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 16:00:47,318 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:47,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:47,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1023015108, now seen corresponding path program 1 times [2024-01-31 16:00:47,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:47,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972388703] [2024-01-31 16:00:47,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:47,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:47,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:47,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:47,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:47,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972388703] [2024-01-31 16:00:47,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972388703] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:00:47,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174001612] [2024-01-31 16:00:47,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:47,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:00:47,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:00:47,446 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:00:47,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-31 16:00:47,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:47,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 16:00:47,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:00:47,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:47,633 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:00:47,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:47,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174001612] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:00:47,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:00:47,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2024-01-31 16:00:47,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837556528] [2024-01-31 16:00:47,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:00:47,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-31 16:00:47,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:47,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-31 16:00:47,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-01-31 16:00:47,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 69 [2024-01-31 16:00:47,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 63 transitions, 187 flow. Second operand has 8 states, 8 states have (on average 26.75) internal successors, (214), 8 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:47,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:47,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 69 [2024-01-31 16:00:47,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:48,524 INFO L124 PetriNetUnfolderBase]: 2598/4972 cut-off events. [2024-01-31 16:00:48,524 INFO L125 PetriNetUnfolderBase]: For 1179/1263 co-relation queries the response was YES. [2024-01-31 16:00:48,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10753 conditions, 4972 events. 2598/4972 cut-off events. For 1179/1263 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 29128 event pairs, 111 based on Foata normal form. 648/5405 useless extension candidates. Maximal degree in co-relation 10742. Up to 970 conditions per place. [2024-01-31 16:00:48,548 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 157 selfloop transitions, 6 changer transitions 0/181 dead transitions. [2024-01-31 16:00:48,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 181 transitions, 858 flow [2024-01-31 16:00:48,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 16:00:48,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 16:00:48,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 324 transitions. [2024-01-31 16:00:48,553 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6708074534161491 [2024-01-31 16:00:48,554 INFO L175 Difference]: Start difference. First operand has 72 places, 63 transitions, 187 flow. Second operand 7 states and 324 transitions. [2024-01-31 16:00:48,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 181 transitions, 858 flow [2024-01-31 16:00:48,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 181 transitions, 851 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:00:48,557 INFO L231 Difference]: Finished difference. Result has 76 places, 61 transitions, 204 flow [2024-01-31 16:00:48,557 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=204, PETRI_PLACES=76, PETRI_TRANSITIONS=61} [2024-01-31 16:00:48,558 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 9 predicate places. [2024-01-31 16:00:48,558 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 61 transitions, 204 flow [2024-01-31 16:00:48,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.75) internal successors, (214), 8 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:48,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:48,559 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:48,577 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 16:00:48,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:00:48,775 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:48,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:48,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1487954029, now seen corresponding path program 1 times [2024-01-31 16:00:48,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:48,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681498727] [2024-01-31 16:00:48,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:48,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:48,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:48,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:48,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:48,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681498727] [2024-01-31 16:00:48,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681498727] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:00:48,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527314058] [2024-01-31 16:00:48,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:48,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:00:48,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:00:48,883 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:00:48,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-31 16:00:48,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:48,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 16:00:48,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:00:49,027 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:49,028 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:00:49,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:49,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527314058] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:00:49,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:00:49,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2024-01-31 16:00:49,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984665207] [2024-01-31 16:00:49,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:00:49,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-31 16:00:49,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:49,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-31 16:00:49,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-01-31 16:00:49,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 69 [2024-01-31 16:00:49,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 61 transitions, 204 flow. Second operand has 8 states, 8 states have (on average 27.25) internal successors, (218), 8 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-01-31 16:00:49,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:49,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 69 [2024-01-31 16:00:49,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:50,147 INFO L124 PetriNetUnfolderBase]: 4586/8199 cut-off events. [2024-01-31 16:00:50,147 INFO L125 PetriNetUnfolderBase]: For 4046/4046 co-relation queries the response was YES. [2024-01-31 16:00:50,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18822 conditions, 8199 events. 4586/8199 cut-off events. For 4046/4046 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 52442 event pairs, 163 based on Foata normal form. 1080/8579 useless extension candidates. Maximal degree in co-relation 18807. Up to 1928 conditions per place. [2024-01-31 16:00:50,194 INFO L140 encePairwiseOnDemand]: 59/69 looper letters, 144 selfloop transitions, 6 changer transitions 0/164 dead transitions. [2024-01-31 16:00:50,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 164 transitions, 906 flow [2024-01-31 16:00:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 16:00:50,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 16:00:50,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 314 transitions. [2024-01-31 16:00:50,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.650103519668737 [2024-01-31 16:00:50,196 INFO L175 Difference]: Start difference. First operand has 76 places, 61 transitions, 204 flow. Second operand 7 states and 314 transitions. [2024-01-31 16:00:50,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 164 transitions, 906 flow [2024-01-31 16:00:50,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 164 transitions, 852 flow, removed 18 selfloop flow, removed 2 redundant places. [2024-01-31 16:00:50,202 INFO L231 Difference]: Finished difference. Result has 78 places, 58 transitions, 212 flow [2024-01-31 16:00:50,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=212, PETRI_PLACES=78, PETRI_TRANSITIONS=58} [2024-01-31 16:00:50,203 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 11 predicate places. [2024-01-31 16:00:50,203 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 58 transitions, 212 flow [2024-01-31 16:00:50,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.25) internal successors, (218), 8 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-01-31 16:00:50,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:50,203 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:50,230 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-31 16:00:50,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-01-31 16:00:50,416 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:50,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:50,417 INFO L85 PathProgramCache]: Analyzing trace with hash -310289528, now seen corresponding path program 1 times [2024-01-31 16:00:50,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:50,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751693246] [2024-01-31 16:00:50,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:50,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:50,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:50,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:50,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:50,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751693246] [2024-01-31 16:00:50,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751693246] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:50,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:50,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:00:50,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391706224] [2024-01-31 16:00:50,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:50,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:00:50,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:50,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:00:50,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:00:50,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 69 [2024-01-31 16:00:50,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 58 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:50,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:50,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 69 [2024-01-31 16:00:50,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:50,955 INFO L124 PetriNetUnfolderBase]: 1677/4376 cut-off events. [2024-01-31 16:00:50,956 INFO L125 PetriNetUnfolderBase]: For 2955/2955 co-relation queries the response was YES. [2024-01-31 16:00:50,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9975 conditions, 4376 events. 1677/4376 cut-off events. For 2955/2955 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 27887 event pairs, 504 based on Foata normal form. 276/4460 useless extension candidates. Maximal degree in co-relation 9956. Up to 2067 conditions per place. [2024-01-31 16:00:50,987 INFO L140 encePairwiseOnDemand]: 65/69 looper letters, 56 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2024-01-31 16:00:50,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 79 transitions, 440 flow [2024-01-31 16:00:50,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:00:50,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:00:50,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 150 transitions. [2024-01-31 16:00:50,989 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7246376811594203 [2024-01-31 16:00:50,989 INFO L175 Difference]: Start difference. First operand has 78 places, 58 transitions, 212 flow. Second operand 3 states and 150 transitions. [2024-01-31 16:00:50,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 79 transitions, 440 flow [2024-01-31 16:00:50,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 79 transitions, 422 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-01-31 16:00:50,994 INFO L231 Difference]: Finished difference. Result has 78 places, 58 transitions, 211 flow [2024-01-31 16:00:50,994 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=211, PETRI_PLACES=78, PETRI_TRANSITIONS=58} [2024-01-31 16:00:50,995 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 11 predicate places. [2024-01-31 16:00:50,995 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 58 transitions, 211 flow [2024-01-31 16:00:50,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:50,996 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:50,996 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] [2024-01-31 16:00:50,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-31 16:00:50,996 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err6ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:50,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:50,997 INFO L85 PathProgramCache]: Analyzing trace with hash 210038715, now seen corresponding path program 1 times [2024-01-31 16:00:50,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:50,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428356624] [2024-01-31 16:00:50,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:50,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:51,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:51,121 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:51,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:51,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428356624] [2024-01-31 16:00:51,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428356624] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:00:51,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570738632] [2024-01-31 16:00:51,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:51,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:00:51,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:00:51,166 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:00:51,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-31 16:00:51,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:51,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-31 16:00:51,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:00:51,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-31 16:00:51,498 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:51,499 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:00:51,560 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:51,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570738632] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:00:51,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:00:51,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-01-31 16:00:51,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656930659] [2024-01-31 16:00:51,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:00:51,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-31 16:00:51,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:51,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-31 16:00:51,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:00:51,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 69 [2024-01-31 16:00:51,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 58 transitions, 211 flow. Second operand has 9 states, 9 states have (on average 37.77777777777778) internal successors, (340), 9 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:51,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:51,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 69 [2024-01-31 16:00:51,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:52,859 INFO L124 PetriNetUnfolderBase]: 5145/12095 cut-off events. [2024-01-31 16:00:52,860 INFO L125 PetriNetUnfolderBase]: For 9216/9216 co-relation queries the response was YES. [2024-01-31 16:00:52,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30328 conditions, 12095 events. 5145/12095 cut-off events. For 9216/9216 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 96214 event pairs, 999 based on Foata normal form. 114/11925 useless extension candidates. Maximal degree in co-relation 30309. Up to 1977 conditions per place. [2024-01-31 16:00:52,935 INFO L140 encePairwiseOnDemand]: 62/69 looper letters, 213 selfloop transitions, 19 changer transitions 0/249 dead transitions. [2024-01-31 16:00:52,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 249 transitions, 1506 flow [2024-01-31 16:00:52,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-31 16:00:52,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-31 16:00:52,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 574 transitions. [2024-01-31 16:00:52,937 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6932367149758454 [2024-01-31 16:00:52,937 INFO L175 Difference]: Start difference. First operand has 78 places, 58 transitions, 211 flow. Second operand 12 states and 574 transitions. [2024-01-31 16:00:52,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 249 transitions, 1506 flow [2024-01-31 16:00:52,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 249 transitions, 1484 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:00:52,963 INFO L231 Difference]: Finished difference. Result has 94 places, 76 transitions, 341 flow [2024-01-31 16:00:52,963 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=341, PETRI_PLACES=94, PETRI_TRANSITIONS=76} [2024-01-31 16:00:52,963 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 27 predicate places. [2024-01-31 16:00:52,963 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 76 transitions, 341 flow [2024-01-31 16:00:52,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 37.77777777777778) internal successors, (340), 9 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:52,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:52,964 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-01-31 16:00:52,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-31 16:00:53,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:00:53,178 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:53,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:53,178 INFO L85 PathProgramCache]: Analyzing trace with hash 281684191, now seen corresponding path program 1 times [2024-01-31 16:00:53,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:53,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350464242] [2024-01-31 16:00:53,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:53,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:53,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:53,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:53,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:53,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350464242] [2024-01-31 16:00:53,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350464242] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:53,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:53,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-31 16:00:53,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651793258] [2024-01-31 16:00:53,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:53,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:00:53,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:53,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:00:53,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:00:53,695 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 69 [2024-01-31 16:00:53,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 76 transitions, 341 flow. Second operand has 7 states, 7 states have (on average 34.857142857142854) internal successors, (244), 7 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:53,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:53,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 69 [2024-01-31 16:00:53,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:54,957 INFO L124 PetriNetUnfolderBase]: 4975/11593 cut-off events. [2024-01-31 16:00:54,957 INFO L125 PetriNetUnfolderBase]: For 12048/12048 co-relation queries the response was YES. [2024-01-31 16:00:54,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30710 conditions, 11593 events. 4975/11593 cut-off events. For 12048/12048 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 91210 event pairs, 1692 based on Foata normal form. 16/11357 useless extension candidates. Maximal degree in co-relation 30683. Up to 7372 conditions per place. [2024-01-31 16:00:55,032 INFO L140 encePairwiseOnDemand]: 62/69 looper letters, 116 selfloop transitions, 7 changer transitions 0/140 dead transitions. [2024-01-31 16:00:55,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 140 transitions, 865 flow [2024-01-31 16:00:55,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 16:00:55,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 16:00:55,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 315 transitions. [2024-01-31 16:00:55,035 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6521739130434783 [2024-01-31 16:00:55,035 INFO L175 Difference]: Start difference. First operand has 94 places, 76 transitions, 341 flow. Second operand 7 states and 315 transitions. [2024-01-31 16:00:55,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 140 transitions, 865 flow [2024-01-31 16:00:55,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 140 transitions, 851 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-31 16:00:55,067 INFO L231 Difference]: Finished difference. Result has 103 places, 81 transitions, 388 flow [2024-01-31 16:00:55,068 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=388, PETRI_PLACES=103, PETRI_TRANSITIONS=81} [2024-01-31 16:00:55,068 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 36 predicate places. [2024-01-31 16:00:55,068 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 81 transitions, 388 flow [2024-01-31 16:00:55,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 34.857142857142854) internal successors, (244), 7 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:55,069 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:55,069 INFO L208 CegarLoopForPetriNet]: trace histogram [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-01-31 16:00:55,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-31 16:00:55,069 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:00:55,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:55,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1981637768, now seen corresponding path program 1 times [2024-01-31 16:00:55,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:55,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615302291] [2024-01-31 16:00:55,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:55,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:55,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:55,578 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:55,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:55,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615302291] [2024-01-31 16:00:55,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615302291] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:00:55,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361706215] [2024-01-31 16:00:55,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:55,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:00:55,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:00:55,580 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:00:55,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-31 16:00:55,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:55,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 13 conjunts are in the unsatisfiable core [2024-01-31 16:00:55,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:00:55,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-31 16:00:55,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-01-31 16:00:55,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2024-01-31 16:00:56,033 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:56,034 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:00:56,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2024-01-31 16:00:56,520 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:56,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361706215] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:00:56,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:00:56,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-01-31 16:00:56,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469296957] [2024-01-31 16:00:56,521 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:00:56,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-31 16:00:56,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:56,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-31 16:00:56,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-01-31 16:00:56,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 69 [2024-01-31 16:00:56,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 81 transitions, 388 flow. Second operand has 20 states, 20 states have (on average 36.05) internal successors, (721), 20 states have internal predecessors, (721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:56,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:56,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 69 [2024-01-31 16:00:56,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:01:02,250 INFO L124 PetriNetUnfolderBase]: 10047/23085 cut-off events. [2024-01-31 16:01:02,251 INFO L125 PetriNetUnfolderBase]: For 27597/27597 co-relation queries the response was YES. [2024-01-31 16:01:02,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63021 conditions, 23085 events. 10047/23085 cut-off events. For 27597/27597 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 204118 event pairs, 1016 based on Foata normal form. 21/22918 useless extension candidates. Maximal degree in co-relation 62989. Up to 3578 conditions per place. [2024-01-31 16:01:02,447 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 678 selfloop transitions, 111 changer transitions 0/806 dead transitions. [2024-01-31 16:01:02,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 806 transitions, 5429 flow [2024-01-31 16:01:02,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-01-31 16:01:02,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-01-31 16:01:02,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 2652 transitions. [2024-01-31 16:01:02,456 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6100759144237405 [2024-01-31 16:01:02,456 INFO L175 Difference]: Start difference. First operand has 103 places, 81 transitions, 388 flow. Second operand 63 states and 2652 transitions. [2024-01-31 16:01:02,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 806 transitions, 5429 flow [2024-01-31 16:01:02,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 806 transitions, 5426 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:01:02,550 INFO L231 Difference]: Finished difference. Result has 171 places, 187 transitions, 1184 flow [2024-01-31 16:01:02,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=385, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=1184, PETRI_PLACES=171, PETRI_TRANSITIONS=187} [2024-01-31 16:01:02,552 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 104 predicate places. [2024-01-31 16:01:02,552 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 187 transitions, 1184 flow [2024-01-31 16:01:02,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 36.05) internal successors, (721), 20 states have internal predecessors, (721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:02,553 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:01:02,553 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:01:02,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-31 16:01:02,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:01:02,767 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err7ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:01:02,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:01:02,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1999286463, now seen corresponding path program 1 times [2024-01-31 16:01:02,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:01:02,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214953558] [2024-01-31 16:01:02,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:01:02,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:01:02,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:01:02,866 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-01-31 16:01:02,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:01:02,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214953558] [2024-01-31 16:01:02,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214953558] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:01:02,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:01:02,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:01:02,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781218682] [2024-01-31 16:01:02,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:01:02,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:01:02,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:01:02,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:01:02,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:01:02,895 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 69 [2024-01-31 16:01:02,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 187 transitions, 1184 flow. Second operand has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:02,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:01:02,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 69 [2024-01-31 16:01:02,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:01:06,915 INFO L124 PetriNetUnfolderBase]: 15209/30419 cut-off events. [2024-01-31 16:01:06,916 INFO L125 PetriNetUnfolderBase]: For 37848/37944 co-relation queries the response was YES. [2024-01-31 16:01:07,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89559 conditions, 30419 events. 15209/30419 cut-off events. For 37848/37944 co-relation queries the response was YES. Maximal size of possible extension queue 504. Compared 255269 event pairs, 4407 based on Foata normal form. 0/30292 useless extension candidates. Maximal degree in co-relation 89519. Up to 17500 conditions per place. [2024-01-31 16:01:07,245 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 361 selfloop transitions, 8 changer transitions 3/415 dead transitions. [2024-01-31 16:01:07,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 415 transitions, 3343 flow [2024-01-31 16:01:07,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:01:07,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:01:07,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 218 transitions. [2024-01-31 16:01:07,248 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6318840579710145 [2024-01-31 16:01:07,248 INFO L175 Difference]: Start difference. First operand has 171 places, 187 transitions, 1184 flow. Second operand 5 states and 218 transitions. [2024-01-31 16:01:07,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 415 transitions, 3343 flow [2024-01-31 16:01:07,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 415 transitions, 2854 flow, removed 217 selfloop flow, removed 8 redundant places. [2024-01-31 16:01:07,463 INFO L231 Difference]: Finished difference. Result has 167 places, 187 transitions, 977 flow [2024-01-31 16:01:07,466 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=948, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=977, PETRI_PLACES=167, PETRI_TRANSITIONS=187} [2024-01-31 16:01:07,467 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 100 predicate places. [2024-01-31 16:01:07,467 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 187 transitions, 977 flow [2024-01-31 16:01:07,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:07,467 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:01:07,468 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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-01-31 16:01:07,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-31 16:01:07,468 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err6ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:01:07,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:01:07,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1176567428, now seen corresponding path program 1 times [2024-01-31 16:01:07,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:01:07,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239499431] [2024-01-31 16:01:07,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:01:07,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:01:07,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:01:07,911 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 16:01:07,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:01:07,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239499431] [2024-01-31 16:01:07,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239499431] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:01:07,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225066952] [2024-01-31 16:01:07,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:01:07,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:01:07,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:01:07,913 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:01:07,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-31 16:01:08,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:01:08,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 16:01:08,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:01:08,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-31 16:01:08,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-31 16:01:08,325 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:01:08,326 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:01:08,374 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-31 16:01:08,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225066952] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:01:08,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:01:08,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 5] total 16 [2024-01-31 16:01:08,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256136018] [2024-01-31 16:01:08,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:01:08,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 16:01:08,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:01:08,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 16:01:08,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-01-31 16:01:08,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 69 [2024-01-31 16:01:08,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 187 transitions, 977 flow. Second operand has 16 states, 16 states have (on average 38.0) internal successors, (608), 16 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:08,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:01:08,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 69 [2024-01-31 16:01:08,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:01:12,947 INFO L124 PetriNetUnfolderBase]: 13089/29855 cut-off events. [2024-01-31 16:01:12,947 INFO L125 PetriNetUnfolderBase]: For 62404/62404 co-relation queries the response was YES. [2024-01-31 16:01:13,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89786 conditions, 29855 events. 13089/29855 cut-off events. For 62404/62404 co-relation queries the response was YES. Maximal size of possible extension queue 519. Compared 274372 event pairs, 2015 based on Foata normal form. 406/30075 useless extension candidates. Maximal degree in co-relation 89749. Up to 4606 conditions per place. [2024-01-31 16:01:13,411 INFO L140 encePairwiseOnDemand]: 62/69 looper letters, 458 selfloop transitions, 100 changer transitions 6/581 dead transitions. [2024-01-31 16:01:13,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 581 transitions, 4341 flow [2024-01-31 16:01:13,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-01-31 16:01:13,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-01-31 16:01:13,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1126 transitions. [2024-01-31 16:01:13,414 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6799516908212561 [2024-01-31 16:01:13,414 INFO L175 Difference]: Start difference. First operand has 167 places, 187 transitions, 977 flow. Second operand 24 states and 1126 transitions. [2024-01-31 16:01:13,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 581 transitions, 4341 flow [2024-01-31 16:01:13,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 581 transitions, 4140 flow, removed 22 selfloop flow, removed 4 redundant places. [2024-01-31 16:01:13,602 INFO L231 Difference]: Finished difference. Result has 189 places, 219 transitions, 1465 flow [2024-01-31 16:01:13,602 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=858, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1465, PETRI_PLACES=189, PETRI_TRANSITIONS=219} [2024-01-31 16:01:13,603 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 122 predicate places. [2024-01-31 16:01:13,603 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 219 transitions, 1465 flow [2024-01-31 16:01:13,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 38.0) internal successors, (608), 16 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:13,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:01:13,603 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:01:13,621 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-01-31 16:01:13,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-01-31 16:01:13,815 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:01:13,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:01:13,815 INFO L85 PathProgramCache]: Analyzing trace with hash 468090081, now seen corresponding path program 1 times [2024-01-31 16:01:13,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:01:13,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996822826] [2024-01-31 16:01:13,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:01:13,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:01:13,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:01:14,497 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:01:14,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:01:14,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996822826] [2024-01-31 16:01:14,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996822826] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:01:14,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825761319] [2024-01-31 16:01:14,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:01:14,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:01:14,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:01:14,499 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:01:14,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-31 16:01:14,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:01:14,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 16 conjunts are in the unsatisfiable core [2024-01-31 16:01:14,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:01:14,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-01-31 16:01:14,936 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-01-31 16:01:15,150 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-01-31 16:01:15,184 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:01:15,184 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:01:15,678 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 16:01:15,678 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-01-31 16:01:15,739 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-01-31 16:01:15,740 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-01-31 16:01:15,954 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:01:15,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825761319] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:01:15,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:01:15,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 24 [2024-01-31 16:01:15,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577158384] [2024-01-31 16:01:15,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:01:15,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-31 16:01:15,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:01:15,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-31 16:01:15,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=488, Unknown=0, NotChecked=0, Total=600 [2024-01-31 16:01:15,968 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 69 [2024-01-31 16:01:15,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 219 transitions, 1465 flow. Second operand has 25 states, 25 states have (on average 35.96) internal successors, (899), 25 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:15,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:01:15,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 69 [2024-01-31 16:01:15,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:01:28,204 INFO L124 PetriNetUnfolderBase]: 25797/58083 cut-off events. [2024-01-31 16:01:28,204 INFO L125 PetriNetUnfolderBase]: For 113479/113479 co-relation queries the response was YES. [2024-01-31 16:01:28,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180301 conditions, 58083 events. 25797/58083 cut-off events. For 113479/113479 co-relation queries the response was YES. Maximal size of possible extension queue 868. Compared 565558 event pairs, 3544 based on Foata normal form. 412/58169 useless extension candidates. Maximal degree in co-relation 180256. Up to 8910 conditions per place. [2024-01-31 16:01:28,967 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 824 selfloop transitions, 340 changer transitions 67/1248 dead transitions. [2024-01-31 16:01:28,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 1248 transitions, 9874 flow [2024-01-31 16:01:28,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-01-31 16:01:28,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2024-01-31 16:01:28,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 2875 transitions. [2024-01-31 16:01:28,972 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6313131313131313 [2024-01-31 16:01:28,972 INFO L175 Difference]: Start difference. First operand has 189 places, 219 transitions, 1465 flow. Second operand 66 states and 2875 transitions. [2024-01-31 16:01:28,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 1248 transitions, 9874 flow [2024-01-31 16:01:29,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 1248 transitions, 9745 flow, removed 57 selfloop flow, removed 2 redundant places. [2024-01-31 16:01:29,509 INFO L231 Difference]: Finished difference. Result has 276 places, 460 transitions, 4131 flow [2024-01-31 16:01:29,510 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=1427, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=4131, PETRI_PLACES=276, PETRI_TRANSITIONS=460} [2024-01-31 16:01:29,510 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 209 predicate places. [2024-01-31 16:01:29,510 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 460 transitions, 4131 flow [2024-01-31 16:01:29,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 35.96) internal successors, (899), 25 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:29,511 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:01:29,511 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:01:29,522 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-01-31 16:01:29,714 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-01-31 16:01:29,714 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err8ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:01:29,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:01:29,715 INFO L85 PathProgramCache]: Analyzing trace with hash -62680113, now seen corresponding path program 1 times [2024-01-31 16:01:29,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:01:29,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885280299] [2024-01-31 16:01:29,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:01:29,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:01:29,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:01:29,832 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-01-31 16:01:29,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:01:29,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885280299] [2024-01-31 16:01:29,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885280299] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:01:29,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:01:29,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:01:29,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739789106] [2024-01-31 16:01:29,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:01:29,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:01:29,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:01:29,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:01:29,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:01:29,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 69 [2024-01-31 16:01:29,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 460 transitions, 4131 flow. Second operand has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:29,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:01:29,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 69 [2024-01-31 16:01:29,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:01:41,650 INFO L124 PetriNetUnfolderBase]: 31263/61816 cut-off events. [2024-01-31 16:01:41,651 INFO L125 PetriNetUnfolderBase]: For 150231/150495 co-relation queries the response was YES. [2024-01-31 16:01:42,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 211220 conditions, 61816 events. 31263/61816 cut-off events. For 150231/150495 co-relation queries the response was YES. Maximal size of possible extension queue 855. Compared 551385 event pairs, 9373 based on Foata normal form. 0/61150 useless extension candidates. Maximal degree in co-relation 211151. Up to 34969 conditions per place. [2024-01-31 16:01:43,026 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 559 selfloop transitions, 8 changer transitions 2/667 dead transitions. [2024-01-31 16:01:43,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 667 transitions, 7303 flow [2024-01-31 16:01:43,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:01:43,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:01:43,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 213 transitions. [2024-01-31 16:01:43,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6173913043478261 [2024-01-31 16:01:43,027 INFO L175 Difference]: Start difference. First operand has 276 places, 460 transitions, 4131 flow. Second operand 5 states and 213 transitions. [2024-01-31 16:01:43,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 667 transitions, 7303 flow [2024-01-31 16:01:44,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 667 transitions, 7111 flow, removed 64 selfloop flow, removed 4 redundant places. [2024-01-31 16:01:44,433 INFO L231 Difference]: Finished difference. Result has 276 places, 460 transitions, 4050 flow [2024-01-31 16:01:44,433 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=4021, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=459, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=451, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4050, PETRI_PLACES=276, PETRI_TRANSITIONS=460} [2024-01-31 16:01:44,434 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 209 predicate places. [2024-01-31 16:01:44,434 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 460 transitions, 4050 flow [2024-01-31 16:01:44,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:44,434 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:01:44,434 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:01:44,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-01-31 16:01:44,435 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err6ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 35 more)] === [2024-01-31 16:01:44,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:01:44,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1686333226, now seen corresponding path program 2 times [2024-01-31 16:01:44,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:01:44,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914941533] [2024-01-31 16:01:44,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:01:44,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:01:44,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:01:44,680 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:01:44,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:01:44,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914941533] [2024-01-31 16:01:44,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914941533] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:01:44,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634250272] [2024-01-31 16:01:44,681 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:01:44,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:01:44,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:01:44,682 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:01:44,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-31 16:01:44,859 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:01:44,859 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:01:44,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 16:01:44,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:01:44,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-31 16:01:44,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-31 16:01:44,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-31 16:01:44,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-01-31 16:01:45,016 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:01:45,016 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:01:45,114 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:01:45,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634250272] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:01:45,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:01:45,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-01-31 16:01:45,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094927217] [2024-01-31 16:01:45,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:01:45,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 16:01:45,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:01:45,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 16:01:45,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2024-01-31 16:01:45,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 69 [2024-01-31 16:01:45,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 460 transitions, 4050 flow. Second operand has 19 states, 19 states have (on average 37.578947368421055) internal successors, (714), 19 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:45,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:01:45,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 69 [2024-01-31 16:01:45,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand