./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/clever.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/clever.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fced0e87 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/clever.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/clever.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:08:40,009 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:08:40,052 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:08:40,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:08:40,055 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:08:40,074 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:08:40,074 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:08:40,074 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:08:40,075 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:08:40,075 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:08:40,075 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:08:40,076 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:08:40,076 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:08:40,076 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:08:40,077 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:08:40,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:08:40,077 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:08:40,077 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:08:40,078 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:08:40,078 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:08:40,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:08:40,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:08:40,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:08:40,079 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:08:40,079 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:08:40,080 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:08:40,080 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:08:40,080 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:08:40,080 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:08:40,081 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:08:40,081 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:08:40,081 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:08:40,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:08:40,082 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:08:40,082 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:08:40,082 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:08:40,082 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:08:40,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:08:40,083 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:08:40,083 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:08:40,083 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:08:40,083 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:08:40,083 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:08:40,084 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-31 16:08:40,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:08:40,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:08:40,316 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:08:40,317 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:08:40,318 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:08:40,319 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/clever.wvr.c [2024-01-31 16:08:41,348 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:08:41,507 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:08:41,507 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/clever.wvr.c [2024-01-31 16:08:41,512 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e0883b85/3a21c15d1ad74e1cabad85813e805fe8/FLAG254def7e3 [2024-01-31 16:08:41,526 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e0883b85/3a21c15d1ad74e1cabad85813e805fe8 [2024-01-31 16:08:41,529 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:08:41,529 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:08:41,530 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/clever.wvr.yml/witness.yml [2024-01-31 16:08:41,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:08:41,655 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:08:41,656 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:08:41,656 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:08:41,665 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:08:41,666 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:08:41" (1/2) ... [2024-01-31 16:08:41,667 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68a02765 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:08:41, skipping insertion in model container [2024-01-31 16:08:41,669 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:08:41" (1/2) ... [2024-01-31 16:08:41,670 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@53e6082 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:08:41, skipping insertion in model container [2024-01-31 16:08:41,670 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:08:41" (2/2) ... [2024-01-31 16:08:41,670 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68a02765 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41, skipping insertion in model container [2024-01-31 16:08:41,670 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:08:41" (2/2) ... [2024-01-31 16:08:41,671 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:08:41,698 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:08:41,699 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L51] (unsigned long )_argptr == 0UL [2024-01-31 16:08:41,699 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-31 16:08:41,700 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (((((((((0LL - (long long )i2) + (long long )j1 >= 0LL) && ((long long )i2 + (long long )j1 >= 0LL)) && ((0LL - (long long )i2) - (long long )j1 >= 0LL)) && ((long long )i2 - (long long )j1 >= 0LL)) && (i1 == 0)) && (i2 == 0)) && (j1 == 0)) && (k1 == 0U)) && (k2 == 0U) [2024-01-31 16:08:41,700 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (((((((((((0LL - (long long )i2) + (long long )j1 >= 0LL) && ((long long )i2 + (long long )j1 >= 0LL)) && ((0LL - (long long )i2) - (long long )j1 >= 0LL)) && ((long long )i2 - (long long )j1 >= 0LL)) && (n == 0)) && (m == 0)) && (i1 == 0)) && (i2 == 0)) && (j1 == 0)) && (k1 == 0U)) && (k2 == 0U) [2024-01-31 16:08:41,700 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((j1 == 0) && (k1 == 0U)) && (k2 == 0U) [2024-01-31 16:08:41,701 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((((((((0LL - (long long )i2) + (long long )j1 >= 0LL) && ((long long )i2 + (long long )j1 >= 0LL)) && ((0LL - (long long )i2) - (long long )j1 >= 0LL)) && ((long long )i2 - (long long )j1 >= 0LL)) && (i2 == 0)) && (j1 == 0)) && (k1 == 0U)) && (k2 == 0U) [2024-01-31 16:08:41,701 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-31 16:08:41,701 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-31 16:08:41,701 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-31 16:08:41,701 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L41] (unsigned long )_argptr == 0UL [2024-01-31 16:08:41,702 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-31 16:08:41,702 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((((((((((0LL - (long long )i2) + (long long )j1 >= 0LL) && ((long long )i2 + (long long )j1 >= 0LL)) && ((0LL - (long long )i2) - (long long )j1 >= 0LL)) && ((long long )i2 - (long long )j1 >= 0LL)) && (m == 0)) && (i1 == 0)) && (i2 == 0)) && (j1 == 0)) && (k1 == 0U)) && (k2 == 0U) [2024-01-31 16:08:41,702 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] k2 == 0U [2024-01-31 16:08:41,702 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (k1 == 0U) && (k2 == 0U) [2024-01-31 16:08:41,702 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-31 16:08:41,702 INFO L98 nessWitnessExtractor]: Loop invariant at [L40-L40] (unsigned long )_argptr == 0UL [2024-01-31 16:08:41,719 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:08:41,846 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/clever.wvr.c[2159,2172] [2024-01-31 16:08:41,850 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:08:41,856 INFO L204 MainTranslator]: Completed pre-run 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 Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:08:41,910 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/clever.wvr.c[2159,2172] [2024-01-31 16:08:41,911 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:08:41,921 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:08:41,922 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41 WrapperNode [2024-01-31 16:08:41,922 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:08:41,923 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:08:41,923 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:08:41,923 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:08:41,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,934 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,955 INFO L138 Inliner]: procedures = 19, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 91 [2024-01-31 16:08:41,955 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:08:41,956 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:08:41,956 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:08:41,956 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:08:41,964 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,966 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,977 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-31 16:08:41,978 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,978 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,983 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,986 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,989 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,990 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,991 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:08:41,992 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:08:41,992 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:08:41,992 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:08:41,993 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (1/1) ... [2024-01-31 16:08:41,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:08:42,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:08:42,013 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-31 16:08:42,014 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-31 16:08:42,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:08:42,046 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 16:08:42,046 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 16:08:42,048 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 16:08:42,048 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 16:08:42,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:08:42,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:08:42,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:08:42,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:08:42,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:08:42,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:08:42,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:08:42,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:08:42,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:08:42,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 16:08:42,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 16:08:42,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 16:08:42,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:08:42,050 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 16:08:42,120 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:08:42,122 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:08:42,325 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:08:42,326 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:08:42,432 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:08:42,433 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-31 16:08:42,433 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:08:42 BoogieIcfgContainer [2024-01-31 16:08:42,433 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:08:42,435 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:08:42,435 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:08:42,437 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:08:42,437 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:08:41" (1/4) ... [2024-01-31 16:08:42,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@da0af38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:08:42, skipping insertion in model container [2024-01-31 16:08:42,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:08:41" (2/4) ... [2024-01-31 16:08:42,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@da0af38 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:08:42, skipping insertion in model container [2024-01-31 16:08:42,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:08:41" (3/4) ... [2024-01-31 16:08:42,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@da0af38 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:08:42, skipping insertion in model container [2024-01-31 16:08:42,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:08:42" (4/4) ... [2024-01-31 16:08:42,439 INFO L112 eAbstractionObserver]: Analyzing ICFG clever.wvr.c [2024-01-31 16:08:42,452 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:08:42,452 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2024-01-31 16:08:42,452 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:08:42,506 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-31 16:08:42,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 55 transitions, 124 flow [2024-01-31 16:08:42,574 INFO L124 PetriNetUnfolderBase]: 5/53 cut-off events. [2024-01-31 16:08:42,576 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-31 16:08:42,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 53 events. 5/53 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 98 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-01-31 16:08:42,579 INFO L82 GeneralOperation]: Start removeDead. Operand has 57 places, 55 transitions, 124 flow [2024-01-31 16:08:42,584 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 52 transitions, 116 flow [2024-01-31 16:08:42,598 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:08:42,602 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;@57277d9a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:08:42,603 INFO L358 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2024-01-31 16:08:42,604 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:08:42,604 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-31 16:08:42,608 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:08:42,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:42,609 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-31 16:08:42,609 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:42,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:42,613 INFO L85 PathProgramCache]: Analyzing trace with hash 11133, now seen corresponding path program 1 times [2024-01-31 16:08:42,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:42,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128431980] [2024-01-31 16:08:42,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:42,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:42,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:42,978 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-31 16:08:42,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:42,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128431980] [2024-01-31 16:08:42,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128431980] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:42,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:42,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-31 16:08:42,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112660634] [2024-01-31 16:08:42,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:42,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:08:42,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:43,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:08:43,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:08:43,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 55 [2024-01-31 16:08:43,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-31 16:08:43,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:43,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 55 [2024-01-31 16:08:43,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:43,155 INFO L124 PetriNetUnfolderBase]: 159/398 cut-off events. [2024-01-31 16:08:43,155 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-01-31 16:08:43,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 689 conditions, 398 events. 159/398 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2110 event pairs, 95 based on Foata normal form. 50/386 useless extension candidates. Maximal degree in co-relation 598. Up to 265 conditions per place. [2024-01-31 16:08:43,160 INFO L140 encePairwiseOnDemand]: 50/55 looper letters, 31 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2024-01-31 16:08:43,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 49 transitions, 176 flow [2024-01-31 16:08:43,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:43,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:43,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-01-31 16:08:43,171 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-01-31 16:08:43,172 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 116 flow. Second operand 3 states and 90 transitions. [2024-01-31 16:08:43,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 49 transitions, 176 flow [2024-01-31 16:08:43,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 49 transitions, 168 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-31 16:08:43,180 INFO L231 Difference]: Finished difference. Result has 51 places, 49 transitions, 106 flow [2024-01-31 16:08:43,181 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=51, PETRI_TRANSITIONS=49} [2024-01-31 16:08:43,186 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -3 predicate places. [2024-01-31 16:08:43,186 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 49 transitions, 106 flow [2024-01-31 16:08:43,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-31 16:08:43,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:43,187 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-31 16:08:43,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:08:43,187 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:43,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:43,188 INFO L85 PathProgramCache]: Analyzing trace with hash 345465, now seen corresponding path program 1 times [2024-01-31 16:08:43,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:43,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120878630] [2024-01-31 16:08:43,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:43,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:43,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:43,333 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-31 16:08:43,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:43,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120878630] [2024-01-31 16:08:43,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120878630] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:43,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:43,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:08:43,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918558770] [2024-01-31 16:08:43,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:43,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:43,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:43,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:43,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:43,367 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 55 [2024-01-31 16:08:43,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 49 transitions, 106 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-31 16:08:43,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:43,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 55 [2024-01-31 16:08:43,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:43,464 INFO L124 PetriNetUnfolderBase]: 115/338 cut-off events. [2024-01-31 16:08:43,466 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 16:08:43,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 544 conditions, 338 events. 115/338 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1814 event pairs, 61 based on Foata normal form. 0/254 useless extension candidates. Maximal degree in co-relation 535. Up to 193 conditions per place. [2024-01-31 16:08:43,472 INFO L140 encePairwiseOnDemand]: 52/55 looper letters, 28 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2024-01-31 16:08:43,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 48 transitions, 164 flow [2024-01-31 16:08:43,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:43,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:43,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-01-31 16:08:43,495 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5696969696969697 [2024-01-31 16:08:43,495 INFO L175 Difference]: Start difference. First operand has 51 places, 49 transitions, 106 flow. Second operand 3 states and 94 transitions. [2024-01-31 16:08:43,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 48 transitions, 164 flow [2024-01-31 16:08:43,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 48 transitions, 160 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:43,497 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 104 flow [2024-01-31 16:08:43,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2024-01-31 16:08:43,509 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2024-01-31 16:08:43,509 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 104 flow [2024-01-31 16:08:43,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-31 16:08:43,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:43,509 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-31 16:08:43,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:08:43,509 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:43,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:43,510 INFO L85 PathProgramCache]: Analyzing trace with hash 10709797, now seen corresponding path program 1 times [2024-01-31 16:08:43,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:43,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551246346] [2024-01-31 16:08:43,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:43,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:43,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:43,622 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-31 16:08:43,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:43,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551246346] [2024-01-31 16:08:43,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551246346] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:43,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:43,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:08:43,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884448444] [2024-01-31 16:08:43,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:43,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:43,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:43,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:43,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:43,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 55 [2024-01-31 16:08:43,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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-31 16:08:43,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:43,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 55 [2024-01-31 16:08:43,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:43,709 INFO L124 PetriNetUnfolderBase]: 99/293 cut-off events. [2024-01-31 16:08:43,709 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 16:08:43,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 471 conditions, 293 events. 99/293 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1510 event pairs, 50 based on Foata normal form. 0/226 useless extension candidates. Maximal degree in co-relation 460. Up to 165 conditions per place. [2024-01-31 16:08:43,711 INFO L140 encePairwiseOnDemand]: 52/55 looper letters, 26 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2024-01-31 16:08:43,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 47 transitions, 158 flow [2024-01-31 16:08:43,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:43,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:43,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2024-01-31 16:08:43,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.593939393939394 [2024-01-31 16:08:43,717 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 104 flow. Second operand 3 states and 98 transitions. [2024-01-31 16:08:43,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 47 transitions, 158 flow [2024-01-31 16:08:43,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 47 transitions, 154 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:43,719 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 102 flow [2024-01-31 16:08:43,720 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2024-01-31 16:08:43,720 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -5 predicate places. [2024-01-31 16:08:43,721 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 102 flow [2024-01-31 16:08:43,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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-31 16:08:43,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:43,721 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-31 16:08:43,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 16:08:43,721 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:43,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:43,722 INFO L85 PathProgramCache]: Analyzing trace with hash 332004059, now seen corresponding path program 1 times [2024-01-31 16:08:43,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:43,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660380238] [2024-01-31 16:08:43,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:43,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:43,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:43,815 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-31 16:08:43,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:43,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660380238] [2024-01-31 16:08:43,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660380238] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:43,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:43,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:08:43,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103875853] [2024-01-31 16:08:43,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:43,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:43,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:43,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:43,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:43,841 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:08:43,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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-31 16:08:43,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:43,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:08:43,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:43,906 INFO L124 PetriNetUnfolderBase]: 99/292 cut-off events. [2024-01-31 16:08:43,907 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 16:08:43,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 469 conditions, 292 events. 99/292 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1507 event pairs, 50 based on Foata normal form. 0/226 useless extension candidates. Maximal degree in co-relation 456. Up to 163 conditions per place. [2024-01-31 16:08:43,909 INFO L140 encePairwiseOnDemand]: 52/55 looper letters, 25 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-01-31 16:08:43,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 46 transitions, 154 flow [2024-01-31 16:08:43,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:43,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:43,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions. [2024-01-31 16:08:43,910 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2024-01-31 16:08:43,911 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 102 flow. Second operand 3 states and 100 transitions. [2024-01-31 16:08:43,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 46 transitions, 154 flow [2024-01-31 16:08:43,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 46 transitions, 150 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:43,912 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 100 flow [2024-01-31 16:08:43,912 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=46, 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=48, PETRI_TRANSITIONS=46} [2024-01-31 16:08:43,913 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -6 predicate places. [2024-01-31 16:08:43,914 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 100 flow [2024-01-31 16:08:43,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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-31 16:08:43,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:43,914 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-31 16:08:43,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:08:43,914 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:43,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:43,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1702191601, now seen corresponding path program 1 times [2024-01-31 16:08:43,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:43,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882508782] [2024-01-31 16:08:43,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:43,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:43,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:43,962 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-31 16:08:43,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:43,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882508782] [2024-01-31 16:08:43,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882508782] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:43,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:43,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:08:43,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129345131] [2024-01-31 16:08:43,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:43,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:43,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:43,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:43,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:43,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 55 [2024-01-31 16:08:43,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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-31 16:08:43,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:43,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 55 [2024-01-31 16:08:43,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:44,088 INFO L124 PetriNetUnfolderBase]: 183/526 cut-off events. [2024-01-31 16:08:44,088 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 16:08:44,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 840 conditions, 526 events. 183/526 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3240 event pairs, 53 based on Foata normal form. 0/435 useless extension candidates. Maximal degree in co-relation 825. Up to 153 conditions per place. [2024-01-31 16:08:44,091 INFO L140 encePairwiseOnDemand]: 50/55 looper letters, 37 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2024-01-31 16:08:44,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 60 transitions, 213 flow [2024-01-31 16:08:44,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:08:44,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:08:44,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2024-01-31 16:08:44,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6454545454545455 [2024-01-31 16:08:44,092 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 100 flow. Second operand 4 states and 142 transitions. [2024-01-31 16:08:44,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 60 transitions, 213 flow [2024-01-31 16:08:44,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 60 transitions, 209 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:44,095 INFO L231 Difference]: Finished difference. Result has 50 places, 47 transitions, 116 flow [2024-01-31 16:08:44,095 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=50, PETRI_TRANSITIONS=47} [2024-01-31 16:08:44,096 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2024-01-31 16:08:44,096 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 47 transitions, 116 flow [2024-01-31 16:08:44,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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-31 16:08:44,097 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:44,097 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:44,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:08:44,098 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:44,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:44,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1228332452, now seen corresponding path program 1 times [2024-01-31 16:08:44,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:44,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496534494] [2024-01-31 16:08:44,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:44,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:44,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:44,125 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-31 16:08:44,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:44,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496534494] [2024-01-31 16:08:44,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496534494] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:44,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:44,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:08:44,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719672833] [2024-01-31 16:08:44,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:44,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:08:44,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:44,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:08:44,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:08:44,138 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 55 [2024-01-31 16:08:44,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 47 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-31 16:08:44,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:44,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 55 [2024-01-31 16:08:44,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:44,223 INFO L124 PetriNetUnfolderBase]: 246/719 cut-off events. [2024-01-31 16:08:44,223 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2024-01-31 16:08:44,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1250 conditions, 719 events. 246/719 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4788 event pairs, 41 based on Foata normal form. 2/619 useless extension candidates. Maximal degree in co-relation 416. Up to 314 conditions per place. [2024-01-31 16:08:44,226 INFO L140 encePairwiseOnDemand]: 48/55 looper letters, 35 selfloop transitions, 5 changer transitions 1/60 dead transitions. [2024-01-31 16:08:44,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 60 transitions, 237 flow [2024-01-31 16:08:44,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:44,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:44,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-01-31 16:08:44,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7151515151515152 [2024-01-31 16:08:44,227 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 116 flow. Second operand 3 states and 118 transitions. [2024-01-31 16:08:44,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 60 transitions, 237 flow [2024-01-31 16:08:44,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 60 transitions, 235 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:08:44,230 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 141 flow [2024-01-31 16:08:44,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=141, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2024-01-31 16:08:44,232 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -3 predicate places. [2024-01-31 16:08:44,232 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 141 flow [2024-01-31 16:08:44,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-31 16:08:44,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:44,232 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:44,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 16:08:44,232 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:44,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:44,233 INFO L85 PathProgramCache]: Analyzing trace with hash -576399314, now seen corresponding path program 1 times [2024-01-31 16:08:44,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:44,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780565326] [2024-01-31 16:08:44,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:44,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:44,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:44,256 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-31 16:08:44,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:44,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780565326] [2024-01-31 16:08:44,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780565326] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:44,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:44,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:08:44,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578793663] [2024-01-31 16:08:44,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:44,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:08:44,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:44,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:08:44,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:08:44,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 55 [2024-01-31 16:08:44,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 141 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-31 16:08:44,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:44,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 55 [2024-01-31 16:08:44,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:44,346 INFO L124 PetriNetUnfolderBase]: 258/775 cut-off events. [2024-01-31 16:08:44,346 INFO L125 PetriNetUnfolderBase]: For 266/266 co-relation queries the response was YES. [2024-01-31 16:08:44,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1460 conditions, 775 events. 258/775 cut-off events. For 266/266 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 5296 event pairs, 91 based on Foata normal form. 1/660 useless extension candidates. Maximal degree in co-relation 583. Up to 225 conditions per place. [2024-01-31 16:08:44,350 INFO L140 encePairwiseOnDemand]: 52/55 looper letters, 39 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2024-01-31 16:08:44,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 61 transitions, 271 flow [2024-01-31 16:08:44,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:08:44,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:08:44,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-01-31 16:08:44,351 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7151515151515152 [2024-01-31 16:08:44,351 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 141 flow. Second operand 3 states and 118 transitions. [2024-01-31 16:08:44,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 61 transitions, 271 flow [2024-01-31 16:08:44,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 266 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:08:44,352 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 149 flow [2024-01-31 16:08:44,353 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2024-01-31 16:08:44,353 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -2 predicate places. [2024-01-31 16:08:44,353 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 149 flow [2024-01-31 16:08:44,353 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-31 16:08:44,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:44,353 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:44,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-31 16:08:44,354 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:44,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:44,354 INFO L85 PathProgramCache]: Analyzing trace with hash -232303854, now seen corresponding path program 1 times [2024-01-31 16:08:44,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:44,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053292778] [2024-01-31 16:08:44,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:44,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:44,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:44,445 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-31 16:08:44,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:44,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053292778] [2024-01-31 16:08:44,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053292778] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:44,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:44,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:08:44,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869133894] [2024-01-31 16:08:44,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:44,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:44,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:44,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:44,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:44,457 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 55 [2024-01-31 16:08:44,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 149 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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-31 16:08:44,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:44,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 55 [2024-01-31 16:08:44,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:44,539 INFO L124 PetriNetUnfolderBase]: 260/612 cut-off events. [2024-01-31 16:08:44,539 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2024-01-31 16:08:44,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1373 conditions, 612 events. 260/612 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3522 event pairs, 4 based on Foata normal form. 102/668 useless extension candidates. Maximal degree in co-relation 670. Up to 424 conditions per place. [2024-01-31 16:08:44,541 INFO L140 encePairwiseOnDemand]: 48/55 looper letters, 35 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2024-01-31 16:08:44,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 50 transitions, 237 flow [2024-01-31 16:08:44,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:08:44,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:08:44,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-01-31 16:08:44,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5636363636363636 [2024-01-31 16:08:44,542 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 149 flow. Second operand 4 states and 124 transitions. [2024-01-31 16:08:44,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 50 transitions, 237 flow [2024-01-31 16:08:44,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 50 transitions, 233 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:08:44,545 INFO L231 Difference]: Finished difference. Result has 49 places, 43 transitions, 140 flow [2024-01-31 16:08:44,545 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=46, 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=4, PETRI_FLOW=140, PETRI_PLACES=49, PETRI_TRANSITIONS=43} [2024-01-31 16:08:44,546 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -5 predicate places. [2024-01-31 16:08:44,546 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 43 transitions, 140 flow [2024-01-31 16:08:44,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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-31 16:08:44,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:44,547 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:08:44,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 16:08:44,547 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:44,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:44,547 INFO L85 PathProgramCache]: Analyzing trace with hash 93708804, now seen corresponding path program 1 times [2024-01-31 16:08:44,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:44,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450539061] [2024-01-31 16:08:44,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:44,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:44,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:44,627 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-31 16:08:44,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:44,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450539061] [2024-01-31 16:08:44,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450539061] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:44,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:44,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:08:44,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000593817] [2024-01-31 16:08:44,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:44,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:44,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:44,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:44,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:44,633 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 55 [2024-01-31 16:08:44,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 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-31 16:08:44,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:44,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 55 [2024-01-31 16:08:44,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:44,719 INFO L124 PetriNetUnfolderBase]: 314/704 cut-off events. [2024-01-31 16:08:44,719 INFO L125 PetriNetUnfolderBase]: For 424/424 co-relation queries the response was YES. [2024-01-31 16:08:44,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1546 conditions, 704 events. 314/704 cut-off events. For 424/424 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3950 event pairs, 114 based on Foata normal form. 111/750 useless extension candidates. Maximal degree in co-relation 1511. Up to 407 conditions per place. [2024-01-31 16:08:44,722 INFO L140 encePairwiseOnDemand]: 49/55 looper letters, 47 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2024-01-31 16:08:44,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 58 transitions, 309 flow [2024-01-31 16:08:44,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:08:44,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:08:44,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-01-31 16:08:44,723 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6090909090909091 [2024-01-31 16:08:44,723 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 140 flow. Second operand 4 states and 134 transitions. [2024-01-31 16:08:44,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 58 transitions, 309 flow [2024-01-31 16:08:44,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 58 transitions, 306 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:44,724 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 133 flow [2024-01-31 16:08:44,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=133, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2024-01-31 16:08:44,725 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -8 predicate places. [2024-01-31 16:08:44,725 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 133 flow [2024-01-31 16:08:44,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 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-31 16:08:44,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:44,725 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-01-31 16:08:44,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-31 16:08:44,725 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:44,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:44,726 INFO L85 PathProgramCache]: Analyzing trace with hash -626342598, now seen corresponding path program 1 times [2024-01-31 16:08:44,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:44,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525053424] [2024-01-31 16:08:44,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:44,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:44,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:44,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:44,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:44,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525053424] [2024-01-31 16:08:44,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525053424] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:44,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:44,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:08:44,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164363558] [2024-01-31 16:08:44,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:44,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:44,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:44,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:44,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:44,823 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:08:44,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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-31 16:08:44,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:44,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:08:44,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:44,954 INFO L124 PetriNetUnfolderBase]: 833/1554 cut-off events. [2024-01-31 16:08:44,955 INFO L125 PetriNetUnfolderBase]: For 725/725 co-relation queries the response was YES. [2024-01-31 16:08:44,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3571 conditions, 1554 events. 833/1554 cut-off events. For 725/725 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 8959 event pairs, 72 based on Foata normal form. 0/1384 useless extension candidates. Maximal degree in co-relation 3537. Up to 512 conditions per place. [2024-01-31 16:08:44,961 INFO L140 encePairwiseOnDemand]: 47/55 looper letters, 68 selfloop transitions, 9 changer transitions 1/84 dead transitions. [2024-01-31 16:08:44,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 84 transitions, 438 flow [2024-01-31 16:08:44,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:08:44,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:08:44,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 187 transitions. [2024-01-31 16:08:44,962 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.68 [2024-01-31 16:08:44,963 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 133 flow. Second operand 5 states and 187 transitions. [2024-01-31 16:08:44,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 84 transitions, 438 flow [2024-01-31 16:08:44,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 84 transitions, 429 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:08:44,965 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 178 flow [2024-01-31 16:08:44,965 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=178, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2024-01-31 16:08:44,965 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -3 predicate places. [2024-01-31 16:08:44,965 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 178 flow [2024-01-31 16:08:44,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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-31 16:08:44,966 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:44,966 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-01-31 16:08:44,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-31 16:08:44,966 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:44,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:44,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1618233992, now seen corresponding path program 2 times [2024-01-31 16:08:44,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:44,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177938119] [2024-01-31 16:08:44,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:44,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:44,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:45,011 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:45,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:45,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177938119] [2024-01-31 16:08:45,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177938119] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:45,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:45,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:08:45,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275828140] [2024-01-31 16:08:45,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:45,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:45,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:45,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:45,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:45,023 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:08:45,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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-31 16:08:45,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:45,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:08:45,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:45,196 INFO L124 PetriNetUnfolderBase]: 843/1543 cut-off events. [2024-01-31 16:08:45,196 INFO L125 PetriNetUnfolderBase]: For 1302/1302 co-relation queries the response was YES. [2024-01-31 16:08:45,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4146 conditions, 1543 events. 843/1543 cut-off events. For 1302/1302 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 8628 event pairs, 105 based on Foata normal form. 6/1537 useless extension candidates. Maximal degree in co-relation 4105. Up to 539 conditions per place. [2024-01-31 16:08:45,203 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 66 selfloop transitions, 11 changer transitions 9/92 dead transitions. [2024-01-31 16:08:45,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 92 transitions, 551 flow [2024-01-31 16:08:45,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:08:45,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:08:45,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 187 transitions. [2024-01-31 16:08:45,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.68 [2024-01-31 16:08:45,204 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 178 flow. Second operand 5 states and 187 transitions. [2024-01-31 16:08:45,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 92 transitions, 551 flow [2024-01-31 16:08:45,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 92 transitions, 551 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 16:08:45,207 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 250 flow [2024-01-31 16:08:45,207 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=250, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2024-01-31 16:08:45,208 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 4 predicate places. [2024-01-31 16:08:45,208 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 250 flow [2024-01-31 16:08:45,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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-31 16:08:45,208 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:45,208 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-01-31 16:08:45,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-31 16:08:45,209 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:45,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:45,209 INFO L85 PathProgramCache]: Analyzing trace with hash -18009081, now seen corresponding path program 1 times [2024-01-31 16:08:45,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:45,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381563614] [2024-01-31 16:08:45,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:45,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:45,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:45,260 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:08:45,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:45,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381563614] [2024-01-31 16:08:45,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381563614] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:45,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:45,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:08:45,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023840775] [2024-01-31 16:08:45,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:45,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:45,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:45,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:45,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:45,276 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:08:45,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 250 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-31 16:08:45,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:45,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:08:45,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:45,463 INFO L124 PetriNetUnfolderBase]: 809/1523 cut-off events. [2024-01-31 16:08:45,464 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2024-01-31 16:08:45,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4393 conditions, 1523 events. 809/1523 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 8457 event pairs, 92 based on Foata normal form. 52/1571 useless extension candidates. Maximal degree in co-relation 4342. Up to 716 conditions per place. [2024-01-31 16:08:45,472 INFO L140 encePairwiseOnDemand]: 47/55 looper letters, 76 selfloop transitions, 9 changer transitions 5/96 dead transitions. [2024-01-31 16:08:45,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 96 transitions, 641 flow [2024-01-31 16:08:45,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:08:45,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:08:45,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 187 transitions. [2024-01-31 16:08:45,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.68 [2024-01-31 16:08:45,474 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 250 flow. Second operand 5 states and 187 transitions. [2024-01-31 16:08:45,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 96 transitions, 641 flow [2024-01-31 16:08:45,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 96 transitions, 637 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-01-31 16:08:45,479 INFO L231 Difference]: Finished difference. Result has 65 places, 52 transitions, 301 flow [2024-01-31 16:08:45,479 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=301, PETRI_PLACES=65, PETRI_TRANSITIONS=52} [2024-01-31 16:08:45,479 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2024-01-31 16:08:45,480 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 52 transitions, 301 flow [2024-01-31 16:08:45,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-31 16:08:45,480 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:45,480 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-01-31 16:08:45,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-31 16:08:45,481 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:45,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:45,481 INFO L85 PathProgramCache]: Analyzing trace with hash -615138485, now seen corresponding path program 2 times [2024-01-31 16:08:45,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:45,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530620743] [2024-01-31 16:08:45,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:45,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:45,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:45,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:08:45,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:45,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530620743] [2024-01-31 16:08:45,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530620743] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:08:45,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:08:45,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:08:45,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27171355] [2024-01-31 16:08:45,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:08:45,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:08:45,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:45,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:08:45,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:08:45,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:08:45,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 52 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-31 16:08:45,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:45,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:08:45,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:45,732 INFO L124 PetriNetUnfolderBase]: 699/1274 cut-off events. [2024-01-31 16:08:45,732 INFO L125 PetriNetUnfolderBase]: For 2485/2485 co-relation queries the response was YES. [2024-01-31 16:08:45,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4132 conditions, 1274 events. 699/1274 cut-off events. For 2485/2485 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6594 event pairs, 153 based on Foata normal form. 4/1271 useless extension candidates. Maximal degree in co-relation 4073. Up to 479 conditions per place. [2024-01-31 16:08:45,739 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 64 selfloop transitions, 11 changer transitions 4/85 dead transitions. [2024-01-31 16:08:45,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 85 transitions, 623 flow [2024-01-31 16:08:45,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:08:45,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:08:45,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 178 transitions. [2024-01-31 16:08:45,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6472727272727272 [2024-01-31 16:08:45,741 INFO L175 Difference]: Start difference. First operand has 65 places, 52 transitions, 301 flow. Second operand 5 states and 178 transitions. [2024-01-31 16:08:45,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 85 transitions, 623 flow [2024-01-31 16:08:45,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 85 transitions, 614 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-31 16:08:45,747 INFO L231 Difference]: Finished difference. Result has 71 places, 57 transitions, 374 flow [2024-01-31 16:08:45,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=374, PETRI_PLACES=71, PETRI_TRANSITIONS=57} [2024-01-31 16:08:45,748 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 17 predicate places. [2024-01-31 16:08:45,748 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 57 transitions, 374 flow [2024-01-31 16:08:45,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-31 16:08:45,748 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:45,748 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-01-31 16:08:45,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-31 16:08:45,748 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:45,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:45,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1141158287, now seen corresponding path program 1 times [2024-01-31 16:08:45,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:45,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087775534] [2024-01-31 16:08:45,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:45,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:45,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:46,006 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:46,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:46,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087775534] [2024-01-31 16:08:46,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087775534] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:08:46,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125399777] [2024-01-31 16:08:46,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:46,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:08:46,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:08:46,009 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-31 16:08:46,036 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-31 16:08:46,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:46,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 16:08:46,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:08:46,279 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:46,280 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:08:46,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:46,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125399777] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:08:46,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:08:46,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-01-31 16:08:46,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078637504] [2024-01-31 16:08:46,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:08:46,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 16:08:46,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:46,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 16:08:46,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-01-31 16:08:46,548 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:08:46,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 57 transitions, 374 flow. Second operand has 14 states, 14 states have (on average 27.857142857142858) internal successors, (390), 14 states have internal predecessors, (390), 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-31 16:08:46,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:08:46,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:08:46,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:08:47,053 INFO L124 PetriNetUnfolderBase]: 1013/2050 cut-off events. [2024-01-31 16:08:47,053 INFO L125 PetriNetUnfolderBase]: For 4346/4374 co-relation queries the response was YES. [2024-01-31 16:08:47,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6866 conditions, 2050 events. 1013/2050 cut-off events. For 4346/4374 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 13128 event pairs, 170 based on Foata normal form. 8/1909 useless extension candidates. Maximal degree in co-relation 6799. Up to 645 conditions per place. [2024-01-31 16:08:47,066 INFO L140 encePairwiseOnDemand]: 44/55 looper letters, 130 selfloop transitions, 34 changer transitions 8/191 dead transitions. [2024-01-31 16:08:47,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 191 transitions, 1397 flow [2024-01-31 16:08:47,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-31 16:08:47,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-31 16:08:47,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 467 transitions. [2024-01-31 16:08:47,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6064935064935065 [2024-01-31 16:08:47,068 INFO L175 Difference]: Start difference. First operand has 71 places, 57 transitions, 374 flow. Second operand 14 states and 467 transitions. [2024-01-31 16:08:47,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 191 transitions, 1397 flow [2024-01-31 16:08:47,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 191 transitions, 1389 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-01-31 16:08:47,078 INFO L231 Difference]: Finished difference. Result has 94 places, 89 transitions, 729 flow [2024-01-31 16:08:47,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=729, PETRI_PLACES=94, PETRI_TRANSITIONS=89} [2024-01-31 16:08:47,079 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 40 predicate places. [2024-01-31 16:08:47,079 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 89 transitions, 729 flow [2024-01-31 16:08:47,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 27.857142857142858) internal successors, (390), 14 states have internal predecessors, (390), 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-31 16:08:47,080 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:08:47,080 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-01-31 16:08:47,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 16:08:47,291 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,SelfDestructingSolverStorable13 [2024-01-31 16:08:47,292 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:08:47,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:08:47,292 INFO L85 PathProgramCache]: Analyzing trace with hash -972059071, now seen corresponding path program 2 times [2024-01-31 16:08:47,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:08:47,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729422838] [2024-01-31 16:08:47,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:08:47,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:08:47,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:08:47,541 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:47,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:08:47,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729422838] [2024-01-31 16:08:47,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729422838] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:08:47,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657836877] [2024-01-31 16:08:47,541 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:08:47,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:08:47,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:08:47,543 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-31 16:08:47,566 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-31 16:08:47,612 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:08:47,612 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:08:47,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 16:08:47,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:08:47,764 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:47,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:08:51,912 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:08:51,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657836877] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:08:51,913 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:08:51,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-01-31 16:08:51,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239239801] [2024-01-31 16:08:51,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:08:51,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 16:08:51,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:08:51,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 16:08:51,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=127, Unknown=1, NotChecked=0, Total=182 [2024-01-31 16:08:56,071 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-31 16:09:00,085 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-31 16:09:00,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 55 [2024-01-31 16:09:00,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 89 transitions, 729 flow. Second operand has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 14 states have internal predecessors, (311), 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-31 16:09:00,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:00,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 55 [2024-01-31 16:09:00,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:01,719 INFO L124 PetriNetUnfolderBase]: 2868/5576 cut-off events. [2024-01-31 16:09:01,720 INFO L125 PetriNetUnfolderBase]: For 18706/18860 co-relation queries the response was YES. [2024-01-31 16:09:01,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21091 conditions, 5576 events. 2868/5576 cut-off events. For 18706/18860 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 39769 event pairs, 405 based on Foata normal form. 60/5579 useless extension candidates. Maximal degree in co-relation 21006. Up to 931 conditions per place. [2024-01-31 16:09:01,769 INFO L140 encePairwiseOnDemand]: 43/55 looper letters, 286 selfloop transitions, 82 changer transitions 13/393 dead transitions. [2024-01-31 16:09:01,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 393 transitions, 3511 flow [2024-01-31 16:09:01,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-31 16:09:01,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-01-31 16:09:01,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 598 transitions. [2024-01-31 16:09:01,771 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5436363636363636 [2024-01-31 16:09:01,771 INFO L175 Difference]: Start difference. First operand has 94 places, 89 transitions, 729 flow. Second operand 20 states and 598 transitions. [2024-01-31 16:09:01,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 393 transitions, 3511 flow [2024-01-31 16:09:01,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 393 transitions, 3383 flow, removed 64 selfloop flow, removed 0 redundant places. [2024-01-31 16:09:01,877 INFO L231 Difference]: Finished difference. Result has 125 places, 149 transitions, 1411 flow [2024-01-31 16:09:01,878 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1411, PETRI_PLACES=125, PETRI_TRANSITIONS=149} [2024-01-31 16:09:01,878 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 71 predicate places. [2024-01-31 16:09:01,879 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 149 transitions, 1411 flow [2024-01-31 16:09:01,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 14 states have internal predecessors, (311), 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-31 16:09:01,879 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:01,879 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-01-31 16:09:01,892 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-31 16:09:02,091 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,SelfDestructingSolverStorable14 [2024-01-31 16:09:02,092 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:09:02,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:02,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1412831241, now seen corresponding path program 3 times [2024-01-31 16:09:02,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:02,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144882883] [2024-01-31 16:09:02,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:02,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:02,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:02,420 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:02,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:02,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144882883] [2024-01-31 16:09:02,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144882883] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:02,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312573843] [2024-01-31 16:09:02,421 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:09:02,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:02,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:02,422 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-31 16:09:02,436 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-31 16:09:02,536 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-01-31 16:09:02,536 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:09:02,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 16:09:02,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:02,751 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:02,752 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:09:02,960 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:02,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312573843] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:09:02,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:09:02,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-01-31 16:09:02,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461400312] [2024-01-31 16:09:02,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:09:02,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 16:09:02,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:02,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 16:09:02,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2024-01-31 16:09:03,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 55 [2024-01-31 16:09:03,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 149 transitions, 1411 flow. Second operand has 14 states, 14 states have (on average 29.0) internal successors, (406), 14 states have internal predecessors, (406), 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-31 16:09:03,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:03,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 55 [2024-01-31 16:09:03,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:04,736 INFO L124 PetriNetUnfolderBase]: 3828/7770 cut-off events. [2024-01-31 16:09:04,736 INFO L125 PetriNetUnfolderBase]: For 34741/35109 co-relation queries the response was YES. [2024-01-31 16:09:04,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33065 conditions, 7770 events. 3828/7770 cut-off events. For 34741/35109 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 60315 event pairs, 532 based on Foata normal form. 96/7675 useless extension candidates. Maximal degree in co-relation 32960. Up to 1612 conditions per place. [2024-01-31 16:09:04,796 INFO L140 encePairwiseOnDemand]: 43/55 looper letters, 219 selfloop transitions, 125 changer transitions 3/366 dead transitions. [2024-01-31 16:09:04,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 366 transitions, 3735 flow [2024-01-31 16:09:04,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-31 16:09:04,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-31 16:09:04,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 636 transitions. [2024-01-31 16:09:04,799 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6086124401913876 [2024-01-31 16:09:04,799 INFO L175 Difference]: Start difference. First operand has 125 places, 149 transitions, 1411 flow. Second operand 19 states and 636 transitions. [2024-01-31 16:09:04,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 366 transitions, 3735 flow [2024-01-31 16:09:04,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 366 transitions, 3590 flow, removed 65 selfloop flow, removed 4 redundant places. [2024-01-31 16:09:04,932 INFO L231 Difference]: Finished difference. Result has 147 places, 222 transitions, 2498 flow [2024-01-31 16:09:04,933 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1346, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2498, PETRI_PLACES=147, PETRI_TRANSITIONS=222} [2024-01-31 16:09:04,933 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 93 predicate places. [2024-01-31 16:09:04,933 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 222 transitions, 2498 flow [2024-01-31 16:09:04,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.0) internal successors, (406), 14 states have internal predecessors, (406), 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-31 16:09:04,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:04,934 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1] [2024-01-31 16:09:04,951 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-31 16:09:05,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:05,146 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:09:05,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:05,146 INFO L85 PathProgramCache]: Analyzing trace with hash -2009562740, now seen corresponding path program 1 times [2024-01-31 16:09:05,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:05,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898631627] [2024-01-31 16:09:05,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:05,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:05,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:05,523 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:05,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:05,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898631627] [2024-01-31 16:09:05,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898631627] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:05,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250014090] [2024-01-31 16:09:05,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:05,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:05,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:05,524 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-31 16:09:05,547 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-31 16:09:05,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:05,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-31 16:09:05,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:05,962 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:05,963 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:09:06,191 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:06,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250014090] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:09:06,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:09:06,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-01-31 16:09:06,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798169597] [2024-01-31 16:09:06,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:09:06,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 16:09:06,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:06,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 16:09:06,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-01-31 16:09:06,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:09:06,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 222 transitions, 2498 flow. Second operand has 19 states, 19 states have (on average 27.263157894736842) internal successors, (518), 19 states have internal predecessors, (518), 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-31 16:09:06,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:06,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:09:06,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:09,219 INFO L124 PetriNetUnfolderBase]: 4852/9837 cut-off events. [2024-01-31 16:09:09,219 INFO L125 PetriNetUnfolderBase]: For 60029/60549 co-relation queries the response was YES. [2024-01-31 16:09:09,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45345 conditions, 9837 events. 4852/9837 cut-off events. For 60029/60549 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 80501 event pairs, 794 based on Foata normal form. 125/9694 useless extension candidates. Maximal degree in co-relation 45228. Up to 4692 conditions per place. [2024-01-31 16:09:09,292 INFO L140 encePairwiseOnDemand]: 42/55 looper letters, 298 selfloop transitions, 154 changer transitions 7/478 dead transitions. [2024-01-31 16:09:09,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 478 transitions, 5350 flow [2024-01-31 16:09:09,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-01-31 16:09:09,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-01-31 16:09:09,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 903 transitions. [2024-01-31 16:09:09,295 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5863636363636363 [2024-01-31 16:09:09,295 INFO L175 Difference]: Start difference. First operand has 147 places, 222 transitions, 2498 flow. Second operand 28 states and 903 transitions. [2024-01-31 16:09:09,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 478 transitions, 5350 flow [2024-01-31 16:09:09,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 478 transitions, 5115 flow, removed 45 selfloop flow, removed 11 redundant places. [2024-01-31 16:09:09,471 INFO L231 Difference]: Finished difference. Result has 174 places, 293 transitions, 3586 flow [2024-01-31 16:09:09,472 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=2339, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=3586, PETRI_PLACES=174, PETRI_TRANSITIONS=293} [2024-01-31 16:09:09,472 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 120 predicate places. [2024-01-31 16:09:09,472 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 293 transitions, 3586 flow [2024-01-31 16:09:09,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 27.263157894736842) internal successors, (518), 19 states have internal predecessors, (518), 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-31 16:09:09,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:09,473 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1] [2024-01-31 16:09:09,484 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-31 16:09:09,684 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,SelfDestructingSolverStorable16 [2024-01-31 16:09:09,685 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:09:09,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:09,685 INFO L85 PathProgramCache]: Analyzing trace with hash 798874454, now seen corresponding path program 2 times [2024-01-31 16:09:09,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:09,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471123127] [2024-01-31 16:09:09,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:09,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:09,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:10,136 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:10,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:10,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471123127] [2024-01-31 16:09:10,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471123127] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:10,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658128044] [2024-01-31 16:09:10,136 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:09:10,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:10,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:10,137 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-31 16:09:10,139 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-31 16:09:10,484 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:09:10,484 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:09:10,486 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-31 16:09:10,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:10,745 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:10,745 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:09:10,948 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-31 16:09:10,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658128044] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:09:10,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:09:10,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-01-31 16:09:10,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433691532] [2024-01-31 16:09:10,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:09:10,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 16:09:10,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:10,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 16:09:10,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-01-31 16:09:11,268 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:09:11,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 293 transitions, 3586 flow. Second operand has 19 states, 19 states have (on average 27.157894736842106) internal successors, (516), 19 states have internal predecessors, (516), 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-31 16:09:11,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:11,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:09:11,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:16,026 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-31 16:09:18,753 INFO L124 PetriNetUnfolderBase]: 6132/12496 cut-off events. [2024-01-31 16:09:18,754 INFO L125 PetriNetUnfolderBase]: For 101392/102112 co-relation queries the response was YES. [2024-01-31 16:09:18,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60484 conditions, 12496 events. 6132/12496 cut-off events. For 101392/102112 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 107994 event pairs, 968 based on Foata normal form. 220/12388 useless extension candidates. Maximal degree in co-relation 60356. Up to 4477 conditions per place. [2024-01-31 16:09:18,855 INFO L140 encePairwiseOnDemand]: 42/55 looper letters, 397 selfloop transitions, 190 changer transitions 9/615 dead transitions. [2024-01-31 16:09:18,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 615 transitions, 7438 flow [2024-01-31 16:09:18,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-01-31 16:09:18,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-01-31 16:09:18,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1019 transitions. [2024-01-31 16:09:18,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5976539589442815 [2024-01-31 16:09:18,858 INFO L175 Difference]: Start difference. First operand has 174 places, 293 transitions, 3586 flow. Second operand 31 states and 1019 transitions. [2024-01-31 16:09:18,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 615 transitions, 7438 flow [2024-01-31 16:09:19,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 615 transitions, 6799 flow, removed 254 selfloop flow, removed 7 redundant places. [2024-01-31 16:09:19,214 INFO L231 Difference]: Finished difference. Result has 214 places, 378 transitions, 4862 flow [2024-01-31 16:09:19,215 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=3243, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=4862, PETRI_PLACES=214, PETRI_TRANSITIONS=378} [2024-01-31 16:09:19,215 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 160 predicate places. [2024-01-31 16:09:19,215 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 378 transitions, 4862 flow [2024-01-31 16:09:19,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 27.157894736842106) internal successors, (516), 19 states have internal predecessors, (516), 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-31 16:09:19,216 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:19,216 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1] [2024-01-31 16:09:19,228 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-01-31 16:09:19,417 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,SelfDestructingSolverStorable17 [2024-01-31 16:09:19,417 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:09:19,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:19,418 INFO L85 PathProgramCache]: Analyzing trace with hash -875653574, now seen corresponding path program 3 times [2024-01-31 16:09:19,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:19,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301013764] [2024-01-31 16:09:19,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:19,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:19,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:19,723 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:19,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:19,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301013764] [2024-01-31 16:09:19,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301013764] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:19,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820939304] [2024-01-31 16:09:19,724 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:09:19,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:19,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:19,726 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-31 16:09:19,758 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-31 16:09:19,814 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-01-31 16:09:19,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:09:19,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-31 16:09:19,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:20,071 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:20,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:09:20,379 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-31 16:09:20,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820939304] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:09:20,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:09:20,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-01-31 16:09:20,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761144654] [2024-01-31 16:09:20,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:09:20,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 16:09:20,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:20,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 16:09:20,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-01-31 16:09:20,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:09:20,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 378 transitions, 4862 flow. Second operand has 19 states, 19 states have (on average 27.157894736842106) internal successors, (516), 19 states have internal predecessors, (516), 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-31 16:09:20,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:20,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:09:20,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:25,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-31 16:09:28,222 INFO L124 PetriNetUnfolderBase]: 7293/14782 cut-off events. [2024-01-31 16:09:28,222 INFO L125 PetriNetUnfolderBase]: For 158744/159668 co-relation queries the response was YES. [2024-01-31 16:09:28,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75166 conditions, 14782 events. 7293/14782 cut-off events. For 158744/159668 co-relation queries the response was YES. Maximal size of possible extension queue 732. Compared 131939 event pairs, 1238 based on Foata normal form. 289/14679 useless extension candidates. Maximal degree in co-relation 75022. Up to 4696 conditions per place. [2024-01-31 16:09:28,362 INFO L140 encePairwiseOnDemand]: 43/55 looper letters, 362 selfloop transitions, 236 changer transitions 8/625 dead transitions. [2024-01-31 16:09:28,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 625 transitions, 8394 flow [2024-01-31 16:09:28,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-01-31 16:09:28,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-01-31 16:09:28,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 846 transitions. [2024-01-31 16:09:28,364 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5916083916083916 [2024-01-31 16:09:28,364 INFO L175 Difference]: Start difference. First operand has 214 places, 378 transitions, 4862 flow. Second operand 26 states and 846 transitions. [2024-01-31 16:09:28,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 625 transitions, 8394 flow [2024-01-31 16:09:29,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 625 transitions, 7967 flow, removed 127 selfloop flow, removed 9 redundant places. [2024-01-31 16:09:29,300 INFO L231 Difference]: Finished difference. Result has 242 places, 446 transitions, 6307 flow [2024-01-31 16:09:29,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=4501, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=176, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=6307, PETRI_PLACES=242, PETRI_TRANSITIONS=446} [2024-01-31 16:09:29,300 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 188 predicate places. [2024-01-31 16:09:29,300 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 446 transitions, 6307 flow [2024-01-31 16:09:29,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 27.157894736842106) internal successors, (516), 19 states have internal predecessors, (516), 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-31 16:09:29,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:29,301 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1] [2024-01-31 16:09:29,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-31 16:09:29,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:29,502 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:09:29,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:29,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1623958864, now seen corresponding path program 4 times [2024-01-31 16:09:29,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:29,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048258158] [2024-01-31 16:09:29,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:29,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:29,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:29,780 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:29,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:29,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048258158] [2024-01-31 16:09:29,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048258158] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:29,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310788490] [2024-01-31 16:09:29,780 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 16:09:29,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:29,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:29,784 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-31 16:09:29,804 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-31 16:09:29,860 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 16:09:29,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:09:29,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-31 16:09:29,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:30,115 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:30,116 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:09:30,307 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:09:30,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310788490] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:09:30,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:09:30,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-01-31 16:09:30,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274313286] [2024-01-31 16:09:30,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:09:30,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 16:09:30,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:30,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 16:09:30,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-01-31 16:09:30,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:09:30,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 446 transitions, 6307 flow. Second operand has 19 states, 19 states have (on average 27.263157894736842) internal successors, (518), 19 states have internal predecessors, (518), 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-31 16:09:30,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:30,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:09:30,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:35,905 INFO L124 PetriNetUnfolderBase]: 10342/21312 cut-off events. [2024-01-31 16:09:35,905 INFO L125 PetriNetUnfolderBase]: For 288846/290122 co-relation queries the response was YES. [2024-01-31 16:09:36,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112955 conditions, 21312 events. 10342/21312 cut-off events. For 288846/290122 co-relation queries the response was YES. Maximal size of possible extension queue 1077. Compared 204791 event pairs, 706 based on Foata normal form. 628/21604 useless extension candidates. Maximal degree in co-relation 112798. Up to 3601 conditions per place. [2024-01-31 16:09:36,184 INFO L140 encePairwiseOnDemand]: 42/55 looper letters, 373 selfloop transitions, 496 changer transitions 12/900 dead transitions. [2024-01-31 16:09:36,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 900 transitions, 13147 flow [2024-01-31 16:09:36,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-01-31 16:09:36,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-01-31 16:09:36,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 1089 transitions. [2024-01-31 16:09:36,186 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5823529411764706 [2024-01-31 16:09:36,187 INFO L175 Difference]: Start difference. First operand has 242 places, 446 transitions, 6307 flow. Second operand 34 states and 1089 transitions. [2024-01-31 16:09:36,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 900 transitions, 13147 flow [2024-01-31 16:09:38,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 900 transitions, 12680 flow, removed 216 selfloop flow, removed 8 redundant places. [2024-01-31 16:09:38,056 INFO L231 Difference]: Finished difference. Result has 282 places, 676 transitions, 11408 flow [2024-01-31 16:09:38,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=6058, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=446, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=292, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=11408, PETRI_PLACES=282, PETRI_TRANSITIONS=676} [2024-01-31 16:09:38,057 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 228 predicate places. [2024-01-31 16:09:38,057 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 676 transitions, 11408 flow [2024-01-31 16:09:38,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 27.263157894736842) internal successors, (518), 19 states have internal predecessors, (518), 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-31 16:09:38,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:38,057 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1] [2024-01-31 16:09:38,069 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-31 16:09:38,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:38,263 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:09:38,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:38,263 INFO L85 PathProgramCache]: Analyzing trace with hash 693014936, now seen corresponding path program 5 times [2024-01-31 16:09:38,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:38,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289118648] [2024-01-31 16:09:38,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:38,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:38,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:38,541 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:38,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:38,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289118648] [2024-01-31 16:09:38,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289118648] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:38,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34419573] [2024-01-31 16:09:38,542 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 16:09:38,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:38,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:38,543 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-31 16:09:38,563 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-31 16:09:38,619 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-31 16:09:38,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:09:38,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-31 16:09:38,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:38,871 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:09:38,871 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:09:39,084 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:09:39,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34419573] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:09:39,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:09:39,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-01-31 16:09:39,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806480643] [2024-01-31 16:09:39,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:09:39,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 16:09:39,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:39,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 16:09:39,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2024-01-31 16:09:39,539 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 55 [2024-01-31 16:09:39,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 676 transitions, 11408 flow. Second operand has 19 states, 19 states have (on average 28.263157894736842) internal successors, (537), 19 states have internal predecessors, (537), 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-31 16:09:39,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:39,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 55 [2024-01-31 16:09:39,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:09:46,688 INFO L124 PetriNetUnfolderBase]: 12584/25783 cut-off events. [2024-01-31 16:09:46,688 INFO L125 PetriNetUnfolderBase]: For 439909/442045 co-relation queries the response was YES. [2024-01-31 16:09:47,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150086 conditions, 25783 events. 12584/25783 cut-off events. For 439909/442045 co-relation queries the response was YES. Maximal size of possible extension queue 1363. Compared 254987 event pairs, 888 based on Foata normal form. 1190/26527 useless extension candidates. Maximal degree in co-relation 149912. Up to 6162 conditions per place. [2024-01-31 16:09:47,108 INFO L140 encePairwiseOnDemand]: 43/55 looper letters, 455 selfloop transitions, 586 changer transitions 9/1069 dead transitions. [2024-01-31 16:09:47,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 1069 transitions, 18732 flow [2024-01-31 16:09:47,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-01-31 16:09:47,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-01-31 16:09:47,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 1255 transitions. [2024-01-31 16:09:47,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6004784688995215 [2024-01-31 16:09:47,111 INFO L175 Difference]: Start difference. First operand has 282 places, 676 transitions, 11408 flow. Second operand 38 states and 1255 transitions. [2024-01-31 16:09:47,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 1069 transitions, 18732 flow [2024-01-31 16:09:51,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 1069 transitions, 17246 flow, removed 728 selfloop flow, removed 8 redundant places. [2024-01-31 16:09:51,405 INFO L231 Difference]: Finished difference. Result has 330 places, 833 transitions, 15786 flow [2024-01-31 16:09:51,405 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=10709, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=676, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=450, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=15786, PETRI_PLACES=330, PETRI_TRANSITIONS=833} [2024-01-31 16:09:51,405 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 276 predicate places. [2024-01-31 16:09:51,405 INFO L495 AbstractCegarLoop]: Abstraction has has 330 places, 833 transitions, 15786 flow [2024-01-31 16:09:51,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 28.263157894736842) internal successors, (537), 19 states have internal predecessors, (537), 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-31 16:09:51,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:09:51,406 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 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, 1] [2024-01-31 16:09:51,418 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-01-31 16:09:51,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-01-31 16:09:51,606 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 25 more)] === [2024-01-31 16:09:51,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:09:51,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1222525763, now seen corresponding path program 6 times [2024-01-31 16:09:51,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:09:51,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771127737] [2024-01-31 16:09:51,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:09:51,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:09:51,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:09:51,673 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:09:51,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:09:51,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771127737] [2024-01-31 16:09:51,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771127737] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:09:51,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567984117] [2024-01-31 16:09:51,673 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 16:09:51,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:09:51,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:09:51,675 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-31 16:09:51,676 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-31 16:09:51,742 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 16:09:51,743 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:09:51,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-31 16:09:51,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:09:51,831 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:09:51,832 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:09:51,870 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:09:51,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567984117] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:09:51,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:09:51,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-01-31 16:09:51,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233956597] [2024-01-31 16:09:51,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:09:51,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-31 16:09:51,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:09:51,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-31 16:09:51,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-01-31 16:09:51,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 55 [2024-01-31 16:09:51,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 833 transitions, 15786 flow. Second operand has 10 states, 10 states have (on average 28.9) internal successors, (289), 10 states have internal predecessors, (289), 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-31 16:09:51,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:09:51,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 55 [2024-01-31 16:09:51,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:10:12,706 INFO L124 PetriNetUnfolderBase]: 39597/71784 cut-off events. [2024-01-31 16:10:12,706 INFO L125 PetriNetUnfolderBase]: For 1026792/1031390 co-relation queries the response was YES. [2024-01-31 16:10:14,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 403870 conditions, 71784 events. 39597/71784 cut-off events. For 1026792/1031390 co-relation queries the response was YES. Maximal size of possible extension queue 3343. Compared 717576 event pairs, 4084 based on Foata normal form. 4446/76180 useless extension candidates. Maximal degree in co-relation 403677. Up to 18775 conditions per place. [2024-01-31 16:10:15,083 INFO L140 encePairwiseOnDemand]: 45/55 looper letters, 2645 selfloop transitions, 46 changer transitions 38/2843 dead transitions. [2024-01-31 16:10:15,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 2843 transitions, 60925 flow [2024-01-31 16:10:15,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-31 16:10:15,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-31 16:10:15,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 451 transitions. [2024-01-31 16:10:15,084 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6307692307692307 [2024-01-31 16:10:15,084 INFO L175 Difference]: Start difference. First operand has 330 places, 833 transitions, 15786 flow. Second operand 13 states and 451 transitions. [2024-01-31 16:10:15,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 2843 transitions, 60925 flow