./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_safe-7.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_safe-7.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec 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_safe-7.i ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_safe-7.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 18:59:27,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 18:59:27,476 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 18:59:27,482 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 18:59:27,483 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 18:59:27,527 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 18:59:27,528 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 18:59:27,528 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 18:59:27,529 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 18:59:27,533 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 18:59:27,534 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 18:59:27,534 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 18:59:27,535 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 18:59:27,536 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 18:59:27,537 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 18:59:27,537 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 18:59:27,537 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 18:59:27,538 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 18:59:27,538 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 18:59:27,538 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 18:59:27,539 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 18:59:27,539 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 18:59:27,548 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 18:59:27,548 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 18:59:27,549 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 18:59:27,549 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 18:59:27,549 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 18:59:27,549 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 18:59:27,550 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 18:59:27,551 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 18:59:27,552 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 18:59:27,552 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 18:59:27,552 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 18:59:27,552 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 18:59:27,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 18:59:27,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 18:59:27,553 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 18:59:27,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 18:59:27,553 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 18:59:27,554 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 18:59:27,554 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 18:59:27,554 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 18:59:27,555 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 18:59:27,555 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 18:59:28,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 18:59:28,094 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 18:59:28,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 18:59:28,097 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 18:59:28,098 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 18:59:28,099 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_safe-7.yml/witness.yml [2024-02-07 18:59:28,269 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 18:59:28,272 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 18:59:28,274 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-7.i [2024-02-07 18:59:30,184 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 18:59:30,606 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 18:59:30,621 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-7.i [2024-02-07 18:59:30,644 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd37d70ce/a67d10dbf0dd41d58256687bcfab4fda/FLAG0460bb447 [2024-02-07 18:59:30,689 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd37d70ce/a67d10dbf0dd41d58256687bcfab4fda [2024-02-07 18:59:30,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 18:59:30,698 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 18:59:30,701 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 18:59:30,701 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 18:59:30,706 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 18:59:30,721 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 06:59:28" (1/2) ... [2024-02-07 18:59:30,722 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a816f14 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 06:59:30, skipping insertion in model container [2024-02-07 18:59:30,722 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 06:59:28" (1/2) ... [2024-02-07 18:59:30,724 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6e05421b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 06:59:30, skipping insertion in model container [2024-02-07 18:59:30,724 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 06:59:30" (2/2) ... [2024-02-07 18:59:30,724 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a816f14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:30, skipping insertion in model container [2024-02-07 18:59:30,725 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 06:59:30" (2/2) ... [2024-02-07 18:59:30,726 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 18:59:30,803 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 18:59:30,804 INFO L76 edCorrectnessWitness]: Location invariant before [L681-L681] ((0 <= expression) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-02-07 18:59:30,804 INFO L76 edCorrectnessWitness]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-02-07 18:59:30,804 INFO L76 edCorrectnessWitness]: Location invariant before [L723-L723] 0 <= correct [2024-02-07 18:59:30,805 INFO L76 edCorrectnessWitness]: Location invariant after [L724-L724] (((1 <= i) && (1 <= j)) && (1 <= correct)) && (correct != 0) [2024-02-07 18:59:30,805 INFO L76 edCorrectnessWitness]: Location invariant before [L716-L716] i == 1 [2024-02-07 18:59:30,805 INFO L76 edCorrectnessWitness]: Location invariant before [L708-L708] (0 <= prev) && (0 <= next) [2024-02-07 18:59:30,805 INFO L76 edCorrectnessWitness]: Location invariant before [L719-L719] j == 1 [2024-02-07 18:59:30,805 INFO L76 edCorrectnessWitness]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-07 18:59:30,805 INFO L76 edCorrectnessWitness]: Location invariant before [L710-L710] 0 <= prev [2024-02-07 18:59:30,806 INFO L76 edCorrectnessWitness]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-07 18:59:30,806 INFO L76 edCorrectnessWitness]: Location invariant before [L707-L707] (0 <= cur) && (0 <= next) [2024-02-07 18:59:30,806 INFO L76 edCorrectnessWitness]: Location invariant before [L690-L690] 2 <= i [2024-02-07 18:59:30,806 INFO L76 edCorrectnessWitness]: Location invariant before [L698-L698] 2 <= j [2024-02-07 18:59:30,806 INFO L76 edCorrectnessWitness]: Location invariant before [L706-L706] (0 <= cur) && (0 <= prev) [2024-02-07 18:59:30,806 INFO L76 edCorrectnessWitness]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-02-07 18:59:30,807 INFO L76 edCorrectnessWitness]: Location invariant before [L724-L724] (((1 <= i) && (1 <= j)) && (1 <= correct)) && (correct != 0) [2024-02-07 18:59:30,874 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 18:59:31,292 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_safe-7.i[30241,30254] [2024-02-07 18:59:31,334 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 18:59:31,376 INFO L206 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-07 18:59:31,480 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_safe-7.i[30241,30254] 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 18:59:31,512 WARN L423 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-07 18:59:31,512 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 18:59:31,519 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 18:59:31,619 INFO L211 MainTranslator]: Completed translation [2024-02-07 18:59:31,625 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31 WrapperNode [2024-02-07 18:59:31,625 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 18:59:31,627 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 18:59:31,627 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 18:59:31,636 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 18:59:31,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,681 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,713 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 84 [2024-02-07 18:59:31,728 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 18:59:31,729 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 18:59:31,729 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 18:59:31,730 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 18:59:31,748 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,749 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,767 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,791 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 18:59:31,812 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,813 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,820 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,831 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,833 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,845 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,849 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 18:59:31,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 18:59:31,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 18:59:31,858 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 18:59:31,859 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (1/1) ... [2024-02-07 18:59:31,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 18:59:31,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:31,930 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 18:59:31,996 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 18:59:32,042 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-02-07 18:59:32,043 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-02-07 18:59:32,043 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-02-07 18:59:32,043 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-02-07 18:59:32,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 18:59:32,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 18:59:32,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 18:59:32,043 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-07 18:59:32,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 18:59:32,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 18:59:32,044 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 18:59:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 18:59:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 18:59:32,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 18:59:32,048 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-07 18:59:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 18:59:32,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 18:59:32,068 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 18:59:32,287 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 18:59:32,290 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 18:59:32,699 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 18:59:32,699 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 18:59:32,908 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 18:59:32,920 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-02-07 18:59:32,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 06:59:32 BoogieIcfgContainer [2024-02-07 18:59:32,921 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 18:59:32,923 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 18:59:32,924 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 18:59:32,927 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 18:59:32,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 06:59:28" (1/4) ... [2024-02-07 18:59:32,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4993fa52 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 06:59:32, skipping insertion in model container [2024-02-07 18:59:32,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 06:59:30" (2/4) ... [2024-02-07 18:59:32,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4993fa52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 06:59:32, skipping insertion in model container [2024-02-07 18:59:32,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:31" (3/4) ... [2024-02-07 18:59:32,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4993fa52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 06:59:32, skipping insertion in model container [2024-02-07 18:59:32,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 06:59:32" (4/4) ... [2024-02-07 18:59:32,932 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_safe-7.i [2024-02-07 18:59:32,951 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 18:59:32,951 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2024-02-07 18:59:32,951 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 18:59:33,020 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-07 18:59:33,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 49 transitions, 106 flow [2024-02-07 18:59:33,087 INFO L124 PetriNetUnfolderBase]: 4/47 cut-off events. [2024-02-07 18:59:33,104 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 18:59:33,108 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 18:59:33,108 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 49 transitions, 106 flow [2024-02-07 18:59:33,111 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 47 transitions, 100 flow [2024-02-07 18:59:33,128 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 18:59:33,151 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;@8bcc17d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 18:59:33,151 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2024-02-07 18:59:33,156 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 18:59:33,156 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-07 18:59:33,156 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 18:59:33,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:33,157 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-07 18:59:33,158 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 18:59:33,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:33,170 INFO L85 PathProgramCache]: Analyzing trace with hash 9963, now seen corresponding path program 1 times [2024-02-07 18:59:33,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:33,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876528015] [2024-02-07 18:59:33,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:33,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:33,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:33,482 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 18:59:33,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:33,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876528015] [2024-02-07 18:59:33,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876528015] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:33,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:33,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 18:59:33,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557315515] [2024-02-07 18:59:33,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:33,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-02-07 18:59:33,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:33,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-02-07 18:59:33,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-02-07 18:59:33,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:33,547 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 18:59:33,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:33,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:33,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:33,935 INFO L124 PetriNetUnfolderBase]: 461/1017 cut-off events. [2024-02-07 18:59:33,935 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-02-07 18:59:33,953 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 18:59:33,965 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 26 selfloop transitions, 0 changer transitions 0/41 dead transitions. [2024-02-07 18:59:33,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 41 transitions, 140 flow [2024-02-07 18:59:33,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-02-07 18:59:33,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-02-07 18:59:33,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 66 transitions. [2024-02-07 18:59:34,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.673469387755102 [2024-02-07 18:59:34,003 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 100 flow. Second operand 2 states and 66 transitions. [2024-02-07 18:59:34,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 41 transitions, 140 flow [2024-02-07 18:59:34,007 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 18:59:34,013 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 86 flow [2024-02-07 18:59:34,015 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 18:59:34,019 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -6 predicate places. [2024-02-07 18:59:34,020 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 86 flow [2024-02-07 18:59:34,020 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 18:59:34,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:34,021 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:34,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 18:59:34,023 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 18:59:34,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:34,025 INFO L85 PathProgramCache]: Analyzing trace with hash -939968002, now seen corresponding path program 1 times [2024-02-07 18:59:34,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:34,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843591138] [2024-02-07 18:59:34,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:34,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:34,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:34,305 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 18:59:34,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:34,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843591138] [2024-02-07 18:59:34,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843591138] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:34,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:34,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:34,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504142208] [2024-02-07 18:59:34,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:34,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:34,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:34,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:34,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:34,310 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:34,311 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 18:59:34,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:34,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:34,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:34,577 INFO L124 PetriNetUnfolderBase]: 825/1417 cut-off events. [2024-02-07 18:59:34,578 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 18:59:34,581 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 18:59:34,590 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 54 selfloop transitions, 5 changer transitions 0/74 dead transitions. [2024-02-07 18:59:34,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 74 transitions, 272 flow [2024-02-07 18:59:34,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:34,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:34,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-02-07 18:59:34,599 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6581632653061225 [2024-02-07 18:59:34,599 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 86 flow. Second operand 4 states and 129 transitions. [2024-02-07 18:59:34,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 74 transitions, 272 flow [2024-02-07 18:59:34,600 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 18:59:34,602 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 113 flow [2024-02-07 18:59:34,603 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 18:59:34,603 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -2 predicate places. [2024-02-07 18:59:34,604 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 113 flow [2024-02-07 18:59:34,604 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 18:59:34,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:34,604 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:34,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-07 18:59:34,605 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 18:59:34,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:34,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1395258716, now seen corresponding path program 1 times [2024-02-07 18:59:34,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:34,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282172253] [2024-02-07 18:59:34,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:34,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:34,742 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 18:59:34,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:34,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282172253] [2024-02-07 18:59:34,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282172253] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:34,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:34,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 18:59:34,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162925247] [2024-02-07 18:59:34,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:34,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 18:59:34,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:34,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 18:59:34,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 18:59:34,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 18:59:34,753 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 18:59:34,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:34,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 18:59:34,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:35,198 INFO L124 PetriNetUnfolderBase]: 1635/3351 cut-off events. [2024-02-07 18:59:35,199 INFO L125 PetriNetUnfolderBase]: For 564/564 co-relation queries the response was YES. [2024-02-07 18:59:35,205 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 18:59:35,224 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 49 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-02-07 18:59:35,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 64 transitions, 271 flow [2024-02-07 18:59:35,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 18:59:35,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 18:59:35,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2024-02-07 18:59:35,245 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6258503401360545 [2024-02-07 18:59:35,245 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 113 flow. Second operand 3 states and 92 transitions. [2024-02-07 18:59:35,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 64 transitions, 271 flow [2024-02-07 18:59:35,248 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 18:59:35,249 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 127 flow [2024-02-07 18:59:35,249 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 18:59:35,251 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 1 predicate places. [2024-02-07 18:59:35,251 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 127 flow [2024-02-07 18:59:35,251 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 18:59:35,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:35,251 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:35,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 18:59:35,252 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 18:59:35,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:35,253 INFO L85 PathProgramCache]: Analyzing trace with hash -303346952, now seen corresponding path program 1 times [2024-02-07 18:59:35,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:35,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662030903] [2024-02-07 18:59:35,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:35,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:35,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:35,386 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 18:59:35,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:35,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662030903] [2024-02-07 18:59:35,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662030903] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:35,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:35,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 18:59:35,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365813956] [2024-02-07 18:59:35,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:35,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:35,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:35,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:35,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:35,402 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-02-07 18:59:35,402 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 18:59:35,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:35,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-02-07 18:59:35,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:35,941 INFO L124 PetriNetUnfolderBase]: 1815/3600 cut-off events. [2024-02-07 18:59:35,942 INFO L125 PetriNetUnfolderBase]: For 676/676 co-relation queries the response was YES. [2024-02-07 18:59:35,972 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 18:59:36,030 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 75 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2024-02-07 18:59:36,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 91 transitions, 425 flow [2024-02-07 18:59:36,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 18:59:36,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 18:59:36,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2024-02-07 18:59:36,053 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.563265306122449 [2024-02-07 18:59:36,053 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 127 flow. Second operand 5 states and 138 transitions. [2024-02-07 18:59:36,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 91 transitions, 425 flow [2024-02-07 18:59:36,055 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 18:59:36,056 INFO L231 Difference]: Finished difference. Result has 57 places, 47 transitions, 149 flow [2024-02-07 18:59:36,056 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 18:59:36,057 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 7 predicate places. [2024-02-07 18:59:36,057 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 47 transitions, 149 flow [2024-02-07 18:59:36,058 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 18:59:36,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:36,058 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:36,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 18:59:36,058 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 18:59:36,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:36,059 INFO L85 PathProgramCache]: Analyzing trace with hash -303346150, now seen corresponding path program 1 times [2024-02-07 18:59:36,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:36,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343010737] [2024-02-07 18:59:36,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:36,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:36,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:36,206 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 18:59:36,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:36,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343010737] [2024-02-07 18:59:36,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343010737] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:36,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:36,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:36,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802756162] [2024-02-07 18:59:36,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:36,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 18:59:36,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:36,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 18:59:36,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 18:59:36,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:36,233 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 18:59:36,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:36,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:36,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:36,629 INFO L124 PetriNetUnfolderBase]: 1095/2324 cut-off events. [2024-02-07 18:59:36,644 INFO L125 PetriNetUnfolderBase]: For 767/767 co-relation queries the response was YES. [2024-02-07 18:59:36,649 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 18:59:36,661 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 43 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-02-07 18:59:36,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 60 transitions, 281 flow [2024-02-07 18:59:36,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 18:59:36,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 18:59:36,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-02-07 18:59:36,678 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-02-07 18:59:36,678 INFO L175 Difference]: Start difference. First operand has 57 places, 47 transitions, 149 flow. Second operand 3 states and 91 transitions. [2024-02-07 18:59:36,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 60 transitions, 281 flow [2024-02-07 18:59:36,685 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 18:59:36,686 INFO L231 Difference]: Finished difference. Result has 58 places, 47 transitions, 151 flow [2024-02-07 18:59:36,686 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 18:59:36,688 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2024-02-07 18:59:36,689 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 47 transitions, 151 flow [2024-02-07 18:59:36,689 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 18:59:36,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:36,689 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:36,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-07 18:59:36,690 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 18:59:36,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:36,690 INFO L85 PathProgramCache]: Analyzing trace with hash 600376683, now seen corresponding path program 1 times [2024-02-07 18:59:36,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:36,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230437331] [2024-02-07 18:59:36,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:36,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:36,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:36,793 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 18:59:36,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:36,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230437331] [2024-02-07 18:59:36,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230437331] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:36,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:36,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:36,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454437079] [2024-02-07 18:59:36,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:36,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:36,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:36,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:36,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:36,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:36,801 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 18:59:36,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:36,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:36,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:37,264 INFO L124 PetriNetUnfolderBase]: 1213/2076 cut-off events. [2024-02-07 18:59:37,265 INFO L125 PetriNetUnfolderBase]: For 956/956 co-relation queries the response was YES. [2024-02-07 18:59:37,269 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 18:59:37,288 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 63 selfloop transitions, 4 changer transitions 0/82 dead transitions. [2024-02-07 18:59:37,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 82 transitions, 405 flow [2024-02-07 18:59:37,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:37,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:37,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-02-07 18:59:37,301 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6479591836734694 [2024-02-07 18:59:37,301 INFO L175 Difference]: Start difference. First operand has 58 places, 47 transitions, 151 flow. Second operand 4 states and 127 transitions. [2024-02-07 18:59:37,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 82 transitions, 405 flow [2024-02-07 18:59:37,303 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 18:59:37,306 INFO L231 Difference]: Finished difference. Result has 60 places, 48 transitions, 167 flow [2024-02-07 18:59:37,306 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 18:59:37,309 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 10 predicate places. [2024-02-07 18:59:37,309 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 48 transitions, 167 flow [2024-02-07 18:59:37,309 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 18:59:37,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:37,309 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:37,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 18:59:37,310 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 18:59:37,310 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:37,310 INFO L85 PathProgramCache]: Analyzing trace with hash -813820632, now seen corresponding path program 1 times [2024-02-07 18:59:37,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:37,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172142870] [2024-02-07 18:59:37,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:37,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:37,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:37,512 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 18:59:37,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:37,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172142870] [2024-02-07 18:59:37,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172142870] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:37,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:37,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 18:59:37,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325967676] [2024-02-07 18:59:37,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:37,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:37,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:37,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:37,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:37,523 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 18:59:37,523 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 18:59:37,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:37,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 18:59:37,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:38,162 INFO L124 PetriNetUnfolderBase]: 2113/4332 cut-off events. [2024-02-07 18:59:38,176 INFO L125 PetriNetUnfolderBase]: For 2344/2344 co-relation queries the response was YES. [2024-02-07 18:59:38,183 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 18:59:38,224 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 80 selfloop transitions, 4 changer transitions 0/97 dead transitions. [2024-02-07 18:59:38,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 97 transitions, 535 flow [2024-02-07 18:59:38,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 18:59:38,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 18:59:38,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2024-02-07 18:59:38,226 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5918367346938775 [2024-02-07 18:59:38,226 INFO L175 Difference]: Start difference. First operand has 60 places, 48 transitions, 167 flow. Second operand 5 states and 145 transitions. [2024-02-07 18:59:38,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 97 transitions, 535 flow [2024-02-07 18:59:38,231 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 18:59:38,232 INFO L231 Difference]: Finished difference. Result has 64 places, 49 transitions, 181 flow [2024-02-07 18:59:38,232 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 18:59:38,233 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 14 predicate places. [2024-02-07 18:59:38,233 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 49 transitions, 181 flow [2024-02-07 18:59:38,234 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 18:59:38,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:38,234 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:38,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-07 18:59:38,234 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 18:59:38,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:38,235 INFO L85 PathProgramCache]: Analyzing trace with hash 900956709, now seen corresponding path program 1 times [2024-02-07 18:59:38,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:38,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059927090] [2024-02-07 18:59:38,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:38,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:38,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:38,286 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 18:59:38,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:38,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059927090] [2024-02-07 18:59:38,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059927090] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:38,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:38,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:38,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483031080] [2024-02-07 18:59:38,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:38,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:38,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:38,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:38,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:38,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:38,293 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 18:59:38,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:38,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:38,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:38,913 INFO L124 PetriNetUnfolderBase]: 1647/2880 cut-off events. [2024-02-07 18:59:38,914 INFO L125 PetriNetUnfolderBase]: For 2184/2184 co-relation queries the response was YES. [2024-02-07 18:59:38,920 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 18:59:38,969 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 66 selfloop transitions, 4 changer transitions 0/85 dead transitions. [2024-02-07 18:59:38,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 85 transitions, 467 flow [2024-02-07 18:59:38,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:38,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:38,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-02-07 18:59:38,985 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6479591836734694 [2024-02-07 18:59:38,985 INFO L175 Difference]: Start difference. First operand has 64 places, 49 transitions, 181 flow. Second operand 4 states and 127 transitions. [2024-02-07 18:59:38,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 85 transitions, 467 flow [2024-02-07 18:59:38,989 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 18:59:38,990 INFO L231 Difference]: Finished difference. Result has 65 places, 49 transitions, 189 flow [2024-02-07 18:59:38,991 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 18:59:38,993 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 15 predicate places. [2024-02-07 18:59:38,993 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 49 transitions, 189 flow [2024-02-07 18:59:38,994 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 18:59:38,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:38,994 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:38,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-07 18:59:38,994 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 18:59:38,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:38,995 INFO L85 PathProgramCache]: Analyzing trace with hash -397569460, now seen corresponding path program 1 times [2024-02-07 18:59:38,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:38,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582385377] [2024-02-07 18:59:38,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:38,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:39,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:39,302 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 18:59:39,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:39,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582385377] [2024-02-07 18:59:39,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582385377] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:39,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196934411] [2024-02-07 18:59:39,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:39,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:39,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:39,312 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 18:59:39,385 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 18:59:39,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:39,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 18:59:39,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:39,802 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 18:59:39,803 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 18:59:39,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196934411] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:39,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 18:59:39,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2024-02-07 18:59:39,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646067840] [2024-02-07 18:59:39,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:39,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:39,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:39,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:39,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-02-07 18:59:39,818 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 18:59:39,818 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 18:59:39,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:39,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 18:59:39,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:40,493 INFO L124 PetriNetUnfolderBase]: 1647/3425 cut-off events. [2024-02-07 18:59:40,493 INFO L125 PetriNetUnfolderBase]: For 2786/2786 co-relation queries the response was YES. [2024-02-07 18:59:40,499 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 18:59:40,538 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 46 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2024-02-07 18:59:40,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 61 transitions, 343 flow [2024-02-07 18:59:40,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:40,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:40,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-02-07 18:59:40,540 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5051020408163265 [2024-02-07 18:59:40,540 INFO L175 Difference]: Start difference. First operand has 65 places, 49 transitions, 189 flow. Second operand 4 states and 99 transitions. [2024-02-07 18:59:40,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 61 transitions, 343 flow [2024-02-07 18:59:40,546 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 18:59:40,563 INFO L231 Difference]: Finished difference. Result has 63 places, 47 transitions, 173 flow [2024-02-07 18:59:40,564 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 18:59:40,565 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 13 predicate places. [2024-02-07 18:59:40,565 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 47 transitions, 173 flow [2024-02-07 18:59:40,565 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 18:59:40,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:40,565 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:40,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-02-07 18:59:40,782 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 18:59:40,783 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 18:59:40,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:40,783 INFO L85 PathProgramCache]: Analyzing trace with hash 560248912, now seen corresponding path program 1 times [2024-02-07 18:59:40,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:40,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515837771] [2024-02-07 18:59:40,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:40,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:40,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:40,874 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 18:59:40,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:40,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515837771] [2024-02-07 18:59:40,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515837771] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:40,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288880618] [2024-02-07 18:59:40,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:40,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:40,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:40,878 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 18:59:40,895 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 18:59:41,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:41,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjunts are in the unsatisfiable core [2024-02-07 18:59:41,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:41,198 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 18:59:41,198 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 18:59:41,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288880618] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:41,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 18:59:41,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 8 [2024-02-07 18:59:41,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080511402] [2024-02-07 18:59:41,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:41,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 18:59:41,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:41,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 18:59:41,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-02-07 18:59:41,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-02-07 18:59:41,211 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 18:59:41,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:41,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-02-07 18:59:41,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:41,980 INFO L124 PetriNetUnfolderBase]: 1647/3296 cut-off events. [2024-02-07 18:59:41,986 INFO L125 PetriNetUnfolderBase]: For 2325/2325 co-relation queries the response was YES. [2024-02-07 18:59:41,992 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 18:59:42,020 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 71 selfloop transitions, 5 changer transitions 0/87 dead transitions. [2024-02-07 18:59:42,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 87 transitions, 497 flow [2024-02-07 18:59:42,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 18:59:42,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 18:59:42,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-02-07 18:59:42,022 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47278911564625853 [2024-02-07 18:59:42,022 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 173 flow. Second operand 6 states and 139 transitions. [2024-02-07 18:59:42,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 87 transitions, 497 flow [2024-02-07 18:59:42,026 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 18:59:42,033 INFO L231 Difference]: Finished difference. Result has 62 places, 45 transitions, 168 flow [2024-02-07 18:59:42,033 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 18:59:42,034 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 12 predicate places. [2024-02-07 18:59:42,034 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 45 transitions, 168 flow [2024-02-07 18:59:42,034 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 18:59:42,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:42,034 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:42,079 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 18:59:42,252 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 18:59:42,253 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 18:59:42,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:42,254 INFO L85 PathProgramCache]: Analyzing trace with hash 560249714, now seen corresponding path program 1 times [2024-02-07 18:59:42,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:42,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135891927] [2024-02-07 18:59:42,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:42,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:42,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:42,327 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 18:59:42,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:42,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135891927] [2024-02-07 18:59:42,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135891927] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:42,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800372873] [2024-02-07 18:59:42,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:42,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:42,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:42,353 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 18:59:42,387 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 18:59:42,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:42,477 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-07 18:59:42,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:42,491 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 18:59:42,492 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:42,528 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 18:59:42,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800372873] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:42,529 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:42,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-02-07 18:59:42,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44415684] [2024-02-07 18:59:42,529 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:42,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 18:59:42,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:42,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 18:59:42,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-02-07 18:59:42,535 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 18:59:42,535 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 18:59:42,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:42,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 18:59:42,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:43,398 INFO L124 PetriNetUnfolderBase]: 1991/3388 cut-off events. [2024-02-07 18:59:43,398 INFO L125 PetriNetUnfolderBase]: For 2832/2832 co-relation queries the response was YES. [2024-02-07 18:59:43,406 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 18:59:43,478 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 94 selfloop transitions, 6 changer transitions 0/110 dead transitions. [2024-02-07 18:59:43,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 110 transitions, 646 flow [2024-02-07 18:59:43,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 18:59:43,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 18:59:43,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 179 transitions. [2024-02-07 18:59:43,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.608843537414966 [2024-02-07 18:59:43,498 INFO L175 Difference]: Start difference. First operand has 62 places, 45 transitions, 168 flow. Second operand 6 states and 179 transitions. [2024-02-07 18:59:43,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 110 transitions, 646 flow [2024-02-07 18:59:43,503 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 18:59:43,517 INFO L231 Difference]: Finished difference. Result has 66 places, 48 transitions, 195 flow [2024-02-07 18:59:43,517 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 18:59:43,518 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 16 predicate places. [2024-02-07 18:59:43,518 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 48 transitions, 195 flow [2024-02-07 18:59:43,518 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 18:59:43,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:43,519 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:43,536 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 18:59:43,733 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 18:59:43,733 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 18:59:43,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:43,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1018936604, now seen corresponding path program 1 times [2024-02-07 18:59:43,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:43,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030052169] [2024-02-07 18:59:43,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:43,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:43,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:43,836 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 18:59:43,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:43,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030052169] [2024-02-07 18:59:43,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030052169] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:43,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:43,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:43,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049579821] [2024-02-07 18:59:43,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:43,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:43,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:43,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:43,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:43,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:43,839 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 18:59:43,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:43,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:43,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:44,345 INFO L124 PetriNetUnfolderBase]: 2009/3483 cut-off events. [2024-02-07 18:59:44,346 INFO L125 PetriNetUnfolderBase]: For 4809/4809 co-relation queries the response was YES. [2024-02-07 18:59:44,355 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 18:59:44,379 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 75 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2024-02-07 18:59:44,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 91 transitions, 547 flow [2024-02-07 18:59:44,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:44,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:44,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-02-07 18:59:44,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6530612244897959 [2024-02-07 18:59:44,400 INFO L175 Difference]: Start difference. First operand has 66 places, 48 transitions, 195 flow. Second operand 4 states and 128 transitions. [2024-02-07 18:59:44,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 91 transitions, 547 flow [2024-02-07 18:59:44,405 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 18:59:44,429 INFO L231 Difference]: Finished difference. Result has 70 places, 49 transitions, 219 flow [2024-02-07 18:59:44,429 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 18:59:44,430 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 20 predicate places. [2024-02-07 18:59:44,430 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 49 transitions, 219 flow [2024-02-07 18:59:44,430 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 18:59:44,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:44,430 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:44,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-07 18:59:44,431 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 18:59:44,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:44,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1151039460, now seen corresponding path program 2 times [2024-02-07 18:59:44,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:44,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656464679] [2024-02-07 18:59:44,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:44,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:44,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:44,538 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 18:59:44,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:44,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656464679] [2024-02-07 18:59:44,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656464679] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:44,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:44,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:44,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658675467] [2024-02-07 18:59:44,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:44,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:44,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:44,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:44,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:44,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:44,543 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 18:59:44,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:44,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:44,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:45,143 INFO L124 PetriNetUnfolderBase]: 2029/3522 cut-off events. [2024-02-07 18:59:45,146 INFO L125 PetriNetUnfolderBase]: For 6210/6210 co-relation queries the response was YES. [2024-02-07 18:59:45,169 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 18:59:45,184 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 69 selfloop transitions, 4 changer transitions 3/88 dead transitions. [2024-02-07 18:59:45,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 88 transitions, 537 flow [2024-02-07 18:59:45,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:45,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:45,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-02-07 18:59:45,208 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6326530612244898 [2024-02-07 18:59:45,208 INFO L175 Difference]: Start difference. First operand has 70 places, 49 transitions, 219 flow. Second operand 4 states and 124 transitions. [2024-02-07 18:59:45,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 88 transitions, 537 flow [2024-02-07 18:59:45,232 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 18:59:45,234 INFO L231 Difference]: Finished difference. Result has 69 places, 47 transitions, 205 flow [2024-02-07 18:59:45,234 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 18:59:45,235 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 19 predicate places. [2024-02-07 18:59:45,235 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 47 transitions, 205 flow [2024-02-07 18:59:45,235 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 18:59:45,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:45,236 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:45,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-07 18:59:45,236 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 18:59:45,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:45,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1195539322, now seen corresponding path program 2 times [2024-02-07 18:59:45,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:45,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204247953] [2024-02-07 18:59:45,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:45,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:45,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:45,326 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 18:59:45,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:45,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204247953] [2024-02-07 18:59:45,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204247953] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:45,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:45,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:45,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486783273] [2024-02-07 18:59:45,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:45,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:45,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:45,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:45,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:45,337 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-02-07 18:59:45,338 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 18:59:45,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:45,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-02-07 18:59:45,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:45,686 INFO L124 PetriNetUnfolderBase]: 2065/3667 cut-off events. [2024-02-07 18:59:45,687 INFO L125 PetriNetUnfolderBase]: For 4082/4082 co-relation queries the response was YES. [2024-02-07 18:59:45,697 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 18:59:45,712 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 48 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-02-07 18:59:45,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 60 transitions, 377 flow [2024-02-07 18:59:45,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:45,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:45,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-02-07 18:59:45,714 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45408163265306123 [2024-02-07 18:59:45,714 INFO L175 Difference]: Start difference. First operand has 69 places, 47 transitions, 205 flow. Second operand 4 states and 89 transitions. [2024-02-07 18:59:45,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 60 transitions, 377 flow [2024-02-07 18:59:45,721 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 18:59:45,723 INFO L231 Difference]: Finished difference. Result has 69 places, 46 transitions, 205 flow [2024-02-07 18:59:45,723 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 18:59:45,724 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 19 predicate places. [2024-02-07 18:59:45,740 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 46 transitions, 205 flow [2024-02-07 18:59:45,742 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 18:59:45,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:45,742 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 18:59:45,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-07 18:59:45,743 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 18:59:45,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:45,743 INFO L85 PathProgramCache]: Analyzing trace with hash -2137937304, now seen corresponding path program 1 times [2024-02-07 18:59:45,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:45,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817936320] [2024-02-07 18:59:45,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:45,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:45,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:45,828 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 18:59:45,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:45,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817936320] [2024-02-07 18:59:45,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817936320] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:45,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:45,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 18:59:45,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636181251] [2024-02-07 18:59:45,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:45,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 18:59:45,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:45,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 18:59:45,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 18:59:45,831 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 18:59:45,831 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 18:59:45,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:45,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 18:59:45,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:46,393 INFO L124 PetriNetUnfolderBase]: 1957/3505 cut-off events. [2024-02-07 18:59:46,394 INFO L125 PetriNetUnfolderBase]: For 3548/3548 co-relation queries the response was YES. [2024-02-07 18:59:46,404 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 18:59:46,423 INFO L140 encePairwiseOnDemand]: 47/49 looper letters, 48 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2024-02-07 18:59:46,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 59 transitions, 373 flow [2024-02-07 18:59:46,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 18:59:46,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 18:59:46,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-02-07 18:59:46,442 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.54421768707483 [2024-02-07 18:59:46,442 INFO L175 Difference]: Start difference. First operand has 69 places, 46 transitions, 205 flow. Second operand 3 states and 80 transitions. [2024-02-07 18:59:46,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 59 transitions, 373 flow [2024-02-07 18:59:46,461 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 18:59:46,462 INFO L231 Difference]: Finished difference. Result has 68 places, 45 transitions, 202 flow [2024-02-07 18:59:46,462 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 18:59:46,463 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 18 predicate places. [2024-02-07 18:59:46,463 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 45 transitions, 202 flow [2024-02-07 18:59:46,464 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 18:59:46,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:46,464 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 18:59:46,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-02-07 18:59:46,464 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 18:59:46,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:46,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1851546691, now seen corresponding path program 1 times [2024-02-07 18:59:46,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:46,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912569939] [2024-02-07 18:59:46,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:46,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:46,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:46,613 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 18:59:46,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:46,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912569939] [2024-02-07 18:59:46,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912569939] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:46,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068306721] [2024-02-07 18:59:46,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:46,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:46,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:46,625 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 18:59:46,676 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 18:59:46,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:46,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 18:59:46,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:46,831 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 18:59:46,831 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:46,906 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 18:59:46,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068306721] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:46,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:46,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-02-07 18:59:46,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383034394] [2024-02-07 18:59:46,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:46,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 18:59:46,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:46,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 18:59:46,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-02-07 18:59:46,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 18:59:46,943 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 18:59:46,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:46,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 18:59:46,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:48,707 INFO L124 PetriNetUnfolderBase]: 4981/7879 cut-off events. [2024-02-07 18:59:48,707 INFO L125 PetriNetUnfolderBase]: For 9497/9497 co-relation queries the response was YES. [2024-02-07 18:59:48,748 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 18:59:48,837 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 195 selfloop transitions, 12 changer transitions 0/215 dead transitions. [2024-02-07 18:59:48,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 215 transitions, 1506 flow [2024-02-07 18:59:48,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-07 18:59:48,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-07 18:59:48,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 339 transitions. [2024-02-07 18:59:48,854 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.576530612244898 [2024-02-07 18:59:48,854 INFO L175 Difference]: Start difference. First operand has 68 places, 45 transitions, 202 flow. Second operand 12 states and 339 transitions. [2024-02-07 18:59:48,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 215 transitions, 1506 flow [2024-02-07 18:59:48,870 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 18:59:48,882 INFO L231 Difference]: Finished difference. Result has 85 places, 52 transitions, 309 flow [2024-02-07 18:59:48,882 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 18:59:48,883 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 35 predicate places. [2024-02-07 18:59:48,883 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 52 transitions, 309 flow [2024-02-07 18:59:48,883 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 18:59:48,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:48,883 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 18:59:48,932 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-02-07 18:59:49,092 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 18:59:49,093 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 18:59:49,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:49,093 INFO L85 PathProgramCache]: Analyzing trace with hash 758074797, now seen corresponding path program 2 times [2024-02-07 18:59:49,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:49,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107187572] [2024-02-07 18:59:49,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:49,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:49,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:49,586 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 18:59:49,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:49,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107187572] [2024-02-07 18:59:49,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107187572] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:49,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913092003] [2024-02-07 18:59:49,587 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 18:59:49,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:49,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:49,589 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 18:59:49,606 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 18:59:49,706 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 18:59:49,707 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 18:59:49,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 18:59:49,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:49,855 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 18:59:49,856 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 18:59:49,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913092003] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:49,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 18:59:49,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 15 [2024-02-07 18:59:49,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895644670] [2024-02-07 18:59:49,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:49,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:49,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:49,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:49,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2024-02-07 18:59:49,864 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-02-07 18:59:49,865 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 18:59:49,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:49,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-02-07 18:59:49,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:51,392 INFO L124 PetriNetUnfolderBase]: 4117/6907 cut-off events. [2024-02-07 18:59:51,393 INFO L125 PetriNetUnfolderBase]: For 12314/12314 co-relation queries the response was YES. [2024-02-07 18:59:51,420 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 18:59:51,481 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 69 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2024-02-07 18:59:51,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 79 transitions, 593 flow [2024-02-07 18:59:51,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:51,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:51,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-02-07 18:59:51,498 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47959183673469385 [2024-02-07 18:59:51,498 INFO L175 Difference]: Start difference. First operand has 85 places, 52 transitions, 309 flow. Second operand 4 states and 94 transitions. [2024-02-07 18:59:51,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 79 transitions, 593 flow [2024-02-07 18:59:51,543 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 18:59:51,544 INFO L231 Difference]: Finished difference. Result has 84 places, 51 transitions, 305 flow [2024-02-07 18:59:51,545 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 18:59:51,545 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 34 predicate places. [2024-02-07 18:59:51,546 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 51 transitions, 305 flow [2024-02-07 18:59:51,546 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 18:59:51,546 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:51,546 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 18:59:51,565 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 18:59:51,762 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 18:59:51,762 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 18:59:51,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:51,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1634551544, now seen corresponding path program 1 times [2024-02-07 18:59:51,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:51,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157327137] [2024-02-07 18:59:51,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:51,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:51,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:52,175 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 18:59:52,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:52,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157327137] [2024-02-07 18:59:52,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157327137] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:52,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390882410] [2024-02-07 18:59:52,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:52,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:52,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:52,193 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 18:59:52,229 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 18:59:52,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:52,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-07 18:59:52,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:52,441 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 18:59:52,453 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:52,672 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 18:59:52,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390882410] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:52,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:52,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 19 [2024-02-07 18:59:52,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444361246] [2024-02-07 18:59:52,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:52,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-02-07 18:59:52,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:52,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-02-07 18:59:52,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2024-02-07 18:59:52,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 18:59:52,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 51 transitions, 305 flow. Second operand has 19 states, 19 states have (on average 20.157894736842106) internal successors, (383), 19 states have internal predecessors, (383), 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 18:59:52,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:52,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 18:59:52,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:55,696 INFO L124 PetriNetUnfolderBase]: 7573/11713 cut-off events. [2024-02-07 18:59:55,696 INFO L125 PetriNetUnfolderBase]: For 28397/28397 co-relation queries the response was YES. [2024-02-07 18:59:55,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40163 conditions, 11713 events. 7573/11713 cut-off events. For 28397/28397 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 55479 event pairs, 392 based on Foata normal form. 324/11978 useless extension candidates. Maximal degree in co-relation 40140. Up to 1265 conditions per place. [2024-02-07 18:59:55,773 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 297 selfloop transitions, 18 changer transitions 0/322 dead transitions. [2024-02-07 18:59:55,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 322 transitions, 2405 flow [2024-02-07 18:59:55,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-02-07 18:59:55,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-02-07 18:59:55,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 507 transitions. [2024-02-07 18:59:55,776 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5748299319727891 [2024-02-07 18:59:55,776 INFO L175 Difference]: Start difference. First operand has 84 places, 51 transitions, 305 flow. Second operand 18 states and 507 transitions. [2024-02-07 18:59:55,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 322 transitions, 2405 flow [2024-02-07 18:59:55,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 322 transitions, 2402 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 18:59:55,816 INFO L231 Difference]: Finished difference. Result has 106 places, 58 transitions, 450 flow [2024-02-07 18:59:55,816 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=18, PETRI_FLOW=450, PETRI_PLACES=106, PETRI_TRANSITIONS=58} [2024-02-07 18:59:55,816 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 56 predicate places. [2024-02-07 18:59:55,817 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 58 transitions, 450 flow [2024-02-07 18:59:55,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 20.157894736842106) internal successors, (383), 19 states have internal predecessors, (383), 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 18:59:55,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:55,817 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:55,836 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 18:59:56,033 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 18:59:56,033 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 18:59:56,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:56,034 INFO L85 PathProgramCache]: Analyzing trace with hash -764619016, now seen corresponding path program 2 times [2024-02-07 18:59:56,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:56,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607261493] [2024-02-07 18:59:56,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:56,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:56,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:00:00,328 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:00:00,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:00:00,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607261493] [2024-02-07 19:00:00,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607261493] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:00:00,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281343932] [2024-02-07 19:00:00,329 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:00:00,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:00:00,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:00:00,337 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 19:00:00,352 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 19:00:00,444 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:00:00,445 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:00:00,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 56 conjunts are in the unsatisfiable core [2024-02-07 19:00:00,458 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:00:04,892 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 392 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:00:04,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:00:09,840 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:00:09,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281343932] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:00:09,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:00:09,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52, 52] total 150 [2024-02-07 19:00:09,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552917737] [2024-02-07 19:00:09,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:00:09,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 151 states [2024-02-07 19:00:09,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:00:09,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 151 interpolants. [2024-02-07 19:00:09,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1490, Invalid=21160, Unknown=0, NotChecked=0, Total=22650 [2024-02-07 19:00:11,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 49 [2024-02-07 19:00:11,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 58 transitions, 450 flow. Second operand has 151 states, 151 states have (on average 11.185430463576159) internal successors, (1689), 151 states have internal predecessors, (1689), 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 19:00:11,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:00:11,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 49 [2024-02-07 19:00:11,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand