./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-12.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_unsafe-12.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_unsafe-12.i ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_unsafe-12.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 19:22:02,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:22:02,547 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:22:02,552 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:22:02,553 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:22:02,580 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:22:02,581 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:22:02,581 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:22:02,582 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:22:02,585 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:22:02,585 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:22:02,586 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:22:02,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:22:02,588 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:22:02,588 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:22:02,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:22:02,589 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:22:02,589 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:22:02,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:22:02,589 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:22:02,590 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:22:02,590 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:22:02,590 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:22:02,590 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:22:02,591 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:22:02,591 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:22:02,592 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:22:02,592 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:22:02,593 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:22:02,593 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:22:02,594 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:22:02,594 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:22:02,594 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:22:02,595 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:22:02,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:22:02,595 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:22:02,595 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:22:02,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:22:02,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:22:02,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:22:02,596 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:22:02,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:22:02,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:22:02,597 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 19:22:02,883 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:22:02,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:22:02,911 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:22:02,911 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:22:02,912 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:22:02,913 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-02-07 19:22:03,974 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:22:04,202 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:22:04,202 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-02-07 19:22:04,214 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ed07432b/dd105d089b4f457d895ae0e61a406684/FLAG24b831f4a [2024-02-07 19:22:04,226 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ed07432b/dd105d089b4f457d895ae0e61a406684 [2024-02-07 19:22:04,228 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:22:04,228 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:22:04,229 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_unsafe-12.yml/witness.yml [2024-02-07 19:22:04,324 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:22:04,325 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:22:04,326 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:22:04,327 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:22:04,331 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:22:04,331 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:22:04" (1/2) ... [2024-02-07 19:22:04,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3182b3c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:22:04, skipping insertion in model container [2024-02-07 19:22:04,333 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:22:04" (1/2) ... [2024-02-07 19:22:04,334 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3cc10dec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:22:04, skipping insertion in model container [2024-02-07 19:22:04,335 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:22:04" (2/2) ... [2024-02-07 19:22:04,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3182b3c0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04, skipping insertion in model container [2024-02-07 19:22:04,335 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:22:04" (2/2) ... [2024-02-07 19:22:04,335 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:22:04,395 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:22:04,397 INFO L76 edCorrectnessWitness]: Location invariant before [L719-L719] j == 1 [2024-02-07 19:22:04,397 INFO L76 edCorrectnessWitness]: Location invariant before [L706-L706] (0 <= cur) && (0 <= prev) [2024-02-07 19:22:04,397 INFO L76 edCorrectnessWitness]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-02-07 19:22:04,397 INFO L76 edCorrectnessWitness]: Location invariant before [L690-L690] 2 <= i [2024-02-07 19:22:04,398 INFO L76 edCorrectnessWitness]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-07 19:22:04,398 INFO L76 edCorrectnessWitness]: Location invariant before [L710-L710] 0 <= prev [2024-02-07 19:22:04,399 INFO L76 edCorrectnessWitness]: Location invariant before [L723-L723] 0 <= correct [2024-02-07 19:22:04,399 INFO L76 edCorrectnessWitness]: Location invariant after [L724-L724] ((((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646)) && (correct != 0) [2024-02-07 19:22:04,399 INFO L76 edCorrectnessWitness]: Location invariant before [L716-L716] i == 1 [2024-02-07 19:22:04,399 INFO L76 edCorrectnessWitness]: Location invariant before [L681-L681] ((0 <= expression) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-02-07 19:22:04,399 INFO L76 edCorrectnessWitness]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-07 19:22:04,400 INFO L76 edCorrectnessWitness]: Location invariant before [L724-L724] ((((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646)) && (correct != 0) [2024-02-07 19:22:04,400 INFO L76 edCorrectnessWitness]: Location invariant before [L707-L707] (0 <= cur) && (0 <= next) [2024-02-07 19:22:04,400 INFO L76 edCorrectnessWitness]: Location invariant before [L708-L708] (0 <= prev) && (0 <= next) [2024-02-07 19:22:04,400 INFO L76 edCorrectnessWitness]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-02-07 19:22:04,400 INFO L76 edCorrectnessWitness]: Location invariant before [L698-L698] 2 <= j [2024-02-07 19:22:04,447 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:22:04,734 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] [2024-02-07 19:22:04,753 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:22:04,769 INFO L206 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-07 19:22:04,825 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 19:22:04,846 WARN L423 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-07 19:22:04,846 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 19:22:04,849 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:22:04,883 INFO L211 MainTranslator]: Completed translation [2024-02-07 19:22:04,884 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04 WrapperNode [2024-02-07 19:22:04,884 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:22:04,885 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 19:22:04,885 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 19:22:04,885 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 19:22:04,890 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,907 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,928 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 84 [2024-02-07 19:22:04,931 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 19:22:04,931 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 19:22:04,932 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 19:22:04,933 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 19:22:04,940 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,944 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,954 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 19:22:04,955 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,955 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,963 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,968 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,970 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,971 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,973 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 19:22:04,974 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 19:22:04,974 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 19:22:04,974 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 19:22:04,975 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (1/1) ... [2024-02-07 19:22:04,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:22:04,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:22:05,003 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 19:22:05,008 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 19:22:05,051 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-02-07 19:22:05,052 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-02-07 19:22:05,052 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-02-07 19:22:05,052 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-02-07 19:22:05,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 19:22:05,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 19:22:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 19:22:05,063 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-07 19:22:05,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 19:22:05,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 19:22:05,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 19:22:05,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 19:22:05,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 19:22:05,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 19:22:05,065 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-07 19:22:05,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 19:22:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 19:22:05,070 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 19:22:05,208 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 19:22:05,209 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 19:22:05,370 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 19:22:05,370 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 19:22:05,503 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 19:22:05,503 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-02-07 19:22:05,503 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:22:05 BoogieIcfgContainer [2024-02-07 19:22:05,503 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 19:22:05,505 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 19:22:05,505 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 19:22:05,508 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 19:22:05,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 07:22:04" (1/4) ... [2024-02-07 19:22:05,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e58da59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:22:05, skipping insertion in model container [2024-02-07 19:22:05,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:22:04" (2/4) ... [2024-02-07 19:22:05,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e58da59 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:22:05, skipping insertion in model container [2024-02-07 19:22:05,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:22:04" (3/4) ... [2024-02-07 19:22:05,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e58da59 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:22:05, skipping insertion in model container [2024-02-07 19:22:05,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:22:05" (4/4) ... [2024-02-07 19:22:05,514 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_unsafe-12.i [2024-02-07 19:22:05,531 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 19:22:05,531 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2024-02-07 19:22:05,532 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 19:22:05,583 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-07 19:22:05,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 49 transitions, 106 flow [2024-02-07 19:22:05,649 INFO L124 PetriNetUnfolderBase]: 4/47 cut-off events. [2024-02-07 19:22:05,650 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:22:05,653 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 19:22:05,653 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 49 transitions, 106 flow [2024-02-07 19:22:05,656 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 47 transitions, 100 flow [2024-02-07 19:22:05,663 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:22:05,669 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;@26c7b30c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:22:05,670 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2024-02-07 19:22:05,677 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:22:05,677 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-07 19:22:05,678 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:22:05,678 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:05,678 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-07 19:22:05,679 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 19:22:05,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:05,685 INFO L85 PathProgramCache]: Analyzing trace with hash 9963, now seen corresponding path program 1 times [2024-02-07 19:22:05,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:05,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786835292] [2024-02-07 19:22:05,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:05,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:05,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:05,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:22:05,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:05,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786835292] [2024-02-07 19:22:05,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786835292] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:05,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:05,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:22:05,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573214943] [2024-02-07 19:22:05,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:05,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-02-07 19:22:05,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:05,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-02-07 19:22:05,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-02-07 19:22:05,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 19:22:05,859 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 19:22:05,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:05,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 19:22:05,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:06,060 INFO L124 PetriNetUnfolderBase]: 461/1017 cut-off events. [2024-02-07 19:22:06,061 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-02-07 19:22:06,066 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 19:22:06,074 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 26 selfloop transitions, 0 changer transitions 0/41 dead transitions. [2024-02-07 19:22:06,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 41 transitions, 140 flow [2024-02-07 19:22:06,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-02-07 19:22:06,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-02-07 19:22:06,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 66 transitions. [2024-02-07 19:22:06,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.673469387755102 [2024-02-07 19:22:06,087 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 100 flow. Second operand 2 states and 66 transitions. [2024-02-07 19:22:06,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 41 transitions, 140 flow [2024-02-07 19:22:06,090 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 19:22:06,093 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 86 flow [2024-02-07 19:22:06,095 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 19:22:06,099 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -6 predicate places. [2024-02-07 19:22:06,100 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 86 flow [2024-02-07 19:22:06,100 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 19:22:06,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:06,101 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:06,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 19:22:06,103 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 19:22:06,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:06,105 INFO L85 PathProgramCache]: Analyzing trace with hash -939968002, now seen corresponding path program 1 times [2024-02-07 19:22:06,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:06,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097320339] [2024-02-07 19:22:06,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:06,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:06,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:06,303 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 19:22:06,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:06,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097320339] [2024-02-07 19:22:06,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097320339] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:06,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:06,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:22:06,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658984782] [2024-02-07 19:22:06,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:06,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:06,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:06,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:06,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:22:06,309 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 19:22:06,310 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 19:22:06,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:06,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 19:22:06,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:06,570 INFO L124 PetriNetUnfolderBase]: 825/1417 cut-off events. [2024-02-07 19:22:06,570 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:22:06,573 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 19:22:06,580 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 54 selfloop transitions, 5 changer transitions 0/74 dead transitions. [2024-02-07 19:22:06,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 74 transitions, 272 flow [2024-02-07 19:22:06,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:22:06,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:22:06,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-02-07 19:22:06,589 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6581632653061225 [2024-02-07 19:22:06,589 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 86 flow. Second operand 4 states and 129 transitions. [2024-02-07 19:22:06,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 74 transitions, 272 flow [2024-02-07 19:22:06,591 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 19:22:06,593 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 113 flow [2024-02-07 19:22:06,593 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 19:22:06,594 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -2 predicate places. [2024-02-07 19:22:06,594 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 113 flow [2024-02-07 19:22:06,594 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 19:22:06,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:06,594 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:06,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-07 19:22:06,595 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 19:22:06,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:06,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1395258716, now seen corresponding path program 1 times [2024-02-07 19:22:06,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:06,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105707427] [2024-02-07 19:22:06,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:06,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:06,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:06,690 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 19:22:06,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:06,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105707427] [2024-02-07 19:22:06,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105707427] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:06,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:06,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:22:06,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929925706] [2024-02-07 19:22:06,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:06,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:22:06,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:06,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:22:06,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:22:06,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 19:22:06,702 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 19:22:06,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:06,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 19:22:06,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:07,023 INFO L124 PetriNetUnfolderBase]: 1635/3351 cut-off events. [2024-02-07 19:22:07,024 INFO L125 PetriNetUnfolderBase]: For 564/564 co-relation queries the response was YES. [2024-02-07 19:22:07,028 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 19:22:07,042 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 49 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-02-07 19:22:07,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 64 transitions, 271 flow [2024-02-07 19:22:07,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:22:07,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:22:07,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2024-02-07 19:22:07,048 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6258503401360545 [2024-02-07 19:22:07,048 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 113 flow. Second operand 3 states and 92 transitions. [2024-02-07 19:22:07,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 64 transitions, 271 flow [2024-02-07 19:22:07,050 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 19:22:07,051 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 127 flow [2024-02-07 19:22:07,051 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 19:22:07,053 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 1 predicate places. [2024-02-07 19:22:07,053 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 127 flow [2024-02-07 19:22:07,053 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 19:22:07,053 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:07,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:07,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 19:22:07,054 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 19:22:07,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:07,054 INFO L85 PathProgramCache]: Analyzing trace with hash -303346952, now seen corresponding path program 1 times [2024-02-07 19:22:07,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:07,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534087991] [2024-02-07 19:22:07,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:07,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:07,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:07,166 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 19:22:07,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:07,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534087991] [2024-02-07 19:22:07,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534087991] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:07,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:07,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:22:07,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059197256] [2024-02-07 19:22:07,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:07,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:07,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:07,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:07,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:22:07,184 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-02-07 19:22:07,184 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 19:22:07,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:07,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-02-07 19:22:07,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:07,500 INFO L124 PetriNetUnfolderBase]: 1815/3600 cut-off events. [2024-02-07 19:22:07,500 INFO L125 PetriNetUnfolderBase]: For 676/676 co-relation queries the response was YES. [2024-02-07 19:22:07,507 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 19:22:07,522 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 75 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2024-02-07 19:22:07,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 91 transitions, 425 flow [2024-02-07 19:22:07,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:22:07,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:22:07,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2024-02-07 19:22:07,524 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.563265306122449 [2024-02-07 19:22:07,524 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 127 flow. Second operand 5 states and 138 transitions. [2024-02-07 19:22:07,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 91 transitions, 425 flow [2024-02-07 19:22:07,526 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 19:22:07,527 INFO L231 Difference]: Finished difference. Result has 57 places, 47 transitions, 149 flow [2024-02-07 19:22:07,527 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 19:22:07,528 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 7 predicate places. [2024-02-07 19:22:07,528 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 47 transitions, 149 flow [2024-02-07 19:22:07,528 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 19:22:07,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:07,529 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:07,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 19:22:07,529 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 19:22:07,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:07,530 INFO L85 PathProgramCache]: Analyzing trace with hash -303346150, now seen corresponding path program 1 times [2024-02-07 19:22:07,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:07,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053959923] [2024-02-07 19:22:07,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:07,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:07,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:07,558 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 19:22:07,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:07,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053959923] [2024-02-07 19:22:07,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053959923] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:07,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:07,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:22:07,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439790151] [2024-02-07 19:22:07,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:07,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:22:07,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:07,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:22:07,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:22:07,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 19:22:07,563 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 19:22:07,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:07,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 19:22:07,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:07,752 INFO L124 PetriNetUnfolderBase]: 1095/2324 cut-off events. [2024-02-07 19:22:07,753 INFO L125 PetriNetUnfolderBase]: For 767/767 co-relation queries the response was YES. [2024-02-07 19:22:07,757 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 19:22:07,766 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 43 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-02-07 19:22:07,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 60 transitions, 281 flow [2024-02-07 19:22:07,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:22:07,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:22:07,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-02-07 19:22:07,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-02-07 19:22:07,768 INFO L175 Difference]: Start difference. First operand has 57 places, 47 transitions, 149 flow. Second operand 3 states and 91 transitions. [2024-02-07 19:22:07,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 60 transitions, 281 flow [2024-02-07 19:22:07,774 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 19:22:07,775 INFO L231 Difference]: Finished difference. Result has 58 places, 47 transitions, 151 flow [2024-02-07 19:22:07,775 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 19:22:07,777 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2024-02-07 19:22:07,777 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 47 transitions, 151 flow [2024-02-07 19:22:07,777 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 19:22:07,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:07,778 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:07,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-07 19:22:07,779 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 19:22:07,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:07,779 INFO L85 PathProgramCache]: Analyzing trace with hash 600376683, now seen corresponding path program 1 times [2024-02-07 19:22:07,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:07,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590851924] [2024-02-07 19:22:07,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:07,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:07,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:07,844 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 19:22:07,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:07,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590851924] [2024-02-07 19:22:07,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590851924] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:07,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:07,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:22:07,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767510847] [2024-02-07 19:22:07,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:07,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:07,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:07,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:07,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:22:07,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 19:22:07,848 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 19:22:07,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:07,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 19:22:07,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:08,086 INFO L124 PetriNetUnfolderBase]: 1213/2076 cut-off events. [2024-02-07 19:22:08,087 INFO L125 PetriNetUnfolderBase]: For 956/956 co-relation queries the response was YES. [2024-02-07 19:22:08,090 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 19:22:08,104 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 63 selfloop transitions, 4 changer transitions 0/82 dead transitions. [2024-02-07 19:22:08,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 82 transitions, 405 flow [2024-02-07 19:22:08,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:22:08,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:22:08,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-02-07 19:22:08,106 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6479591836734694 [2024-02-07 19:22:08,106 INFO L175 Difference]: Start difference. First operand has 58 places, 47 transitions, 151 flow. Second operand 4 states and 127 transitions. [2024-02-07 19:22:08,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 82 transitions, 405 flow [2024-02-07 19:22:08,108 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 19:22:08,110 INFO L231 Difference]: Finished difference. Result has 60 places, 48 transitions, 167 flow [2024-02-07 19:22:08,111 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 19:22:08,113 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 10 predicate places. [2024-02-07 19:22:08,114 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 48 transitions, 167 flow [2024-02-07 19:22:08,114 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 19:22:08,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:08,114 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:08,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 19:22:08,115 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 19:22:08,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:08,115 INFO L85 PathProgramCache]: Analyzing trace with hash -813820632, now seen corresponding path program 1 times [2024-02-07 19:22:08,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:08,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862829627] [2024-02-07 19:22:08,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:08,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:08,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:08,208 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 19:22:08,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:08,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862829627] [2024-02-07 19:22:08,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862829627] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:08,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:08,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:22:08,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467007] [2024-02-07 19:22:08,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:08,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:08,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:08,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:08,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:22:08,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 19:22:08,221 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 19:22:08,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:08,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 19:22:08,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:08,634 INFO L124 PetriNetUnfolderBase]: 2113/4332 cut-off events. [2024-02-07 19:22:08,634 INFO L125 PetriNetUnfolderBase]: For 2344/2344 co-relation queries the response was YES. [2024-02-07 19:22:08,640 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 19:22:08,657 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 80 selfloop transitions, 4 changer transitions 0/97 dead transitions. [2024-02-07 19:22:08,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 97 transitions, 535 flow [2024-02-07 19:22:08,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:22:08,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:22:08,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2024-02-07 19:22:08,659 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5918367346938775 [2024-02-07 19:22:08,659 INFO L175 Difference]: Start difference. First operand has 60 places, 48 transitions, 167 flow. Second operand 5 states and 145 transitions. [2024-02-07 19:22:08,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 97 transitions, 535 flow [2024-02-07 19:22:08,663 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 19:22:08,664 INFO L231 Difference]: Finished difference. Result has 64 places, 49 transitions, 181 flow [2024-02-07 19:22:08,664 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 19:22:08,665 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 14 predicate places. [2024-02-07 19:22:08,665 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 49 transitions, 181 flow [2024-02-07 19:22:08,666 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 19:22:08,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:08,666 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:08,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-07 19:22:08,666 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 19:22:08,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:08,667 INFO L85 PathProgramCache]: Analyzing trace with hash 900956709, now seen corresponding path program 1 times [2024-02-07 19:22:08,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:08,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48023421] [2024-02-07 19:22:08,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:08,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:08,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:08,722 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 19:22:08,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:08,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48023421] [2024-02-07 19:22:08,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48023421] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:08,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:08,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:22:08,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625841234] [2024-02-07 19:22:08,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:08,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:08,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:08,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:08,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:22:08,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 19:22:08,727 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 19:22:08,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:08,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 19:22:08,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:09,020 INFO L124 PetriNetUnfolderBase]: 1647/2880 cut-off events. [2024-02-07 19:22:09,021 INFO L125 PetriNetUnfolderBase]: For 2184/2184 co-relation queries the response was YES. [2024-02-07 19:22:09,025 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 19:22:09,037 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 66 selfloop transitions, 4 changer transitions 0/85 dead transitions. [2024-02-07 19:22:09,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 85 transitions, 467 flow [2024-02-07 19:22:09,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:22:09,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:22:09,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-02-07 19:22:09,039 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6479591836734694 [2024-02-07 19:22:09,039 INFO L175 Difference]: Start difference. First operand has 64 places, 49 transitions, 181 flow. Second operand 4 states and 127 transitions. [2024-02-07 19:22:09,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 85 transitions, 467 flow [2024-02-07 19:22:09,043 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 19:22:09,044 INFO L231 Difference]: Finished difference. Result has 65 places, 49 transitions, 189 flow [2024-02-07 19:22:09,044 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 19:22:09,045 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 15 predicate places. [2024-02-07 19:22:09,046 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 49 transitions, 189 flow [2024-02-07 19:22:09,046 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 19:22:09,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:09,046 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:09,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-07 19:22:09,047 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 19:22:09,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:09,047 INFO L85 PathProgramCache]: Analyzing trace with hash -397569460, now seen corresponding path program 1 times [2024-02-07 19:22:09,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:09,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630258316] [2024-02-07 19:22:09,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:09,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:09,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:09,116 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 19:22:09,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:09,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630258316] [2024-02-07 19:22:09,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630258316] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:22:09,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574169739] [2024-02-07 19:22:09,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:09,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:22:09,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:22:09,120 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 19:22:09,145 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 19:22:09,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:09,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:22:09,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:22:09,308 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 19:22:09,309 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:22:09,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574169739] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:09,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:22:09,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2024-02-07 19:22:09,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780762468] [2024-02-07 19:22:09,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:09,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:09,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:09,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:09,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-02-07 19:22:09,322 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 19:22:09,323 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 19:22:09,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:09,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 19:22:09,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:09,628 INFO L124 PetriNetUnfolderBase]: 1647/3425 cut-off events. [2024-02-07 19:22:09,628 INFO L125 PetriNetUnfolderBase]: For 2786/2786 co-relation queries the response was YES. [2024-02-07 19:22:09,634 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 19:22:09,644 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 46 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2024-02-07 19:22:09,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 61 transitions, 343 flow [2024-02-07 19:22:09,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:22:09,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:22:09,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-02-07 19:22:09,646 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5051020408163265 [2024-02-07 19:22:09,646 INFO L175 Difference]: Start difference. First operand has 65 places, 49 transitions, 189 flow. Second operand 4 states and 99 transitions. [2024-02-07 19:22:09,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 61 transitions, 343 flow [2024-02-07 19:22:09,652 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 19:22:09,655 INFO L231 Difference]: Finished difference. Result has 63 places, 47 transitions, 173 flow [2024-02-07 19:22:09,655 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 19:22:09,656 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 13 predicate places. [2024-02-07 19:22:09,657 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 47 transitions, 173 flow [2024-02-07 19:22:09,657 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 19:22:09,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:09,657 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:09,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-02-07 19:22:09,872 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 19:22:09,872 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 19:22:09,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:09,873 INFO L85 PathProgramCache]: Analyzing trace with hash 560248912, now seen corresponding path program 1 times [2024-02-07 19:22:09,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:09,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780779307] [2024-02-07 19:22:09,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:09,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:09,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:09,936 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 19:22:09,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:09,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780779307] [2024-02-07 19:22:09,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780779307] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:22:09,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815379588] [2024-02-07 19:22:09,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:09,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:22:09,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:22:09,940 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 19:22:09,949 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 19:22:10,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:10,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjunts are in the unsatisfiable core [2024-02-07 19:22:10,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:22:10,131 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 19:22:10,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:22:10,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815379588] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:10,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:22:10,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 8 [2024-02-07 19:22:10,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860361474] [2024-02-07 19:22:10,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:10,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 19:22:10,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:10,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 19:22:10,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-02-07 19:22:10,143 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-02-07 19:22:10,143 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 19:22:10,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:10,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-02-07 19:22:10,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:10,515 INFO L124 PetriNetUnfolderBase]: 1647/3296 cut-off events. [2024-02-07 19:22:10,516 INFO L125 PetriNetUnfolderBase]: For 2325/2325 co-relation queries the response was YES. [2024-02-07 19:22:10,522 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 19:22:10,532 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 71 selfloop transitions, 5 changer transitions 0/87 dead transitions. [2024-02-07 19:22:10,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 87 transitions, 497 flow [2024-02-07 19:22:10,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 19:22:10,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 19:22:10,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-02-07 19:22:10,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47278911564625853 [2024-02-07 19:22:10,534 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 173 flow. Second operand 6 states and 139 transitions. [2024-02-07 19:22:10,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 87 transitions, 497 flow [2024-02-07 19:22:10,539 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 19:22:10,540 INFO L231 Difference]: Finished difference. Result has 62 places, 45 transitions, 168 flow [2024-02-07 19:22:10,541 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 19:22:10,541 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 12 predicate places. [2024-02-07 19:22:10,541 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 45 transitions, 168 flow [2024-02-07 19:22:10,542 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 19:22:10,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:10,542 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:10,557 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 19:22:10,756 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 19:22:10,756 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 19:22:10,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:10,757 INFO L85 PathProgramCache]: Analyzing trace with hash 560249714, now seen corresponding path program 1 times [2024-02-07 19:22:10,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:10,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581588222] [2024-02-07 19:22:10,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:10,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:10,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:10,791 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 19:22:10,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:10,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581588222] [2024-02-07 19:22:10,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581588222] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:22:10,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772771103] [2024-02-07 19:22:10,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:10,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:22:10,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:22:10,793 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 19:22:10,808 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 19:22:10,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:10,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-07 19:22:10,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:22:10,884 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 19:22:10,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:22:10,910 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 19:22:10,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772771103] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:22:10,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:22:10,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-02-07 19:22:10,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607679275] [2024-02-07 19:22:10,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:22:10,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 19:22:10,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:10,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 19:22:10,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-02-07 19:22:10,919 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 19:22:10,919 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 19:22:10,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:10,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 19:22:10,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:11,256 INFO L124 PetriNetUnfolderBase]: 1991/3388 cut-off events. [2024-02-07 19:22:11,256 INFO L125 PetriNetUnfolderBase]: For 2832/2832 co-relation queries the response was YES. [2024-02-07 19:22:11,262 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 19:22:11,274 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 94 selfloop transitions, 6 changer transitions 0/110 dead transitions. [2024-02-07 19:22:11,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 110 transitions, 646 flow [2024-02-07 19:22:11,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 19:22:11,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 19:22:11,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 179 transitions. [2024-02-07 19:22:11,276 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.608843537414966 [2024-02-07 19:22:11,276 INFO L175 Difference]: Start difference. First operand has 62 places, 45 transitions, 168 flow. Second operand 6 states and 179 transitions. [2024-02-07 19:22:11,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 110 transitions, 646 flow [2024-02-07 19:22:11,281 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 19:22:11,282 INFO L231 Difference]: Finished difference. Result has 66 places, 48 transitions, 195 flow [2024-02-07 19:22:11,283 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 19:22:11,283 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 16 predicate places. [2024-02-07 19:22:11,283 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 48 transitions, 195 flow [2024-02-07 19:22:11,284 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 19:22:11,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:11,284 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:11,301 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 19:22:11,501 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 19:22:11,502 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 19:22:11,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:11,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1018936604, now seen corresponding path program 1 times [2024-02-07 19:22:11,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:11,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104755264] [2024-02-07 19:22:11,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:11,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:11,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:11,539 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 19:22:11,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:11,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104755264] [2024-02-07 19:22:11,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104755264] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:11,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:11,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:22:11,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365545653] [2024-02-07 19:22:11,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:11,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:11,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:11,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:11,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:22:11,542 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 19:22:11,542 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 19:22:11,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:11,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 19:22:11,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:11,840 INFO L124 PetriNetUnfolderBase]: 2009/3483 cut-off events. [2024-02-07 19:22:11,840 INFO L125 PetriNetUnfolderBase]: For 4809/4809 co-relation queries the response was YES. [2024-02-07 19:22:11,848 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 19:22:11,860 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 75 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2024-02-07 19:22:11,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 91 transitions, 547 flow [2024-02-07 19:22:11,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:22:11,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:22:11,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-02-07 19:22:11,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6530612244897959 [2024-02-07 19:22:11,862 INFO L175 Difference]: Start difference. First operand has 66 places, 48 transitions, 195 flow. Second operand 4 states and 128 transitions. [2024-02-07 19:22:11,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 91 transitions, 547 flow [2024-02-07 19:22:11,867 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 19:22:11,868 INFO L231 Difference]: Finished difference. Result has 70 places, 49 transitions, 219 flow [2024-02-07 19:22:11,868 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 19:22:11,868 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 20 predicate places. [2024-02-07 19:22:11,869 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 49 transitions, 219 flow [2024-02-07 19:22:11,869 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 19:22:11,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:11,869 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:11,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-07 19:22:11,870 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 19:22:11,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:11,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1151039460, now seen corresponding path program 2 times [2024-02-07 19:22:11,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:11,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33035328] [2024-02-07 19:22:11,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:11,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:11,903 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 19:22:11,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:11,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33035328] [2024-02-07 19:22:11,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33035328] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:11,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:11,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:22:11,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878442462] [2024-02-07 19:22:11,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:11,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:11,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:11,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:11,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:22:11,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 19:22:11,906 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 19:22:11,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:11,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 19:22:11,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:12,234 INFO L124 PetriNetUnfolderBase]: 2029/3522 cut-off events. [2024-02-07 19:22:12,235 INFO L125 PetriNetUnfolderBase]: For 6210/6210 co-relation queries the response was YES. [2024-02-07 19:22:12,241 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 19:22:12,252 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 69 selfloop transitions, 4 changer transitions 3/88 dead transitions. [2024-02-07 19:22:12,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 88 transitions, 537 flow [2024-02-07 19:22:12,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:22:12,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:22:12,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-02-07 19:22:12,254 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6326530612244898 [2024-02-07 19:22:12,254 INFO L175 Difference]: Start difference. First operand has 70 places, 49 transitions, 219 flow. Second operand 4 states and 124 transitions. [2024-02-07 19:22:12,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 88 transitions, 537 flow [2024-02-07 19:22:12,264 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 19:22:12,265 INFO L231 Difference]: Finished difference. Result has 69 places, 47 transitions, 205 flow [2024-02-07 19:22:12,265 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 19:22:12,266 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 19 predicate places. [2024-02-07 19:22:12,266 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 47 transitions, 205 flow [2024-02-07 19:22:12,266 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 19:22:12,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:12,266 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:12,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-07 19:22:12,267 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 19:22:12,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:12,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1195539322, now seen corresponding path program 2 times [2024-02-07 19:22:12,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:12,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791949771] [2024-02-07 19:22:12,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:12,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:12,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:12,319 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 19:22:12,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:12,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791949771] [2024-02-07 19:22:12,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791949771] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:12,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:12,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:22:12,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032864844] [2024-02-07 19:22:12,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:12,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:12,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:12,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:12,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:22:12,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-02-07 19:22:12,332 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 19:22:12,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:12,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-02-07 19:22:12,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:12,622 INFO L124 PetriNetUnfolderBase]: 2065/3667 cut-off events. [2024-02-07 19:22:12,622 INFO L125 PetriNetUnfolderBase]: For 4082/4082 co-relation queries the response was YES. [2024-02-07 19:22:12,631 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 19:22:12,645 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 48 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-02-07 19:22:12,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 60 transitions, 377 flow [2024-02-07 19:22:12,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:22:12,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:22:12,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-02-07 19:22:12,646 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45408163265306123 [2024-02-07 19:22:12,646 INFO L175 Difference]: Start difference. First operand has 69 places, 47 transitions, 205 flow. Second operand 4 states and 89 transitions. [2024-02-07 19:22:12,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 60 transitions, 377 flow [2024-02-07 19:22:12,653 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 19:22:12,654 INFO L231 Difference]: Finished difference. Result has 69 places, 46 transitions, 205 flow [2024-02-07 19:22:12,654 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 19:22:12,655 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 19 predicate places. [2024-02-07 19:22:12,655 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 46 transitions, 205 flow [2024-02-07 19:22:12,655 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 19:22:12,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:12,655 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 19:22:12,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-07 19:22:12,656 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 19:22:12,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:12,657 INFO L85 PathProgramCache]: Analyzing trace with hash -2137937304, now seen corresponding path program 1 times [2024-02-07 19:22:12,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:12,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712383143] [2024-02-07 19:22:12,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:12,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:12,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:12,700 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 19:22:12,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:12,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712383143] [2024-02-07 19:22:12,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712383143] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:12,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:22:12,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:22:12,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676608447] [2024-02-07 19:22:12,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:12,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:22:12,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:12,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:22:12,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:22:12,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 19:22:12,703 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 19:22:12,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:12,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 19:22:12,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:12,976 INFO L124 PetriNetUnfolderBase]: 1957/3505 cut-off events. [2024-02-07 19:22:12,976 INFO L125 PetriNetUnfolderBase]: For 3548/3548 co-relation queries the response was YES. [2024-02-07 19:22:12,984 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 19:22:12,996 INFO L140 encePairwiseOnDemand]: 47/49 looper letters, 48 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2024-02-07 19:22:12,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 59 transitions, 373 flow [2024-02-07 19:22:12,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:22:12,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:22:12,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-02-07 19:22:12,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.54421768707483 [2024-02-07 19:22:12,998 INFO L175 Difference]: Start difference. First operand has 69 places, 46 transitions, 205 flow. Second operand 3 states and 80 transitions. [2024-02-07 19:22:12,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 59 transitions, 373 flow [2024-02-07 19:22:13,005 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 19:22:13,006 INFO L231 Difference]: Finished difference. Result has 68 places, 45 transitions, 202 flow [2024-02-07 19:22:13,006 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 19:22:13,006 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 18 predicate places. [2024-02-07 19:22:13,007 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 45 transitions, 202 flow [2024-02-07 19:22:13,007 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 19:22:13,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:13,007 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 19:22:13,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-02-07 19:22:13,008 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 19:22:13,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:13,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1851546691, now seen corresponding path program 1 times [2024-02-07 19:22:13,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:13,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522258433] [2024-02-07 19:22:13,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:13,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:13,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:13,099 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 19:22:13,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:13,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522258433] [2024-02-07 19:22:13,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522258433] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:22:13,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685538692] [2024-02-07 19:22:13,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:13,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:22:13,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:22:13,104 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 19:22:13,115 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 19:22:13,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:13,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:22:13,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:22:13,214 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 19:22:13,214 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:22:13,268 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 19:22:13,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685538692] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:22:13,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:22:13,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-02-07 19:22:13,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474643006] [2024-02-07 19:22:13,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:22:13,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 19:22:13,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:13,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 19:22:13,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-02-07 19:22:13,279 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 19:22:13,280 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 19:22:13,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:13,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 19:22:13,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:14,157 INFO L124 PetriNetUnfolderBase]: 4981/7879 cut-off events. [2024-02-07 19:22:14,158 INFO L125 PetriNetUnfolderBase]: For 9497/9497 co-relation queries the response was YES. [2024-02-07 19:22:14,177 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 19:22:14,217 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 195 selfloop transitions, 12 changer transitions 0/215 dead transitions. [2024-02-07 19:22:14,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 215 transitions, 1506 flow [2024-02-07 19:22:14,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-07 19:22:14,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-07 19:22:14,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 339 transitions. [2024-02-07 19:22:14,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.576530612244898 [2024-02-07 19:22:14,219 INFO L175 Difference]: Start difference. First operand has 68 places, 45 transitions, 202 flow. Second operand 12 states and 339 transitions. [2024-02-07 19:22:14,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 215 transitions, 1506 flow [2024-02-07 19:22:14,232 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 19:22:14,234 INFO L231 Difference]: Finished difference. Result has 85 places, 52 transitions, 309 flow [2024-02-07 19:22:14,234 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 19:22:14,234 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 35 predicate places. [2024-02-07 19:22:14,235 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 52 transitions, 309 flow [2024-02-07 19:22:14,235 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 19:22:14,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:14,235 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 19:22:14,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-02-07 19:22:14,450 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 19:22:14,451 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 19:22:14,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:14,451 INFO L85 PathProgramCache]: Analyzing trace with hash 758074797, now seen corresponding path program 2 times [2024-02-07 19:22:14,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:14,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952234028] [2024-02-07 19:22:14,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:14,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:14,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:14,695 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 19:22:14,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:14,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952234028] [2024-02-07 19:22:14,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952234028] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:22:14,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265515366] [2024-02-07 19:22:14,696 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:22:14,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:22:14,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:22:14,697 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 19:22:14,712 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 19:22:14,774 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 19:22:14,775 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:22:14,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:22:14,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:22:14,840 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 19:22:14,840 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:22:14,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265515366] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:22:14,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:22:14,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 15 [2024-02-07 19:22:14,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964699495] [2024-02-07 19:22:14,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:22:14,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:22:14,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:14,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:22:14,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:22:14,848 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-02-07 19:22:14,848 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 19:22:14,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:14,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-02-07 19:22:14,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:15,518 INFO L124 PetriNetUnfolderBase]: 4117/6907 cut-off events. [2024-02-07 19:22:15,519 INFO L125 PetriNetUnfolderBase]: For 12314/12314 co-relation queries the response was YES. [2024-02-07 19:22:15,541 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 19:22:15,567 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 69 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2024-02-07 19:22:15,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 79 transitions, 593 flow [2024-02-07 19:22:15,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:22:15,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:22:15,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-02-07 19:22:15,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47959183673469385 [2024-02-07 19:22:15,569 INFO L175 Difference]: Start difference. First operand has 85 places, 52 transitions, 309 flow. Second operand 4 states and 94 transitions. [2024-02-07 19:22:15,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 79 transitions, 593 flow [2024-02-07 19:22:15,591 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 19:22:15,592 INFO L231 Difference]: Finished difference. Result has 84 places, 51 transitions, 305 flow [2024-02-07 19:22:15,593 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 19:22:15,594 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 34 predicate places. [2024-02-07 19:22:15,594 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 51 transitions, 305 flow [2024-02-07 19:22:15,594 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 19:22:15,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:15,594 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 19:22:15,610 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 19:22:15,809 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 19:22:15,809 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 19:22:15,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:15,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1634551544, now seen corresponding path program 1 times [2024-02-07 19:22:15,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:15,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634462921] [2024-02-07 19:22:15,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:15,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:15,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:16,015 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 19:22:16,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:16,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634462921] [2024-02-07 19:22:16,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634462921] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:22:16,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167954911] [2024-02-07 19:22:16,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:16,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:22:16,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:22:16,017 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 19:22:16,035 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 19:22:16,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:16,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-07 19:22:16,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:22:16,160 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 19:22:16,161 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:22:16,357 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 19:22:16,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167954911] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:22:16,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:22:16,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-02-07 19:22:16,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196241762] [2024-02-07 19:22:16,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:22:16,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-02-07 19:22:16,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:16,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-02-07 19:22:16,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-02-07 19:22:16,364 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 19:22:16,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 51 transitions, 305 flow. Second operand has 25 states, 25 states have (on average 19.96) internal successors, (499), 25 states have internal predecessors, (499), 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:22:16,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:16,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 19:22:16,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:18,268 INFO L124 PetriNetUnfolderBase]: 10165/15601 cut-off events. [2024-02-07 19:22:18,269 INFO L125 PetriNetUnfolderBase]: For 44273/44273 co-relation queries the response was YES. [2024-02-07 19:22:18,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54203 conditions, 15601 events. 10165/15601 cut-off events. For 44273/44273 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 73341 event pairs, 392 based on Foata normal form. 648/16190 useless extension candidates. Maximal degree in co-relation 54180. Up to 1697 conditions per place. [2024-02-07 19:22:18,357 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 399 selfloop transitions, 24 changer transitions 0/430 dead transitions. [2024-02-07 19:22:18,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 430 transitions, 3245 flow [2024-02-07 19:22:18,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-02-07 19:22:18,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-02-07 19:22:18,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 681 transitions. [2024-02-07 19:22:18,360 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5790816326530612 [2024-02-07 19:22:18,360 INFO L175 Difference]: Start difference. First operand has 84 places, 51 transitions, 305 flow. Second operand 24 states and 681 transitions. [2024-02-07 19:22:18,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 430 transitions, 3245 flow [2024-02-07 19:22:18,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 430 transitions, 3242 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 19:22:18,404 INFO L231 Difference]: Finished difference. Result has 118 places, 64 transitions, 558 flow [2024-02-07 19:22:18,404 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=24, PETRI_FLOW=558, PETRI_PLACES=118, PETRI_TRANSITIONS=64} [2024-02-07 19:22:18,405 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 68 predicate places. [2024-02-07 19:22:18,405 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 64 transitions, 558 flow [2024-02-07 19:22:18,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 19.96) internal successors, (499), 25 states have internal predecessors, (499), 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:22:18,405 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:18,406 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:18,424 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 19:22:18,621 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 19:22:18,621 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 19:22:18,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:18,622 INFO L85 PathProgramCache]: Analyzing trace with hash -28826392, now seen corresponding path program 2 times [2024-02-07 19:22:18,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:18,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791121448] [2024-02-07 19:22:18,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:18,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:19,256 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:22:19,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:19,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791121448] [2024-02-07 19:22:19,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791121448] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:22:19,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475715060] [2024-02-07 19:22:19,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:22:19,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:22:19,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:22:19,259 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:22:19,260 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:22:19,388 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:22:19,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:22:19,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 24 conjunts are in the unsatisfiable core [2024-02-07 19:22:19,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:22:19,508 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:22:19,509 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:22:19,921 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:22:19,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475715060] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:22:19,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:22:19,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 29 [2024-02-07 19:22:19,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305213197] [2024-02-07 19:22:19,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:22:19,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-02-07 19:22:19,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:19,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-02-07 19:22:19,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=406, Invalid=406, Unknown=0, NotChecked=0, Total=812 [2024-02-07 19:22:19,933 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 19:22:19,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 64 transitions, 558 flow. Second operand has 29 states, 29 states have (on average 20.103448275862068) internal successors, (583), 29 states have internal predecessors, (583), 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:22:19,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:19,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 19:22:19,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:22:22,437 INFO L124 PetriNetUnfolderBase]: 11893/18193 cut-off events. [2024-02-07 19:22:22,448 INFO L125 PetriNetUnfolderBase]: For 87437/87437 co-relation queries the response was YES. [2024-02-07 19:22:22,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67627 conditions, 18193 events. 11893/18193 cut-off events. For 87437/87437 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 85281 event pairs, 392 based on Foata normal form. 216/18350 useless extension candidates. Maximal degree in co-relation 67592. Up to 1985 conditions per place. [2024-02-07 19:22:22,565 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 467 selfloop transitions, 28 changer transitions 0/502 dead transitions. [2024-02-07 19:22:22,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 502 transitions, 3958 flow [2024-02-07 19:22:22,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-02-07 19:22:22,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-02-07 19:22:22,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 785 transitions. [2024-02-07 19:22:22,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5721574344023324 [2024-02-07 19:22:22,569 INFO L175 Difference]: Start difference. First operand has 118 places, 64 transitions, 558 flow. Second operand 28 states and 785 transitions. [2024-02-07 19:22:22,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 502 transitions, 3958 flow [2024-02-07 19:22:22,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 502 transitions, 3940 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-02-07 19:22:22,653 INFO L231 Difference]: Finished difference. Result has 141 places, 69 transitions, 696 flow [2024-02-07 19:22:22,654 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=696, PETRI_PLACES=141, PETRI_TRANSITIONS=69} [2024-02-07 19:22:22,654 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 91 predicate places. [2024-02-07 19:22:22,654 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 69 transitions, 696 flow [2024-02-07 19:22:22,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 20.103448275862068) internal successors, (583), 29 states have internal predecessors, (583), 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:22:22,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:22:22,655 INFO L208 CegarLoopForPetriNet]: trace histogram [26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:22:22,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-02-07 19:22:22,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:22:22,868 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 19:22:22,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:22:22,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2122878072, now seen corresponding path program 3 times [2024-02-07 19:22:22,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:22:22,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796082970] [2024-02-07 19:22:22,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:22:22,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:22:22,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:22:28,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 1326 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:22:28,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:22:28,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796082970] [2024-02-07 19:22:28,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796082970] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:22:28,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482654017] [2024-02-07 19:22:28,058 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:22:28,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:22:28,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:22:28,059 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:22:28,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-02-07 19:22:28,206 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2024-02-07 19:22:28,206 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:22:28,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 86 conjunts are in the unsatisfiable core [2024-02-07 19:22:28,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:22:36,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 1152 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:22:36,413 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:22:46,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 1326 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:22:46,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482654017] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:22:46,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:22:46,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [82, 82, 82] total 241 [2024-02-07 19:22:46,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494565155] [2024-02-07 19:22:46,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:22:46,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 242 states [2024-02-07 19:22:46,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:22:46,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 242 interpolants. [2024-02-07 19:22:46,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3550, Invalid=54772, Unknown=0, NotChecked=0, Total=58322 [2024-02-07 19:22:49,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 49 [2024-02-07 19:22:49,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 69 transitions, 696 flow. Second operand has 242 states, 242 states have (on average 11.119834710743802) internal successors, (2691), 242 states have internal predecessors, (2691), 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:22:49,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:22:49,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 49 [2024-02-07 19:22:49,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15