./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-6.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_unsafe-6.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 958ec4d9 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/fib_unsafe-6.i ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_unsafe-6.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-958ec4d-m [2024-02-07 14:43:36,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 14:43:36,595 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 14:43:36,599 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 14:43:36,600 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 14:43:36,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 14:43:36,640 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 14:43:36,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 14:43:36,641 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 14:43:36,645 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 14:43:36,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 14:43:36,645 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 14:43:36,646 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 14:43:36,647 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 14:43:36,648 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 14:43:36,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 14:43:36,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 14:43:36,648 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 14:43:36,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 14:43:36,649 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 14:43:36,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 14:43:36,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 14:43:36,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 14:43:36,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 14:43:36,650 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 14:43:36,651 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 14:43:36,651 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 14:43:36,651 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 14:43:36,652 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 14:43:36,652 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 14:43:36,653 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 14:43:36,653 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 14:43:36,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:43:36,654 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 14:43:36,654 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 14:43:36,654 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 14:43:36,654 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 14:43:36,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 14:43:36,655 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 14:43:36,655 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 14:43:36,655 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 14:43:36,656 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 14:43:36,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 14:43:36,656 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 14:43:36,903 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 14:43:36,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 14:43:36,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 14:43:36,932 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 14:43:36,933 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 14:43:36,934 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_unsafe-6.yml/witness.yml [2024-02-07 14:43:37,027 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 14:43:37,035 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 14:43:37,036 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-6.i [2024-02-07 14:43:38,267 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 14:43:38,536 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 14:43:38,540 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-6.i [2024-02-07 14:43:38,560 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fbe0afcf/fc9201ca621944058e5ce1025b54b95a/FLAG396ab1ad8 [2024-02-07 14:43:38,576 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fbe0afcf/fc9201ca621944058e5ce1025b54b95a [2024-02-07 14:43:38,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 14:43:38,577 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 14:43:38,581 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 14:43:38,581 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 14:43:38,585 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 14:43:38,586 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:43:37" (1/2) ... [2024-02-07 14:43:38,587 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19049185 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:43:38, skipping insertion in model container [2024-02-07 14:43:38,587 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:43:37" (1/2) ... [2024-02-07 14:43:38,599 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@35340123 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:43:38, skipping insertion in model container [2024-02-07 14:43:38,600 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:43:38" (2/2) ... [2024-02-07 14:43:38,600 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19049185 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:38, skipping insertion in model container [2024-02-07 14:43:38,600 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:43:38" (2/2) ... [2024-02-07 14:43:38,601 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 14:43:38,655 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 14:43:38,656 INFO L76 edCorrectnessWitness]: Location invariant before [L690-L690] 2 <= i [2024-02-07 14:43:38,656 INFO L76 edCorrectnessWitness]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-02-07 14:43:38,657 INFO L76 edCorrectnessWitness]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-07 14:43:38,657 INFO L76 edCorrectnessWitness]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-07 14:43:38,657 INFO L76 edCorrectnessWitness]: Location invariant before [L723-L723] 0 <= correct [2024-02-07 14:43:38,658 INFO L76 edCorrectnessWitness]: Location invariant before [L706-L706] (0 <= cur) && (0 <= prev) [2024-02-07 14:43:38,658 INFO L76 edCorrectnessWitness]: Location invariant before [L707-L707] (0 <= cur) && (0 <= next) [2024-02-07 14:43:38,658 INFO L76 edCorrectnessWitness]: Location invariant before [L710-L710] 0 <= prev [2024-02-07 14:43:38,658 INFO L76 edCorrectnessWitness]: Location invariant before [L716-L716] i == 1 [2024-02-07 14:43:38,659 INFO L76 edCorrectnessWitness]: Location invariant before [L681-L681] ((0 <= expression) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-02-07 14:43:38,659 INFO L76 edCorrectnessWitness]: Location invariant after [L724-L724] ((((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646)) && (correct != 0) [2024-02-07 14:43:38,659 INFO L76 edCorrectnessWitness]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-02-07 14:43:38,659 INFO L76 edCorrectnessWitness]: Location invariant before [L719-L719] j == 1 [2024-02-07 14:43:38,659 INFO L76 edCorrectnessWitness]: Location invariant before [L708-L708] (0 <= prev) && (0 <= next) [2024-02-07 14:43:38,659 INFO L76 edCorrectnessWitness]: Location invariant before [L724-L724] ((((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646)) && (correct != 0) [2024-02-07 14:43:38,660 INFO L76 edCorrectnessWitness]: Location invariant before [L698-L698] 2 <= j [2024-02-07 14:43:38,708 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:43:39,005 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-6.i[30243,30256] [2024-02-07 14:43:39,080 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:43:39,104 INFO L203 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-07 14:43:39,192 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-6.i[30243,30256] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 14:43:39,219 WARN L423 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-07 14:43:39,219 WARN L423 MainDispatcher]: Unable to annotate assert_cond = i < correct && j < correct with a witness entry Start Parsing Local Start Parsing Local [2024-02-07 14:43:39,226 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:43:39,262 INFO L207 MainTranslator]: Completed translation [2024-02-07 14:43:39,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39 WrapperNode [2024-02-07 14:43:39,264 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 14:43:39,266 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 14:43:39,266 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 14:43:39,266 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 14:43:39,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,286 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,317 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 84 [2024-02-07 14:43:39,317 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 14:43:39,318 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 14:43:39,318 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 14:43:39,320 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 14:43:39,329 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,344 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,358 INFO L175 MemorySlicer]: Split 4 memory accesses to 3 slices as follows [2, 1, 1]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-02-07 14:43:39,358 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,358 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,363 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,367 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,368 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,369 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,371 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 14:43:39,372 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 14:43:39,372 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 14:43:39,372 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 14:43:39,373 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (1/1) ... [2024-02-07 14:43:39,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:43:39,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:43:39,401 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-02-07 14:43:39,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-02-07 14:43:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-02-07 14:43:39,438 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-02-07 14:43:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-02-07 14:43:39,438 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-02-07 14:43:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 14:43:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 14:43:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 14:43:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-07 14:43:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 14:43:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 14:43:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 14:43:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 14:43:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 14:43:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 14:43:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-07 14:43:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 14:43:39,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 14:43:39,446 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 14:43:39,562 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 14:43:39,563 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 14:43:39,758 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 14:43:39,758 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 14:43:39,906 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 14:43:39,906 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-02-07 14:43:39,906 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 02:43:39 BoogieIcfgContainer [2024-02-07 14:43:39,907 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 14:43:39,909 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 14:43:39,909 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 14:43:39,912 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 14:43:39,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:43:37" (1/4) ... [2024-02-07 14:43:39,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d3f59eb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 02:43:39, skipping insertion in model container [2024-02-07 14:43:39,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 02:43:38" (2/4) ... [2024-02-07 14:43:39,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d3f59eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 02:43:39, skipping insertion in model container [2024-02-07 14:43:39,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:43:39" (3/4) ... [2024-02-07 14:43:39,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d3f59eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 02:43:39, skipping insertion in model container [2024-02-07 14:43:39,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 02:43:39" (4/4) ... [2024-02-07 14:43:39,918 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_unsafe-6.i [2024-02-07 14:43:39,934 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 14:43:39,935 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2024-02-07 14:43:39,935 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 14:43:39,973 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-07 14:43:40,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 49 transitions, 106 flow [2024-02-07 14:43:40,049 INFO L124 PetriNetUnfolderBase]: 4/47 cut-off events. [2024-02-07 14:43:40,049 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 14:43:40,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 47 events. 4/47 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 93 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2024-02-07 14:43:40,054 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 49 transitions, 106 flow [2024-02-07 14:43:40,058 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 47 transitions, 100 flow [2024-02-07 14:43:40,069 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 14:43:40,080 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;@265fa3ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 14:43:40,080 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2024-02-07 14:43:40,084 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 14:43:40,084 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-07 14:43:40,084 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 14:43:40,085 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:40,085 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-07 14:43:40,086 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:40,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:40,091 INFO L85 PathProgramCache]: Analyzing trace with hash 9963, now seen corresponding path program 1 times [2024-02-07 14:43:40,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:40,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145365562] [2024-02-07 14:43:40,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:40,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:40,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:40,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:40,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145365562] [2024-02-07 14:43:40,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145365562] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:40,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:40,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 14:43:40,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448433528] [2024-02-07 14:43:40,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:40,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-02-07 14:43:40,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:40,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-02-07 14:43:40,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-02-07 14:43:40,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 14:43:40,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 47 transitions, 100 flow. Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:40,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:40,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 14:43:40,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:40,609 INFO L124 PetriNetUnfolderBase]: 461/1017 cut-off events. [2024-02-07 14:43:40,610 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-02-07 14:43:40,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1733 conditions, 1017 events. 461/1017 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 6574 event pairs, 344 based on Foata normal form. 25/864 useless extension candidates. Maximal degree in co-relation 1717. Up to 701 conditions per place. [2024-02-07 14:43:40,624 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 26 selfloop transitions, 0 changer transitions 0/41 dead transitions. [2024-02-07 14:43:40,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 41 transitions, 140 flow [2024-02-07 14:43:40,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-02-07 14:43:40,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-02-07 14:43:40,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 66 transitions. [2024-02-07 14:43:40,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.673469387755102 [2024-02-07 14:43:40,639 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 100 flow. Second operand 2 states and 66 transitions. [2024-02-07 14:43:40,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 41 transitions, 140 flow [2024-02-07 14:43:40,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 41 transitions, 138 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 14:43:40,647 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 86 flow [2024-02-07 14:43:40,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=86, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2024-02-07 14:43:40,653 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -6 predicate places. [2024-02-07 14:43:40,653 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 86 flow [2024-02-07 14:43:40,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:40,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:40,654 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:40,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 14:43:40,655 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:40,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:40,655 INFO L85 PathProgramCache]: Analyzing trace with hash -939968002, now seen corresponding path program 1 times [2024-02-07 14:43:40,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:40,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013512947] [2024-02-07 14:43:40,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:40,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:40,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:40,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:40,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:40,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013512947] [2024-02-07 14:43:40,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013512947] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:40,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:40,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:43:40,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298202120] [2024-02-07 14:43:40,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:40,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:40,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:40,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:40,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:43:40,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 14:43:40,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 86 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:40,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:40,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 14:43:40,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:41,048 INFO L124 PetriNetUnfolderBase]: 825/1417 cut-off events. [2024-02-07 14:43:41,049 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 14:43:41,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2684 conditions, 1417 events. 825/1417 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 7596 event pairs, 185 based on Foata normal form. 0/1228 useless extension candidates. Maximal degree in co-relation 2681. Up to 623 conditions per place. [2024-02-07 14:43:41,057 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 54 selfloop transitions, 5 changer transitions 0/74 dead transitions. [2024-02-07 14:43:41,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 74 transitions, 272 flow [2024-02-07 14:43:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:43:41,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:43:41,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-02-07 14:43:41,060 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6581632653061225 [2024-02-07 14:43:41,060 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 86 flow. Second operand 4 states and 129 transitions. [2024-02-07 14:43:41,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 74 transitions, 272 flow [2024-02-07 14:43:41,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 74 transitions, 272 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 14:43:41,062 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 113 flow [2024-02-07 14:43:41,063 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=48, PETRI_TRANSITIONS=44} [2024-02-07 14:43:41,063 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -2 predicate places. [2024-02-07 14:43:41,064 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 113 flow [2024-02-07 14:43:41,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:41,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:41,064 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:41,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-07 14:43:41,065 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:41,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:41,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1395258716, now seen corresponding path program 1 times [2024-02-07 14:43:41,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:41,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851676130] [2024-02-07 14:43:41,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:41,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:41,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:41,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:41,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:41,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851676130] [2024-02-07 14:43:41,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851676130] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:41,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:41,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 14:43:41,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198116524] [2024-02-07 14:43:41,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:41,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:43:41,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:41,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:43:41,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:43:41,174 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 14:43:41,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 113 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 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-02-07 14:43:41,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:41,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 14:43:41,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:41,482 INFO L124 PetriNetUnfolderBase]: 1635/3351 cut-off events. [2024-02-07 14:43:41,483 INFO L125 PetriNetUnfolderBase]: For 564/564 co-relation queries the response was YES. [2024-02-07 14:43:41,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6673 conditions, 3351 events. 1635/3351 cut-off events. For 564/564 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 24893 event pairs, 552 based on Foata normal form. 0/2848 useless extension candidates. Maximal degree in co-relation 6668. Up to 1396 conditions per place. [2024-02-07 14:43:41,504 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 49 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-02-07 14:43:41,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 64 transitions, 271 flow [2024-02-07 14:43:41,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:43:41,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:43:41,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2024-02-07 14:43:41,511 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6258503401360545 [2024-02-07 14:43:41,511 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 113 flow. Second operand 3 states and 92 transitions. [2024-02-07 14:43:41,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 64 transitions, 271 flow [2024-02-07 14:43:41,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 64 transitions, 271 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 14:43:41,515 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 127 flow [2024-02-07 14:43:41,515 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=127, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2024-02-07 14:43:41,517 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 1 predicate places. [2024-02-07 14:43:41,517 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 127 flow [2024-02-07 14:43:41,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 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-02-07 14:43:41,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:41,517 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:41,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 14:43:41,518 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:41,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:41,519 INFO L85 PathProgramCache]: Analyzing trace with hash -303346952, now seen corresponding path program 1 times [2024-02-07 14:43:41,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:41,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648411821] [2024-02-07 14:43:41,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:41,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:41,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:41,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:41,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:41,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648411821] [2024-02-07 14:43:41,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648411821] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:41,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:41,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:43:41,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668032912] [2024-02-07 14:43:41,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:41,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:41,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:41,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:41,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:43:41,674 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-02-07 14:43:41,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 127 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:41,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:41,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-02-07 14:43:41,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:42,003 INFO L124 PetriNetUnfolderBase]: 1815/3600 cut-off events. [2024-02-07 14:43:42,004 INFO L125 PetriNetUnfolderBase]: For 676/676 co-relation queries the response was YES. [2024-02-07 14:43:42,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7512 conditions, 3600 events. 1815/3600 cut-off events. For 676/676 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 26303 event pairs, 479 based on Foata normal form. 45/3216 useless extension candidates. Maximal degree in co-relation 7505. Up to 1531 conditions per place. [2024-02-07 14:43:42,030 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 75 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2024-02-07 14:43:42,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 91 transitions, 425 flow [2024-02-07 14:43:42,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 14:43:42,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 14:43:42,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2024-02-07 14:43:42,033 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.563265306122449 [2024-02-07 14:43:42,033 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 127 flow. Second operand 5 states and 138 transitions. [2024-02-07 14:43:42,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 91 transitions, 425 flow [2024-02-07 14:43:42,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 91 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:43:42,036 INFO L231 Difference]: Finished difference. Result has 57 places, 47 transitions, 149 flow [2024-02-07 14:43:42,037 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=149, PETRI_PLACES=57, PETRI_TRANSITIONS=47} [2024-02-07 14:43:42,037 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 7 predicate places. [2024-02-07 14:43:42,038 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 47 transitions, 149 flow [2024-02-07 14:43:42,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:42,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:42,038 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:42,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 14:43:42,039 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:42,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:42,039 INFO L85 PathProgramCache]: Analyzing trace with hash -303346150, now seen corresponding path program 1 times [2024-02-07 14:43:42,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:42,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817150800] [2024-02-07 14:43:42,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:42,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:42,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:42,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:42,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:42,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817150800] [2024-02-07 14:43:42,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817150800] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:42,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:42,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:43:42,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295615267] [2024-02-07 14:43:42,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:42,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:43:42,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:42,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:43:42,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:43:42,094 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 14:43:42,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 47 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:42,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:42,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 14:43:42,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:42,302 INFO L124 PetriNetUnfolderBase]: 1095/2324 cut-off events. [2024-02-07 14:43:42,302 INFO L125 PetriNetUnfolderBase]: For 767/767 co-relation queries the response was YES. [2024-02-07 14:43:42,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5152 conditions, 2324 events. 1095/2324 cut-off events. For 767/767 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 16295 event pairs, 260 based on Foata normal form. 45/2129 useless extension candidates. Maximal degree in co-relation 5142. Up to 1126 conditions per place. [2024-02-07 14:43:42,320 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 43 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-02-07 14:43:42,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 60 transitions, 281 flow [2024-02-07 14:43:42,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:43:42,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:43:42,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-02-07 14:43:42,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-02-07 14:43:42,322 INFO L175 Difference]: Start difference. First operand has 57 places, 47 transitions, 149 flow. Second operand 3 states and 91 transitions. [2024-02-07 14:43:42,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 60 transitions, 281 flow [2024-02-07 14:43:42,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 60 transitions, 275 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-02-07 14:43:42,326 INFO L231 Difference]: Finished difference. Result has 58 places, 47 transitions, 151 flow [2024-02-07 14:43:42,327 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=58, PETRI_TRANSITIONS=47} [2024-02-07 14:43:42,327 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2024-02-07 14:43:42,328 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 47 transitions, 151 flow [2024-02-07 14:43:42,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:42,328 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:42,328 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:42,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-07 14:43:42,329 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:42,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:42,329 INFO L85 PathProgramCache]: Analyzing trace with hash 600376683, now seen corresponding path program 1 times [2024-02-07 14:43:42,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:42,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588716021] [2024-02-07 14:43:42,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:42,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:42,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:42,368 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:42,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:42,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588716021] [2024-02-07 14:43:42,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588716021] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:42,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:42,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:43:42,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984028028] [2024-02-07 14:43:42,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:42,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:42,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:42,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:42,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:43:42,371 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 14:43:42,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 47 transitions, 151 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:42,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:42,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 14:43:42,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:42,578 INFO L124 PetriNetUnfolderBase]: 1213/2076 cut-off events. [2024-02-07 14:43:42,579 INFO L125 PetriNetUnfolderBase]: For 956/956 co-relation queries the response was YES. [2024-02-07 14:43:42,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5158 conditions, 2076 events. 1213/2076 cut-off events. For 956/956 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 11634 event pairs, 212 based on Foata normal form. 38/1984 useless extension candidates. Maximal degree in co-relation 5147. Up to 1227 conditions per place. [2024-02-07 14:43:42,594 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 63 selfloop transitions, 4 changer transitions 0/82 dead transitions. [2024-02-07 14:43:42,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 82 transitions, 405 flow [2024-02-07 14:43:42,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:43:42,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:43:42,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-02-07 14:43:42,596 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6479591836734694 [2024-02-07 14:43:42,596 INFO L175 Difference]: Start difference. First operand has 58 places, 47 transitions, 151 flow. Second operand 4 states and 127 transitions. [2024-02-07 14:43:42,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 82 transitions, 405 flow [2024-02-07 14:43:42,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 82 transitions, 397 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 14:43:42,599 INFO L231 Difference]: Finished difference. Result has 60 places, 48 transitions, 167 flow [2024-02-07 14:43:42,599 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=167, PETRI_PLACES=60, PETRI_TRANSITIONS=48} [2024-02-07 14:43:42,600 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 10 predicate places. [2024-02-07 14:43:42,600 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 48 transitions, 167 flow [2024-02-07 14:43:42,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:42,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:42,601 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:42,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 14:43:42,601 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:42,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:42,602 INFO L85 PathProgramCache]: Analyzing trace with hash -813820632, now seen corresponding path program 1 times [2024-02-07 14:43:42,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:42,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045986227] [2024-02-07 14:43:42,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:42,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:42,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:42,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:42,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:42,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045986227] [2024-02-07 14:43:42,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045986227] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:42,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:42,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:43:42,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362107309] [2024-02-07 14:43:42,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:42,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:42,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:42,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:42,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:43:42,664 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 14:43:42,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 48 transitions, 167 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:42,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:42,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 14:43:42,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:43,036 INFO L124 PetriNetUnfolderBase]: 2113/4332 cut-off events. [2024-02-07 14:43:43,036 INFO L125 PetriNetUnfolderBase]: For 2344/2344 co-relation queries the response was YES. [2024-02-07 14:43:43,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10255 conditions, 4332 events. 2113/4332 cut-off events. For 2344/2344 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 32342 event pairs, 204 based on Foata normal form. 50/3855 useless extension candidates. Maximal degree in co-relation 10243. Up to 1551 conditions per place. [2024-02-07 14:43:43,069 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 80 selfloop transitions, 4 changer transitions 0/97 dead transitions. [2024-02-07 14:43:43,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 97 transitions, 535 flow [2024-02-07 14:43:43,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 14:43:43,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 14:43:43,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2024-02-07 14:43:43,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5918367346938775 [2024-02-07 14:43:43,073 INFO L175 Difference]: Start difference. First operand has 60 places, 48 transitions, 167 flow. Second operand 5 states and 145 transitions. [2024-02-07 14:43:43,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 97 transitions, 535 flow [2024-02-07 14:43:43,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 97 transitions, 509 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-02-07 14:43:43,079 INFO L231 Difference]: Finished difference. Result has 64 places, 49 transitions, 181 flow [2024-02-07 14:43:43,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=181, PETRI_PLACES=64, PETRI_TRANSITIONS=49} [2024-02-07 14:43:43,081 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 14 predicate places. [2024-02-07 14:43:43,081 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 49 transitions, 181 flow [2024-02-07 14:43:43,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:43,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:43,081 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:43,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-07 14:43:43,082 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:43,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:43,083 INFO L85 PathProgramCache]: Analyzing trace with hash 900956709, now seen corresponding path program 1 times [2024-02-07 14:43:43,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:43,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150902365] [2024-02-07 14:43:43,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:43,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:43,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:43,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:43,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:43,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150902365] [2024-02-07 14:43:43,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150902365] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:43,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:43,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:43:43,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926402098] [2024-02-07 14:43:43,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:43,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:43,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:43,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:43,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:43:43,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 14:43:43,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 49 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:43,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:43,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 14:43:43,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:43,418 INFO L124 PetriNetUnfolderBase]: 1647/2880 cut-off events. [2024-02-07 14:43:43,419 INFO L125 PetriNetUnfolderBase]: For 2184/2184 co-relation queries the response was YES. [2024-02-07 14:43:43,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7416 conditions, 2880 events. 1647/2880 cut-off events. For 2184/2184 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 17113 event pairs, 433 based on Foata normal form. 57/2800 useless extension candidates. Maximal degree in co-relation 7402. Up to 1555 conditions per place. [2024-02-07 14:43:43,439 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 66 selfloop transitions, 4 changer transitions 0/85 dead transitions. [2024-02-07 14:43:43,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 85 transitions, 467 flow [2024-02-07 14:43:43,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:43:43,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:43:43,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-02-07 14:43:43,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6479591836734694 [2024-02-07 14:43:43,444 INFO L175 Difference]: Start difference. First operand has 64 places, 49 transitions, 181 flow. Second operand 4 states and 127 transitions. [2024-02-07 14:43:43,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 85 transitions, 467 flow [2024-02-07 14:43:43,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 85 transitions, 453 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-07 14:43:43,448 INFO L231 Difference]: Finished difference. Result has 65 places, 49 transitions, 189 flow [2024-02-07 14:43:43,449 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=65, PETRI_TRANSITIONS=49} [2024-02-07 14:43:43,451 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 15 predicate places. [2024-02-07 14:43:43,451 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 49 transitions, 189 flow [2024-02-07 14:43:43,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:43,452 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:43,452 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:43,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-07 14:43:43,452 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:43,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:43,453 INFO L85 PathProgramCache]: Analyzing trace with hash -397569460, now seen corresponding path program 1 times [2024-02-07 14:43:43,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:43,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952749038] [2024-02-07 14:43:43,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:43,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:43,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:43,541 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:43,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:43,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952749038] [2024-02-07 14:43:43,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952749038] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:43:43,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391970580] [2024-02-07 14:43:43,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:43,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:43:43,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:43:43,549 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:43:43,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-07 14:43:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:43,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 14:43:43,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:43:43,781 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 14:43:43,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 14:43:43,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391970580] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:43,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 14:43:43,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2024-02-07 14:43:43,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492525838] [2024-02-07 14:43:43,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:43,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:43,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:43,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:43,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-02-07 14:43:43,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 14:43:43,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 49 transitions, 189 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:43,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:43,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 14:43:43,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:44,125 INFO L124 PetriNetUnfolderBase]: 1647/3425 cut-off events. [2024-02-07 14:43:44,125 INFO L125 PetriNetUnfolderBase]: For 2786/2786 co-relation queries the response was YES. [2024-02-07 14:43:44,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8333 conditions, 3425 events. 1647/3425 cut-off events. For 2786/2786 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 24140 event pairs, 106 based on Foata normal form. 129/3287 useless extension candidates. Maximal degree in co-relation 8318. Up to 2236 conditions per place. [2024-02-07 14:43:44,154 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 46 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2024-02-07 14:43:44,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 61 transitions, 343 flow [2024-02-07 14:43:44,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:43:44,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:43:44,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-02-07 14:43:44,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5051020408163265 [2024-02-07 14:43:44,170 INFO L175 Difference]: Start difference. First operand has 65 places, 49 transitions, 189 flow. Second operand 4 states and 99 transitions. [2024-02-07 14:43:44,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 61 transitions, 343 flow [2024-02-07 14:43:44,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 61 transitions, 325 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-02-07 14:43:44,180 INFO L231 Difference]: Finished difference. Result has 63 places, 47 transitions, 173 flow [2024-02-07 14:43:44,180 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=173, PETRI_PLACES=63, PETRI_TRANSITIONS=47} [2024-02-07 14:43:44,182 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 13 predicate places. [2024-02-07 14:43:44,182 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 47 transitions, 173 flow [2024-02-07 14:43:44,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:44,182 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:44,186 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:44,205 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-02-07 14:43:44,401 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-02-07 14:43:44,402 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:44,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:44,402 INFO L85 PathProgramCache]: Analyzing trace with hash 560248912, now seen corresponding path program 1 times [2024-02-07 14:43:44,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:44,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495913929] [2024-02-07 14:43:44,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:44,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:44,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:44,490 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:44,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:44,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495913929] [2024-02-07 14:43:44,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495913929] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:43:44,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1166989700] [2024-02-07 14:43:44,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:44,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:43:44,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:43:44,493 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:43:44,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-07 14:43:44,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:44,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjunts are in the unsatisfiable core [2024-02-07 14:43:44,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:43:44,697 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:44,698 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 14:43:44,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1166989700] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:44,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 14:43:44,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 8 [2024-02-07 14:43:44,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098702900] [2024-02-07 14:43:44,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:44,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 14:43:44,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:44,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 14:43:44,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-02-07 14:43:44,709 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-02-07 14:43:44,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 47 transitions, 173 flow. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:44,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:44,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-02-07 14:43:44,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:45,095 INFO L124 PetriNetUnfolderBase]: 1647/3296 cut-off events. [2024-02-07 14:43:45,095 INFO L125 PetriNetUnfolderBase]: For 2325/2325 co-relation queries the response was YES. [2024-02-07 14:43:45,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7901 conditions, 3296 events. 1647/3296 cut-off events. For 2325/2325 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 22095 event pairs, 106 based on Foata normal form. 129/3158 useless extension candidates. Maximal degree in co-relation 7886. Up to 1677 conditions per place. [2024-02-07 14:43:45,120 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 71 selfloop transitions, 5 changer transitions 0/87 dead transitions. [2024-02-07 14:43:45,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 87 transitions, 497 flow [2024-02-07 14:43:45,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 14:43:45,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 14:43:45,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-02-07 14:43:45,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47278911564625853 [2024-02-07 14:43:45,122 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 173 flow. Second operand 6 states and 139 transitions. [2024-02-07 14:43:45,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 87 transitions, 497 flow [2024-02-07 14:43:45,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 87 transitions, 490 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-02-07 14:43:45,129 INFO L231 Difference]: Finished difference. Result has 62 places, 45 transitions, 168 flow [2024-02-07 14:43:45,129 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=168, PETRI_PLACES=62, PETRI_TRANSITIONS=45} [2024-02-07 14:43:45,130 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 12 predicate places. [2024-02-07 14:43:45,130 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 45 transitions, 168 flow [2024-02-07 14:43:45,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:45,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:45,131 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:45,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-07 14:43:45,349 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-02-07 14:43:45,349 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:45,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:45,350 INFO L85 PathProgramCache]: Analyzing trace with hash 560249714, now seen corresponding path program 1 times [2024-02-07 14:43:45,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:45,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081850451] [2024-02-07 14:43:45,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:45,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:45,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:45,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:45,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:45,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081850451] [2024-02-07 14:43:45,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081850451] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:43:45,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439442951] [2024-02-07 14:43:45,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:45,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:43:45,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:43:45,468 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:43:45,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-07 14:43:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:45,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-07 14:43:45,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:43:45,614 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:45,614 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 14:43:45,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:45,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439442951] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 14:43:45,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 14:43:45,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-02-07 14:43:45,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071749188] [2024-02-07 14:43:45,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 14:43:45,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 14:43:45,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:45,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 14:43:45,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-02-07 14:43:45,638 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 14:43:45,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 45 transitions, 168 flow. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:45,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:45,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 14:43:45,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:45,966 INFO L124 PetriNetUnfolderBase]: 1991/3388 cut-off events. [2024-02-07 14:43:45,967 INFO L125 PetriNetUnfolderBase]: For 2832/2832 co-relation queries the response was YES. [2024-02-07 14:43:45,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9213 conditions, 3388 events. 1991/3388 cut-off events. For 2832/2832 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 17460 event pairs, 313 based on Foata normal form. 129/3383 useless extension candidates. Maximal degree in co-relation 9200. Up to 775 conditions per place. [2024-02-07 14:43:45,998 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 94 selfloop transitions, 6 changer transitions 0/110 dead transitions. [2024-02-07 14:43:45,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 110 transitions, 646 flow [2024-02-07 14:43:45,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 14:43:45,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 14:43:45,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 179 transitions. [2024-02-07 14:43:46,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.608843537414966 [2024-02-07 14:43:46,000 INFO L175 Difference]: Start difference. First operand has 62 places, 45 transitions, 168 flow. Second operand 6 states and 179 transitions. [2024-02-07 14:43:46,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 110 transitions, 646 flow [2024-02-07 14:43:46,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 110 transitions, 625 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-02-07 14:43:46,007 INFO L231 Difference]: Finished difference. Result has 66 places, 48 transitions, 195 flow [2024-02-07 14:43:46,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=195, PETRI_PLACES=66, PETRI_TRANSITIONS=48} [2024-02-07 14:43:46,008 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 16 predicate places. [2024-02-07 14:43:46,008 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 48 transitions, 195 flow [2024-02-07 14:43:46,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:46,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:46,009 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:46,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-07 14:43:46,223 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-02-07 14:43:46,223 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:46,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:46,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1018936604, now seen corresponding path program 1 times [2024-02-07 14:43:46,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:46,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432333184] [2024-02-07 14:43:46,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:46,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:46,263 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:46,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:46,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432333184] [2024-02-07 14:43:46,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432333184] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:46,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:46,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:43:46,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496636350] [2024-02-07 14:43:46,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:46,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:46,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:46,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:46,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:43:46,266 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 14:43:46,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 48 transitions, 195 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:46,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:46,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 14:43:46,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:46,641 INFO L124 PetriNetUnfolderBase]: 2009/3483 cut-off events. [2024-02-07 14:43:46,642 INFO L125 PetriNetUnfolderBase]: For 4809/4809 co-relation queries the response was YES. [2024-02-07 14:43:46,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9789 conditions, 3483 events. 2009/3483 cut-off events. For 4809/4809 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 19256 event pairs, 557 based on Foata normal form. 133/3555 useless extension candidates. Maximal degree in co-relation 9775. Up to 1395 conditions per place. [2024-02-07 14:43:46,666 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 75 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2024-02-07 14:43:46,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 91 transitions, 547 flow [2024-02-07 14:43:46,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:43:46,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:43:46,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-02-07 14:43:46,668 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6530612244897959 [2024-02-07 14:43:46,668 INFO L175 Difference]: Start difference. First operand has 66 places, 48 transitions, 195 flow. Second operand 4 states and 128 transitions. [2024-02-07 14:43:46,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 91 transitions, 547 flow [2024-02-07 14:43:46,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 91 transitions, 543 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:43:46,676 INFO L231 Difference]: Finished difference. Result has 70 places, 49 transitions, 219 flow [2024-02-07 14:43:46,677 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=70, PETRI_TRANSITIONS=49} [2024-02-07 14:43:46,678 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 20 predicate places. [2024-02-07 14:43:46,678 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 49 transitions, 219 flow [2024-02-07 14:43:46,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:46,678 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:46,679 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:46,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-07 14:43:46,679 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:46,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:46,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1151039460, now seen corresponding path program 2 times [2024-02-07 14:43:46,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:46,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685756387] [2024-02-07 14:43:46,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:46,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:46,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:46,730 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:46,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:46,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685756387] [2024-02-07 14:43:46,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685756387] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:46,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:46,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:43:46,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192778586] [2024-02-07 14:43:46,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:46,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:46,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:46,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:46,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:43:46,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 14:43:46,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 49 transitions, 219 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:46,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:46,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 14:43:46,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:47,079 INFO L124 PetriNetUnfolderBase]: 2029/3522 cut-off events. [2024-02-07 14:43:47,080 INFO L125 PetriNetUnfolderBase]: For 6210/6210 co-relation queries the response was YES. [2024-02-07 14:43:47,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9936 conditions, 3522 events. 2029/3522 cut-off events. For 6210/6210 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 19467 event pairs, 506 based on Foata normal form. 114/3573 useless extension candidates. Maximal degree in co-relation 9919. Up to 1122 conditions per place. [2024-02-07 14:43:47,103 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 69 selfloop transitions, 4 changer transitions 3/88 dead transitions. [2024-02-07 14:43:47,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 88 transitions, 537 flow [2024-02-07 14:43:47,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:43:47,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:43:47,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-02-07 14:43:47,105 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6326530612244898 [2024-02-07 14:43:47,105 INFO L175 Difference]: Start difference. First operand has 70 places, 49 transitions, 219 flow. Second operand 4 states and 124 transitions. [2024-02-07 14:43:47,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 88 transitions, 537 flow [2024-02-07 14:43:47,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 88 transitions, 525 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-02-07 14:43:47,117 INFO L231 Difference]: Finished difference. Result has 69 places, 47 transitions, 205 flow [2024-02-07 14:43:47,118 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=69, PETRI_TRANSITIONS=47} [2024-02-07 14:43:47,119 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 19 predicate places. [2024-02-07 14:43:47,119 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 47 transitions, 205 flow [2024-02-07 14:43:47,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:47,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:47,119 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:47,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-07 14:43:47,120 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:47,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:47,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1195539322, now seen corresponding path program 2 times [2024-02-07 14:43:47,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:47,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396202484] [2024-02-07 14:43:47,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:47,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:47,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:47,175 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-02-07 14:43:47,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:47,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396202484] [2024-02-07 14:43:47,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396202484] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:47,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:47,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:43:47,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716191693] [2024-02-07 14:43:47,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:47,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:47,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:47,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:47,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:43:47,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-02-07 14:43:47,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 47 transitions, 205 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:47,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:47,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-02-07 14:43:47,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:47,502 INFO L124 PetriNetUnfolderBase]: 2065/3667 cut-off events. [2024-02-07 14:43:47,503 INFO L125 PetriNetUnfolderBase]: For 4082/4082 co-relation queries the response was YES. [2024-02-07 14:43:47,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10494 conditions, 3667 events. 2065/3667 cut-off events. For 4082/4082 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 20026 event pairs, 1262 based on Foata normal form. 0/3550 useless extension candidates. Maximal degree in co-relation 10478. Up to 2405 conditions per place. [2024-02-07 14:43:47,529 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 48 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-02-07 14:43:47,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 60 transitions, 377 flow [2024-02-07 14:43:47,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:43:47,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:43:47,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-02-07 14:43:47,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45408163265306123 [2024-02-07 14:43:47,531 INFO L175 Difference]: Start difference. First operand has 69 places, 47 transitions, 205 flow. Second operand 4 states and 89 transitions. [2024-02-07 14:43:47,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 60 transitions, 377 flow [2024-02-07 14:43:47,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 60 transitions, 373 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:43:47,539 INFO L231 Difference]: Finished difference. Result has 69 places, 46 transitions, 205 flow [2024-02-07 14:43:47,539 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=69, PETRI_TRANSITIONS=46} [2024-02-07 14:43:47,540 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 19 predicate places. [2024-02-07 14:43:47,540 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 46 transitions, 205 flow [2024-02-07 14:43:47,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:47,541 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:47,541 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:47,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-07 14:43:47,541 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:47,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:47,542 INFO L85 PathProgramCache]: Analyzing trace with hash -2137937304, now seen corresponding path program 1 times [2024-02-07 14:43:47,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:47,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198216708] [2024-02-07 14:43:47,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:47,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:47,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:47,586 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-02-07 14:43:47,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:47,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198216708] [2024-02-07 14:43:47,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198216708] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:47,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:43:47,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:43:47,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894586715] [2024-02-07 14:43:47,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:47,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:43:47,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:47,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:43:47,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:43:47,590 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 14:43:47,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 46 transitions, 205 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:47,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:47,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 14:43:47,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:47,908 INFO L124 PetriNetUnfolderBase]: 1957/3505 cut-off events. [2024-02-07 14:43:47,908 INFO L125 PetriNetUnfolderBase]: For 3548/3548 co-relation queries the response was YES. [2024-02-07 14:43:47,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10126 conditions, 3505 events. 1957/3505 cut-off events. For 3548/3548 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 19105 event pairs, 1349 based on Foata normal form. 0/3388 useless extension candidates. Maximal degree in co-relation 10110. Up to 2568 conditions per place. [2024-02-07 14:43:47,933 INFO L140 encePairwiseOnDemand]: 47/49 looper letters, 48 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2024-02-07 14:43:47,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 59 transitions, 373 flow [2024-02-07 14:43:47,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:43:47,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:43:47,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-02-07 14:43:47,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.54421768707483 [2024-02-07 14:43:47,935 INFO L175 Difference]: Start difference. First operand has 69 places, 46 transitions, 205 flow. Second operand 3 states and 80 transitions. [2024-02-07 14:43:47,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 59 transitions, 373 flow [2024-02-07 14:43:47,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 59 transitions, 370 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 14:43:47,944 INFO L231 Difference]: Finished difference. Result has 68 places, 45 transitions, 202 flow [2024-02-07 14:43:47,945 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=68, PETRI_TRANSITIONS=45} [2024-02-07 14:43:47,946 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 18 predicate places. [2024-02-07 14:43:47,946 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 45 transitions, 202 flow [2024-02-07 14:43:47,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:47,946 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:47,946 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:47,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-02-07 14:43:47,947 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:47,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:47,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1851546691, now seen corresponding path program 1 times [2024-02-07 14:43:47,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:47,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451583449] [2024-02-07 14:43:47,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:47,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:47,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:48,046 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:48,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:48,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451583449] [2024-02-07 14:43:48,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451583449] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:43:48,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816136854] [2024-02-07 14:43:48,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:48,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:43:48,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:43:48,053 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:43:48,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-07 14:43:48,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:48,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 14:43:48,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:43:48,175 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:48,176 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 14:43:48,238 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:48,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816136854] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 14:43:48,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 14:43:48,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-02-07 14:43:48,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832339684] [2024-02-07 14:43:48,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 14:43:48,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 14:43:48,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:48,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 14:43:48,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-02-07 14:43:48,251 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 14:43:48,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 45 transitions, 202 flow. Second operand has 13 states, 13 states have (on average 19.923076923076923) internal successors, (259), 13 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:48,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:48,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 14:43:48,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:49,052 INFO L124 PetriNetUnfolderBase]: 4981/7879 cut-off events. [2024-02-07 14:43:49,052 INFO L125 PetriNetUnfolderBase]: For 9497/9497 co-relation queries the response was YES. [2024-02-07 14:43:49,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24549 conditions, 7879 events. 4981/7879 cut-off events. For 9497/9497 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 38332 event pairs, 392 based on Foata normal form. 324/8090 useless extension candidates. Maximal degree in co-relation 24533. Up to 833 conditions per place. [2024-02-07 14:43:49,115 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 195 selfloop transitions, 12 changer transitions 0/215 dead transitions. [2024-02-07 14:43:49,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 215 transitions, 1506 flow [2024-02-07 14:43:49,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-07 14:43:49,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-07 14:43:49,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 339 transitions. [2024-02-07 14:43:49,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.576530612244898 [2024-02-07 14:43:49,118 INFO L175 Difference]: Start difference. First operand has 68 places, 45 transitions, 202 flow. Second operand 12 states and 339 transitions. [2024-02-07 14:43:49,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 215 transitions, 1506 flow [2024-02-07 14:43:49,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 215 transitions, 1505 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:43:49,131 INFO L231 Difference]: Finished difference. Result has 85 places, 52 transitions, 309 flow [2024-02-07 14:43:49,131 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=309, PETRI_PLACES=85, PETRI_TRANSITIONS=52} [2024-02-07 14:43:49,132 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 35 predicate places. [2024-02-07 14:43:49,132 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 52 transitions, 309 flow [2024-02-07 14:43:49,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 19.923076923076923) internal successors, (259), 13 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:49,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:49,133 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:49,150 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-02-07 14:43:49,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-02-07 14:43:49,351 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:49,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:49,352 INFO L85 PathProgramCache]: Analyzing trace with hash 758074797, now seen corresponding path program 2 times [2024-02-07 14:43:49,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:49,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762116215] [2024-02-07 14:43:49,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:49,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:49,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:49,572 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:49,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:49,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762116215] [2024-02-07 14:43:49,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762116215] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:43:49,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825791932] [2024-02-07 14:43:49,573 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 14:43:49,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:43:49,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:43:49,574 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:43:49,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-07 14:43:49,650 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 14:43:49,650 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 14:43:49,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 14:43:49,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:43:49,714 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-02-07 14:43:49,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 14:43:49,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825791932] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:43:49,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 14:43:49,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 15 [2024-02-07 14:43:49,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339913402] [2024-02-07 14:43:49,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:43:49,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:43:49,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:49,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:43:49,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2024-02-07 14:43:49,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-02-07 14:43:49,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 52 transitions, 309 flow. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:49,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:49,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-02-07 14:43:49,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:50,534 INFO L124 PetriNetUnfolderBase]: 4117/6907 cut-off events. [2024-02-07 14:43:50,534 INFO L125 PetriNetUnfolderBase]: For 12314/12314 co-relation queries the response was YES. [2024-02-07 14:43:50,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23021 conditions, 6907 events. 4117/6907 cut-off events. For 12314/12314 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 35629 event pairs, 2915 based on Foata normal form. 0/6898 useless extension candidates. Maximal degree in co-relation 22999. Up to 5484 conditions per place. [2024-02-07 14:43:50,586 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 69 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2024-02-07 14:43:50,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 79 transitions, 593 flow [2024-02-07 14:43:50,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:43:50,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:43:50,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-02-07 14:43:50,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47959183673469385 [2024-02-07 14:43:50,588 INFO L175 Difference]: Start difference. First operand has 85 places, 52 transitions, 309 flow. Second operand 4 states and 94 transitions. [2024-02-07 14:43:50,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 79 transitions, 593 flow [2024-02-07 14:43:50,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 79 transitions, 587 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-07 14:43:50,612 INFO L231 Difference]: Finished difference. Result has 84 places, 51 transitions, 305 flow [2024-02-07 14:43:50,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=305, PETRI_PLACES=84, PETRI_TRANSITIONS=51} [2024-02-07 14:43:50,612 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 34 predicate places. [2024-02-07 14:43:50,613 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 51 transitions, 305 flow [2024-02-07 14:43:50,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:50,613 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:50,613 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:50,631 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-02-07 14:43:50,826 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,SelfDestructingSolverStorable16 [2024-02-07 14:43:50,827 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:50,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:50,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1634551544, now seen corresponding path program 1 times [2024-02-07 14:43:50,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:50,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075399167] [2024-02-07 14:43:50,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:50,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:50,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:51,046 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:51,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:51,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075399167] [2024-02-07 14:43:51,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075399167] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:43:51,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357889239] [2024-02-07 14:43:51,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:51,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:43:51,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:43:51,049 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:43:51,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-02-07 14:43:51,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:51,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-07 14:43:51,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:43:51,210 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:51,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 14:43:51,368 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:51,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357889239] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 14:43:51,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 14:43:51,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 17 [2024-02-07 14:43:51,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447294026] [2024-02-07 14:43:51,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 14:43:51,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-02-07 14:43:51,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:43:51,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-02-07 14:43:51,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2024-02-07 14:43:51,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 14:43:51,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 51 transitions, 305 flow. Second operand has 17 states, 17 states have (on average 20.176470588235293) internal successors, (343), 17 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:51,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:43:51,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 14:43:51,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:43:52,586 INFO L124 PetriNetUnfolderBase]: 6709/10417 cut-off events. [2024-02-07 14:43:52,586 INFO L125 PetriNetUnfolderBase]: For 23105/23105 co-relation queries the response was YES. [2024-02-07 14:43:52,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35483 conditions, 10417 events. 6709/10417 cut-off events. For 23105/23105 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 49516 event pairs, 392 based on Foata normal form. 216/10574 useless extension candidates. Maximal degree in co-relation 35460. Up to 1121 conditions per place. [2024-02-07 14:43:52,765 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 263 selfloop transitions, 16 changer transitions 0/286 dead transitions. [2024-02-07 14:43:52,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 286 transitions, 2125 flow [2024-02-07 14:43:52,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-02-07 14:43:52,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-02-07 14:43:52,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 449 transitions. [2024-02-07 14:43:52,769 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5727040816326531 [2024-02-07 14:43:52,769 INFO L175 Difference]: Start difference. First operand has 84 places, 51 transitions, 305 flow. Second operand 16 states and 449 transitions. [2024-02-07 14:43:52,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 286 transitions, 2125 flow [2024-02-07 14:43:52,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 286 transitions, 2122 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 14:43:52,810 INFO L231 Difference]: Finished difference. Result has 102 places, 56 transitions, 414 flow [2024-02-07 14:43:52,811 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=414, PETRI_PLACES=102, PETRI_TRANSITIONS=56} [2024-02-07 14:43:52,811 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 52 predicate places. [2024-02-07 14:43:52,811 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 56 transitions, 414 flow [2024-02-07 14:43:52,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 20.176470588235293) internal successors, (343), 17 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:43:52,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:43:52,812 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:43:52,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-02-07 14:43:53,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-02-07 14:43:53,030 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 14:43:53,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:43:53,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1755986008, now seen corresponding path program 2 times [2024-02-07 14:43:53,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:43:53,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320627122] [2024-02-07 14:43:53,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:43:53,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:43:53,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:43:55,412 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:55,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:43:55,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320627122] [2024-02-07 14:43:55,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320627122] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 14:43:55,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23512725] [2024-02-07 14:43:55,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 14:43:55,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 14:43:55,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:43:55,415 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 14:43:55,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-02-07 14:43:55,516 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 14:43:55,516 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 14:43:55,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 50 conjunts are in the unsatisfiable core [2024-02-07 14:43:55,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 14:43:58,547 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 288 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:43:58,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 14:44:02,418 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:44:02,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23512725] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 14:44:02,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 14:44:02,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 46, 46] total 132 [2024-02-07 14:44:02,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572923612] [2024-02-07 14:44:02,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 14:44:02,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 133 states [2024-02-07 14:44:02,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:44:02,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 133 interpolants. [2024-02-07 14:44:02,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1164, Invalid=16392, Unknown=0, NotChecked=0, Total=17556 [2024-02-07 14:44:03,345 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 49 [2024-02-07 14:44:03,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 56 transitions, 414 flow. Second operand has 133 states, 133 states have (on average 11.210526315789474) internal successors, (1491), 133 states have internal predecessors, (1491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:44:03,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:44:03,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 49 [2024-02-07 14:44:03,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand