./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bench-exp1x3.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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/weaver/bench-exp1x3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bench-exp1x3.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-ab2e0ac-m [2024-01-29 14:17:22,514 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:17:22,602 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:17:22,608 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:17:22,609 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:17:22,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:17:22,640 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:17:22,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:17:22,641 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:17:22,644 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:17:22,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:17:22,645 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:17:22,646 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:17:22,647 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:17:22,647 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:17:22,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:17:22,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:17:22,648 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:17:22,648 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:17:22,649 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:17:22,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:17:22,649 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:17:22,649 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:17:22,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:17:22,650 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:17:22,650 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:17:22,650 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:17:22,651 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:17:22,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:17:22,651 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:17:22,652 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:17:22,653 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:17:22,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:17:22,653 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:17:22,653 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:17:22,653 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:17:22,654 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:17:22,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:17:22,654 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:17:22,654 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:17:22,654 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:17:22,655 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:17:22,655 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:17:22,655 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-01-29 14:17:22,887 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:17:22,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:17:22,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:17:22,913 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:17:22,913 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:17:22,915 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bench-exp1x3.wvr.yml/witness.yml [2024-01-29 14:17:23,032 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:17:23,033 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:17:23,033 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c [2024-01-29 14:17:24,172 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:17:24,345 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:17:24,345 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c [2024-01-29 14:17:24,353 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/093217021/0562ec05b5c7431c86641f8b1ba1e165/FLAG7e835bf34 [2024-01-29 14:17:24,368 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/093217021/0562ec05b5c7431c86641f8b1ba1e165 [2024-01-29 14:17:24,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:17:24,370 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:17:24,373 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:17:24,374 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:17:24,378 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:17:24,379 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:17:23" (1/2) ... [2024-01-29 14:17:24,380 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bcd8bbe and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:17:24, skipping insertion in model container [2024-01-29 14:17:24,381 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:17:23" (1/2) ... [2024-01-29 14:17:24,382 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6ceeb9f0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:17:24, skipping insertion in model container [2024-01-29 14:17:24,382 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:17:24" (2/2) ... [2024-01-29 14:17:24,383 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bcd8bbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24, skipping insertion in model container [2024-01-29 14:17:24,383 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:17:24" (2/2) ... [2024-01-29 14:17:24,384 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:17:24,402 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:17:24,403 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] n == 0U [2024-01-29 14:17:24,403 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] x2 == 0U [2024-01-29 14:17:24,403 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:17:24,404 INFO L98 nessWitnessExtractor]: Location invariant after [L37-L43] n == 0U [2024-01-29 14:17:24,404 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-29 14:17:24,404 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (0LL - (long long )x1) + (long long )x2 >= 0LL [2024-01-29 14:17:24,404 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] x1 == 0U [2024-01-29 14:17:24,404 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (0LL - (long long )x1) - (long long )x2 >= 0LL [2024-01-29 14:17:24,404 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] n == 0U [2024-01-29 14:17:24,405 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] x2 == 0U [2024-01-29 14:17:24,405 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (long long )x1 - (long long )x2 >= 0LL [2024-01-29 14:17:24,405 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (long long )x1 + (long long )x2 >= 0LL [2024-01-29 14:17:24,405 INFO L98 nessWitnessExtractor]: Location invariant before [L39-L39] (unsigned long )_argptr == 0UL [2024-01-29 14:17:24,405 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-29 14:17:24,405 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] n == 0U [2024-01-29 14:17:24,406 INFO L98 nessWitnessExtractor]: Loop invariant at [L46-L48] (unsigned long )_argptr == 0UL [2024-01-29 14:17:24,406 INFO L98 nessWitnessExtractor]: Loop invariant at [L38-L40] (unsigned long )_argptr == 0UL [2024-01-29 14:17:24,426 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:17:24,580 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c[1875,1888] [2024-01-29 14:17:24,585 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:17:24,593 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:17:24,634 WARN L424 MainDispatcher]: Unable to annotate void* thread1(void* _argptr) { while (x1 < n) { x1 = x1 + x1; } return 0; } with a witness entry 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 Start Parsing Local Start Parsing Local [2024-01-29 14:17:24,646 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c[1875,1888] [2024-01-29 14:17:24,651 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:17:24,673 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:17:24,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24 WrapperNode [2024-01-29 14:17:24,674 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:17:24,675 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:17:24,675 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:17:24,675 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:17:24,682 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,699 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,732 INFO L138 Inliner]: procedures = 18, calls = 20, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 69 [2024-01-29 14:17:24,733 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:17:24,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:17:24,734 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:17:24,734 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:17:24,744 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,746 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,754 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,782 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 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-01-29 14:17:24,782 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,782 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,794 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,800 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,802 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,808 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,810 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:17:24,812 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:17:24,813 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:17:24,813 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:17:24,814 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (1/1) ... [2024-01-29 14:17:24,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:17:24,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:17:24,846 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-01-29 14:17:24,864 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-01-29 14:17:24,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:17:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-29 14:17:24,886 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-29 14:17:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-29 14:17:24,886 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-29 14:17:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:17:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:17:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:17:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:17:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:17:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:17:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:17:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:17:24,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:17:24,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 14:17:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 14:17:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 14:17:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:17:24,891 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-29 14:17:25,000 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:17:25,005 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:17:25,282 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:17:25,282 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:17:25,374 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:17:25,374 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-29 14:17:25,380 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:17:25 BoogieIcfgContainer [2024-01-29 14:17:25,380 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:17:25,382 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:17:25,382 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:17:25,388 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:17:25,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:17:23" (1/4) ... [2024-01-29 14:17:25,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@113a55f9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:17:25, skipping insertion in model container [2024-01-29 14:17:25,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:17:24" (2/4) ... [2024-01-29 14:17:25,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@113a55f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:17:25, skipping insertion in model container [2024-01-29 14:17:25,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:17:24" (3/4) ... [2024-01-29 14:17:25,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@113a55f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:17:25, skipping insertion in model container [2024-01-29 14:17:25,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:17:25" (4/4) ... [2024-01-29 14:17:25,391 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp1x3.wvr.c [2024-01-29 14:17:25,405 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:17:25,405 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2024-01-29 14:17:25,405 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:17:25,451 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-29 14:17:25,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 55 transitions, 124 flow [2024-01-29 14:17:25,512 INFO L124 PetriNetUnfolderBase]: 2/53 cut-off events. [2024-01-29 14:17:25,513 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-29 14:17:25,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 53 events. 2/53 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 83 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-01-29 14:17:25,516 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 55 transitions, 124 flow [2024-01-29 14:17:25,519 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 52 transitions, 116 flow [2024-01-29 14:17:25,532 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:17:25,541 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;@5b5bc0ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:17:25,541 INFO L358 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-01-29 14:17:25,543 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:17:25,544 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 14:17:25,544 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:17:25,544 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:25,545 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 14:17:25,545 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:25,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:25,550 INFO L85 PathProgramCache]: Analyzing trace with hash 8274, now seen corresponding path program 1 times [2024-01-29 14:17:25,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:25,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025390248] [2024-01-29 14:17:25,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:25,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:25,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:25,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:25,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:25,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025390248] [2024-01-29 14:17:25,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025390248] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:25,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:25,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:17:25,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150628520] [2024-01-29 14:17:25,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:25,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-29 14:17:25,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:25,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-29 14:17:25,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-29 14:17:25,793 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 55 [2024-01-29 14:17:25,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 116 flow. Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 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-01-29 14:17:25,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:25,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 55 [2024-01-29 14:17:25,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:25,909 INFO L124 PetriNetUnfolderBase]: 49/148 cut-off events. [2024-01-29 14:17:25,909 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-01-29 14:17:25,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 148 events. 49/148 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 605 event pairs, 45 based on Foata normal form. 1/121 useless extension candidates. Maximal degree in co-relation 196. Up to 100 conditions per place. [2024-01-29 14:17:25,913 INFO L140 encePairwiseOnDemand]: 54/55 looper letters, 18 selfloop transitions, 0 changer transitions 0/51 dead transitions. [2024-01-29 14:17:25,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 51 transitions, 150 flow [2024-01-29 14:17:25,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-29 14:17:25,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-29 14:17:25,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 89 transitions. [2024-01-29 14:17:25,926 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8090909090909091 [2024-01-29 14:17:25,928 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 116 flow. Second operand 2 states and 89 transitions. [2024-01-29 14:17:25,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 51 transitions, 150 flow [2024-01-29 14:17:25,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 51 transitions, 142 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-29 14:17:25,938 INFO L231 Difference]: Finished difference. Result has 53 places, 51 transitions, 106 flow [2024-01-29 14:17:25,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=106, PETRI_PLACES=53, PETRI_TRANSITIONS=51} [2024-01-29 14:17:25,943 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -4 predicate places. [2024-01-29 14:17:25,944 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 51 transitions, 106 flow [2024-01-29 14:17:25,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 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-01-29 14:17:25,944 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:25,944 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-29 14:17:25,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:17:25,945 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:25,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:25,947 INFO L85 PathProgramCache]: Analyzing trace with hash 256781, now seen corresponding path program 1 times [2024-01-29 14:17:25,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:25,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673483525] [2024-01-29 14:17:25,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:25,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:25,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:26,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:26,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:26,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673483525] [2024-01-29 14:17:26,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673483525] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:26,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:26,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:17:26,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436058620] [2024-01-29 14:17:26,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:26,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:17:26,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:26,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:17:26,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:17:26,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 55 [2024-01-29 14:17:26,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 51 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-01-29 14:17:26,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:26,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 55 [2024-01-29 14:17:26,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:26,205 INFO L124 PetriNetUnfolderBase]: 49/143 cut-off events. [2024-01-29 14:17:26,206 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-29 14:17:26,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 143 events. 49/143 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 600 event pairs, 45 based on Foata normal form. 4/124 useless extension candidates. Maximal degree in co-relation 248. Up to 100 conditions per place. [2024-01-29 14:17:26,213 INFO L140 encePairwiseOnDemand]: 48/55 looper letters, 17 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-01-29 14:17:26,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 46 transitions, 134 flow [2024-01-29 14:17:26,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:17:26,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:17:26,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-01-29 14:17:26,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6727272727272727 [2024-01-29 14:17:26,219 INFO L175 Difference]: Start difference. First operand has 53 places, 51 transitions, 106 flow. Second operand 3 states and 111 transitions. [2024-01-29 14:17:26,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 46 transitions, 134 flow [2024-01-29 14:17:26,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 134 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 14:17:26,222 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 100 flow [2024-01-29 14:17:26,223 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=48, 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=3, PETRI_FLOW=100, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2024-01-29 14:17:26,223 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -7 predicate places. [2024-01-29 14:17:26,224 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 100 flow [2024-01-29 14:17:26,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-01-29 14:17:26,224 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:26,226 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:17:26,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:17:26,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:26,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:26,230 INFO L85 PathProgramCache]: Analyzing trace with hash 246774542, now seen corresponding path program 1 times [2024-01-29 14:17:26,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:26,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194913486] [2024-01-29 14:17:26,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:26,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:26,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:26,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:26,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:26,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194913486] [2024-01-29 14:17:26,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194913486] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:26,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:26,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:17:26,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465534119] [2024-01-29 14:17:26,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:26,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:17:26,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:26,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:17:26,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:17:26,307 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 55 [2024-01-29 14:17:26,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-01-29 14:17:26,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:26,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 55 [2024-01-29 14:17:26,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:26,399 INFO L124 PetriNetUnfolderBase]: 116/253 cut-off events. [2024-01-29 14:17:26,399 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-29 14:17:26,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 453 conditions, 253 events. 116/253 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1073 event pairs, 72 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 449. Up to 186 conditions per place. [2024-01-29 14:17:26,401 INFO L140 encePairwiseOnDemand]: 50/55 looper letters, 18 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2024-01-29 14:17:26,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 43 transitions, 134 flow [2024-01-29 14:17:26,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:17:26,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:17:26,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2024-01-29 14:17:26,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6848484848484848 [2024-01-29 14:17:26,408 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 100 flow. Second operand 3 states and 113 transitions. [2024-01-29 14:17:26,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 43 transitions, 134 flow [2024-01-29 14:17:26,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 43 transitions, 130 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:17:26,409 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 94 flow [2024-01-29 14:17:26,410 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2024-01-29 14:17:26,410 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -10 predicate places. [2024-01-29 14:17:26,410 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 94 flow [2024-01-29 14:17:26,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-01-29 14:17:26,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:26,411 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:26,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:17:26,411 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:26,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:26,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1925759334, now seen corresponding path program 1 times [2024-01-29 14:17:26,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:26,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171149457] [2024-01-29 14:17:26,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:26,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:26,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:26,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:26,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:26,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171149457] [2024-01-29 14:17:26,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171149457] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:26,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:26,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:17:26,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855164284] [2024-01-29 14:17:26,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:26,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:17:26,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:26,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:17:26,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:17:26,486 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 55 [2024-01-29 14:17:26,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-01-29 14:17:26,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:26,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 55 [2024-01-29 14:17:26,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:26,538 INFO L124 PetriNetUnfolderBase]: 49/139 cut-off events. [2024-01-29 14:17:26,538 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-29 14:17:26,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 252 conditions, 139 events. 49/139 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 600 event pairs, 45 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 248. Up to 98 conditions per place. [2024-01-29 14:17:26,540 INFO L140 encePairwiseOnDemand]: 52/55 looper letters, 19 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2024-01-29 14:17:26,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 42 transitions, 134 flow [2024-01-29 14:17:26,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:17:26,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:17:26,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 109 transitions. [2024-01-29 14:17:26,541 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6606060606060606 [2024-01-29 14:17:26,542 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 94 flow. Second operand 3 states and 109 transitions. [2024-01-29 14:17:26,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 42 transitions, 134 flow [2024-01-29 14:17:26,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 42 transitions, 130 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:17:26,543 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 92 flow [2024-01-29 14:17:26,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-01-29 14:17:26,544 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -11 predicate places. [2024-01-29 14:17:26,544 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 92 flow [2024-01-29 14:17:26,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-01-29 14:17:26,544 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:26,545 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:26,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 14:17:26,545 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:26,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:26,545 INFO L85 PathProgramCache]: Analyzing trace with hash 494003557, now seen corresponding path program 1 times [2024-01-29 14:17:26,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:26,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556722744] [2024-01-29 14:17:26,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:26,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:26,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:26,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:26,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:26,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556722744] [2024-01-29 14:17:26,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556722744] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:26,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:26,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:17:26,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254303605] [2024-01-29 14:17:26,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:26,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:17:26,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:26,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:17:26,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:17:26,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 55 [2024-01-29 14:17:26,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 92 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 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-01-29 14:17:26,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:26,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 55 [2024-01-29 14:17:26,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:26,964 INFO L124 PetriNetUnfolderBase]: 82/201 cut-off events. [2024-01-29 14:17:26,964 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-29 14:17:26,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 354 conditions, 201 events. 82/201 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 783 event pairs, 27 based on Foata normal form. 20/206 useless extension candidates. Maximal degree in co-relation 350. Up to 124 conditions per place. [2024-01-29 14:17:26,966 INFO L140 encePairwiseOnDemand]: 49/55 looper letters, 23 selfloop transitions, 2 changer transitions 0/44 dead transitions. [2024-01-29 14:17:26,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 44 transitions, 147 flow [2024-01-29 14:17:26,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:17:26,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:17:26,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 149 transitions. [2024-01-29 14:17:26,968 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6772727272727272 [2024-01-29 14:17:26,968 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 92 flow. Second operand 4 states and 149 transitions. [2024-01-29 14:17:26,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 44 transitions, 147 flow [2024-01-29 14:17:26,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 44 transitions, 143 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:17:26,971 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 84 flow [2024-01-29 14:17:26,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2024-01-29 14:17:26,974 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -14 predicate places. [2024-01-29 14:17:26,974 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 84 flow [2024-01-29 14:17:26,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 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-01-29 14:17:26,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:26,975 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:26,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:17:26,975 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:26,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:26,977 INFO L85 PathProgramCache]: Analyzing trace with hash -2004636748, now seen corresponding path program 1 times [2024-01-29 14:17:26,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:26,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288687222] [2024-01-29 14:17:26,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:26,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:26,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:27,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:27,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:27,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288687222] [2024-01-29 14:17:27,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288687222] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:27,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:27,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:17:27,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569449741] [2024-01-29 14:17:27,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:27,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:17:27,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:27,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:17:27,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:17:27,100 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 55 [2024-01-29 14:17:27,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-01-29 14:17:27,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:27,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 55 [2024-01-29 14:17:27,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:27,179 INFO L124 PetriNetUnfolderBase]: 82/185 cut-off events. [2024-01-29 14:17:27,179 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-29 14:17:27,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 333 conditions, 185 events. 82/185 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 691 event pairs, 9 based on Foata normal form. 20/200 useless extension candidates. Maximal degree in co-relation 329. Up to 106 conditions per place. [2024-01-29 14:17:27,181 INFO L140 encePairwiseOnDemand]: 49/55 looper letters, 26 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2024-01-29 14:17:27,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 43 transitions, 151 flow [2024-01-29 14:17:27,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:17:27,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:17:27,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-01-29 14:17:27,182 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6909090909090909 [2024-01-29 14:17:27,182 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 84 flow. Second operand 4 states and 152 transitions. [2024-01-29 14:17:27,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 43 transitions, 151 flow [2024-01-29 14:17:27,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 43 transitions, 148 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:17:27,185 INFO L231 Difference]: Finished difference. Result has 40 places, 34 transitions, 77 flow [2024-01-29 14:17:27,186 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=73, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=77, PETRI_PLACES=40, PETRI_TRANSITIONS=34} [2024-01-29 14:17:27,189 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -17 predicate places. [2024-01-29 14:17:27,189 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 34 transitions, 77 flow [2024-01-29 14:17:27,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-01-29 14:17:27,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:27,190 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:27,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:17:27,190 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:27,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:27,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1414194734, now seen corresponding path program 1 times [2024-01-29 14:17:27,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:27,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619457944] [2024-01-29 14:17:27,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:27,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:27,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:27,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:27,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:27,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619457944] [2024-01-29 14:17:27,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619457944] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:27,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:27,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:17:27,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272289403] [2024-01-29 14:17:27,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:27,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:17:27,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:27,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:17:27,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:17:27,313 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 55 [2024-01-29 14:17:27,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 34 transitions, 77 flow. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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-01-29 14:17:27,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:27,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 55 [2024-01-29 14:17:27,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:27,376 INFO L124 PetriNetUnfolderBase]: 113/247 cut-off events. [2024-01-29 14:17:27,376 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-01-29 14:17:27,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462 conditions, 247 events. 113/247 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 998 event pairs, 24 based on Foata normal form. 1/234 useless extension candidates. Maximal degree in co-relation 458. Up to 138 conditions per place. [2024-01-29 14:17:27,379 INFO L140 encePairwiseOnDemand]: 49/55 looper letters, 25 selfloop transitions, 5 changer transitions 1/46 dead transitions. [2024-01-29 14:17:27,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 46 transitions, 168 flow [2024-01-29 14:17:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:17:27,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:17:27,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 128 transitions. [2024-01-29 14:17:27,380 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7757575757575758 [2024-01-29 14:17:27,380 INFO L175 Difference]: Start difference. First operand has 40 places, 34 transitions, 77 flow. Second operand 3 states and 128 transitions. [2024-01-29 14:17:27,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 46 transitions, 168 flow [2024-01-29 14:17:27,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 46 transitions, 163 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:17:27,383 INFO L231 Difference]: Finished difference. Result has 41 places, 36 transitions, 99 flow [2024-01-29 14:17:27,383 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=99, PETRI_PLACES=41, PETRI_TRANSITIONS=36} [2024-01-29 14:17:27,384 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -16 predicate places. [2024-01-29 14:17:27,384 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 36 transitions, 99 flow [2024-01-29 14:17:27,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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-01-29 14:17:27,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:27,384 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:27,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 14:17:27,385 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:27,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:27,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1641680983, now seen corresponding path program 1 times [2024-01-29 14:17:27,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:27,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624237861] [2024-01-29 14:17:27,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:27,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:27,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:27,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:27,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624237861] [2024-01-29 14:17:27,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624237861] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:27,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:27,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:17:27,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391989003] [2024-01-29 14:17:27,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:27,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:17:27,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:27,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:17:27,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:17:27,577 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 55 [2024-01-29 14:17:27,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 99 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 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-01-29 14:17:27,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:27,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 55 [2024-01-29 14:17:27,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:27,721 INFO L124 PetriNetUnfolderBase]: 185/371 cut-off events. [2024-01-29 14:17:27,721 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-01-29 14:17:27,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 807 conditions, 371 events. 185/371 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1590 event pairs, 30 based on Foata normal form. 0/311 useless extension candidates. Maximal degree in co-relation 802. Up to 114 conditions per place. [2024-01-29 14:17:27,725 INFO L140 encePairwiseOnDemand]: 44/55 looper letters, 47 selfloop transitions, 13 changer transitions 1/70 dead transitions. [2024-01-29 14:17:27,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 70 transitions, 302 flow [2024-01-29 14:17:27,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:17:27,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:17:27,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 192 transitions. [2024-01-29 14:17:27,726 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6981818181818182 [2024-01-29 14:17:27,727 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 99 flow. Second operand 5 states and 192 transitions. [2024-01-29 14:17:27,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 70 transitions, 302 flow [2024-01-29 14:17:27,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 70 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:17:27,729 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 170 flow [2024-01-29 14:17:27,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=170, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2024-01-29 14:17:27,731 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -9 predicate places. [2024-01-29 14:17:27,731 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 170 flow [2024-01-29 14:17:27,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 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-01-29 14:17:27,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:27,732 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:27,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 14:17:27,732 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:27,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:27,733 INFO L85 PathProgramCache]: Analyzing trace with hash -21133889, now seen corresponding path program 2 times [2024-01-29 14:17:27,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:27,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015652381] [2024-01-29 14:17:27,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:27,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:27,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:27,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:27,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:27,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015652381] [2024-01-29 14:17:27,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015652381] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:27,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:27,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:17:27,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082978732] [2024-01-29 14:17:27,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:27,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:17:27,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:27,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:17:27,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:17:27,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 55 [2024-01-29 14:17:27,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 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-01-29 14:17:27,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:27,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 55 [2024-01-29 14:17:27,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:27,990 INFO L124 PetriNetUnfolderBase]: 165/326 cut-off events. [2024-01-29 14:17:27,991 INFO L125 PetriNetUnfolderBase]: For 392/400 co-relation queries the response was YES. [2024-01-29 14:17:27,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 963 conditions, 326 events. 165/326 cut-off events. For 392/400 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1345 event pairs, 17 based on Foata normal form. 6/324 useless extension candidates. Maximal degree in co-relation 955. Up to 95 conditions per place. [2024-01-29 14:17:27,993 INFO L140 encePairwiseOnDemand]: 44/55 looper letters, 40 selfloop transitions, 15 changer transitions 5/69 dead transitions. [2024-01-29 14:17:27,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 69 transitions, 403 flow [2024-01-29 14:17:27,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:17:27,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:17:27,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 184 transitions. [2024-01-29 14:17:27,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6690909090909091 [2024-01-29 14:17:27,995 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 170 flow. Second operand 5 states and 184 transitions. [2024-01-29 14:17:27,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 69 transitions, 403 flow [2024-01-29 14:17:27,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 69 transitions, 403 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 14:17:28,000 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 275 flow [2024-01-29 14:17:28,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=275, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2024-01-29 14:17:28,001 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -2 predicate places. [2024-01-29 14:17:28,001 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 275 flow [2024-01-29 14:17:28,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 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-01-29 14:17:28,001 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:28,001 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:28,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-29 14:17:28,002 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:28,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:28,002 INFO L85 PathProgramCache]: Analyzing trace with hash 317535818, now seen corresponding path program 1 times [2024-01-29 14:17:28,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:28,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723674064] [2024-01-29 14:17:28,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:28,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:28,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:28,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:28,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723674064] [2024-01-29 14:17:28,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723674064] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:28,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:28,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:17:28,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665672596] [2024-01-29 14:17:28,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:28,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:17:28,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:28,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:17:28,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:17:28,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 55 [2024-01-29 14:17:28,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 275 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-01-29 14:17:28,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:28,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 55 [2024-01-29 14:17:28,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:28,278 INFO L124 PetriNetUnfolderBase]: 177/371 cut-off events. [2024-01-29 14:17:28,279 INFO L125 PetriNetUnfolderBase]: For 810/810 co-relation queries the response was YES. [2024-01-29 14:17:28,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1259 conditions, 371 events. 177/371 cut-off events. For 810/810 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1528 event pairs, 38 based on Foata normal form. 10/370 useless extension candidates. Maximal degree in co-relation 1247. Up to 146 conditions per place. [2024-01-29 14:17:28,282 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 56 selfloop transitions, 12 changer transitions 3/82 dead transitions. [2024-01-29 14:17:28,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 82 transitions, 559 flow [2024-01-29 14:17:28,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:17:28,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:17:28,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 201 transitions. [2024-01-29 14:17:28,284 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.730909090909091 [2024-01-29 14:17:28,284 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 275 flow. Second operand 5 states and 201 transitions. [2024-01-29 14:17:28,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 82 transitions, 559 flow [2024-01-29 14:17:28,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 82 transitions, 555 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-01-29 14:17:28,293 INFO L231 Difference]: Finished difference. Result has 62 places, 50 transitions, 342 flow [2024-01-29 14:17:28,294 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=342, PETRI_PLACES=62, PETRI_TRANSITIONS=50} [2024-01-29 14:17:28,295 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 5 predicate places. [2024-01-29 14:17:28,295 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 50 transitions, 342 flow [2024-01-29 14:17:28,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-01-29 14:17:28,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:28,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:28,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 14:17:28,296 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:28,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:28,297 INFO L85 PathProgramCache]: Analyzing trace with hash 586358782, now seen corresponding path program 2 times [2024-01-29 14:17:28,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:28,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357941736] [2024-01-29 14:17:28,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:28,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:28,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:28,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:28,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:28,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357941736] [2024-01-29 14:17:28,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357941736] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:17:28,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:17:28,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:17:28,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253767137] [2024-01-29 14:17:28,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:17:28,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:17:28,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:28,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:17:28,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:17:28,447 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 55 [2024-01-29 14:17:28,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 50 transitions, 342 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-01-29 14:17:28,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:28,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 55 [2024-01-29 14:17:28,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:28,566 INFO L124 PetriNetUnfolderBase]: 145/304 cut-off events. [2024-01-29 14:17:28,566 INFO L125 PetriNetUnfolderBase]: For 1115/1125 co-relation queries the response was YES. [2024-01-29 14:17:28,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1163 conditions, 304 events. 145/304 cut-off events. For 1115/1125 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1162 event pairs, 25 based on Foata normal form. 8/305 useless extension candidates. Maximal degree in co-relation 1148. Up to 133 conditions per place. [2024-01-29 14:17:28,570 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 42 selfloop transitions, 11 changer transitions 8/72 dead transitions. [2024-01-29 14:17:28,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 548 flow [2024-01-29 14:17:28,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:17:28,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:17:28,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 189 transitions. [2024-01-29 14:17:28,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6872727272727273 [2024-01-29 14:17:28,572 INFO L175 Difference]: Start difference. First operand has 62 places, 50 transitions, 342 flow. Second operand 5 states and 189 transitions. [2024-01-29 14:17:28,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 548 flow [2024-01-29 14:17:28,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 72 transitions, 537 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-29 14:17:28,576 INFO L231 Difference]: Finished difference. Result has 67 places, 52 transitions, 383 flow [2024-01-29 14:17:28,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=383, PETRI_PLACES=67, PETRI_TRANSITIONS=52} [2024-01-29 14:17:28,578 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2024-01-29 14:17:28,579 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 52 transitions, 383 flow [2024-01-29 14:17:28,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-01-29 14:17:28,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:28,579 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:28,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-29 14:17:28,580 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:28,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:28,580 INFO L85 PathProgramCache]: Analyzing trace with hash -485327765, now seen corresponding path program 1 times [2024-01-29 14:17:28,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:28,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818249348] [2024-01-29 14:17:28,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:28,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:28,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:29,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:29,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:29,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818249348] [2024-01-29 14:17:29,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818249348] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:17:29,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953193128] [2024-01-29 14:17:29,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:29,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:17:29,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:17:29,091 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-01-29 14:17:29,112 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-01-29 14:17:29,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:29,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-29 14:17:29,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:17:32,074 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:32,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:17:32,836 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:32,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953193128] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:17:32,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:17:32,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-01-29 14:17:32,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287748946] [2024-01-29 14:17:32,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:17:32,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-29 14:17:32,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:32,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-29 14:17:32,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2024-01-29 14:17:36,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.85s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:17:38,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 55 [2024-01-29 14:17:38,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 52 transitions, 383 flow. Second operand has 17 states, 17 states have (on average 23.941176470588236) internal successors, (407), 17 states have internal predecessors, (407), 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-01-29 14:17:38,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:38,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 55 [2024-01-29 14:17:38,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:17:42,613 INFO L124 PetriNetUnfolderBase]: 483/945 cut-off events. [2024-01-29 14:17:42,613 INFO L125 PetriNetUnfolderBase]: For 4371/4371 co-relation queries the response was YES. [2024-01-29 14:17:42,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3916 conditions, 945 events. 483/945 cut-off events. For 4371/4371 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 4870 event pairs, 36 based on Foata normal form. 8/950 useless extension candidates. Maximal degree in co-relation 3898. Up to 201 conditions per place. [2024-01-29 14:17:42,623 INFO L140 encePairwiseOnDemand]: 43/55 looper letters, 117 selfloop transitions, 75 changer transitions 19/219 dead transitions. [2024-01-29 14:17:42,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 219 transitions, 1914 flow [2024-01-29 14:17:42,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-29 14:17:42,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-01-29 14:17:42,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 592 transitions. [2024-01-29 14:17:42,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5381818181818182 [2024-01-29 14:17:42,626 INFO L175 Difference]: Start difference. First operand has 67 places, 52 transitions, 383 flow. Second operand 20 states and 592 transitions. [2024-01-29 14:17:42,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 219 transitions, 1914 flow [2024-01-29 14:17:42,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 219 transitions, 1879 flow, removed 10 selfloop flow, removed 3 redundant places. [2024-01-29 14:17:42,639 INFO L231 Difference]: Finished difference. Result has 92 places, 120 transitions, 1362 flow [2024-01-29 14:17:42,640 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1362, PETRI_PLACES=92, PETRI_TRANSITIONS=120} [2024-01-29 14:17:42,640 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 35 predicate places. [2024-01-29 14:17:42,641 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 120 transitions, 1362 flow [2024-01-29 14:17:42,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 23.941176470588236) internal successors, (407), 17 states have internal predecessors, (407), 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-01-29 14:17:42,642 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:17:42,642 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:17:42,658 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-01-29 14:17:42,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-01-29 14:17:42,856 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:17:42,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:17:42,857 INFO L85 PathProgramCache]: Analyzing trace with hash 567919159, now seen corresponding path program 2 times [2024-01-29 14:17:42,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:17:42,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612834768] [2024-01-29 14:17:42,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:17:42,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:17:42,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:17:43,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:43,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:17:43,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612834768] [2024-01-29 14:17:43,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612834768] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:17:43,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175202978] [2024-01-29 14:17:43,247 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-29 14:17:43,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:17:43,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:17:43,253 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-01-29 14:17:43,254 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-01-29 14:17:43,530 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-29 14:17:43,530 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:17:43,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-29 14:17:43,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:17:45,475 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:45,476 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:17:46,365 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:17:46,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175202978] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:17:46,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:17:46,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-01-29 14:17:46,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934449487] [2024-01-29 14:17:46,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:17:46,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-29 14:17:46,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:17:46,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-29 14:17:46,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-01-29 14:17:49,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:17:51,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:17:54,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.17s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:17:57,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:17:58,885 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 55 [2024-01-29 14:17:58,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 120 transitions, 1362 flow. Second operand has 15 states, 15 states have (on average 21.2) internal successors, (318), 15 states have internal predecessors, (318), 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-01-29 14:17:58,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:17:58,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 55 [2024-01-29 14:17:58,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:05,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:09,096 INFO L124 PetriNetUnfolderBase]: 825/1604 cut-off events. [2024-01-29 14:18:09,097 INFO L125 PetriNetUnfolderBase]: For 11804/11804 co-relation queries the response was YES. [2024-01-29 14:18:09,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7958 conditions, 1604 events. 825/1604 cut-off events. For 11804/11804 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 9646 event pairs, 106 based on Foata normal form. 4/1605 useless extension candidates. Maximal degree in co-relation 7932. Up to 630 conditions per place. [2024-01-29 14:18:09,111 INFO L140 encePairwiseOnDemand]: 44/55 looper letters, 158 selfloop transitions, 105 changer transitions 22/293 dead transitions. [2024-01-29 14:18:09,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 293 transitions, 3605 flow [2024-01-29 14:18:09,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-01-29 14:18:09,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-01-29 14:18:09,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 477 transitions. [2024-01-29 14:18:09,114 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4818181818181818 [2024-01-29 14:18:09,114 INFO L175 Difference]: Start difference. First operand has 92 places, 120 transitions, 1362 flow. Second operand 18 states and 477 transitions. [2024-01-29 14:18:09,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 293 transitions, 3605 flow [2024-01-29 14:18:09,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 293 transitions, 3245 flow, removed 175 selfloop flow, removed 4 redundant places. [2024-01-29 14:18:09,153 INFO L231 Difference]: Finished difference. Result has 112 places, 189 transitions, 2477 flow [2024-01-29 14:18:09,154 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1194, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2477, PETRI_PLACES=112, PETRI_TRANSITIONS=189} [2024-01-29 14:18:09,155 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 55 predicate places. [2024-01-29 14:18:09,155 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 189 transitions, 2477 flow [2024-01-29 14:18:09,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 21.2) internal successors, (318), 15 states have internal predecessors, (318), 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-01-29 14:18:09,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:09,155 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:18:09,172 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-01-29 14:18:09,370 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,SelfDestructingSolverStorable12 [2024-01-29 14:18:09,370 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:18:09,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:09,371 INFO L85 PathProgramCache]: Analyzing trace with hash -391840094, now seen corresponding path program 3 times [2024-01-29 14:18:09,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:09,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619235610] [2024-01-29 14:18:09,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:09,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:09,504 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:18:09,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:09,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619235610] [2024-01-29 14:18:09,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619235610] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:18:09,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522018626] [2024-01-29 14:18:09,505 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-29 14:18:09,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:18:09,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:18:09,507 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-01-29 14:18:09,510 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-01-29 14:18:10,122 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-29 14:18:10,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:18:10,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-29 14:18:10,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:18:10,390 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:18:10,390 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:18:10,753 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:18:10,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522018626] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:18:10,754 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:18:10,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 8] total 14 [2024-01-29 14:18:10,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839193337] [2024-01-29 14:18:10,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:18:10,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-29 14:18:10,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:10,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-29 14:18:10,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-01-29 14:18:11,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 55 [2024-01-29 14:18:11,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 189 transitions, 2477 flow. Second operand has 14 states, 14 states have (on average 25.142857142857142) internal successors, (352), 14 states have internal predecessors, (352), 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-01-29 14:18:11,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:11,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 55 [2024-01-29 14:18:11,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:15,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:15,548 INFO L124 PetriNetUnfolderBase]: 1153/2228 cut-off events. [2024-01-29 14:18:15,549 INFO L125 PetriNetUnfolderBase]: For 22750/22750 co-relation queries the response was YES. [2024-01-29 14:18:15,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11936 conditions, 2228 events. 1153/2228 cut-off events. For 22750/22750 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 13361 event pairs, 130 based on Foata normal form. 119/2344 useless extension candidates. Maximal degree in co-relation 11902. Up to 598 conditions per place. [2024-01-29 14:18:15,566 INFO L140 encePairwiseOnDemand]: 44/55 looper letters, 223 selfloop transitions, 160 changer transitions 1/392 dead transitions. [2024-01-29 14:18:15,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 392 transitions, 5347 flow [2024-01-29 14:18:15,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-29 14:18:15,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-29 14:18:15,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 657 transitions. [2024-01-29 14:18:15,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5193675889328063 [2024-01-29 14:18:15,569 INFO L175 Difference]: Start difference. First operand has 112 places, 189 transitions, 2477 flow. Second operand 23 states and 657 transitions. [2024-01-29 14:18:15,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 392 transitions, 5347 flow [2024-01-29 14:18:15,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 392 transitions, 5291 flow, removed 18 selfloop flow, removed 8 redundant places. [2024-01-29 14:18:15,637 INFO L231 Difference]: Finished difference. Result has 139 places, 261 transitions, 4127 flow [2024-01-29 14:18:15,637 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=2189, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4127, PETRI_PLACES=139, PETRI_TRANSITIONS=261} [2024-01-29 14:18:15,638 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 82 predicate places. [2024-01-29 14:18:15,638 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 261 transitions, 4127 flow [2024-01-29 14:18:15,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 25.142857142857142) internal successors, (352), 14 states have internal predecessors, (352), 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-01-29 14:18:15,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:15,639 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:18:15,661 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-01-29 14:18:15,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:18:15,852 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:18:15,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:15,853 INFO L85 PathProgramCache]: Analyzing trace with hash -184026120, now seen corresponding path program 4 times [2024-01-29 14:18:15,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:15,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774302679] [2024-01-29 14:18:15,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:15,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:15,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:15,974 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:18:15,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:15,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774302679] [2024-01-29 14:18:15,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774302679] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:18:15,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039989489] [2024-01-29 14:18:15,975 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-29 14:18:15,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:18:15,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:18:15,977 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-01-29 14:18:15,979 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-01-29 14:18:16,170 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-29 14:18:16,170 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:18:16,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-29 14:18:16,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:18:18,468 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:18:18,468 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:18:19,107 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:18:19,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039989489] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:18:19,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:18:19,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 9] total 16 [2024-01-29 14:18:19,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358276294] [2024-01-29 14:18:19,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:18:19,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-29 14:18:19,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:19,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-29 14:18:19,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-01-29 14:18:23,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:25,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:27,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:29,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:31,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:35,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:40,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:42,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:42,503 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 55 [2024-01-29 14:18:42,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 261 transitions, 4127 flow. Second operand has 16 states, 16 states have (on average 21.6875) internal successors, (347), 16 states have internal predecessors, (347), 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-01-29 14:18:42,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:42,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 55 [2024-01-29 14:18:42,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:50,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:18:54,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:01,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:03,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:04,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:09,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:11,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:12,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:22,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:28,091 INFO L124 PetriNetUnfolderBase]: 1469/2824 cut-off events. [2024-01-29 14:19:28,091 INFO L125 PetriNetUnfolderBase]: For 47477/47495 co-relation queries the response was YES. [2024-01-29 14:19:28,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18069 conditions, 2824 events. 1469/2824 cut-off events. For 47477/47495 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 18266 event pairs, 59 based on Foata normal form. 47/2866 useless extension candidates. Maximal degree in co-relation 18024. Up to 632 conditions per place. [2024-01-29 14:19:28,114 INFO L140 encePairwiseOnDemand]: 44/55 looper letters, 212 selfloop transitions, 215 changer transitions 41/476 dead transitions. [2024-01-29 14:19:28,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 476 transitions, 7753 flow [2024-01-29 14:19:28,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-01-29 14:19:28,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-01-29 14:19:28,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 765 transitions. [2024-01-29 14:19:28,117 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44868035190615835 [2024-01-29 14:19:28,117 INFO L175 Difference]: Start difference. First operand has 139 places, 261 transitions, 4127 flow. Second operand 31 states and 765 transitions. [2024-01-29 14:19:28,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 476 transitions, 7753 flow [2024-01-29 14:19:28,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 476 transitions, 7635 flow, removed 48 selfloop flow, removed 7 redundant places. [2024-01-29 14:19:28,278 INFO L231 Difference]: Finished difference. Result has 173 places, 329 transitions, 6021 flow [2024-01-29 14:19:28,279 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=3766, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=6021, PETRI_PLACES=173, PETRI_TRANSITIONS=329} [2024-01-29 14:19:28,279 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 116 predicate places. [2024-01-29 14:19:28,279 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 329 transitions, 6021 flow [2024-01-29 14:19:28,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 21.6875) internal successors, (347), 16 states have internal predecessors, (347), 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-01-29 14:19:28,280 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:19:28,280 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:19:28,291 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-01-29 14:19:28,485 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,SelfDestructingSolverStorable14 [2024-01-29 14:19:28,485 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:19:28,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:19:28,486 INFO L85 PathProgramCache]: Analyzing trace with hash -16422025, now seen corresponding path program 5 times [2024-01-29 14:19:28,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:19:28,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052287949] [2024-01-29 14:19:28,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:19:28,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:19:28,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:19:28,624 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:19:28,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:19:28,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052287949] [2024-01-29 14:19:28,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052287949] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:19:28,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892625307] [2024-01-29 14:19:28,625 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-29 14:19:28,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:19:28,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:19:28,627 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-01-29 14:19:28,628 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-01-29 14:19:29,198 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-01-29 14:19:29,198 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:19:29,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-29 14:19:29,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:19:34,155 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:19:34,156 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:19:34,533 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:19:34,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892625307] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:19:34,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:19:34,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8] total 16 [2024-01-29 14:19:34,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748918264] [2024-01-29 14:19:34,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:19:34,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-29 14:19:34,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:19:34,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-29 14:19:34,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=182, Unknown=1, NotChecked=0, Total=240 [2024-01-29 14:19:38,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:40,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:46,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:50,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:50,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 55 [2024-01-29 14:19:50,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 329 transitions, 6021 flow. Second operand has 16 states, 16 states have (on average 21.8125) internal successors, (349), 16 states have internal predecessors, (349), 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-01-29 14:19:50,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:19:50,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 55 [2024-01-29 14:19:50,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:19:55,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:19:58,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.47s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:20:05,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:20:09,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:20:13,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:20:17,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:20:23,050 INFO L124 PetriNetUnfolderBase]: 1347/2586 cut-off events. [2024-01-29 14:20:23,051 INFO L125 PetriNetUnfolderBase]: For 52106/52106 co-relation queries the response was YES. [2024-01-29 14:20:23,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18604 conditions, 2586 events. 1347/2586 cut-off events. For 52106/52106 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 16163 event pairs, 164 based on Foata normal form. 32/2615 useless extension candidates. Maximal degree in co-relation 18549. Up to 1564 conditions per place. [2024-01-29 14:20:23,075 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 229 selfloop transitions, 165 changer transitions 0/402 dead transitions. [2024-01-29 14:20:23,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 402 transitions, 7805 flow [2024-01-29 14:20:23,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-29 14:20:23,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-01-29 14:20:23,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 406 transitions. [2024-01-29 14:20:23,077 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43422459893048126 [2024-01-29 14:20:23,078 INFO L175 Difference]: Start difference. First operand has 173 places, 329 transitions, 6021 flow. Second operand 17 states and 406 transitions. [2024-01-29 14:20:23,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 402 transitions, 7805 flow [2024-01-29 14:20:23,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 402 transitions, 7410 flow, removed 113 selfloop flow, removed 14 redundant places. [2024-01-29 14:20:23,288 INFO L231 Difference]: Finished difference. Result has 177 places, 347 transitions, 6604 flow [2024-01-29 14:20:23,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=5568, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=145, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=6604, PETRI_PLACES=177, PETRI_TRANSITIONS=347} [2024-01-29 14:20:23,289 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 120 predicate places. [2024-01-29 14:20:23,289 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 347 transitions, 6604 flow [2024-01-29 14:20:23,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 21.8125) internal successors, (349), 16 states have internal predecessors, (349), 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-01-29 14:20:23,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:20:23,290 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:20:23,301 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-01-29 14:20:23,491 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,SelfDestructingSolverStorable15 [2024-01-29 14:20:23,491 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:20:23,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:20:23,492 INFO L85 PathProgramCache]: Analyzing trace with hash 411969544, now seen corresponding path program 6 times [2024-01-29 14:20:23,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:20:23,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327655622] [2024-01-29 14:20:23,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:20:23,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:20:23,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:20:23,615 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:20:23,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:20:23,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327655622] [2024-01-29 14:20:23,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327655622] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:20:23,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672293047] [2024-01-29 14:20:23,616 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-29 14:20:23,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:20:23,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:20:23,741 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-01-29 14:20:23,742 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-01-29 14:20:23,909 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-29 14:20:23,909 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:20:23,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-29 14:20:23,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:20:33,274 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:20:33,274 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:20:41,576 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:20:41,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672293047] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:20:41,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:20:41,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 8] total 15 [2024-01-29 14:20:41,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664506800] [2024-01-29 14:20:41,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:20:41,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-29 14:20:41,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:20:41,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-29 14:20:41,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=164, Unknown=4, NotChecked=0, Total=210 [2024-01-29 14:20:45,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:20:49,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:20:53,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:20:57,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:21:00,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.17s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:21:04,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:21:08,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:21:08,938 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 55 [2024-01-29 14:21:08,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 347 transitions, 6604 flow. Second operand has 15 states, 15 states have (on average 21.933333333333334) internal successors, (329), 15 states have internal predecessors, (329), 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-01-29 14:21:08,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:08,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 55 [2024-01-29 14:21:08,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:27,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:21:28,521 INFO L124 PetriNetUnfolderBase]: 1329/2571 cut-off events. [2024-01-29 14:21:28,521 INFO L125 PetriNetUnfolderBase]: For 55761/55773 co-relation queries the response was YES. [2024-01-29 14:21:28,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18802 conditions, 2571 events. 1329/2571 cut-off events. For 55761/55773 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 16140 event pairs, 133 based on Foata normal form. 24/2590 useless extension candidates. Maximal degree in co-relation 18746. Up to 1023 conditions per place. [2024-01-29 14:21:28,540 INFO L140 encePairwiseOnDemand]: 45/55 looper letters, 299 selfloop transitions, 71 changer transitions 26/404 dead transitions. [2024-01-29 14:21:28,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 404 transitions, 8044 flow [2024-01-29 14:21:28,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-01-29 14:21:28,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-01-29 14:21:28,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 385 transitions. [2024-01-29 14:21:28,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4375 [2024-01-29 14:21:28,543 INFO L175 Difference]: Start difference. First operand has 177 places, 347 transitions, 6604 flow. Second operand 16 states and 385 transitions. [2024-01-29 14:21:28,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 404 transitions, 8044 flow [2024-01-29 14:21:28,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 404 transitions, 7710 flow, removed 103 selfloop flow, removed 15 redundant places. [2024-01-29 14:21:28,764 INFO L231 Difference]: Finished difference. Result has 181 places, 337 transitions, 6330 flow [2024-01-29 14:21:28,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=6179, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=341, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6330, PETRI_PLACES=181, PETRI_TRANSITIONS=337} [2024-01-29 14:21:28,765 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 124 predicate places. [2024-01-29 14:21:28,765 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 337 transitions, 6330 flow [2024-01-29 14:21:28,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 21.933333333333334) internal successors, (329), 15 states have internal predecessors, (329), 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-01-29 14:21:28,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:28,766 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:21:28,778 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-01-29 14:21:28,966 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,SelfDestructingSolverStorable16 [2024-01-29 14:21:28,967 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:21:28,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:28,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1065409446, now seen corresponding path program 7 times [2024-01-29 14:21:28,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:28,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586553989] [2024-01-29 14:21:28,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:28,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:28,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:29,099 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:21:29,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:29,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586553989] [2024-01-29 14:21:29,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586553989] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:21:29,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478894172] [2024-01-29 14:21:29,100 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-29 14:21:29,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:21:29,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:21:29,102 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-01-29 14:21:29,103 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-01-29 14:21:29,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:29,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-29 14:21:29,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:21:37,975 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:21:37,975 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:21:42,102 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:21:42,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478894172] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:21:42,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:21:42,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-01-29 14:21:42,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611809235] [2024-01-29 14:21:42,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:21:42,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-01-29 14:21:42,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:42,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-01-29 14:21:42,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=99, Unknown=3, NotChecked=0, Total=132 [2024-01-29 14:21:46,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:21:50,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:21:54,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:21:58,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:22:02,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:22:06,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:22:10,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:22:14,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:22:18,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:22:18,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 55 [2024-01-29 14:22:18,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 337 transitions, 6330 flow. Second operand has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 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-01-29 14:22:18,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:22:18,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 55 [2024-01-29 14:22:18,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:22:26,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:22:31,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:22:53,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:22:54,124 INFO L124 PetriNetUnfolderBase]: 1289/2480 cut-off events. [2024-01-29 14:22:54,124 INFO L125 PetriNetUnfolderBase]: For 50259/50259 co-relation queries the response was YES. [2024-01-29 14:22:54,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18104 conditions, 2480 events. 1289/2480 cut-off events. For 50259/50259 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 15017 event pairs, 96 based on Foata normal form. 44/2521 useless extension candidates. Maximal degree in co-relation 18047. Up to 1122 conditions per place. [2024-01-29 14:22:54,146 INFO L140 encePairwiseOnDemand]: 45/55 looper letters, 234 selfloop transitions, 191 changer transitions 0/433 dead transitions. [2024-01-29 14:22:54,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 433 transitions, 8315 flow [2024-01-29 14:22:54,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-29 14:22:54,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-29 14:22:54,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 463 transitions. [2024-01-29 14:22:54,148 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4430622009569378 [2024-01-29 14:22:54,148 INFO L175 Difference]: Start difference. First operand has 181 places, 337 transitions, 6330 flow. Second operand 19 states and 463 transitions. [2024-01-29 14:22:54,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 433 transitions, 8315 flow [2024-01-29 14:22:54,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 433 transitions, 8157 flow, removed 53 selfloop flow, removed 9 redundant places. [2024-01-29 14:22:54,359 INFO L231 Difference]: Finished difference. Result has 192 places, 355 transitions, 7260 flow [2024-01-29 14:22:54,359 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=5915, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7260, PETRI_PLACES=192, PETRI_TRANSITIONS=355} [2024-01-29 14:22:54,360 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 135 predicate places. [2024-01-29 14:22:54,360 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 355 transitions, 7260 flow [2024-01-29 14:22:54,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 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-01-29 14:22:54,360 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:22:54,360 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:22:54,378 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-01-29 14:22:54,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:22:54,575 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:22:54,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:22:54,575 INFO L85 PathProgramCache]: Analyzing trace with hash -98463315, now seen corresponding path program 8 times [2024-01-29 14:22:54,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:22:54,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536775557] [2024-01-29 14:22:54,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:22:54,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:22:54,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:22:54,762 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:22:54,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:22:54,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536775557] [2024-01-29 14:22:54,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536775557] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:22:54,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84748081] [2024-01-29 14:22:54,763 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-29 14:22:54,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:22:54,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:22:54,812 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-01-29 14:22:54,852 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-01-29 14:22:55,152 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-29 14:22:55,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:22:55,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-29 14:22:55,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:22:56,266 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:22:56,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:22:56,478 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:22:56,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84748081] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:22:56,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:22:56,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8] total 15 [2024-01-29 14:22:56,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097643635] [2024-01-29 14:22:56,479 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:22:56,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-29 14:22:56,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:22:56,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-29 14:22:56,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-01-29 14:22:57,302 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 55 [2024-01-29 14:22:57,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 355 transitions, 7260 flow. Second operand has 15 states, 15 states have (on average 25.0) internal successors, (375), 15 states have internal predecessors, (375), 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-01-29 14:22:57,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:22:57,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 55 [2024-01-29 14:22:57,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:23:01,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:23:11,984 INFO L124 PetriNetUnfolderBase]: 1306/2511 cut-off events. [2024-01-29 14:23:11,985 INFO L125 PetriNetUnfolderBase]: For 61295/61295 co-relation queries the response was YES. [2024-01-29 14:23:11,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20063 conditions, 2511 events. 1306/2511 cut-off events. For 61295/61295 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 15268 event pairs, 130 based on Foata normal form. 38/2546 useless extension candidates. Maximal degree in co-relation 20001. Up to 1453 conditions per place. [2024-01-29 14:23:12,004 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 252 selfloop transitions, 159 changer transitions 3/422 dead transitions. [2024-01-29 14:23:12,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 422 transitions, 9154 flow [2024-01-29 14:23:12,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-29 14:23:12,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-01-29 14:23:12,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 459 transitions. [2024-01-29 14:23:12,006 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2024-01-29 14:23:12,006 INFO L175 Difference]: Start difference. First operand has 192 places, 355 transitions, 7260 flow. Second operand 17 states and 459 transitions. [2024-01-29 14:23:12,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 422 transitions, 9154 flow [2024-01-29 14:23:12,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 422 transitions, 8843 flow, removed 35 selfloop flow, removed 10 redundant places. [2024-01-29 14:23:12,214 INFO L231 Difference]: Finished difference. Result has 200 places, 364 transitions, 7795 flow [2024-01-29 14:23:12,215 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=6729, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=7795, PETRI_PLACES=200, PETRI_TRANSITIONS=364} [2024-01-29 14:23:12,216 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 143 predicate places. [2024-01-29 14:23:12,216 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 364 transitions, 7795 flow [2024-01-29 14:23:12,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 25.0) internal successors, (375), 15 states have internal predecessors, (375), 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-01-29 14:23:12,217 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:23:12,217 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:23:12,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-01-29 14:23:12,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:23:12,432 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:23:12,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:23:12,433 INFO L85 PathProgramCache]: Analyzing trace with hash 2092988826, now seen corresponding path program 9 times [2024-01-29 14:23:12,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:23:12,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110109936] [2024-01-29 14:23:12,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:23:12,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:23:12,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:23:13,668 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:23:13,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:23:13,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110109936] [2024-01-29 14:23:13,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110109936] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:23:13,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161905028] [2024-01-29 14:23:13,668 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-29 14:23:13,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:23:13,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:23:13,670 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 14:23:13,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-01-29 14:23:13,909 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-01-29 14:23:13,909 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:23:13,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 13 conjunts are in the unsatisfiable core [2024-01-29 14:23:13,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:23:22,276 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:23:22,276 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:23:24,963 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:23:24,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161905028] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:23:24,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:23:24,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 24 [2024-01-29 14:23:24,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470494561] [2024-01-29 14:23:24,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:23:24,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-29 14:23:24,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:23:24,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-29 14:23:24,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2024-01-29 14:23:26,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:23:34,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:23:41,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:23:42,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 55 [2024-01-29 14:23:42,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 364 transitions, 7795 flow. Second operand has 24 states, 24 states have (on average 24.541666666666668) internal successors, (589), 24 states have internal predecessors, (589), 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-01-29 14:23:42,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:23:42,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 55 [2024-01-29 14:23:42,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:23:49,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:24:03,585 WARN L293 SmtUtils]: Spent 7.63s on a formula simplification. DAG size of input: 111 DAG size of output: 88 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-01-29 14:24:11,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:24:22,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:24:28,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:24:30,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:24:31,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:24:37,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.70s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:24:41,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:24:51,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:25:00,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:25:03,142 INFO L124 PetriNetUnfolderBase]: 1697/3315 cut-off events. [2024-01-29 14:25:03,142 INFO L125 PetriNetUnfolderBase]: For 87371/87371 co-relation queries the response was YES. [2024-01-29 14:25:03,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26620 conditions, 3315 events. 1697/3315 cut-off events. For 87371/87371 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 21930 event pairs, 64 based on Foata normal form. 8/3320 useless extension candidates. Maximal degree in co-relation 26557. Up to 1207 conditions per place. [2024-01-29 14:25:03,173 INFO L140 encePairwiseOnDemand]: 43/55 looper letters, 235 selfloop transitions, 334 changer transitions 34/612 dead transitions. [2024-01-29 14:25:03,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 612 transitions, 12293 flow [2024-01-29 14:25:03,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-01-29 14:25:03,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-01-29 14:25:03,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 1142 transitions. [2024-01-29 14:25:03,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.519090909090909 [2024-01-29 14:25:03,179 INFO L175 Difference]: Start difference. First operand has 200 places, 364 transitions, 7795 flow. Second operand 40 states and 1142 transitions. [2024-01-29 14:25:03,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 612 transitions, 12293 flow [2024-01-29 14:25:03,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 612 transitions, 11932 flow, removed 44 selfloop flow, removed 12 redundant places. [2024-01-29 14:25:03,444 INFO L231 Difference]: Finished difference. Result has 240 places, 446 transitions, 10807 flow [2024-01-29 14:25:03,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=7490, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=364, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=258, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=10807, PETRI_PLACES=240, PETRI_TRANSITIONS=446} [2024-01-29 14:25:03,445 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 183 predicate places. [2024-01-29 14:25:03,445 INFO L495 AbstractCegarLoop]: Abstraction has has 240 places, 446 transitions, 10807 flow [2024-01-29 14:25:03,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 24.541666666666668) internal successors, (589), 24 states have internal predecessors, (589), 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-01-29 14:25:03,447 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:25:03,447 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:25:03,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-01-29 14:25:03,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:25:03,662 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:25:03,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:25:03,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1799890894, now seen corresponding path program 10 times [2024-01-29 14:25:03,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:25:03,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553772759] [2024-01-29 14:25:03,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:25:03,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:25:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:25:04,767 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:25:04,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:25:04,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553772759] [2024-01-29 14:25:04,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553772759] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:25:04,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208207642] [2024-01-29 14:25:04,768 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-29 14:25:04,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:25:04,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:25:04,769 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 14:25:04,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-01-29 14:25:04,965 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-29 14:25:04,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:25:04,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 13 conjunts are in the unsatisfiable core [2024-01-29 14:25:04,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:25:25,277 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:25:25,277 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:25:32,882 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:25:32,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208207642] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:25:32,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:25:32,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 24 [2024-01-29 14:25:32,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227640300] [2024-01-29 14:25:32,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:25:32,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-29 14:25:32,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:25:32,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-29 14:25:32,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=455, Unknown=4, NotChecked=0, Total=552 [2024-01-29 14:25:35,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:25:38,200 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 55 [2024-01-29 14:25:38,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 446 transitions, 10807 flow. Second operand has 24 states, 24 states have (on average 20.5) internal successors, (492), 24 states have internal predecessors, (492), 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-01-29 14:25:38,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:25:38,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 55 [2024-01-29 14:25:38,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:25:41,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:25:47,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:25:49,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:26:08,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:26:10,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:26:15,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.81s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:26:33,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:26:34,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:26:40,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:26:44,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:26:54,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-29 14:27:05,594 INFO L124 PetriNetUnfolderBase]: 2048/4014 cut-off events. [2024-01-29 14:27:05,594 INFO L125 PetriNetUnfolderBase]: For 129709/129709 co-relation queries the response was YES. [2024-01-29 14:27:05,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35096 conditions, 4014 events. 2048/4014 cut-off events. For 129709/129709 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 28027 event pairs, 132 based on Foata normal form. 6/4017 useless extension candidates. Maximal degree in co-relation 35021. Up to 1762 conditions per place. [2024-01-29 14:27:05,632 INFO L140 encePairwiseOnDemand]: 43/55 looper letters, 244 selfloop transitions, 407 changer transitions 23/682 dead transitions. [2024-01-29 14:27:05,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 682 transitions, 16136 flow [2024-01-29 14:27:05,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-01-29 14:27:05,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-01-29 14:27:05,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 807 transitions. [2024-01-29 14:27:05,634 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4446280991735537 [2024-01-29 14:27:05,635 INFO L175 Difference]: Start difference. First operand has 240 places, 446 transitions, 10807 flow. Second operand 33 states and 807 transitions. [2024-01-29 14:27:05,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 682 transitions, 16136 flow [2024-01-29 14:27:06,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 682 transitions, 15898 flow, removed 107 selfloop flow, removed 8 redundant places. [2024-01-29 14:27:06,225 INFO L231 Difference]: Finished difference. Result has 269 places, 550 transitions, 14988 flow [2024-01-29 14:27:06,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=10583, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=446, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=315, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=14988, PETRI_PLACES=269, PETRI_TRANSITIONS=550} [2024-01-29 14:27:06,226 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 212 predicate places. [2024-01-29 14:27:06,226 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 550 transitions, 14988 flow [2024-01-29 14:27:06,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 20.5) internal successors, (492), 24 states have internal predecessors, (492), 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-01-29 14:27:06,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:27:06,227 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:27:06,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-29 14:27:06,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-01-29 14:27:06,440 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-29 14:27:06,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:27:06,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1702445848, now seen corresponding path program 11 times [2024-01-29 14:27:06,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:27:06,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12197046] [2024-01-29 14:27:06,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:27:06,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:27:06,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:27:07,323 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:27:07,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:27:07,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12197046] [2024-01-29 14:27:07,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12197046] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:27:07,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619523897] [2024-01-29 14:27:07,324 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-29 14:27:07,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:27:07,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:27:07,337 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 14:27:07,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-01-29 14:27:07,731 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-01-29 14:27:07,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:27:07,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 16 conjunts are in the unsatisfiable core [2024-01-29 14:27:07,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:27:24,975 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:27:24,976 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:27:43,618 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:27:43,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619523897] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:27:43,619 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:27:43,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 13] total 27 [2024-01-29 14:27:43,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825752435] [2024-01-29 14:27:43,619 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:27:43,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-01-29 14:27:43,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:27:43,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-01-29 14:27:43,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=515, Unknown=2, NotChecked=0, Total=702 [2024-01-29 14:27:47,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:27:53,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:27:59,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:28:04,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:28:07,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:28:09,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:28:13,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:28:13,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 55 [2024-01-29 14:28:13,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 550 transitions, 14988 flow. Second operand has 27 states, 27 states have (on average 20.185185185185187) internal successors, (545), 27 states have internal predecessors, (545), 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-01-29 14:28:13,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:28:13,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 55 [2024-01-29 14:28:13,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:28:27,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:30:20,379 WARN L293 SmtUtils]: Spent 1.52m on a formula simplification. DAG size of input: 96 DAG size of output: 89 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-01-29 14:30:21,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-29 14:30:32,282 WARN L293 SmtUtils]: Spent 8.71s on a formula simplification. DAG size of input: 96 DAG size of output: 88 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-01-29 14:30:57,922 WARN L293 SmtUtils]: Spent 23.11s on a formula simplification that was a NOOP. DAG size: 89 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-01-29 14:31:03,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15