./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-05-07_14-17-48.files/mutex-meet/triangular-longest-1.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b44c8288 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/triangular-longest-1.i ./goblint.2024-05-07_14-17-48.files/mutex-meet/triangular-longest-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.witness-ghost-b44c828-m [2024-05-12 10:32:59,758 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-05-12 10:32:59,811 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-05-12 10:32:59,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-05-12 10:32:59,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-05-12 10:32:59,830 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-05-12 10:32:59,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-05-12 10:32:59,831 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-05-12 10:32:59,831 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-05-12 10:32:59,834 INFO L153 SettingsManager]: * Use memory slicer=true [2024-05-12 10:32:59,834 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-05-12 10:32:59,835 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-05-12 10:32:59,835 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-05-12 10:32:59,836 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-05-12 10:32:59,837 INFO L153 SettingsManager]: * Use SBE=true [2024-05-12 10:32:59,837 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-05-12 10:32:59,837 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-05-12 10:32:59,837 INFO L153 SettingsManager]: * sizeof long=4 [2024-05-12 10:32:59,838 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-05-12 10:32:59,838 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-05-12 10:32:59,838 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-05-12 10:32:59,838 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-05-12 10:32:59,839 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-05-12 10:32:59,839 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-05-12 10:32:59,839 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-05-12 10:32:59,839 INFO L153 SettingsManager]: * sizeof long double=12 [2024-05-12 10:32:59,840 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-05-12 10:32:59,840 INFO L153 SettingsManager]: * Use constant arrays=true [2024-05-12 10:32:59,840 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-05-12 10:32:59,841 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-05-12 10:32:59,841 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-05-12 10:32:59,841 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-05-12 10:32:59,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:32:59,842 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-05-12 10:32:59,842 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-05-12 10:32:59,842 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-05-12 10:32:59,843 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-05-12 10:32:59,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-05-12 10:32:59,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-05-12 10:32:59,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-05-12 10:32:59,844 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-05-12 10:32:59,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-05-12 10:32:59,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-05-12 10:32:59,844 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-05-12 10:33:00,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-05-12 10:33:00,081 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-05-12 10:33:00,083 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-05-12 10:33:00,084 INFO L270 PluginConnector]: Initializing CDTParser... [2024-05-12 10:33:00,084 INFO L274 PluginConnector]: CDTParser initialized [2024-05-12 10:33:00,085 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-05-12 10:33:01,075 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-05-12 10:33:01,289 INFO L384 CDTParser]: Found 1 translation units. [2024-05-12 10:33:01,296 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-05-12 10:33:01,310 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64f12420c/62a0bc36027d4f9484b0e20deb8dd516/FLAG5ca563296 [2024-05-12 10:33:01,322 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64f12420c/62a0bc36027d4f9484b0e20deb8dd516 [2024-05-12 10:33:01,324 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-05-12 10:33:01,324 INFO L274 PluginConnector]: Witness Parser initialized [2024-05-12 10:33:01,326 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-07_14-17-48.files/mutex-meet/triangular-longest-1.yml/witness.yml [2024-05-12 10:33:01,399 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-05-12 10:33:01,401 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-05-12 10:33:01,402 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-05-12 10:33:01,402 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-05-12 10:33:01,405 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-05-12 10:33:01,406 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:33:01" (1/2) ... [2024-05-12 10:33:01,407 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66bac02d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:33:01, skipping insertion in model container [2024-05-12 10:33:01,407 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:33:01" (1/2) ... [2024-05-12 10:33:01,408 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@53703fd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:33:01, skipping insertion in model container [2024-05-12 10:33:01,409 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:33:01" (2/2) ... [2024-05-12 10:33:01,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66bac02d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01, skipping insertion in model container [2024-05-12 10:33:01,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:33:01" (2/2) ... [2024-05-12 10:33:01,410 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-05-12 10:33:01,432 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-05-12 10:33:01,434 INFO L97 edCorrectnessWitness]: Location invariant before [L715-L715] (((! multithreaded || ((((0 <= j && 4 <= j) && j % 2 == 0) && j != 0) && j != 1)) && (! multithreaded || ((-7LL + (long long )i) + (long long )j >= 0LL && (1LL - (long long )i) + (long long )j >= 0LL))) && (! multithreaded || ((((((((0 <= i && 0 <= j) && 3 <= i) && 4 <= j) && i % 2 == 1) && j % 2 == 0) && i != 0) && j != 0) && j != 1))) && (! multithreaded || (((0 <= i && 3 <= i) && i % 2 == 1) && i != 0)) [2024-05-12 10:33:01,434 INFO L97 edCorrectnessWitness]: Location invariant before [L714-L714] (((! multithreaded || ((((0 <= j && 4 <= j) && j % 2 == 0) && j != 0) && j != 1)) && (! multithreaded || ((-7LL + (long long )i) + (long long )j >= 0LL && (1LL - (long long )i) + (long long )j >= 0LL))) && (! multithreaded || ((((((((0 <= i && 0 <= j) && 3 <= i) && 4 <= j) && i % 2 == 1) && j % 2 == 0) && i != 0) && j != 0) && j != 1))) && (! multithreaded || (((0 <= i && 3 <= i) && i % 2 == 1) && i != 0)) [2024-05-12 10:33:01,434 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-05-12 10:33:01,434 INFO L106 edCorrectnessWitness]: ghost_update [L713-L713] multithreaded = 1; [2024-05-12 10:33:01,467 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-05-12 10:33:01,725 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2024-05-12 10:33:01,728 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:33:01,733 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-05-12 10:33:01,799 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2024-05-12 10:33:01,802 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:33:01,834 INFO L206 MainTranslator]: Completed translation [2024-05-12 10:33:01,834 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01 WrapperNode [2024-05-12 10:33:01,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-05-12 10:33:01,835 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-05-12 10:33:01,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-05-12 10:33:01,835 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-05-12 10:33:01,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,873 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,896 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 50 [2024-05-12 10:33:01,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-05-12 10:33:01,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-05-12 10:33:01,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-05-12 10:33:01,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-05-12 10:33:01,916 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,925 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,952 INFO L175 MemorySlicer]: Split 4 memory accesses to 3 slices as follows [2, 1, 1]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-05-12 10:33:01,952 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,953 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,962 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,969 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,970 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,974 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,976 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-05-12 10:33:01,977 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-05-12 10:33:01,980 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-05-12 10:33:01,980 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-05-12 10:33:01,981 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (1/1) ... [2024-05-12 10:33:01,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:33:01,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:02,009 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-05-12 10:33:02,017 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-05-12 10:33:02,037 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-05-12 10:33:02,037 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-05-12 10:33:02,037 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-05-12 10:33:02,037 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-05-12 10:33:02,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-05-12 10:33:02,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-05-12 10:33:02,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-05-12 10:33:02,037 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-05-12 10:33:02,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-05-12 10:33:02,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-05-12 10:33:02,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-05-12 10:33:02,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-05-12 10:33:02,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-05-12 10:33:02,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-05-12 10:33:02,038 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-05-12 10:33:02,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-05-12 10:33:02,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-05-12 10:33:02,040 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-05-12 10:33:02,140 INFO L244 CfgBuilder]: Building ICFG [2024-05-12 10:33:02,142 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-05-12 10:33:02,259 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-05-12 10:33:02,259 INFO L293 CfgBuilder]: Performing block encoding [2024-05-12 10:33:02,349 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-05-12 10:33:02,350 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-05-12 10:33:02,350 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:33:02 BoogieIcfgContainer [2024-05-12 10:33:02,350 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-05-12 10:33:02,351 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-05-12 10:33:02,352 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-05-12 10:33:02,354 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-05-12 10:33:02,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.05 10:33:01" (1/4) ... [2024-05-12 10:33:02,354 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c75bba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.05 10:33:02, skipping insertion in model container [2024-05-12 10:33:02,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:33:01" (2/4) ... [2024-05-12 10:33:02,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c75bba and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 10:33:02, skipping insertion in model container [2024-05-12 10:33:02,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:33:01" (3/4) ... [2024-05-12 10:33:02,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c75bba and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 10:33:02, skipping insertion in model container [2024-05-12 10:33:02,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:33:02" (4/4) ... [2024-05-12 10:33:02,356 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2024-05-12 10:33:02,370 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-05-12 10:33:02,370 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-05-12 10:33:02,370 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-05-12 10:33:02,395 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-05-12 10:33:02,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 30 transitions, 68 flow [2024-05-12 10:33:02,438 INFO L124 PetriNetUnfolderBase]: 3/28 cut-off events. [2024-05-12 10:33:02,439 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-05-12 10:33:02,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 28 events. 3/28 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 34 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2024-05-12 10:33:02,441 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 30 transitions, 68 flow [2024-05-12 10:33:02,443 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 28 transitions, 62 flow [2024-05-12 10:33:02,450 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-05-12 10:33:02,454 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;@68182694, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-12 10:33:02,455 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-05-12 10:33:02,458 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-05-12 10:33:02,458 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-05-12 10:33:02,458 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-05-12 10:33:02,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:02,459 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-05-12 10:33:02,459 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:02,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:02,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1410544718, now seen corresponding path program 1 times [2024-05-12 10:33:02,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:02,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074988389] [2024-05-12 10:33:02,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:02,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:02,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:03,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:03,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:03,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074988389] [2024-05-12 10:33:03,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074988389] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:33:03,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:33:03,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-05-12 10:33:03,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725215843] [2024-05-12 10:33:03,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:03,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 10:33:03,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:03,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 10:33:03,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 10:33:03,072 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 30 [2024-05-12 10:33:03,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-05-12 10:33:03,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:03,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 30 [2024-05-12 10:33:03,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:03,193 INFO L124 PetriNetUnfolderBase]: 172/327 cut-off events. [2024-05-12 10:33:03,194 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-05-12 10:33:03,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 628 conditions, 327 events. 172/327 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1306 event pairs, 54 based on Foata normal form. 20/327 useless extension candidates. Maximal degree in co-relation 614. Up to 211 conditions per place. [2024-05-12 10:33:03,198 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 25 selfloop transitions, 3 changer transitions 2/38 dead transitions. [2024-05-12 10:33:03,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 38 transitions, 145 flow [2024-05-12 10:33:03,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 10:33:03,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 10:33:03,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-05-12 10:33:03,210 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7111111111111111 [2024-05-12 10:33:03,212 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 62 flow. Second operand 3 states and 64 transitions. [2024-05-12 10:33:03,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 38 transitions, 145 flow [2024-05-12 10:33:03,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 38 transitions, 142 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-05-12 10:33:03,216 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 77 flow [2024-05-12 10:33:03,218 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2024-05-12 10:33:03,220 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2024-05-12 10:33:03,220 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 77 flow [2024-05-12 10:33:03,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-05-12 10:33:03,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:03,221 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:03,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-05-12 10:33:03,222 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:03,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:03,225 INFO L85 PathProgramCache]: Analyzing trace with hash -421416505, now seen corresponding path program 1 times [2024-05-12 10:33:03,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:03,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678651631] [2024-05-12 10:33:03,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:03,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:03,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:03,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:03,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:03,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678651631] [2024-05-12 10:33:03,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678651631] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:33:03,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:33:03,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-05-12 10:33:03,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701910653] [2024-05-12 10:33:03,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:03,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:33:03,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:03,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:33:03,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:33:03,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 30 [2024-05-12 10:33:03,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 77 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-05-12 10:33:03,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:03,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 30 [2024-05-12 10:33:03,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:03,657 INFO L124 PetriNetUnfolderBase]: 160/318 cut-off events. [2024-05-12 10:33:03,657 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2024-05-12 10:33:03,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 698 conditions, 318 events. 160/318 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1260 event pairs, 37 based on Foata normal form. 21/335 useless extension candidates. Maximal degree in co-relation 683. Up to 103 conditions per place. [2024-05-12 10:33:03,663 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 36 selfloop transitions, 4 changer transitions 0/48 dead transitions. [2024-05-12 10:33:03,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 48 transitions, 205 flow [2024-05-12 10:33:03,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:33:03,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:33:03,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2024-05-12 10:33:03,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-05-12 10:33:03,666 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 77 flow. Second operand 5 states and 93 transitions. [2024-05-12 10:33:03,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 48 transitions, 205 flow [2024-05-12 10:33:03,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 48 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 10:33:03,671 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 91 flow [2024-05-12 10:33:03,672 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=91, PETRI_PLACES=36, PETRI_TRANSITIONS=28} [2024-05-12 10:33:03,675 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 4 predicate places. [2024-05-12 10:33:03,675 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 91 flow [2024-05-12 10:33:03,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-05-12 10:33:03,675 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:03,679 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:03,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-05-12 10:33:03,679 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:03,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:03,682 INFO L85 PathProgramCache]: Analyzing trace with hash 280436029, now seen corresponding path program 1 times [2024-05-12 10:33:03,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:03,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122078136] [2024-05-12 10:33:03,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:03,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:03,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:03,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:03,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:03,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122078136] [2024-05-12 10:33:03,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122078136] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:33:03,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:33:03,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:33:03,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657051535] [2024-05-12 10:33:03,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:03,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:33:03,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:03,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:33:03,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:33:03,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-05-12 10:33:03,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 28 transitions, 91 flow. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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-05-12 10:33:03,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:03,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-05-12 10:33:03,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:04,016 INFO L124 PetriNetUnfolderBase]: 262/519 cut-off events. [2024-05-12 10:33:04,016 INFO L125 PetriNetUnfolderBase]: For 337/337 co-relation queries the response was YES. [2024-05-12 10:33:04,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1166 conditions, 519 events. 262/519 cut-off events. For 337/337 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2395 event pairs, 94 based on Foata normal form. 9/515 useless extension candidates. Maximal degree in co-relation 1148. Up to 283 conditions per place. [2024-05-12 10:33:04,020 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 28 selfloop transitions, 4 changer transitions 0/39 dead transitions. [2024-05-12 10:33:04,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 39 transitions, 185 flow [2024-05-12 10:33:04,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:33:04,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:33:04,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2024-05-12 10:33:04,023 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-05-12 10:33:04,023 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 91 flow. Second operand 4 states and 66 transitions. [2024-05-12 10:33:04,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 39 transitions, 185 flow [2024-05-12 10:33:04,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 39 transitions, 180 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-05-12 10:33:04,026 INFO L231 Difference]: Finished difference. Result has 38 places, 29 transitions, 105 flow [2024-05-12 10:33:04,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=105, PETRI_PLACES=38, PETRI_TRANSITIONS=29} [2024-05-12 10:33:04,028 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 6 predicate places. [2024-05-12 10:33:04,028 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 29 transitions, 105 flow [2024-05-12 10:33:04,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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-05-12 10:33:04,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:04,028 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:04,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-05-12 10:33:04,029 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:04,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:04,029 INFO L85 PathProgramCache]: Analyzing trace with hash 77939701, now seen corresponding path program 1 times [2024-05-12 10:33:04,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:04,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553138199] [2024-05-12 10:33:04,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:04,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:04,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:04,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:04,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:04,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553138199] [2024-05-12 10:33:04,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553138199] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:33:04,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:33:04,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-05-12 10:33:04,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370611910] [2024-05-12 10:33:04,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:04,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:33:04,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:04,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:33:04,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:33:04,134 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:04,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 29 transitions, 105 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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-05-12 10:33:04,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:04,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:04,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:04,246 INFO L124 PetriNetUnfolderBase]: 544/949 cut-off events. [2024-05-12 10:33:04,246 INFO L125 PetriNetUnfolderBase]: For 654/663 co-relation queries the response was YES. [2024-05-12 10:33:04,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2295 conditions, 949 events. 544/949 cut-off events. For 654/663 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4353 event pairs, 138 based on Foata normal form. 0/909 useless extension candidates. Maximal degree in co-relation 2275. Up to 416 conditions per place. [2024-05-12 10:33:04,250 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 31 selfloop transitions, 6 changer transitions 23/65 dead transitions. [2024-05-12 10:33:04,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 65 transitions, 352 flow [2024-05-12 10:33:04,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-05-12 10:33:04,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-05-12 10:33:04,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 102 transitions. [2024-05-12 10:33:04,251 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-05-12 10:33:04,252 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 105 flow. Second operand 6 states and 102 transitions. [2024-05-12 10:33:04,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 65 transitions, 352 flow [2024-05-12 10:33:04,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 65 transitions, 344 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-05-12 10:33:04,254 INFO L231 Difference]: Finished difference. Result has 45 places, 31 transitions, 139 flow [2024-05-12 10:33:04,254 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=139, PETRI_PLACES=45, PETRI_TRANSITIONS=31} [2024-05-12 10:33:04,255 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 13 predicate places. [2024-05-12 10:33:04,255 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 31 transitions, 139 flow [2024-05-12 10:33:04,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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-05-12 10:33:04,255 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:04,255 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:04,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-05-12 10:33:04,256 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:04,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:04,256 INFO L85 PathProgramCache]: Analyzing trace with hash -875210308, now seen corresponding path program 1 times [2024-05-12 10:33:04,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:04,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013383619] [2024-05-12 10:33:04,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:04,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:04,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:04,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:04,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:04,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013383619] [2024-05-12 10:33:04,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013383619] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:33:04,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:33:04,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:33:04,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76186806] [2024-05-12 10:33:04,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:04,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:33:04,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:04,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:33:04,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:33:04,437 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 30 [2024-05-12 10:33:04,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 31 transitions, 139 flow. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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-05-12 10:33:04,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:04,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 30 [2024-05-12 10:33:04,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:04,533 INFO L124 PetriNetUnfolderBase]: 283/573 cut-off events. [2024-05-12 10:33:04,534 INFO L125 PetriNetUnfolderBase]: For 668/679 co-relation queries the response was YES. [2024-05-12 10:33:04,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1454 conditions, 573 events. 283/573 cut-off events. For 668/679 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2448 event pairs, 64 based on Foata normal form. 21/593 useless extension candidates. Maximal degree in co-relation 1430. Up to 238 conditions per place. [2024-05-12 10:33:04,537 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 42 selfloop transitions, 7 changer transitions 1/58 dead transitions. [2024-05-12 10:33:04,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 58 transitions, 315 flow [2024-05-12 10:33:04,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-05-12 10:33:04,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-05-12 10:33:04,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 109 transitions. [2024-05-12 10:33:04,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6055555555555555 [2024-05-12 10:33:04,542 INFO L175 Difference]: Start difference. First operand has 45 places, 31 transitions, 139 flow. Second operand 6 states and 109 transitions. [2024-05-12 10:33:04,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 58 transitions, 315 flow [2024-05-12 10:33:04,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 58 transitions, 306 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-05-12 10:33:04,545 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 168 flow [2024-05-12 10:33:04,545 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=168, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-05-12 10:33:04,545 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 14 predicate places. [2024-05-12 10:33:04,546 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 168 flow [2024-05-12 10:33:04,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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-05-12 10:33:04,546 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:04,546 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:04,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-05-12 10:33:04,546 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:04,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:04,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1063645019, now seen corresponding path program 1 times [2024-05-12 10:33:04,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:04,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147707700] [2024-05-12 10:33:04,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:04,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:04,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:04,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:04,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:04,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147707700] [2024-05-12 10:33:04,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147707700] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:33:04,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:33:04,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:33:04,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060346080] [2024-05-12 10:33:04,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:04,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-05-12 10:33:04,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:04,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-05-12 10:33:04,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-05-12 10:33:04,662 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:04,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 168 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-05-12 10:33:04,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:04,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:04,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:04,852 INFO L124 PetriNetUnfolderBase]: 652/1185 cut-off events. [2024-05-12 10:33:04,852 INFO L125 PetriNetUnfolderBase]: For 1882/1898 co-relation queries the response was YES. [2024-05-12 10:33:04,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3279 conditions, 1185 events. 652/1185 cut-off events. For 1882/1898 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5720 event pairs, 208 based on Foata normal form. 36/1212 useless extension candidates. Maximal degree in co-relation 3254. Up to 649 conditions per place. [2024-05-12 10:33:04,860 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 52 selfloop transitions, 11 changer transitions 21/89 dead transitions. [2024-05-12 10:33:04,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 89 transitions, 562 flow [2024-05-12 10:33:04,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-05-12 10:33:04,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-05-12 10:33:04,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 148 transitions. [2024-05-12 10:33:04,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5481481481481482 [2024-05-12 10:33:04,863 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 168 flow. Second operand 9 states and 148 transitions. [2024-05-12 10:33:04,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 89 transitions, 562 flow [2024-05-12 10:33:04,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 89 transitions, 542 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-05-12 10:33:04,869 INFO L231 Difference]: Finished difference. Result has 59 places, 40 transitions, 267 flow [2024-05-12 10:33:04,869 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=267, PETRI_PLACES=59, PETRI_TRANSITIONS=40} [2024-05-12 10:33:04,871 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 27 predicate places. [2024-05-12 10:33:04,872 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 40 transitions, 267 flow [2024-05-12 10:33:04,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-05-12 10:33:04,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:04,872 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:04,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-05-12 10:33:04,873 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:04,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:04,873 INFO L85 PathProgramCache]: Analyzing trace with hash 2039593339, now seen corresponding path program 2 times [2024-05-12 10:33:04,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:04,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54703009] [2024-05-12 10:33:04,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:04,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:04,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:04,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:04,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54703009] [2024-05-12 10:33:04,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54703009] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:33:04,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:33:04,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:33:04,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832652114] [2024-05-12 10:33:04,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:04,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-05-12 10:33:04,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:04,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-05-12 10:33:04,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-05-12 10:33:04,992 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:04,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 40 transitions, 267 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-05-12 10:33:04,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:04,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:04,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:05,169 INFO L124 PetriNetUnfolderBase]: 598/1101 cut-off events. [2024-05-12 10:33:05,169 INFO L125 PetriNetUnfolderBase]: For 2933/2949 co-relation queries the response was YES. [2024-05-12 10:33:05,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3510 conditions, 1101 events. 598/1101 cut-off events. For 2933/2949 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5265 event pairs, 208 based on Foata normal form. 54/1146 useless extension candidates. Maximal degree in co-relation 3478. Up to 637 conditions per place. [2024-05-12 10:33:05,175 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 43 selfloop transitions, 11 changer transitions 28/87 dead transitions. [2024-05-12 10:33:05,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 87 transitions, 661 flow [2024-05-12 10:33:05,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-12 10:33:05,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-05-12 10:33:05,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 131 transitions. [2024-05-12 10:33:05,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5458333333333333 [2024-05-12 10:33:05,177 INFO L175 Difference]: Start difference. First operand has 59 places, 40 transitions, 267 flow. Second operand 8 states and 131 transitions. [2024-05-12 10:33:05,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 87 transitions, 661 flow [2024-05-12 10:33:05,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 87 transitions, 641 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-05-12 10:33:05,184 INFO L231 Difference]: Finished difference. Result has 65 places, 42 transitions, 324 flow [2024-05-12 10:33:05,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=324, PETRI_PLACES=65, PETRI_TRANSITIONS=42} [2024-05-12 10:33:05,185 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2024-05-12 10:33:05,185 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 42 transitions, 324 flow [2024-05-12 10:33:05,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-05-12 10:33:05,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:05,185 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:05,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-05-12 10:33:05,186 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:05,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:05,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1855387724, now seen corresponding path program 1 times [2024-05-12 10:33:05,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:05,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628286167] [2024-05-12 10:33:05,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:05,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:05,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:05,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:05,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:05,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628286167] [2024-05-12 10:33:05,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628286167] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:33:05,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:33:05,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-05-12 10:33:05,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141959826] [2024-05-12 10:33:05,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:05,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-05-12 10:33:05,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:05,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-05-12 10:33:05,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-05-12 10:33:05,294 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:05,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 42 transitions, 324 flow. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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-05-12 10:33:05,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:05,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:05,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:05,494 INFO L124 PetriNetUnfolderBase]: 724/1320 cut-off events. [2024-05-12 10:33:05,494 INFO L125 PetriNetUnfolderBase]: For 4687/4703 co-relation queries the response was YES. [2024-05-12 10:33:05,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4468 conditions, 1320 events. 724/1320 cut-off events. For 4687/4703 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 6567 event pairs, 161 based on Foata normal form. 27/1334 useless extension candidates. Maximal degree in co-relation 4432. Up to 577 conditions per place. [2024-05-12 10:33:05,501 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 58 selfloop transitions, 20 changer transitions 23/106 dead transitions. [2024-05-12 10:33:05,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 106 transitions, 822 flow [2024-05-12 10:33:05,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-12 10:33:05,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-05-12 10:33:05,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 177 transitions. [2024-05-12 10:33:05,503 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5363636363636364 [2024-05-12 10:33:05,503 INFO L175 Difference]: Start difference. First operand has 65 places, 42 transitions, 324 flow. Second operand 11 states and 177 transitions. [2024-05-12 10:33:05,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 106 transitions, 822 flow [2024-05-12 10:33:05,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 106 transitions, 757 flow, removed 23 selfloop flow, removed 7 redundant places. [2024-05-12 10:33:05,513 INFO L231 Difference]: Finished difference. Result has 72 places, 48 transitions, 428 flow [2024-05-12 10:33:05,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=428, PETRI_PLACES=72, PETRI_TRANSITIONS=48} [2024-05-12 10:33:05,514 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 40 predicate places. [2024-05-12 10:33:05,514 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 48 transitions, 428 flow [2024-05-12 10:33:05,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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-05-12 10:33:05,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:05,514 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:05,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-05-12 10:33:05,515 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:05,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:05,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1121422542, now seen corresponding path program 2 times [2024-05-12 10:33:05,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:05,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498453050] [2024-05-12 10:33:05,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:05,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:05,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:05,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:05,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498453050] [2024-05-12 10:33:05,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498453050] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:33:05,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:33:05,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-05-12 10:33:05,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692658059] [2024-05-12 10:33:05,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:05,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-05-12 10:33:05,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:05,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-05-12 10:33:05,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-05-12 10:33:05,637 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:05,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 48 transitions, 428 flow. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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-05-12 10:33:05,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:05,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:05,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:05,880 INFO L124 PetriNetUnfolderBase]: 697/1281 cut-off events. [2024-05-12 10:33:05,881 INFO L125 PetriNetUnfolderBase]: For 8209/8226 co-relation queries the response was YES. [2024-05-12 10:33:05,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5009 conditions, 1281 events. 697/1281 cut-off events. For 8209/8226 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 6312 event pairs, 132 based on Foata normal form. 72/1340 useless extension candidates. Maximal degree in co-relation 4970. Up to 425 conditions per place. [2024-05-12 10:33:05,886 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 48 selfloop transitions, 24 changer transitions 35/112 dead transitions. [2024-05-12 10:33:05,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 112 transitions, 1044 flow [2024-05-12 10:33:05,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-12 10:33:05,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-05-12 10:33:05,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 174 transitions. [2024-05-12 10:33:05,888 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5272727272727272 [2024-05-12 10:33:05,888 INFO L175 Difference]: Start difference. First operand has 72 places, 48 transitions, 428 flow. Second operand 11 states and 174 transitions. [2024-05-12 10:33:05,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 112 transitions, 1044 flow [2024-05-12 10:33:05,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 112 transitions, 975 flow, removed 25 selfloop flow, removed 4 redundant places. [2024-05-12 10:33:05,898 INFO L231 Difference]: Finished difference. Result has 81 places, 52 transitions, 521 flow [2024-05-12 10:33:05,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=381, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=521, PETRI_PLACES=81, PETRI_TRANSITIONS=52} [2024-05-12 10:33:05,899 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 49 predicate places. [2024-05-12 10:33:05,899 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 52 transitions, 521 flow [2024-05-12 10:33:05,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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-05-12 10:33:05,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:05,899 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:05,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-05-12 10:33:05,900 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:05,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:05,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1008256405, now seen corresponding path program 1 times [2024-05-12 10:33:05,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:05,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831677782] [2024-05-12 10:33:05,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:05,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:05,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:06,053 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:06,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:06,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831677782] [2024-05-12 10:33:06,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831677782] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:06,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091674341] [2024-05-12 10:33:06,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:06,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:06,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:06,056 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-05-12 10:33:06,093 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-05-12 10:33:06,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:06,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 15 conjunts are in the unsatisfiable core [2024-05-12 10:33:06,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:06,275 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:06,275 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:06,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:06,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091674341] provided 1 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:06,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-05-12 10:33:06,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5, 7] total 19 [2024-05-12 10:33:06,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628264837] [2024-05-12 10:33:06,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:33:06,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-05-12 10:33:06,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:06,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-05-12 10:33:06,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2024-05-12 10:33:06,558 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-05-12 10:33:06,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 52 transitions, 521 flow. Second operand has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 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-05-12 10:33:06,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:06,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-05-12 10:33:06,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:06,684 INFO L124 PetriNetUnfolderBase]: 606/1138 cut-off events. [2024-05-12 10:33:06,685 INFO L125 PetriNetUnfolderBase]: For 10625/10701 co-relation queries the response was YES. [2024-05-12 10:33:06,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4681 conditions, 1138 events. 606/1138 cut-off events. For 10625/10701 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5589 event pairs, 304 based on Foata normal form. 15/1105 useless extension candidates. Maximal degree in co-relation 4637. Up to 945 conditions per place. [2024-05-12 10:33:06,691 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 41 selfloop transitions, 3 changer transitions 1/56 dead transitions. [2024-05-12 10:33:06,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 56 transitions, 629 flow [2024-05-12 10:33:06,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:33:06,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:33:06,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 58 transitions. [2024-05-12 10:33:06,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-05-12 10:33:06,693 INFO L175 Difference]: Start difference. First operand has 81 places, 52 transitions, 521 flow. Second operand 4 states and 58 transitions. [2024-05-12 10:33:06,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 56 transitions, 629 flow [2024-05-12 10:33:06,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 56 transitions, 563 flow, removed 15 selfloop flow, removed 10 redundant places. [2024-05-12 10:33:06,705 INFO L231 Difference]: Finished difference. Result has 70 places, 51 transitions, 447 flow [2024-05-12 10:33:06,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=447, PETRI_PLACES=70, PETRI_TRANSITIONS=51} [2024-05-12 10:33:06,706 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 38 predicate places. [2024-05-12 10:33:06,706 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 51 transitions, 447 flow [2024-05-12 10:33:06,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 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-05-12 10:33:06,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:06,707 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:06,719 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-05-12 10:33:06,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-05-12 10:33:06,917 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:06,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:06,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1405344510, now seen corresponding path program 1 times [2024-05-12 10:33:06,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:06,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967589773] [2024-05-12 10:33:06,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:06,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:06,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:06,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:06,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:06,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967589773] [2024-05-12 10:33:06,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967589773] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:06,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286211814] [2024-05-12 10:33:06,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:06,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:06,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:07,000 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-05-12 10:33:07,016 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-05-12 10:33:07,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:07,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 9 conjunts are in the unsatisfiable core [2024-05-12 10:33:07,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:07,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:07,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:07,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:07,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286211814] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:07,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:07,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-05-12 10:33:07,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233347434] [2024-05-12 10:33:07,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:07,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-05-12 10:33:07,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:07,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-05-12 10:33:07,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-05-12 10:33:07,281 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:07,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 51 transitions, 447 flow. Second operand has 13 states, 13 states have (on average 10.538461538461538) internal successors, (137), 13 states have internal predecessors, (137), 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-05-12 10:33:07,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:07,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:07,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:07,621 INFO L124 PetriNetUnfolderBase]: 757/1401 cut-off events. [2024-05-12 10:33:07,621 INFO L125 PetriNetUnfolderBase]: For 10926/10926 co-relation queries the response was YES. [2024-05-12 10:33:07,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5757 conditions, 1401 events. 757/1401 cut-off events. For 10926/10926 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 6535 event pairs, 241 based on Foata normal form. 63/1460 useless extension candidates. Maximal degree in co-relation 5717. Up to 781 conditions per place. [2024-05-12 10:33:07,629 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 71 selfloop transitions, 17 changer transitions 67/159 dead transitions. [2024-05-12 10:33:07,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 159 transitions, 1507 flow [2024-05-12 10:33:07,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-12 10:33:07,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-05-12 10:33:07,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 292 transitions. [2024-05-12 10:33:07,631 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.512280701754386 [2024-05-12 10:33:07,632 INFO L175 Difference]: Start difference. First operand has 70 places, 51 transitions, 447 flow. Second operand 19 states and 292 transitions. [2024-05-12 10:33:07,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 159 transitions, 1507 flow [2024-05-12 10:33:07,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 159 transitions, 1453 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-05-12 10:33:07,647 INFO L231 Difference]: Finished difference. Result has 98 places, 57 transitions, 625 flow [2024-05-12 10:33:07,647 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=625, PETRI_PLACES=98, PETRI_TRANSITIONS=57} [2024-05-12 10:33:07,647 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 66 predicate places. [2024-05-12 10:33:07,648 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 57 transitions, 625 flow [2024-05-12 10:33:07,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.538461538461538) internal successors, (137), 13 states have internal predecessors, (137), 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-05-12 10:33:07,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:07,648 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:07,662 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-05-12 10:33:07,859 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,SelfDestructingSolverStorable10 [2024-05-12 10:33:07,860 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:07,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:07,860 INFO L85 PathProgramCache]: Analyzing trace with hash 846029844, now seen corresponding path program 2 times [2024-05-12 10:33:07,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:07,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104115634] [2024-05-12 10:33:07,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:07,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:07,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:07,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:07,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:07,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104115634] [2024-05-12 10:33:07,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104115634] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:07,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117404766] [2024-05-12 10:33:07,955 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:33:07,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:07,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:07,956 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-05-12 10:33:07,984 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-05-12 10:33:08,018 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:33:08,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:33:08,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 9 conjunts are in the unsatisfiable core [2024-05-12 10:33:08,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:08,045 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:08,045 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:08,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:08,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117404766] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:08,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:08,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-05-12 10:33:08,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657470421] [2024-05-12 10:33:08,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:08,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-05-12 10:33:08,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:08,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-05-12 10:33:08,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-05-12 10:33:08,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:08,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 57 transitions, 625 flow. Second operand has 13 states, 13 states have (on average 10.538461538461538) internal successors, (137), 13 states have internal predecessors, (137), 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-05-12 10:33:08,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:08,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:08,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:08,661 INFO L124 PetriNetUnfolderBase]: 964/1773 cut-off events. [2024-05-12 10:33:08,662 INFO L125 PetriNetUnfolderBase]: For 34650/34650 co-relation queries the response was YES. [2024-05-12 10:33:08,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9597 conditions, 1773 events. 964/1773 cut-off events. For 34650/34650 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 8742 event pairs, 88 based on Foata normal form. 72/1841 useless extension candidates. Maximal degree in co-relation 9545. Up to 403 conditions per place. [2024-05-12 10:33:08,673 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 91 selfloop transitions, 47 changer transitions 80/222 dead transitions. [2024-05-12 10:33:08,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 222 transitions, 2641 flow [2024-05-12 10:33:08,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-05-12 10:33:08,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-05-12 10:33:08,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 419 transitions. [2024-05-12 10:33:08,675 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5172839506172839 [2024-05-12 10:33:08,676 INFO L175 Difference]: Start difference. First operand has 98 places, 57 transitions, 625 flow. Second operand 27 states and 419 transitions. [2024-05-12 10:33:08,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 222 transitions, 2641 flow [2024-05-12 10:33:08,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 222 transitions, 2305 flow, removed 157 selfloop flow, removed 11 redundant places. [2024-05-12 10:33:08,704 INFO L231 Difference]: Finished difference. Result has 125 places, 73 transitions, 1024 flow [2024-05-12 10:33:08,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=523, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1024, PETRI_PLACES=125, PETRI_TRANSITIONS=73} [2024-05-12 10:33:08,705 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 93 predicate places. [2024-05-12 10:33:08,705 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 73 transitions, 1024 flow [2024-05-12 10:33:08,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.538461538461538) internal successors, (137), 13 states have internal predecessors, (137), 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-05-12 10:33:08,705 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:08,705 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:08,715 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-05-12 10:33:08,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:08,916 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:08,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:08,916 INFO L85 PathProgramCache]: Analyzing trace with hash -160634021, now seen corresponding path program 1 times [2024-05-12 10:33:08,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:08,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203888858] [2024-05-12 10:33:08,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:08,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:08,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:09,003 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:09,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:09,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203888858] [2024-05-12 10:33:09,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203888858] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:09,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049441898] [2024-05-12 10:33:09,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:09,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:09,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:09,005 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-05-12 10:33:09,006 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-05-12 10:33:09,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:09,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjunts are in the unsatisfiable core [2024-05-12 10:33:09,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:09,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:09,104 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:09,185 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:09,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049441898] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:09,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:09,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-05-12 10:33:09,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439074687] [2024-05-12 10:33:09,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:09,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-05-12 10:33:09,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:09,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-05-12 10:33:09,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-05-12 10:33:09,273 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:09,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 73 transitions, 1024 flow. Second operand has 15 states, 15 states have (on average 10.466666666666667) internal successors, (157), 15 states have internal predecessors, (157), 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-05-12 10:33:09,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:09,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:09,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:09,839 INFO L124 PetriNetUnfolderBase]: 1198/2243 cut-off events. [2024-05-12 10:33:09,840 INFO L125 PetriNetUnfolderBase]: For 85368/85368 co-relation queries the response was YES. [2024-05-12 10:33:09,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15207 conditions, 2243 events. 1198/2243 cut-off events. For 85368/85368 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 11888 event pairs, 206 based on Foata normal form. 63/2298 useless extension candidates. Maximal degree in co-relation 15142. Up to 616 conditions per place. [2024-05-12 10:33:09,864 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 101 selfloop transitions, 51 changer transitions 67/223 dead transitions. [2024-05-12 10:33:09,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 223 transitions, 3488 flow [2024-05-12 10:33:09,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-12 10:33:09,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-05-12 10:33:09,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 387 transitions. [2024-05-12 10:33:09,867 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.516 [2024-05-12 10:33:09,867 INFO L175 Difference]: Start difference. First operand has 125 places, 73 transitions, 1024 flow. Second operand 25 states and 387 transitions. [2024-05-12 10:33:09,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 223 transitions, 3488 flow [2024-05-12 10:33:09,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 223 transitions, 2931 flow, removed 261 selfloop flow, removed 15 redundant places. [2024-05-12 10:33:09,931 INFO L231 Difference]: Finished difference. Result has 141 places, 84 transitions, 1307 flow [2024-05-12 10:33:09,931 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=791, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1307, PETRI_PLACES=141, PETRI_TRANSITIONS=84} [2024-05-12 10:33:09,932 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 109 predicate places. [2024-05-12 10:33:09,932 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 84 transitions, 1307 flow [2024-05-12 10:33:09,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.466666666666667) internal successors, (157), 15 states have internal predecessors, (157), 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-05-12 10:33:09,932 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:09,932 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:09,948 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-05-12 10:33:10,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:10,143 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:10,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:10,144 INFO L85 PathProgramCache]: Analyzing trace with hash -410086109, now seen corresponding path program 2 times [2024-05-12 10:33:10,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:10,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259170795] [2024-05-12 10:33:10,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:10,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:10,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:10,226 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:10,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:10,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259170795] [2024-05-12 10:33:10,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259170795] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:10,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310855282] [2024-05-12 10:33:10,226 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:33:10,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:10,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:10,228 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-05-12 10:33:10,248 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-05-12 10:33:10,286 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:33:10,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:33:10,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjunts are in the unsatisfiable core [2024-05-12 10:33:10,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:10,322 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:10,323 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:10,398 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:10,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310855282] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:10,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:10,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-05-12 10:33:10,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943149624] [2024-05-12 10:33:10,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:10,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-05-12 10:33:10,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:10,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-05-12 10:33:10,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-05-12 10:33:10,487 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:10,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 84 transitions, 1307 flow. Second operand has 16 states, 16 states have (on average 10.4375) internal successors, (167), 16 states have internal predecessors, (167), 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-05-12 10:33:10,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:10,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:10,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:11,175 INFO L124 PetriNetUnfolderBase]: 1441/2716 cut-off events. [2024-05-12 10:33:11,175 INFO L125 PetriNetUnfolderBase]: For 149218/149218 co-relation queries the response was YES. [2024-05-12 10:33:11,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20338 conditions, 2716 events. 1441/2716 cut-off events. For 149218/149218 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 14789 event pairs, 58 based on Foata normal form. 162/2874 useless extension candidates. Maximal degree in co-relation 20268. Up to 625 conditions per place. [2024-05-12 10:33:11,194 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 92 selfloop transitions, 76 changer transitions 93/265 dead transitions. [2024-05-12 10:33:11,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 265 transitions, 4703 flow [2024-05-12 10:33:11,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-05-12 10:33:11,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-05-12 10:33:11,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 433 transitions. [2024-05-12 10:33:11,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5154761904761904 [2024-05-12 10:33:11,196 INFO L175 Difference]: Start difference. First operand has 141 places, 84 transitions, 1307 flow. Second operand 28 states and 433 transitions. [2024-05-12 10:33:11,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 265 transitions, 4703 flow [2024-05-12 10:33:11,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 265 transitions, 3984 flow, removed 325 selfloop flow, removed 19 redundant places. [2024-05-12 10:33:11,374 INFO L231 Difference]: Finished difference. Result has 159 places, 103 transitions, 1836 flow [2024-05-12 10:33:11,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1836, PETRI_PLACES=159, PETRI_TRANSITIONS=103} [2024-05-12 10:33:11,375 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 127 predicate places. [2024-05-12 10:33:11,375 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 103 transitions, 1836 flow [2024-05-12 10:33:11,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.4375) internal successors, (167), 16 states have internal predecessors, (167), 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-05-12 10:33:11,375 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:11,376 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:11,386 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-05-12 10:33:11,584 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-05-12 10:33:11,584 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:11,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:11,585 INFO L85 PathProgramCache]: Analyzing trace with hash -911219849, now seen corresponding path program 3 times [2024-05-12 10:33:11,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:11,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708459591] [2024-05-12 10:33:11,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:11,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:11,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:11,739 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:11,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:11,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708459591] [2024-05-12 10:33:11,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708459591] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:11,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239212400] [2024-05-12 10:33:11,740 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:33:11,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:11,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:11,749 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-05-12 10:33:11,775 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-05-12 10:33:11,813 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-05-12 10:33:11,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:33:11,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 14 conjunts are in the unsatisfiable core [2024-05-12 10:33:11,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:11,870 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:11,870 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:11,999 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:11,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239212400] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:11,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:11,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2024-05-12 10:33:12,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228822517] [2024-05-12 10:33:12,000 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:12,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-05-12 10:33:12,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:12,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-05-12 10:33:12,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2024-05-12 10:33:12,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:12,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 103 transitions, 1836 flow. Second operand has 24 states, 24 states have (on average 10.291666666666666) internal successors, (247), 24 states have internal predecessors, (247), 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-05-12 10:33:12,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:12,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:12,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:13,408 INFO L124 PetriNetUnfolderBase]: 2089/3824 cut-off events. [2024-05-12 10:33:13,408 INFO L125 PetriNetUnfolderBase]: For 289165/289165 co-relation queries the response was YES. [2024-05-12 10:33:13,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32760 conditions, 3824 events. 2089/3824 cut-off events. For 289165/289165 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 19570 event pairs, 54 based on Foata normal form. 144/3964 useless extension candidates. Maximal degree in co-relation 32683. Up to 865 conditions per place. [2024-05-12 10:33:13,434 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 145 selfloop transitions, 110 changer transitions 135/394 dead transitions. [2024-05-12 10:33:13,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 394 transitions, 7790 flow [2024-05-12 10:33:13,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-05-12 10:33:13,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-05-12 10:33:13,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 707 transitions. [2024-05-12 10:33:13,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5123188405797101 [2024-05-12 10:33:13,436 INFO L175 Difference]: Start difference. First operand has 159 places, 103 transitions, 1836 flow. Second operand 46 states and 707 transitions. [2024-05-12 10:33:13,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 394 transitions, 7790 flow [2024-05-12 10:33:13,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 394 transitions, 6823 flow, removed 448 selfloop flow, removed 19 redundant places. [2024-05-12 10:33:13,582 INFO L231 Difference]: Finished difference. Result has 206 places, 137 transitions, 2931 flow [2024-05-12 10:33:13,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1403, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=2931, PETRI_PLACES=206, PETRI_TRANSITIONS=137} [2024-05-12 10:33:13,582 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 174 predicate places. [2024-05-12 10:33:13,582 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 137 transitions, 2931 flow [2024-05-12 10:33:13,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 10.291666666666666) internal successors, (247), 24 states have internal predecessors, (247), 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-05-12 10:33:13,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:13,583 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:13,593 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-05-12 10:33:13,783 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-05-12 10:33:13,784 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:13,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:13,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1142652826, now seen corresponding path program 4 times [2024-05-12 10:33:13,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:13,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539040977] [2024-05-12 10:33:13,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:13,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:13,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:14,063 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:14,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:14,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539040977] [2024-05-12 10:33:14,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539040977] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:14,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277648531] [2024-05-12 10:33:14,063 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-12 10:33:14,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:14,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:14,065 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-05-12 10:33:14,072 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-05-12 10:33:14,132 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-12 10:33:14,132 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:33:14,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 20 conjunts are in the unsatisfiable core [2024-05-12 10:33:14,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:14,253 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:14,254 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:14,635 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:14,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277648531] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:14,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:14,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2024-05-12 10:33:14,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458267592] [2024-05-12 10:33:14,636 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:14,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-05-12 10:33:14,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:14,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-05-12 10:33:14,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=923, Unknown=0, NotChecked=0, Total=1190 [2024-05-12 10:33:14,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:14,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 137 transitions, 2931 flow. Second operand has 35 states, 35 states have (on average 10.228571428571428) internal successors, (358), 35 states have internal predecessors, (358), 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-05-12 10:33:14,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:14,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:14,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:16,738 INFO L124 PetriNetUnfolderBase]: 2827/5357 cut-off events. [2024-05-12 10:33:16,738 INFO L125 PetriNetUnfolderBase]: For 777295/777295 co-relation queries the response was YES. [2024-05-12 10:33:16,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60742 conditions, 5357 events. 2827/5357 cut-off events. For 777295/777295 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 28355 event pairs, 544 based on Foata normal form. 270/5619 useless extension candidates. Maximal degree in co-relation 60646. Up to 1936 conditions per place. [2024-05-12 10:33:16,787 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 190 selfloop transitions, 99 changer transitions 189/482 dead transitions. [2024-05-12 10:33:16,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 482 transitions, 13366 flow [2024-05-12 10:33:16,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-05-12 10:33:16,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-05-12 10:33:16,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 821 transitions. [2024-05-12 10:33:16,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49757575757575756 [2024-05-12 10:33:16,794 INFO L175 Difference]: Start difference. First operand has 206 places, 137 transitions, 2931 flow. Second operand 55 states and 821 transitions. [2024-05-12 10:33:16,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 482 transitions, 13366 flow [2024-05-12 10:33:17,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 482 transitions, 9803 flow, removed 1746 selfloop flow, removed 27 redundant places. [2024-05-12 10:33:17,264 INFO L231 Difference]: Finished difference. Result has 256 places, 179 transitions, 3786 flow [2024-05-12 10:33:17,264 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1974, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=3786, PETRI_PLACES=256, PETRI_TRANSITIONS=179} [2024-05-12 10:33:17,265 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 224 predicate places. [2024-05-12 10:33:17,265 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 179 transitions, 3786 flow [2024-05-12 10:33:17,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 10.228571428571428) internal successors, (358), 35 states have internal predecessors, (358), 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-05-12 10:33:17,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:17,265 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:17,278 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-05-12 10:33:17,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:17,474 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:17,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:17,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1603207798, now seen corresponding path program 5 times [2024-05-12 10:33:17,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:17,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836375673] [2024-05-12 10:33:17,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:17,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:17,743 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:17,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:17,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836375673] [2024-05-12 10:33:17,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836375673] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:17,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737626065] [2024-05-12 10:33:17,744 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-12 10:33:17,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:17,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:17,745 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:33:17,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-05-12 10:33:17,828 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-05-12 10:33:17,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:33:17,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 20 conjunts are in the unsatisfiable core [2024-05-12 10:33:17,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:17,935 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:17,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:18,325 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:18,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737626065] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:18,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:18,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 35 [2024-05-12 10:33:18,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179877369] [2024-05-12 10:33:18,326 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:18,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-05-12 10:33:18,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:18,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-05-12 10:33:18,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=1036, Unknown=0, NotChecked=0, Total=1260 [2024-05-12 10:33:18,545 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:18,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 179 transitions, 3786 flow. Second operand has 36 states, 36 states have (on average 10.222222222222221) internal successors, (368), 36 states have internal predecessors, (368), 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-05-12 10:33:18,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:18,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:18,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:20,964 INFO L124 PetriNetUnfolderBase]: 3439/6780 cut-off events. [2024-05-12 10:33:20,964 INFO L125 PetriNetUnfolderBase]: For 1316774/1316774 co-relation queries the response was YES. [2024-05-12 10:33:20,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80959 conditions, 6780 events. 3439/6780 cut-off events. For 1316774/1316774 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 39330 event pairs, 310 based on Foata normal form. 270/7046 useless extension candidates. Maximal degree in co-relation 80846. Up to 1681 conditions per place. [2024-05-12 10:33:21,024 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 183 selfloop transitions, 189 changer transitions 201/577 dead transitions. [2024-05-12 10:33:21,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 577 transitions, 16160 flow [2024-05-12 10:33:21,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-05-12 10:33:21,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-05-12 10:33:21,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 917 transitions. [2024-05-12 10:33:21,026 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5010928961748634 [2024-05-12 10:33:21,027 INFO L175 Difference]: Start difference. First operand has 256 places, 179 transitions, 3786 flow. Second operand 61 states and 917 transitions. [2024-05-12 10:33:21,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 577 transitions, 16160 flow [2024-05-12 10:33:22,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 577 transitions, 13614 flow, removed 1238 selfloop flow, removed 31 redundant places. [2024-05-12 10:33:22,296 INFO L231 Difference]: Finished difference. Result has 304 places, 240 transitions, 5705 flow [2024-05-12 10:33:22,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2872, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=5705, PETRI_PLACES=304, PETRI_TRANSITIONS=240} [2024-05-12 10:33:22,297 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 272 predicate places. [2024-05-12 10:33:22,297 INFO L495 AbstractCegarLoop]: Abstraction has has 304 places, 240 transitions, 5705 flow [2024-05-12 10:33:22,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 10.222222222222221) internal successors, (368), 36 states have internal predecessors, (368), 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-05-12 10:33:22,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:22,298 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:22,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-05-12 10:33:22,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-05-12 10:33:22,498 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:22,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:22,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1459663882, now seen corresponding path program 6 times [2024-05-12 10:33:22,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:22,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700498356] [2024-05-12 10:33:22,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:22,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:22,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:22,713 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:22,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:22,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700498356] [2024-05-12 10:33:22,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700498356] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:22,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681127745] [2024-05-12 10:33:22,713 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-05-12 10:33:22,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:22,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:22,720 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:33:22,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-05-12 10:33:22,791 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2024-05-12 10:33:22,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:33:22,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 20 conjunts are in the unsatisfiable core [2024-05-12 10:33:22,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:22,854 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:22,855 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:23,137 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:23,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681127745] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:23,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:23,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2024-05-12 10:33:23,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228743177] [2024-05-12 10:33:23,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:23,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-05-12 10:33:23,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:23,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-05-12 10:33:23,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2024-05-12 10:33:23,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:23,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 240 transitions, 5705 flow. Second operand has 35 states, 35 states have (on average 10.2) internal successors, (357), 35 states have internal predecessors, (357), 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-05-12 10:33:23,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:23,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:23,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:26,931 INFO L124 PetriNetUnfolderBase]: 4645/9161 cut-off events. [2024-05-12 10:33:26,932 INFO L125 PetriNetUnfolderBase]: For 2695736/2695736 co-relation queries the response was YES. [2024-05-12 10:33:26,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129897 conditions, 9161 events. 4645/9161 cut-off events. For 2695736/2695736 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 56268 event pairs, 92 based on Foata normal form. 270/9423 useless extension candidates. Maximal degree in co-relation 129766. Up to 2269 conditions per place. [2024-05-12 10:33:27,039 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 228 selfloop transitions, 270 changer transitions 205/707 dead transitions. [2024-05-12 10:33:27,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 707 transitions, 23135 flow [2024-05-12 10:33:27,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-05-12 10:33:27,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2024-05-12 10:33:27,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 1084 transitions. [2024-05-12 10:33:27,042 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5089201877934272 [2024-05-12 10:33:27,042 INFO L175 Difference]: Start difference. First operand has 304 places, 240 transitions, 5705 flow. Second operand 71 states and 1084 transitions. [2024-05-12 10:33:27,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 707 transitions, 23135 flow [2024-05-12 10:33:28,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 707 transitions, 19250 flow, removed 1890 selfloop flow, removed 32 redundant places. [2024-05-12 10:33:28,646 INFO L231 Difference]: Finished difference. Result has 367 places, 301 transitions, 8098 flow [2024-05-12 10:33:28,646 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=4222, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=8098, PETRI_PLACES=367, PETRI_TRANSITIONS=301} [2024-05-12 10:33:28,647 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 335 predicate places. [2024-05-12 10:33:28,647 INFO L495 AbstractCegarLoop]: Abstraction has has 367 places, 301 transitions, 8098 flow [2024-05-12 10:33:28,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 10.2) internal successors, (357), 35 states have internal predecessors, (357), 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-05-12 10:33:28,647 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:28,647 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:28,658 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-05-12 10:33:28,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-05-12 10:33:28,850 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:28,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:28,850 INFO L85 PathProgramCache]: Analyzing trace with hash 150436124, now seen corresponding path program 7 times [2024-05-12 10:33:28,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:28,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890821342] [2024-05-12 10:33:28,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:28,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:28,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:29,211 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:29,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:29,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890821342] [2024-05-12 10:33:29,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890821342] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:29,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50332736] [2024-05-12 10:33:29,212 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-05-12 10:33:29,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:29,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:29,213 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:33:29,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-05-12 10:33:29,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:29,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 25 conjunts are in the unsatisfiable core [2024-05-12 10:33:29,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:29,371 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:29,371 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:29,752 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:33:29,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50332736] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:29,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:29,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 44 [2024-05-12 10:33:29,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123769158] [2024-05-12 10:33:29,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:29,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-05-12 10:33:29,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:29,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-05-12 10:33:29,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=461, Invalid=1519, Unknown=0, NotChecked=0, Total=1980 [2024-05-12 10:33:29,944 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:33:29,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 301 transitions, 8098 flow. Second operand has 45 states, 45 states have (on average 10.177777777777777) internal successors, (458), 45 states have internal predecessors, (458), 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-05-12 10:33:29,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:29,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:33:29,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:36,503 INFO L124 PetriNetUnfolderBase]: 6670/12929 cut-off events. [2024-05-12 10:33:36,504 INFO L125 PetriNetUnfolderBase]: For 5868927/5868927 co-relation queries the response was YES. [2024-05-12 10:33:36,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218642 conditions, 12929 events. 6670/12929 cut-off events. For 5868927/5868927 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 79654 event pairs, 86 based on Foata normal form. 549/13474 useless extension candidates. Maximal degree in co-relation 218485. Up to 3145 conditions per place. [2024-05-12 10:33:36,679 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 316 selfloop transitions, 399 changer transitions 341/1060 dead transitions. [2024-05-12 10:33:36,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 454 places, 1060 transitions, 44137 flow [2024-05-12 10:33:36,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2024-05-12 10:33:36,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2024-05-12 10:33:36,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 1603 transitions. [2024-05-12 10:33:36,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5088888888888888 [2024-05-12 10:33:36,682 INFO L175 Difference]: Start difference. First operand has 367 places, 301 transitions, 8098 flow. Second operand 105 states and 1603 transitions. [2024-05-12 10:33:36,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 454 places, 1060 transitions, 44137 flow [2024-05-12 10:33:41,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 1060 transitions, 33715 flow, removed 5120 selfloop flow, removed 36 redundant places. [2024-05-12 10:33:41,305 INFO L231 Difference]: Finished difference. Result has 482 places, 432 transitions, 13325 flow [2024-05-12 10:33:41,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=5684, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=270, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=105, PETRI_FLOW=13325, PETRI_PLACES=482, PETRI_TRANSITIONS=432} [2024-05-12 10:33:41,306 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 450 predicate places. [2024-05-12 10:33:41,306 INFO L495 AbstractCegarLoop]: Abstraction has has 482 places, 432 transitions, 13325 flow [2024-05-12 10:33:41,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 10.177777777777777) internal successors, (458), 45 states have internal predecessors, (458), 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-05-12 10:33:41,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:33:41,307 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 19, 18, 17, 17, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:33:41,317 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-05-12 10:33:41,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:41,517 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:33:41,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:33:41,517 INFO L85 PathProgramCache]: Analyzing trace with hash -489106348, now seen corresponding path program 8 times [2024-05-12 10:33:41,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:33:41,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960488679] [2024-05-12 10:33:41,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:33:41,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:33:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:33:42,200 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 0 proven. 886 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:33:42,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:33:42,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960488679] [2024-05-12 10:33:42,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960488679] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:33:42,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056249374] [2024-05-12 10:33:42,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:33:42,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:33:42,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:33:42,202 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:33:42,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-05-12 10:33:42,300 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:33:42,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:33:42,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 41 conjunts are in the unsatisfiable core [2024-05-12 10:33:42,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:33:42,467 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 0 proven. 886 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:33:42,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:33:43,231 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 0 proven. 886 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:33:43,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056249374] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:33:43,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:33:43,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39, 39] total 76 [2024-05-12 10:33:43,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133545315] [2024-05-12 10:33:43,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:33:43,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2024-05-12 10:33:43,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:33:43,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2024-05-12 10:33:43,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1354, Invalid=4498, Unknown=0, NotChecked=0, Total=5852 [2024-05-12 10:33:43,446 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 30 [2024-05-12 10:33:43,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 482 places, 432 transitions, 13325 flow. Second operand has 77 states, 77 states have (on average 8.155844155844155) internal successors, (628), 77 states have internal predecessors, (628), 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-05-12 10:33:43,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:33:43,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 30 [2024-05-12 10:33:43,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:33:51,853 INFO L124 PetriNetUnfolderBase]: 7651/14625 cut-off events. [2024-05-12 10:33:51,853 INFO L125 PetriNetUnfolderBase]: For 8584833/8584833 co-relation queries the response was YES. [2024-05-12 10:33:51,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254317 conditions, 14625 events. 7651/14625 cut-off events. For 8584833/8584833 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 90304 event pairs, 82 based on Foata normal form. 72/14689 useless extension candidates. Maximal degree in co-relation 254114. Up to 3511 conditions per place. [2024-05-12 10:33:52,080 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 314 selfloop transitions, 574 changer transitions 195/1087 dead transitions. [2024-05-12 10:33:52,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 544 places, 1087 transitions, 49118 flow [2024-05-12 10:33:52,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-05-12 10:33:52,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2024-05-12 10:33:52,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 1130 transitions. [2024-05-12 10:33:52,083 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.437984496124031 [2024-05-12 10:33:52,083 INFO L175 Difference]: Start difference. First operand has 482 places, 432 transitions, 13325 flow. Second operand 86 states and 1130 transitions. [2024-05-12 10:33:52,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 544 places, 1087 transitions, 49118 flow [2024-05-12 10:34:07,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 487 places, 1087 transitions, 31182 flow, removed 8777 selfloop flow, removed 57 redundant places. [2024-05-12 10:34:07,824 INFO L231 Difference]: Finished difference. Result has 507 places, 613 transitions, 14413 flow [2024-05-12 10:34:07,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=8347, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=398, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=14413, PETRI_PLACES=507, PETRI_TRANSITIONS=613} [2024-05-12 10:34:07,825 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 475 predicate places. [2024-05-12 10:34:07,825 INFO L495 AbstractCegarLoop]: Abstraction has has 507 places, 613 transitions, 14413 flow [2024-05-12 10:34:07,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 77 states have (on average 8.155844155844155) internal successors, (628), 77 states have internal predecessors, (628), 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-05-12 10:34:07,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:34:07,826 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:34:07,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-05-12 10:34:08,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:34:08,026 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:34:08,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:34:08,027 INFO L85 PathProgramCache]: Analyzing trace with hash -87980569, now seen corresponding path program 9 times [2024-05-12 10:34:08,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:34:08,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996237832] [2024-05-12 10:34:08,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:34:08,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:34:08,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:34:08,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:34:08,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:34:08,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996237832] [2024-05-12 10:34:08,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996237832] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:34:08,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62772805] [2024-05-12 10:34:08,766 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:34:08,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:34:08,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:34:08,767 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:34:08,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-05-12 10:34:08,888 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 24 check-sat command(s) [2024-05-12 10:34:08,888 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:34:08,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 46 conjunts are in the unsatisfiable core [2024-05-12 10:34:08,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:34:09,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:34:09,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:34:09,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:34:09,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62772805] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:34:09,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:34:09,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 45 [2024-05-12 10:34:09,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058503513] [2024-05-12 10:34:09,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:34:09,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-05-12 10:34:09,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:34:09,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-05-12 10:34:09,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=434, Invalid=1636, Unknown=0, NotChecked=0, Total=2070 [2024-05-12 10:34:09,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:34:09,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 507 places, 613 transitions, 14413 flow. Second operand has 46 states, 46 states have (on average 10.043478260869565) internal successors, (462), 46 states have internal predecessors, (462), 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-05-12 10:34:09,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:34:09,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:34:09,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:34:17,710 INFO L124 PetriNetUnfolderBase]: 7696/14760 cut-off events. [2024-05-12 10:34:17,710 INFO L125 PetriNetUnfolderBase]: For 7260619/7260619 co-relation queries the response was YES. [2024-05-12 10:34:17,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218668 conditions, 14760 events. 7696/14760 cut-off events. For 7260619/7260619 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 91147 event pairs, 52 based on Foata normal form. 54/14810 useless extension candidates. Maximal degree in co-relation 218468. Up to 3553 conditions per place. [2024-05-12 10:34:17,930 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 327 selfloop transitions, 583 changer transitions 183/1097 dead transitions. [2024-05-12 10:34:17,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 588 places, 1097 transitions, 33616 flow [2024-05-12 10:34:17,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2024-05-12 10:34:17,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2024-05-12 10:34:17,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 1327 transitions. [2024-05-12 10:34:17,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5026515151515152 [2024-05-12 10:34:17,932 INFO L175 Difference]: Start difference. First operand has 507 places, 613 transitions, 14413 flow. Second operand 88 states and 1327 transitions. [2024-05-12 10:34:17,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 588 places, 1097 transitions, 33616 flow [2024-05-12 10:34:37,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 550 places, 1097 transitions, 30352 flow, removed 1466 selfloop flow, removed 38 redundant places. [2024-05-12 10:34:37,128 INFO L231 Difference]: Finished difference. Result has 556 places, 620 transitions, 13696 flow [2024-05-12 10:34:37,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=11921, PETRI_DIFFERENCE_MINUEND_PLACES=463, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=613, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=576, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=13696, PETRI_PLACES=556, PETRI_TRANSITIONS=620} [2024-05-12 10:34:37,128 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 524 predicate places. [2024-05-12 10:34:37,129 INFO L495 AbstractCegarLoop]: Abstraction has has 556 places, 620 transitions, 13696 flow [2024-05-12 10:34:37,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 10.043478260869565) internal successors, (462), 46 states have internal predecessors, (462), 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-05-12 10:34:37,129 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:34:37,129 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:34:37,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-05-12 10:34:37,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-05-12 10:34:37,330 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:34:37,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:34:37,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1031127929, now seen corresponding path program 10 times [2024-05-12 10:34:37,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:34:37,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128224501] [2024-05-12 10:34:37,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:34:37,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:34:37,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:34:38,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:34:38,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:34:38,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128224501] [2024-05-12 10:34:38,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128224501] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:34:38,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735505829] [2024-05-12 10:34:38,133 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-12 10:34:38,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:34:38,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:34:38,134 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:34:38,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-05-12 10:34:38,243 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-12 10:34:38,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:34:38,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 46 conjunts are in the unsatisfiable core [2024-05-12 10:34:38,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:34:38,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:34:38,386 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:34:38,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:34:38,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735505829] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:34:38,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:34:38,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 44 [2024-05-12 10:34:38,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487343164] [2024-05-12 10:34:38,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:34:38,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-05-12 10:34:38,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:34:38,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-05-12 10:34:38,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=1512, Unknown=0, NotChecked=0, Total=1980 [2024-05-12 10:34:39,092 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:34:39,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 556 places, 620 transitions, 13696 flow. Second operand has 45 states, 45 states have (on average 10.022222222222222) internal successors, (451), 45 states have internal predecessors, (451), 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-05-12 10:34:39,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:34:39,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:34:39,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:34:47,091 INFO L124 PetriNetUnfolderBase]: 8020/15364 cut-off events. [2024-05-12 10:34:47,091 INFO L125 PetriNetUnfolderBase]: For 7495111/7495111 co-relation queries the response was YES. [2024-05-12 10:34:47,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228434 conditions, 15364 events. 8020/15364 cut-off events. For 7495111/7495111 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 94923 event pairs, 70 based on Foata normal form. 54/15410 useless extension candidates. Maximal degree in co-relation 228234. Up to 3697 conditions per place. [2024-05-12 10:34:47,331 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 335 selfloop transitions, 591 changer transitions 175/1105 dead transitions. [2024-05-12 10:34:47,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 639 places, 1105 transitions, 33333 flow [2024-05-12 10:34:47,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-05-12 10:34:47,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2024-05-12 10:34:47,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 1316 transitions. [2024-05-12 10:34:47,333 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5042145593869731 [2024-05-12 10:34:47,334 INFO L175 Difference]: Start difference. First operand has 556 places, 620 transitions, 13696 flow. Second operand 87 states and 1316 transitions. [2024-05-12 10:34:47,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 639 places, 1105 transitions, 33333 flow [2024-05-12 10:35:03,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 559 places, 1105 transitions, 31581 flow, removed 353 selfloop flow, removed 80 redundant places. [2024-05-12 10:35:04,012 INFO L231 Difference]: Finished difference. Result has 566 places, 628 transitions, 14286 flow [2024-05-12 10:35:04,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=12146, PETRI_DIFFERENCE_MINUEND_PLACES=473, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=620, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=583, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=87, PETRI_FLOW=14286, PETRI_PLACES=566, PETRI_TRANSITIONS=628} [2024-05-12 10:35:04,013 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 534 predicate places. [2024-05-12 10:35:04,013 INFO L495 AbstractCegarLoop]: Abstraction has has 566 places, 628 transitions, 14286 flow [2024-05-12 10:35:04,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 10.022222222222222) internal successors, (451), 45 states have internal predecessors, (451), 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-05-12 10:35:04,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:35:04,014 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:35:04,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-05-12 10:35:04,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-05-12 10:35:04,225 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:35:04,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:35:04,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1582350625, now seen corresponding path program 11 times [2024-05-12 10:35:04,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:35:04,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094230872] [2024-05-12 10:35:04,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:35:04,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:35:04,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:35:05,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:35:05,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:35:05,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094230872] [2024-05-12 10:35:05,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094230872] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:35:05,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794786497] [2024-05-12 10:35:05,012 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-12 10:35:05,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:35:05,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:35:05,014 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:35:05,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-05-12 10:35:05,122 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2024-05-12 10:35:05,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:35:05,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 46 conjunts are in the unsatisfiable core [2024-05-12 10:35:05,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:35:05,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:35:05,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:35:05,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:35:05,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794786497] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:35:05,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:35:05,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 45 [2024-05-12 10:35:05,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924266631] [2024-05-12 10:35:05,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:35:05,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-05-12 10:35:05,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:35:05,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-05-12 10:35:05,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=471, Invalid=1599, Unknown=0, NotChecked=0, Total=2070 [2024-05-12 10:35:05,977 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-05-12 10:35:05,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 566 places, 628 transitions, 14286 flow. Second operand has 46 states, 46 states have (on average 10.021739130434783) internal successors, (461), 46 states have internal predecessors, (461), 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-05-12 10:35:05,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:35:05,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-05-12 10:35:05,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:35:14,374 INFO L124 PetriNetUnfolderBase]: 7894/15159 cut-off events. [2024-05-12 10:35:14,374 INFO L125 PetriNetUnfolderBase]: For 7636294/7636294 co-relation queries the response was YES. [2024-05-12 10:35:14,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226292 conditions, 15159 events. 7894/15159 cut-off events. For 7636294/7636294 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 93846 event pairs, 58 based on Foata normal form. 90/15245 useless extension candidates. Maximal degree in co-relation 226088. Up to 3643 conditions per place. [2024-05-12 10:35:14,750 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 326 selfloop transitions, 594 changer transitions 187/1111 dead transitions. [2024-05-12 10:35:14,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 650 places, 1111 transitions, 33944 flow [2024-05-12 10:35:14,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2024-05-12 10:35:14,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2024-05-12 10:35:14,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 1329 transitions. [2024-05-12 10:35:14,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5034090909090909 [2024-05-12 10:35:14,753 INFO L175 Difference]: Start difference. First operand has 566 places, 628 transitions, 14286 flow. Second operand 88 states and 1329 transitions. [2024-05-12 10:35:14,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 650 places, 1111 transitions, 33944 flow [2024-05-12 10:35:33,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 569 places, 1111 transitions, 31551 flow, removed 635 selfloop flow, removed 81 redundant places. [2024-05-12 10:35:33,976 INFO L231 Difference]: Finished difference. Result has 574 places, 629 transitions, 13930 flow [2024-05-12 10:35:33,977 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=12523, PETRI_DIFFERENCE_MINUEND_PLACES=482, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=628, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=593, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=13930, PETRI_PLACES=574, PETRI_TRANSITIONS=629} [2024-05-12 10:35:33,977 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 542 predicate places. [2024-05-12 10:35:33,977 INFO L495 AbstractCegarLoop]: Abstraction has has 574 places, 629 transitions, 13930 flow [2024-05-12 10:35:33,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 10.021739130434783) internal successors, (461), 46 states have internal predecessors, (461), 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-05-12 10:35:33,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:35:33,978 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:35:33,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-05-12 10:35:34,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:35:34,178 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:35:34,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:35:34,179 INFO L85 PathProgramCache]: Analyzing trace with hash -412421173, now seen corresponding path program 12 times [2024-05-12 10:35:34,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:35:34,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529672661] [2024-05-12 10:35:34,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:35:34,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:35:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:35:34,890 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:35:34,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:35:34,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529672661] [2024-05-12 10:35:34,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529672661] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:35:34,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750865808] [2024-05-12 10:35:34,891 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-05-12 10:35:34,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:35:34,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:35:34,892 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:35:34,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-05-12 10:35:35,009 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 24 check-sat command(s) [2024-05-12 10:35:35,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:35:35,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 46 conjunts are in the unsatisfiable core [2024-05-12 10:35:35,013 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:35:35,189 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:35:35,189 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:35:35,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:35:35,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750865808] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:35:35,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:35:35,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 86 [2024-05-12 10:35:35,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814984727] [2024-05-12 10:35:35,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:35:35,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2024-05-12 10:35:35,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:35:36,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2024-05-12 10:35:36,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1740, Invalid=5742, Unknown=0, NotChecked=0, Total=7482 [2024-05-12 10:35:36,282 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 30 [2024-05-12 10:35:36,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 574 places, 629 transitions, 13930 flow. Second operand has 87 states, 87 states have (on average 8.091954022988507) internal successors, (704), 87 states have internal predecessors, (704), 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-05-12 10:35:36,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:35:36,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 30 [2024-05-12 10:35:36,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:35:45,103 INFO L124 PetriNetUnfolderBase]: 7966/15225 cut-off events. [2024-05-12 10:35:45,103 INFO L125 PetriNetUnfolderBase]: For 7533509/7533509 co-relation queries the response was YES. [2024-05-12 10:35:45,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225112 conditions, 15225 events. 7966/15225 cut-off events. For 7533509/7533509 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 93520 event pairs, 122 based on Foata normal form. 36/15257 useless extension candidates. Maximal degree in co-relation 224906. Up to 3643 conditions per place. [2024-05-12 10:35:45,334 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 349 selfloop transitions, 607 changer transitions 197/1157 dead transitions. [2024-05-12 10:35:45,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 662 places, 1157 transitions, 35812 flow [2024-05-12 10:35:45,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2024-05-12 10:35:45,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2024-05-12 10:35:45,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 1207 transitions. [2024-05-12 10:35:45,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43731884057971016 [2024-05-12 10:35:45,336 INFO L175 Difference]: Start difference. First operand has 574 places, 629 transitions, 13930 flow. Second operand 92 states and 1207 transitions. [2024-05-12 10:35:45,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 662 places, 1157 transitions, 35812 flow [2024-05-12 10:36:02,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 579 places, 1157 transitions, 33755 flow, removed 463 selfloop flow, removed 83 redundant places. [2024-05-12 10:36:02,113 INFO L231 Difference]: Finished difference. Result has 591 places, 650 transitions, 15123 flow [2024-05-12 10:36:02,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=12449, PETRI_DIFFERENCE_MINUEND_PLACES=488, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=629, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=587, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=15123, PETRI_PLACES=591, PETRI_TRANSITIONS=650} [2024-05-12 10:36:02,114 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 559 predicate places. [2024-05-12 10:36:02,114 INFO L495 AbstractCegarLoop]: Abstraction has has 591 places, 650 transitions, 15123 flow [2024-05-12 10:36:02,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 87 states have (on average 8.091954022988507) internal successors, (704), 87 states have internal predecessors, (704), 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-05-12 10:36:02,115 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:36:02,115 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 21, 20, 20, 20, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:36:02,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-05-12 10:36:02,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:36:02,319 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:36:02,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:36:02,320 INFO L85 PathProgramCache]: Analyzing trace with hash -935847888, now seen corresponding path program 13 times [2024-05-12 10:36:02,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:36:02,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131634423] [2024-05-12 10:36:02,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:36:02,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:36:02,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:36:02,604 INFO L134 CoverageAnalysis]: Checked inductivity of 1161 backedges. 1079 proven. 76 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-05-12 10:36:02,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:36:02,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131634423] [2024-05-12 10:36:02,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131634423] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:36:02,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951505127] [2024-05-12 10:36:02,605 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-05-12 10:36:02,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:36:02,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:36:02,606 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:36:02,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-05-12 10:36:02,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:36:02,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 22 conjunts are in the unsatisfiable core [2024-05-12 10:36:02,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:36:02,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1161 backedges. 1155 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-05-12 10:36:02,831 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-05-12 10:36:02,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951505127] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:36:02,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-05-12 10:36:02,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2024-05-12 10:36:02,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699228784] [2024-05-12 10:36:02,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:36:02,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-05-12 10:36:02,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:36:02,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-05-12 10:36:02,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2024-05-12 10:36:02,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2024-05-12 10:36:02,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 591 places, 650 transitions, 15123 flow. Second operand has 23 states, 23 states have (on average 16.043478260869566) internal successors, (369), 23 states have internal predecessors, (369), 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-05-12 10:36:02,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:36:02,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2024-05-12 10:36:02,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand