./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/triangular-1.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/triangular-1.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de 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-1.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/triangular-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-tmp.fs.goblint-validation-7724a2d-m [2024-06-28 00:50:32,275 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 00:50:32,354 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 00:50:32,383 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 00:50:32,383 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 00:50:32,405 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 00:50:32,407 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 00:50:32,408 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 00:50:32,408 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 00:50:32,411 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 00:50:32,411 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 00:50:32,411 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 00:50:32,412 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 00:50:32,413 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 00:50:32,413 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 00:50:32,413 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 00:50:32,414 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 00:50:32,414 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 00:50:32,414 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 00:50:32,414 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 00:50:32,414 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 00:50:32,415 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 00:50:32,415 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 00:50:32,415 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 00:50:32,415 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 00:50:32,416 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 00:50:32,416 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 00:50:32,416 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 00:50:32,416 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 00:50:32,417 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 00:50:32,417 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 00:50:32,417 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 00:50:32,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 00:50:32,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 00:50:32,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 00:50:32,418 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 00:50:32,418 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 00:50:32,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 00:50:32,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 00:50:32,419 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 00:50:32,419 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 00:50:32,419 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 00:50:32,419 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 00:50:32,420 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-06-28 00:50:32,647 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 00:50:32,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 00:50:32,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 00:50:32,670 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 00:50:32,670 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 00:50:32,671 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-1.i [2024-06-28 00:50:33,719 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 00:50:33,909 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 00:50:33,909 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-1.i [2024-06-28 00:50:33,933 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e23f76d6d/2b8a0717eed14c848523c55509e765ad/FLAG3bed473e9 [2024-06-28 00:50:33,943 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e23f76d6d/2b8a0717eed14c848523c55509e765ad [2024-06-28 00:50:33,945 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 00:50:33,946 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 00:50:33,946 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/triangular-1.yml/witness.yml [2024-06-28 00:50:34,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 00:50:34,022 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 00:50:34,024 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 00:50:34,025 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 00:50:34,028 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 00:50:34,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 12:50:33" (1/2) ... [2024-06-28 00:50:34,031 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c7fded1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 12:50:34, skipping insertion in model container [2024-06-28 00:50:34,031 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 12:50:33" (1/2) ... [2024-06-28 00:50:34,033 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@e99e333 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 12:50:34, skipping insertion in model container [2024-06-28 00:50:34,033 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 12:50:34" (2/2) ... [2024-06-28 00:50:34,034 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c7fded1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34, skipping insertion in model container [2024-06-28 00:50:34,034 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 12:50:34" (2/2) ... [2024-06-28 00:50:34,034 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 00:50:34,058 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 00:50:34,060 INFO L97 edCorrectnessWitness]: Location invariant before [L714-L714] ((! multithreaded || (4 <= j && j % 2 == 0)) && (! multithreaded || (((3 <= i && 4 <= j) && i % 2 == 1) && j % 2 == 0))) && (! multithreaded || (3 <= i && i % 2 == 1)) [2024-06-28 00:50:34,060 INFO L97 edCorrectnessWitness]: Location invariant before [L715-L715] ((! multithreaded || (4 <= j && j % 2 == 0)) && (! multithreaded || (((3 <= i && 4 <= j) && i % 2 == 1) && j % 2 == 0))) && (! multithreaded || (3 <= i && i % 2 == 1)) [2024-06-28 00:50:34,060 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 00:50:34,060 INFO L106 edCorrectnessWitness]: ghost_update [L713-L713] multithreaded = 1; [2024-06-28 00:50:34,099 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 00:50:34,377 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-1.i[30950,30963] [2024-06-28 00:50:34,381 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 00:50:34,387 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-28 00:50:34,451 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-1.i[30950,30963] [2024-06-28 00:50:34,452 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 00:50:34,521 INFO L206 MainTranslator]: Completed translation [2024-06-28 00:50:34,522 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34 WrapperNode [2024-06-28 00:50:34,522 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 00:50:34,524 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 00:50:34,524 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 00:50:34,524 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 00:50:34,530 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 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,538 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 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,566 INFO L138 Inliner]: procedures = 168, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 42 [2024-06-28 00:50:34,568 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 00:50:34,569 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 00:50:34,569 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 00:50:34,569 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 00:50:34,577 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,577 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,593 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,604 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-28 00:50:34,611 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,612 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,621 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,627 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,630 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,639 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,641 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 00:50:34,642 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 00:50:34,642 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 00:50:34,642 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 00:50:34,643 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (1/1) ... [2024-06-28 00:50:34,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 00:50:34,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 00:50:34,686 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-06-28 00:50:34,707 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-06-28 00:50:34,721 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-06-28 00:50:34,722 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-06-28 00:50:34,722 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-06-28 00:50:34,722 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-06-28 00:50:34,722 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-28 00:50:34,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 00:50:34,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 00:50:34,723 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-28 00:50:34,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 00:50:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 00:50:34,724 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 00:50:34,817 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 00:50:34,819 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 00:50:34,942 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 00:50:34,943 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 00:50:35,054 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 00:50:35,055 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-06-28 00:50:35,055 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 12:50:35 BoogieIcfgContainer [2024-06-28 00:50:35,055 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 00:50:35,057 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 00:50:35,057 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 00:50:35,060 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 00:50:35,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 12:50:33" (1/4) ... [2024-06-28 00:50:35,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f3f0ebc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 12:50:35, skipping insertion in model container [2024-06-28 00:50:35,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 12:50:34" (2/4) ... [2024-06-28 00:50:35,063 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f3f0ebc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 12:50:35, skipping insertion in model container [2024-06-28 00:50:35,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:50:34" (3/4) ... [2024-06-28 00:50:35,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f3f0ebc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 12:50:35, skipping insertion in model container [2024-06-28 00:50:35,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 12:50:35" (4/4) ... [2024-06-28 00:50:35,065 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-1.i [2024-06-28 00:50:35,080 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 00:50:35,080 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-06-28 00:50:35,080 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 00:50:35,118 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-28 00:50:35,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 29 transitions, 66 flow [2024-06-28 00:50:35,182 INFO L124 PetriNetUnfolderBase]: 3/27 cut-off events. [2024-06-28 00:50:35,187 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 00:50:35,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 27 events. 3/27 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/21 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2024-06-28 00:50:35,191 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 29 transitions, 66 flow [2024-06-28 00:50:35,194 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 31 places, 27 transitions, 60 flow [2024-06-28 00:50:35,208 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 00:50:35,216 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;@66a29b4b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 00:50:35,216 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-06-28 00:50:35,224 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 00:50:35,225 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-28 00:50:35,225 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 00:50:35,225 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:35,226 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 00:50:35,226 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-06-28 00:50:35,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:35,232 INFO L85 PathProgramCache]: Analyzing trace with hash 176651994, now seen corresponding path program 1 times [2024-06-28 00:50:35,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:35,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221415968] [2024-06-28 00:50:35,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:35,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:35,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:35,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:35,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:35,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221415968] [2024-06-28 00:50:35,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221415968] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:35,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:50:35,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 00:50:35,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619320922] [2024-06-28 00:50:35,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:35,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 00:50:35,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:35,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 00:50:35,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 00:50:35,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 29 [2024-06-28 00:50:35,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-06-28 00:50:35,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:35,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 29 [2024-06-28 00:50:35,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:35,970 INFO L124 PetriNetUnfolderBase]: 172/337 cut-off events. [2024-06-28 00:50:35,970 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-06-28 00:50:35,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 636 conditions, 337 events. 172/337 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1436 event pairs, 45 based on Foata normal form. 20/331 useless extension candidates. Maximal degree in co-relation 625. Up to 211 conditions per place. [2024-06-28 00:50:35,974 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 23 selfloop transitions, 3 changer transitions 2/37 dead transitions. [2024-06-28 00:50:35,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 37 transitions, 139 flow [2024-06-28 00:50:35,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 00:50:35,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 00:50:35,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 65 transitions. [2024-06-28 00:50:35,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7471264367816092 [2024-06-28 00:50:35,986 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 60 flow. Second operand 3 states and 65 transitions. [2024-06-28 00:50:35,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 37 transitions, 139 flow [2024-06-28 00:50:35,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 37 transitions, 136 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 00:50:35,990 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 75 flow [2024-06-28 00:50:35,992 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=75, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2024-06-28 00:50:35,995 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 1 predicate places. [2024-06-28 00:50:35,995 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 75 flow [2024-06-28 00:50:35,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-06-28 00:50:35,996 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:35,996 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:35,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 00:50:35,997 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-06-28 00:50:35,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:35,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1314428841, now seen corresponding path program 1 times [2024-06-28 00:50:35,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:35,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46140130] [2024-06-28 00:50:35,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:35,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:36,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:36,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:36,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:36,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46140130] [2024-06-28 00:50:36,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46140130] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:36,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:50:36,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 00:50:36,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624532388] [2024-06-28 00:50:36,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:36,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 00:50:36,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:36,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 00:50:36,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 00:50:36,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 29 [2024-06-28 00:50:36,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 75 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-06-28 00:50:36,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:36,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 29 [2024-06-28 00:50:36,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:36,383 INFO L124 PetriNetUnfolderBase]: 160/331 cut-off events. [2024-06-28 00:50:36,383 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2024-06-28 00:50:36,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 709 conditions, 331 events. 160/331 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1438 event pairs, 37 based on Foata normal form. 21/342 useless extension candidates. Maximal degree in co-relation 697. Up to 109 conditions per place. [2024-06-28 00:50:36,394 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 33 selfloop transitions, 5 changer transitions 0/47 dead transitions. [2024-06-28 00:50:36,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 47 transitions, 199 flow [2024-06-28 00:50:36,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 00:50:36,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 00:50:36,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-06-28 00:50:36,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6620689655172414 [2024-06-28 00:50:36,398 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 75 flow. Second operand 5 states and 96 transitions. [2024-06-28 00:50:36,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 47 transitions, 199 flow [2024-06-28 00:50:36,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 47 transitions, 196 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 00:50:36,402 INFO L231 Difference]: Finished difference. Result has 35 places, 28 transitions, 98 flow [2024-06-28 00:50:36,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=98, PETRI_PLACES=35, PETRI_TRANSITIONS=28} [2024-06-28 00:50:36,403 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 4 predicate places. [2024-06-28 00:50:36,403 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 28 transitions, 98 flow [2024-06-28 00:50:36,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-06-28 00:50:36,404 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:36,404 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:36,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 00:50:36,405 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-06-28 00:50:36,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:36,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1917013662, now seen corresponding path program 1 times [2024-06-28 00:50:36,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:36,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82177132] [2024-06-28 00:50:36,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:36,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:36,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:36,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:36,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:36,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82177132] [2024-06-28 00:50:36,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82177132] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:36,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:50:36,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 00:50:36,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417057602] [2024-06-28 00:50:36,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:36,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 00:50:36,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:36,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 00:50:36,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-28 00:50:36,626 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 29 [2024-06-28 00:50:36,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 98 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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-06-28 00:50:36,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:36,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 29 [2024-06-28 00:50:36,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:36,709 INFO L124 PetriNetUnfolderBase]: 244/502 cut-off events. [2024-06-28 00:50:36,710 INFO L125 PetriNetUnfolderBase]: For 403/403 co-relation queries the response was YES. [2024-06-28 00:50:36,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1133 conditions, 502 events. 244/502 cut-off events. For 403/403 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2451 event pairs, 88 based on Foata normal form. 18/504 useless extension candidates. Maximal degree in co-relation 1117. Up to 255 conditions per place. [2024-06-28 00:50:36,714 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 27 selfloop transitions, 4 changer transitions 0/38 dead transitions. [2024-06-28 00:50:36,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 38 transitions, 184 flow [2024-06-28 00:50:36,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 00:50:36,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 00:50:36,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-06-28 00:50:36,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5103448275862069 [2024-06-28 00:50:36,717 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 98 flow. Second operand 5 states and 74 transitions. [2024-06-28 00:50:36,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 38 transitions, 184 flow [2024-06-28 00:50:36,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 38 transitions, 178 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 00:50:36,720 INFO L231 Difference]: Finished difference. Result has 37 places, 28 transitions, 103 flow [2024-06-28 00:50:36,721 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=32, 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=103, PETRI_PLACES=37, PETRI_TRANSITIONS=28} [2024-06-28 00:50:36,721 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 6 predicate places. [2024-06-28 00:50:36,722 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 28 transitions, 103 flow [2024-06-28 00:50:36,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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-06-28 00:50:36,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:36,722 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:36,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 00:50:36,723 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-06-28 00:50:36,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:36,723 INFO L85 PathProgramCache]: Analyzing trace with hash 344931938, now seen corresponding path program 1 times [2024-06-28 00:50:36,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:36,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974255797] [2024-06-28 00:50:36,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:36,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:36,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:36,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:36,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:36,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974255797] [2024-06-28 00:50:36,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974255797] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:36,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:50:36,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 00:50:36,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516996869] [2024-06-28 00:50:36,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:36,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 00:50:36,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:36,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 00:50:36,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-28 00:50:36,832 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 29 [2024-06-28 00:50:36,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 28 transitions, 103 flow. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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-06-28 00:50:36,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:36,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 29 [2024-06-28 00:50:36,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:36,979 INFO L124 PetriNetUnfolderBase]: 595/1023 cut-off events. [2024-06-28 00:50:36,980 INFO L125 PetriNetUnfolderBase]: For 918/918 co-relation queries the response was YES. [2024-06-28 00:50:36,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2549 conditions, 1023 events. 595/1023 cut-off events. For 918/918 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 4733 event pairs, 178 based on Foata normal form. 0/980 useless extension candidates. Maximal degree in co-relation 2532. Up to 544 conditions per place. [2024-06-28 00:50:36,985 INFO L140 encePairwiseOnDemand]: 22/29 looper letters, 34 selfloop transitions, 7 changer transitions 31/77 dead transitions. [2024-06-28 00:50:36,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 77 transitions, 416 flow [2024-06-28 00:50:36,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 00:50:36,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 00:50:36,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 141 transitions. [2024-06-28 00:50:36,986 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6077586206896551 [2024-06-28 00:50:36,987 INFO L175 Difference]: Start difference. First operand has 37 places, 28 transitions, 103 flow. Second operand 8 states and 141 transitions. [2024-06-28 00:50:36,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 77 transitions, 416 flow [2024-06-28 00:50:36,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 77 transitions, 409 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-06-28 00:50:36,989 INFO L231 Difference]: Finished difference. Result has 48 places, 31 transitions, 158 flow [2024-06-28 00:50:36,989 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=158, PETRI_PLACES=48, PETRI_TRANSITIONS=31} [2024-06-28 00:50:36,990 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 17 predicate places. [2024-06-28 00:50:36,990 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 31 transitions, 158 flow [2024-06-28 00:50:36,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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-06-28 00:50:36,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:36,990 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:36,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 00:50:36,991 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-28 00:50:36,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:36,991 INFO L85 PathProgramCache]: Analyzing trace with hash 654878447, now seen corresponding path program 1 times [2024-06-28 00:50:36,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:36,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741901133] [2024-06-28 00:50:36,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:36,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:37,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:37,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:37,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:37,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741901133] [2024-06-28 00:50:37,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741901133] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:37,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:50:37,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:50:37,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783606565] [2024-06-28 00:50:37,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:37,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 00:50:37,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:37,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 00:50:37,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 00:50:37,086 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 29 [2024-06-28 00:50:37,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 31 transitions, 158 flow. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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-06-28 00:50:37,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:37,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 29 [2024-06-28 00:50:37,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:37,211 INFO L124 PetriNetUnfolderBase]: 397/721 cut-off events. [2024-06-28 00:50:37,211 INFO L125 PetriNetUnfolderBase]: For 1105/1105 co-relation queries the response was YES. [2024-06-28 00:50:37,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2064 conditions, 721 events. 397/721 cut-off events. For 1105/1105 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3147 event pairs, 151 based on Foata normal form. 27/735 useless extension candidates. Maximal degree in co-relation 2041. Up to 400 conditions per place. [2024-06-28 00:50:37,215 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 30 selfloop transitions, 8 changer transitions 16/59 dead transitions. [2024-06-28 00:50:37,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 59 transitions, 380 flow [2024-06-28 00:50:37,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 00:50:37,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 00:50:37,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 101 transitions. [2024-06-28 00:50:37,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5804597701149425 [2024-06-28 00:50:37,218 INFO L175 Difference]: Start difference. First operand has 48 places, 31 transitions, 158 flow. Second operand 6 states and 101 transitions. [2024-06-28 00:50:37,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 59 transitions, 380 flow [2024-06-28 00:50:37,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 59 transitions, 360 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-06-28 00:50:37,225 INFO L231 Difference]: Finished difference. Result has 49 places, 33 transitions, 190 flow [2024-06-28 00:50:37,228 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=49, PETRI_TRANSITIONS=33} [2024-06-28 00:50:37,229 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 18 predicate places. [2024-06-28 00:50:37,230 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 33 transitions, 190 flow [2024-06-28 00:50:37,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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-06-28 00:50:37,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:37,231 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:37,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 00:50:37,231 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-06-28 00:50:37,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:37,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1435421146, now seen corresponding path program 1 times [2024-06-28 00:50:37,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:37,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835160073] [2024-06-28 00:50:37,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:37,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:37,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:37,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:37,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:37,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835160073] [2024-06-28 00:50:37,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835160073] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:37,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:50:37,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:50:37,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853979844] [2024-06-28 00:50:37,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:37,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 00:50:37,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:37,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 00:50:37,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-06-28 00:50:37,336 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 29 [2024-06-28 00:50:37,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 33 transitions, 190 flow. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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-06-28 00:50:37,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:37,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 29 [2024-06-28 00:50:37,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:37,490 INFO L124 PetriNetUnfolderBase]: 505/901 cut-off events. [2024-06-28 00:50:37,490 INFO L125 PetriNetUnfolderBase]: For 1529/1529 co-relation queries the response was YES. [2024-06-28 00:50:37,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2726 conditions, 901 events. 505/901 cut-off events. For 1529/1529 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 4108 event pairs, 157 based on Foata normal form. 27/921 useless extension candidates. Maximal degree in co-relation 2701. Up to 391 conditions per place. [2024-06-28 00:50:37,495 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 51 selfloop transitions, 11 changer transitions 24/91 dead transitions. [2024-06-28 00:50:37,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 91 transitions, 586 flow [2024-06-28 00:50:37,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-28 00:50:37,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-28 00:50:37,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 172 transitions. [2024-06-28 00:50:37,496 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.593103448275862 [2024-06-28 00:50:37,496 INFO L175 Difference]: Start difference. First operand has 49 places, 33 transitions, 190 flow. Second operand 10 states and 172 transitions. [2024-06-28 00:50:37,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 91 transitions, 586 flow [2024-06-28 00:50:37,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 91 transitions, 541 flow, removed 18 selfloop flow, removed 5 redundant places. [2024-06-28 00:50:37,501 INFO L231 Difference]: Finished difference. Result has 57 places, 38 transitions, 244 flow [2024-06-28 00:50:37,501 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=244, PETRI_PLACES=57, PETRI_TRANSITIONS=38} [2024-06-28 00:50:37,502 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 26 predicate places. [2024-06-28 00:50:37,502 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 38 transitions, 244 flow [2024-06-28 00:50:37,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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-06-28 00:50:37,502 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:37,502 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:37,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 00:50:37,503 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-06-28 00:50:37,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:37,503 INFO L85 PathProgramCache]: Analyzing trace with hash 2033739630, now seen corresponding path program 2 times [2024-06-28 00:50:37,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:37,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770059438] [2024-06-28 00:50:37,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:37,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:37,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:37,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:37,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:37,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770059438] [2024-06-28 00:50:37,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770059438] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:37,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:50:37,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:50:37,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64661732] [2024-06-28 00:50:37,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:37,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 00:50:37,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:37,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 00:50:37,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-28 00:50:37,616 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 29 [2024-06-28 00:50:37,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 38 transitions, 244 flow. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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-06-28 00:50:37,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:37,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 29 [2024-06-28 00:50:37,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:37,740 INFO L124 PetriNetUnfolderBase]: 451/826 cut-off events. [2024-06-28 00:50:37,740 INFO L125 PetriNetUnfolderBase]: For 2222/2222 co-relation queries the response was YES. [2024-06-28 00:50:37,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2690 conditions, 826 events. 451/826 cut-off events. For 2222/2222 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3781 event pairs, 160 based on Foata normal form. 27/846 useless extension candidates. Maximal degree in co-relation 2662. Up to 460 conditions per place. [2024-06-28 00:50:37,744 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 42 selfloop transitions, 13 changer transitions 27/87 dead transitions. [2024-06-28 00:50:37,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 87 transitions, 638 flow [2024-06-28 00:50:37,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 00:50:37,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 00:50:37,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 151 transitions. [2024-06-28 00:50:37,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.578544061302682 [2024-06-28 00:50:37,745 INFO L175 Difference]: Start difference. First operand has 57 places, 38 transitions, 244 flow. Second operand 9 states and 151 transitions. [2024-06-28 00:50:37,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 87 transitions, 638 flow [2024-06-28 00:50:37,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 87 transitions, 609 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-06-28 00:50:37,751 INFO L231 Difference]: Finished difference. Result has 65 places, 43 transitions, 330 flow [2024-06-28 00:50:37,751 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=330, PETRI_PLACES=65, PETRI_TRANSITIONS=43} [2024-06-28 00:50:37,751 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 34 predicate places. [2024-06-28 00:50:37,752 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 43 transitions, 330 flow [2024-06-28 00:50:37,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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-06-28 00:50:37,752 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:37,752 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:37,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 00:50:37,752 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-06-28 00:50:37,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:37,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1916948649, now seen corresponding path program 1 times [2024-06-28 00:50:37,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:37,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807511436] [2024-06-28 00:50:37,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:37,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:37,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:37,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:37,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:37,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807511436] [2024-06-28 00:50:37,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807511436] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:37,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:50:37,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 00:50:37,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866743361] [2024-06-28 00:50:37,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:37,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 00:50:37,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:37,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 00:50:37,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-06-28 00:50:37,863 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 29 [2024-06-28 00:50:37,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 43 transitions, 330 flow. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 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-06-28 00:50:37,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:37,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 29 [2024-06-28 00:50:37,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:38,023 INFO L124 PetriNetUnfolderBase]: 433/806 cut-off events. [2024-06-28 00:50:38,023 INFO L125 PetriNetUnfolderBase]: For 2822/2822 co-relation queries the response was YES. [2024-06-28 00:50:38,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2741 conditions, 806 events. 433/806 cut-off events. For 2822/2822 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3594 event pairs, 76 based on Foata normal form. 27/820 useless extension candidates. Maximal degree in co-relation 2708. Up to 223 conditions per place. [2024-06-28 00:50:38,027 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 43 selfloop transitions, 20 changer transitions 28/96 dead transitions. [2024-06-28 00:50:38,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 96 transitions, 759 flow [2024-06-28 00:50:38,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-28 00:50:38,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-28 00:50:38,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 166 transitions. [2024-06-28 00:50:38,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5724137931034483 [2024-06-28 00:50:38,029 INFO L175 Difference]: Start difference. First operand has 65 places, 43 transitions, 330 flow. Second operand 10 states and 166 transitions. [2024-06-28 00:50:38,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 96 transitions, 759 flow [2024-06-28 00:50:38,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 96 transitions, 736 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-06-28 00:50:38,038 INFO L231 Difference]: Finished difference. Result has 73 places, 47 transitions, 423 flow [2024-06-28 00:50:38,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=423, PETRI_PLACES=73, PETRI_TRANSITIONS=47} [2024-06-28 00:50:38,038 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 42 predicate places. [2024-06-28 00:50:38,039 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 47 transitions, 423 flow [2024-06-28 00:50:38,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 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-06-28 00:50:38,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:38,039 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:38,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-28 00:50:38,039 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-06-28 00:50:38,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:38,040 INFO L85 PathProgramCache]: Analyzing trace with hash 90234166, now seen corresponding path program 1 times [2024-06-28 00:50:38,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:38,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846151322] [2024-06-28 00:50:38,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:38,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:38,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:38,113 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:38,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:38,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846151322] [2024-06-28 00:50:38,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846151322] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 00:50:38,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510845378] [2024-06-28 00:50:38,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:38,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:38,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 00:50:38,116 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-06-28 00:50:38,118 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-06-28 00:50:38,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:38,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjunts are in the unsatisfiable core [2024-06-28 00:50:38,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 00:50:38,259 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:38,259 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 00:50:38,369 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:38,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510845378] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 00:50:38,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 00:50:38,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-06-28 00:50:38,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841420061] [2024-06-28 00:50:38,370 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 00:50:38,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-28 00:50:38,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:38,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-28 00:50:38,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-06-28 00:50:38,456 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 29 [2024-06-28 00:50:38,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 47 transitions, 423 flow. Second operand has 13 states, 13 states have (on average 11.307692307692308) internal successors, (147), 13 states have internal predecessors, (147), 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-06-28 00:50:38,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:38,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 29 [2024-06-28 00:50:38,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:38,787 INFO L124 PetriNetUnfolderBase]: 649/1187 cut-off events. [2024-06-28 00:50:38,787 INFO L125 PetriNetUnfolderBase]: For 6657/6657 co-relation queries the response was YES. [2024-06-28 00:50:38,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4425 conditions, 1187 events. 649/1187 cut-off events. For 6657/6657 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 5369 event pairs, 64 based on Foata normal form. 45/1219 useless extension candidates. Maximal degree in co-relation 4388. Up to 271 conditions per place. [2024-06-28 00:50:38,793 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 65 selfloop transitions, 35 changer transitions 56/161 dead transitions. [2024-06-28 00:50:38,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 161 transitions, 1373 flow [2024-06-28 00:50:38,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-06-28 00:50:38,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-06-28 00:50:38,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 313 transitions. [2024-06-28 00:50:38,795 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5680580762250453 [2024-06-28 00:50:38,796 INFO L175 Difference]: Start difference. First operand has 73 places, 47 transitions, 423 flow. Second operand 19 states and 313 transitions. [2024-06-28 00:50:38,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 161 transitions, 1373 flow [2024-06-28 00:50:38,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 161 transitions, 1283 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-06-28 00:50:38,808 INFO L231 Difference]: Finished difference. Result has 90 places, 63 transitions, 722 flow [2024-06-28 00:50:38,808 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=722, PETRI_PLACES=90, PETRI_TRANSITIONS=63} [2024-06-28 00:50:38,809 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 59 predicate places. [2024-06-28 00:50:38,810 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 63 transitions, 722 flow [2024-06-28 00:50:38,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.307692307692308) internal successors, (147), 13 states have internal predecessors, (147), 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-06-28 00:50:38,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:38,810 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:38,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-06-28 00:50:39,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:39,022 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-28 00:50:39,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:39,023 INFO L85 PathProgramCache]: Analyzing trace with hash 406249626, now seen corresponding path program 1 times [2024-06-28 00:50:39,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:39,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669518786] [2024-06-28 00:50:39,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:39,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:39,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:39,160 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 00:50:39,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:39,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669518786] [2024-06-28 00:50:39,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669518786] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 00:50:39,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126577758] [2024-06-28 00:50:39,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:39,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:39,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 00:50:39,163 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-06-28 00:50:39,190 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-06-28 00:50:39,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:39,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 11 conjunts are in the unsatisfiable core [2024-06-28 00:50:39,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 00:50:39,275 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 00:50:39,275 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 00:50:39,386 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 00:50:39,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126577758] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 00:50:39,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 00:50:39,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-06-28 00:50:39,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115633345] [2024-06-28 00:50:39,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 00:50:39,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-28 00:50:39,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:39,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-28 00:50:39,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-06-28 00:50:39,506 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 29 [2024-06-28 00:50:39,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 63 transitions, 722 flow. Second operand has 17 states, 17 states have (on average 11.470588235294118) internal successors, (195), 17 states have internal predecessors, (195), 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-06-28 00:50:39,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:39,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 29 [2024-06-28 00:50:39,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:40,181 INFO L124 PetriNetUnfolderBase]: 1333/2475 cut-off events. [2024-06-28 00:50:40,181 INFO L125 PetriNetUnfolderBase]: For 21710/21710 co-relation queries the response was YES. [2024-06-28 00:50:40,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10581 conditions, 2475 events. 1333/2475 cut-off events. For 21710/21710 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 13040 event pairs, 136 based on Foata normal form. 81/2549 useless extension candidates. Maximal degree in co-relation 10539. Up to 595 conditions per place. [2024-06-28 00:50:40,196 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 128 selfloop transitions, 68 changer transitions 91/292 dead transitions. [2024-06-28 00:50:40,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 292 transitions, 3169 flow [2024-06-28 00:50:40,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-06-28 00:50:40,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-06-28 00:50:40,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 523 transitions. [2024-06-28 00:50:40,199 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5635775862068966 [2024-06-28 00:50:40,199 INFO L175 Difference]: Start difference. First operand has 90 places, 63 transitions, 722 flow. Second operand 32 states and 523 transitions. [2024-06-28 00:50:40,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 292 transitions, 3169 flow [2024-06-28 00:50:40,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 292 transitions, 2399 flow, removed 364 selfloop flow, removed 11 redundant places. [2024-06-28 00:50:40,234 INFO L231 Difference]: Finished difference. Result has 128 places, 109 transitions, 1248 flow [2024-06-28 00:50:40,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1248, PETRI_PLACES=128, PETRI_TRANSITIONS=109} [2024-06-28 00:50:40,235 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 97 predicate places. [2024-06-28 00:50:40,235 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 109 transitions, 1248 flow [2024-06-28 00:50:40,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.470588235294118) internal successors, (195), 17 states have internal predecessors, (195), 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-06-28 00:50:40,236 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:40,236 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:40,247 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-06-28 00:50:40,447 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,SelfDestructingSolverStorable9 [2024-06-28 00:50:40,447 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-06-28 00:50:40,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:40,448 INFO L85 PathProgramCache]: Analyzing trace with hash -955670434, now seen corresponding path program 2 times [2024-06-28 00:50:40,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:40,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436511443] [2024-06-28 00:50:40,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:40,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:40,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:40,538 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 00:50:40,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:40,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436511443] [2024-06-28 00:50:40,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436511443] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 00:50:40,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472510779] [2024-06-28 00:50:40,538 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-28 00:50:40,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:40,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 00:50:40,545 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-06-28 00:50:40,572 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-06-28 00:50:40,608 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-28 00:50:40,608 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 00:50:40,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 11 conjunts are in the unsatisfiable core [2024-06-28 00:50:40,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 00:50:40,659 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 00:50:40,659 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 00:50:40,755 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 00:50:40,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472510779] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 00:50:40,755 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 00:50:40,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-06-28 00:50:40,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080409122] [2024-06-28 00:50:40,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 00:50:40,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-28 00:50:40,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:40,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-28 00:50:40,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-06-28 00:50:40,843 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 29 [2024-06-28 00:50:40,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 109 transitions, 1248 flow. Second operand has 17 states, 17 states have (on average 11.470588235294118) internal successors, (195), 17 states have internal predecessors, (195), 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-06-28 00:50:40,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:40,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 29 [2024-06-28 00:50:40,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:41,737 INFO L124 PetriNetUnfolderBase]: 1927/3554 cut-off events. [2024-06-28 00:50:41,737 INFO L125 PetriNetUnfolderBase]: For 86646/86646 co-relation queries the response was YES. [2024-06-28 00:50:41,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18268 conditions, 3554 events. 1927/3554 cut-off events. For 86646/86646 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 20415 event pairs, 112 based on Foata normal form. 117/3664 useless extension candidates. Maximal degree in co-relation 18209. Up to 721 conditions per place. [2024-06-28 00:50:41,761 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 132 selfloop transitions, 115 changer transitions 113/365 dead transitions. [2024-06-28 00:50:41,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 365 transitions, 4711 flow [2024-06-28 00:50:41,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-06-28 00:50:41,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-06-28 00:50:41,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 572 transitions. [2024-06-28 00:50:41,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5635467980295567 [2024-06-28 00:50:41,764 INFO L175 Difference]: Start difference. First operand has 128 places, 109 transitions, 1248 flow. Second operand 35 states and 572 transitions. [2024-06-28 00:50:41,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 365 transitions, 4711 flow [2024-06-28 00:50:41,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 365 transitions, 4074 flow, removed 304 selfloop flow, removed 15 redundant places. [2024-06-28 00:50:41,881 INFO L231 Difference]: Finished difference. Result has 160 places, 156 transitions, 2153 flow [2024-06-28 00:50:41,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1063, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2153, PETRI_PLACES=160, PETRI_TRANSITIONS=156} [2024-06-28 00:50:41,882 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 129 predicate places. [2024-06-28 00:50:41,882 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 156 transitions, 2153 flow [2024-06-28 00:50:41,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.470588235294118) internal successors, (195), 17 states have internal predecessors, (195), 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-06-28 00:50:41,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:41,882 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:41,896 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-06-28 00:50:42,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:42,097 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-06-28 00:50:42,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:42,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1691214929, now seen corresponding path program 3 times [2024-06-28 00:50:42,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:42,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399697343] [2024-06-28 00:50:42,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:42,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:42,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:42,232 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:42,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:42,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399697343] [2024-06-28 00:50:42,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399697343] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 00:50:42,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812816012] [2024-06-28 00:50:42,233 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-28 00:50:42,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:42,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 00:50:42,234 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-06-28 00:50:42,257 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-06-28 00:50:42,282 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-06-28 00:50:42,282 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 00:50:42,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 15 conjunts are in the unsatisfiable core [2024-06-28 00:50:42,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 00:50:42,339 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:42,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 00:50:42,510 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:42,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812816012] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 00:50:42,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 00:50:42,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-06-28 00:50:42,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741376805] [2024-06-28 00:50:42,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 00:50:42,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-06-28 00:50:42,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:42,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-06-28 00:50:42,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2024-06-28 00:50:42,638 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-06-28 00:50:42,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 156 transitions, 2153 flow. Second operand has 26 states, 26 states have (on average 9.115384615384615) internal successors, (237), 26 states have internal predecessors, (237), 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-06-28 00:50:42,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:42,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-06-28 00:50:42,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:43,718 INFO L124 PetriNetUnfolderBase]: 2665/4886 cut-off events. [2024-06-28 00:50:43,718 INFO L125 PetriNetUnfolderBase]: For 173930/173930 co-relation queries the response was YES. [2024-06-28 00:50:43,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29005 conditions, 4886 events. 2665/4886 cut-off events. For 173930/173930 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 29284 event pairs, 102 based on Foata normal form. 54/4927 useless extension candidates. Maximal degree in co-relation 28934. Up to 985 conditions per place. [2024-06-28 00:50:43,757 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 127 selfloop transitions, 168 changer transitions 77/377 dead transitions. [2024-06-28 00:50:43,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 377 transitions, 6422 flow [2024-06-28 00:50:43,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-06-28 00:50:43,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-06-28 00:50:43,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 415 transitions. [2024-06-28 00:50:43,759 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4934601664684899 [2024-06-28 00:50:43,759 INFO L175 Difference]: Start difference. First operand has 160 places, 156 transitions, 2153 flow. Second operand 29 states and 415 transitions. [2024-06-28 00:50:43,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 377 transitions, 6422 flow [2024-06-28 00:50:44,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 377 transitions, 5209 flow, removed 573 selfloop flow, removed 20 redundant places. [2024-06-28 00:50:44,049 INFO L231 Difference]: Finished difference. Result has 174 places, 225 transitions, 3553 flow [2024-06-28 00:50:44,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1790, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=3553, PETRI_PLACES=174, PETRI_TRANSITIONS=225} [2024-06-28 00:50:44,050 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 143 predicate places. [2024-06-28 00:50:44,050 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 225 transitions, 3553 flow [2024-06-28 00:50:44,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 9.115384615384615) internal successors, (237), 26 states have internal predecessors, (237), 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-06-28 00:50:44,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:44,051 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:44,064 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-06-28 00:50:44,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:44,263 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-06-28 00:50:44,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:44,263 INFO L85 PathProgramCache]: Analyzing trace with hash -702120042, now seen corresponding path program 4 times [2024-06-28 00:50:44,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:44,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262586174] [2024-06-28 00:50:44,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:44,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:44,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:44,359 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 52 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 00:50:44,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:44,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262586174] [2024-06-28 00:50:44,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262586174] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 00:50:44,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38198449] [2024-06-28 00:50:44,360 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-28 00:50:44,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:44,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 00:50:44,361 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-06-28 00:50:44,380 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-06-28 00:50:44,410 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-28 00:50:44,410 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 00:50:44,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 7 conjunts are in the unsatisfiable core [2024-06-28 00:50:44,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 00:50:44,447 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 00:50:44,448 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 00:50:44,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38198449] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:44,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-06-28 00:50:44,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-06-28 00:50:44,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608228303] [2024-06-28 00:50:44,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:44,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:50:44,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:44,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:50:44,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-06-28 00:50:44,454 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 29 [2024-06-28 00:50:44,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 225 transitions, 3553 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:50:44,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:44,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 29 [2024-06-28 00:50:44,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:45,685 INFO L124 PetriNetUnfolderBase]: 3934/8025 cut-off events. [2024-06-28 00:50:45,685 INFO L125 PetriNetUnfolderBase]: For 184435/185015 co-relation queries the response was YES. [2024-06-28 00:50:45,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34062 conditions, 8025 events. 3934/8025 cut-off events. For 184435/185015 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 64578 event pairs, 194 based on Foata normal form. 189/7485 useless extension candidates. Maximal degree in co-relation 33985. Up to 1567 conditions per place. [2024-06-28 00:50:45,744 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 55 selfloop transitions, 11 changer transitions 119/267 dead transitions. [2024-06-28 00:50:45,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 267 transitions, 3462 flow [2024-06-28 00:50:45,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 00:50:45,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 00:50:45,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 181 transitions. [2024-06-28 00:50:45,746 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7801724137931034 [2024-06-28 00:50:45,746 INFO L175 Difference]: Start difference. First operand has 174 places, 225 transitions, 3553 flow. Second operand 8 states and 181 transitions. [2024-06-28 00:50:45,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 267 transitions, 3462 flow [2024-06-28 00:50:46,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 267 transitions, 2910 flow, removed 251 selfloop flow, removed 13 redundant places. [2024-06-28 00:50:46,121 INFO L231 Difference]: Finished difference. Result has 163 places, 103 transitions, 1139 flow [2024-06-28 00:50:46,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2652, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1139, PETRI_PLACES=163, PETRI_TRANSITIONS=103} [2024-06-28 00:50:46,122 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 132 predicate places. [2024-06-28 00:50:46,122 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 103 transitions, 1139 flow [2024-06-28 00:50:46,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:50:46,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:50:46,123 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:46,134 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-06-28 00:50:46,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-06-28 00:50:46,328 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-06-28 00:50:46,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:50:46,329 INFO L85 PathProgramCache]: Analyzing trace with hash 779347549, now seen corresponding path program 5 times [2024-06-28 00:50:46,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:50:46,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948199662] [2024-06-28 00:50:46,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:50:46,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:50:46,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:50:46,391 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 45 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:46,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:50:46,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948199662] [2024-06-28 00:50:46,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948199662] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 00:50:46,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641818383] [2024-06-28 00:50:46,392 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-28 00:50:46,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:46,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 00:50:46,394 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-06-28 00:50:46,396 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-06-28 00:50:46,443 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-06-28 00:50:46,443 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 00:50:46,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 7 conjunts are in the unsatisfiable core [2024-06-28 00:50:46,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 00:50:46,476 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:50:46,477 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 00:50:46,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641818383] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:50:46,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-06-28 00:50:46,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-06-28 00:50:46,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878144023] [2024-06-28 00:50:46,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:50:46,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:50:46,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:50:46,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:50:46,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-06-28 00:50:46,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 29 [2024-06-28 00:50:46,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 103 transitions, 1139 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:50:46,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:50:46,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 29 [2024-06-28 00:50:46,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:50:47,476 INFO L124 PetriNetUnfolderBase]: 4889/8984 cut-off events. [2024-06-28 00:50:47,476 INFO L125 PetriNetUnfolderBase]: For 77939/78469 co-relation queries the response was YES. [2024-06-28 00:50:47,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32653 conditions, 8984 events. 4889/8984 cut-off events. For 77939/78469 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 68796 event pairs, 202 based on Foata normal form. 93/8249 useless extension candidates. Maximal degree in co-relation 32592. Up to 1609 conditions per place. [2024-06-28 00:50:47,519 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 0 selfloop transitions, 0 changer transitions 181/181 dead transitions. [2024-06-28 00:50:47,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 181 transitions, 1557 flow [2024-06-28 00:50:47,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 00:50:47,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 00:50:47,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 163 transitions. [2024-06-28 00:50:47,520 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7025862068965517 [2024-06-28 00:50:47,520 INFO L175 Difference]: Start difference. First operand has 163 places, 103 transitions, 1139 flow. Second operand 8 states and 163 transitions. [2024-06-28 00:50:47,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 181 transitions, 1557 flow [2024-06-28 00:50:47,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 181 transitions, 1248 flow, removed 44 selfloop flow, removed 43 redundant places. [2024-06-28 00:50:47,746 INFO L231 Difference]: Finished difference. Result has 113 places, 0 transitions, 0 flow [2024-06-28 00:50:47,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=758, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=113, PETRI_TRANSITIONS=0} [2024-06-28 00:50:47,747 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 82 predicate places. [2024-06-28 00:50:47,747 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 0 transitions, 0 flow [2024-06-28 00:50:47,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:50:47,749 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 5 remaining) [2024-06-28 00:50:47,750 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 5 remaining) [2024-06-28 00:50:47,750 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2024-06-28 00:50:47,750 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2024-06-28 00:50:47,751 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2024-06-28 00:50:47,762 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-06-28 00:50:47,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 00:50:47,963 INFO L445 BasicCegarLoop]: Path program histogram: [5, 2, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:50:47,965 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-06-28 00:50:47,965 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-06-28 00:50:47,968 INFO L507 ceAbstractionStarter]: Automizer considered 2 witness invariants [2024-06-28 00:50:47,968 INFO L508 ceAbstractionStarter]: WitnessConsidered=2 [2024-06-28 00:50:47,968 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.06 12:50:47 BasicIcfg [2024-06-28 00:50:47,969 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-06-28 00:50:47,969 INFO L158 Benchmark]: Toolchain (without parser) took 13947.11ms. Allocated memory was 144.7MB in the beginning and 903.9MB in the end (delta: 759.2MB). Free memory was 69.2MB in the beginning and 553.7MB in the end (delta: -484.5MB). Peak memory consumption was 585.3MB. Max. memory is 16.1GB. [2024-06-28 00:50:47,969 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 144.7MB. Free memory is still 107.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-28 00:50:47,969 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 144.7MB. Free memory is still 72.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-28 00:50:47,969 INFO L158 Benchmark]: CACSL2BoogieTranslator took 497.67ms. Allocated memory was 144.7MB in the beginning and 226.5MB in the end (delta: 81.8MB). Free memory was 68.9MB in the beginning and 192.4MB in the end (delta: -123.5MB). Peak memory consumption was 37.4MB. Max. memory is 16.1GB. [2024-06-28 00:50:47,970 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.66ms. Allocated memory is still 226.5MB. Free memory was 192.4MB in the beginning and 190.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-28 00:50:47,970 INFO L158 Benchmark]: Boogie Preprocessor took 72.67ms. Allocated memory is still 226.5MB. Free memory was 190.3MB in the beginning and 188.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-28 00:50:47,970 INFO L158 Benchmark]: RCFGBuilder took 413.39ms. Allocated memory is still 226.5MB. Free memory was 188.2MB in the beginning and 167.2MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-06-28 00:50:47,970 INFO L158 Benchmark]: TraceAbstraction took 12911.78ms. Allocated memory was 226.5MB in the beginning and 903.9MB in the end (delta: 677.4MB). Free memory was 166.2MB in the beginning and 553.7MB in the end (delta: -387.5MB). Peak memory consumption was 600.3MB. Max. memory is 16.1GB. [2024-06-28 00:50:47,971 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 144.7MB. Free memory is still 107.1MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 144.7MB. Free memory is still 72.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 497.67ms. Allocated memory was 144.7MB in the beginning and 226.5MB in the end (delta: 81.8MB). Free memory was 68.9MB in the beginning and 192.4MB in the end (delta: -123.5MB). Peak memory consumption was 37.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.66ms. Allocated memory is still 226.5MB. Free memory was 192.4MB in the beginning and 190.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 72.67ms. Allocated memory is still 226.5MB. Free memory was 190.3MB in the beginning and 188.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 413.39ms. Allocated memory is still 226.5MB. Free memory was 188.2MB in the beginning and 167.2MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 12911.78ms. Allocated memory was 226.5MB in the beginning and 903.9MB in the end (delta: 677.4MB). Free memory was 166.2MB in the beginning and 553.7MB in the end (delta: -387.5MB). Peak memory consumption was 600.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 714]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 715]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 722]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 39 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 12.8s, OverallIterations: 14, TraceHistogramMax: 6, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 8.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1991 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1884 mSDsluCounter, 91 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 66 mSDsCounter, 123 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3929 IncrementalHoareTripleChecker+Invalid, 4052 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 123 mSolverCounterUnsat, 25 mSDtfsCounter, 3929 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 522 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 221 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1717 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3553occurred in iteration=12, InterpolantAutomatonStates: 187, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 519 NumberOfCodeBlocks, 516 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 615 ConstructedInterpolants, 0 QuantifiedInterpolants, 2214 SizeOfPredicates, 26 NumberOfNonLiveVariables, 701 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 24 InterpolantComputations, 10 PerfectInterpolantSequences, 242/495 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-06-28 00:50:47,989 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE