./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/test-easy1.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/test-easy1.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3d25acf6 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/test-easy1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/test-easy1.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-3d25acf-m [2024-01-30 14:25:54,158 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:25:54,240 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-30 14:25:54,245 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:25:54,245 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:25:54,276 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:25:54,277 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:25:54,277 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:25:54,278 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:25:54,282 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:25:54,282 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:25:54,282 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:25:54,283 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:25:54,284 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:25:54,285 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:25:54,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:25:54,285 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:25:54,286 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:25:54,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-30 14:25:54,286 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:25:54,288 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:25:54,288 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:25:54,288 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:25:54,289 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:25:54,289 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:25:54,289 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:25:54,290 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:25:54,290 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:25:54,290 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:25:54,291 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:25:54,292 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:25:54,292 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:25:54,292 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:25:54,293 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:25:54,293 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:25:54,293 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:25:54,293 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-30 14:25:54,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-30 14:25:54,294 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:25:54,294 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:25:54,294 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:25:54,295 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:25:54,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:25:54,295 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-30 14:25:54,559 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:25:54,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:25:54,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:25:54,587 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:25:54,588 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:25:54,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-easy1.wvr.c [2024-01-30 14:25:55,746 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:25:55,936 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:25:55,938 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy1.wvr.c [2024-01-30 14:25:55,952 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a42a25f/fcb66f558458460c9fcd066e651ceef4/FLAG3676009ab [2024-01-30 14:25:55,968 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a42a25f/fcb66f558458460c9fcd066e651ceef4 [2024-01-30 14:25:55,971 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:25:55,971 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:25:55,974 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/test-easy1.wvr.yml/witness.yml [2024-01-30 14:25:56,088 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:25:56,090 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:25:56,091 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:56,091 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:25:56,095 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:25:56,095 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:55" (1/2) ... [2024-01-30 14:25:56,096 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75d21e0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:56, skipping insertion in model container [2024-01-30 14:25:56,097 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:55" (1/2) ... [2024-01-30 14:25:56,098 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@42a52277 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:56, skipping insertion in model container [2024-01-30 14:25:56,098 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:56" (2/2) ... [2024-01-30 14:25:56,098 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75d21e0e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56, skipping insertion in model container [2024-01-30 14:25:56,099 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:56" (2/2) ... [2024-01-30 14:25:56,099 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:25:56,117 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:25:56,118 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-30 14:25:56,118 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L51] (unsigned long )_argptr == 0UL [2024-01-30 14:25:56,118 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((((((0LL - (long long )x1) + (long long )x2 >= 0LL) && ((long long )x1 + (long long )x2 >= 0LL)) && ((0LL - (long long )x1) - (long long )x2 >= 0LL)) && ((long long )x1 - (long long )x2 >= 0LL)) && (x1 == 0)) && (x2 == 0) [2024-01-30 14:25:56,118 INFO L98 nessWitnessExtractor]: Location invariant before [L45-L45] (unsigned long )_argptr == 0UL [2024-01-30 14:25:56,119 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L43] (unsigned long )_argptr == 0UL [2024-01-30 14:25:56,119 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-30 14:25:56,119 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x2 == 0 [2024-01-30 14:25:56,119 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-30 14:25:56,119 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] x2 == 0 [2024-01-30 14:25:56,140 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:25:56,312 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/test-easy1.wvr.c[1902,1915] [2024-01-30 14:25:56,316 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:25:56,327 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:25:56,339 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:25:56,391 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/test-easy1.wvr.c[1902,1915] [2024-01-30 14:25:56,392 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:25:56,407 INFO L206 MainTranslator]: Completed translation [2024-01-30 14:25:56,407 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56 WrapperNode [2024-01-30 14:25:56,408 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:56,410 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-30 14:25:56,410 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-30 14:25:56,410 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-30 14:25:56,416 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 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,430 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 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,453 INFO L138 Inliner]: procedures = 21, calls = 20, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 59 [2024-01-30 14:25:56,454 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-30 14:25:56,455 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-30 14:25:56,455 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-30 14:25:56,455 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-30 14:25:56,465 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,465 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,470 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,492 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-30 14:25:56,492 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,492 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,507 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,510 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,515 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,516 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,518 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-30 14:25:56,520 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-30 14:25:56,520 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-30 14:25:56,520 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-30 14:25:56,521 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (1/1) ... [2024-01-30 14:25:56,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:25:56,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:25:56,545 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-30 14:25:56,547 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-30 14:25:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-30 14:25:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-30 14:25:56,573 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-30 14:25:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-30 14:25:56,573 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-30 14:25:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-30 14:25:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-30 14:25:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-30 14:25:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-30 14:25:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-30 14:25:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-30 14:25:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-30 14:25:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-30 14:25:56,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-30 14:25:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-30 14:25:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-30 14:25:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-30 14:25:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-30 14:25:56,579 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-30 14:25:56,700 INFO L244 CfgBuilder]: Building ICFG [2024-01-30 14:25:56,702 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-30 14:25:56,946 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-30 14:25:56,946 INFO L293 CfgBuilder]: Performing block encoding [2024-01-30 14:25:57,056 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-30 14:25:57,056 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-30 14:25:57,058 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:25:57 BoogieIcfgContainer [2024-01-30 14:25:57,058 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-30 14:25:57,061 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-30 14:25:57,061 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-30 14:25:57,063 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-30 14:25:57,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.01 02:25:55" (1/4) ... [2024-01-30 14:25:57,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2072f896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 02:25:57, skipping insertion in model container [2024-01-30 14:25:57,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:56" (2/4) ... [2024-01-30 14:25:57,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2072f896 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 30.01 02:25:57, skipping insertion in model container [2024-01-30 14:25:57,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:56" (3/4) ... [2024-01-30 14:25:57,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2072f896 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 30.01 02:25:57, skipping insertion in model container [2024-01-30 14:25:57,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:25:57" (4/4) ... [2024-01-30 14:25:57,067 INFO L112 eAbstractionObserver]: Analyzing ICFG test-easy1.wvr.c [2024-01-30 14:25:57,082 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-30 14:25:57,083 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2024-01-30 14:25:57,083 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-30 14:25:57,153 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-30 14:25:57,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 39 transitions, 92 flow [2024-01-30 14:25:57,221 INFO L124 PetriNetUnfolderBase]: 2/37 cut-off events. [2024-01-30 14:25:57,221 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-30 14:25:57,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 37 events. 2/37 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 73 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-01-30 14:25:57,225 INFO L82 GeneralOperation]: Start removeDead. Operand has 44 places, 39 transitions, 92 flow [2024-01-30 14:25:57,229 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 36 transitions, 84 flow [2024-01-30 14:25:57,242 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-30 14:25:57,250 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;@1659b8ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-30 14:25:57,250 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2024-01-30 14:25:57,255 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-30 14:25:57,255 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-30 14:25:57,255 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-30 14:25:57,255 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:57,256 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-30 14:25:57,256 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:57,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:57,260 INFO L85 PathProgramCache]: Analyzing trace with hash 8216, now seen corresponding path program 1 times [2024-01-30 14:25:57,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:57,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453254801] [2024-01-30 14:25:57,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:57,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:57,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:57,503 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-30 14:25:57,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:57,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453254801] [2024-01-30 14:25:57,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453254801] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:57,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:57,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:25:57,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031604927] [2024-01-30 14:25:57,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:57,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:25:57,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:57,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:25:57,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:25:57,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:25:57,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-30 14:25:57,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:57,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:25:57,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:57,640 INFO L124 PetriNetUnfolderBase]: 49/132 cut-off events. [2024-01-30 14:25:57,640 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-01-30 14:25:57,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 132 events. 49/132 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 597 event pairs, 45 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 196. Up to 99 conditions per place. [2024-01-30 14:25:57,649 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 16 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2024-01-30 14:25:57,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 35 transitions, 118 flow [2024-01-30 14:25:57,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:25:57,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:25:57,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-01-30 14:25:57,658 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6495726495726496 [2024-01-30 14:25:57,660 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 84 flow. Second operand 3 states and 76 transitions. [2024-01-30 14:25:57,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 35 transitions, 118 flow [2024-01-30 14:25:57,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 35 transitions, 110 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-30 14:25:57,665 INFO L231 Difference]: Finished difference. Result has 38 places, 35 transitions, 78 flow [2024-01-30 14:25:57,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=38, PETRI_TRANSITIONS=35} [2024-01-30 14:25:57,669 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -3 predicate places. [2024-01-30 14:25:57,669 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 35 transitions, 78 flow [2024-01-30 14:25:57,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-30 14:25:57,669 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:57,669 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-30 14:25:57,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-30 14:25:57,670 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:57,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:57,670 INFO L85 PathProgramCache]: Analyzing trace with hash 254951, now seen corresponding path program 1 times [2024-01-30 14:25:57,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:57,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492537796] [2024-01-30 14:25:57,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:57,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:57,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:57,704 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-30 14:25:57,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:57,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492537796] [2024-01-30 14:25:57,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492537796] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:57,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:57,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:25:57,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602840812] [2024-01-30 14:25:57,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:57,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:25:57,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:57,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:25:57,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:25:57,712 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 39 [2024-01-30 14:25:57,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 35 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-30 14:25:57,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:57,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 39 [2024-01-30 14:25:57,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:57,781 INFO L124 PetriNetUnfolderBase]: 49/131 cut-off events. [2024-01-30 14:25:57,781 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-30 14:25:57,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239 conditions, 131 events. 49/131 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 597 event pairs, 45 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 230. Up to 97 conditions per place. [2024-01-30 14:25:57,783 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 15 selfloop transitions, 2 changer transitions 0/34 dead transitions. [2024-01-30 14:25:57,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 34 transitions, 110 flow [2024-01-30 14:25:57,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:25:57,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:25:57,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2024-01-30 14:25:57,787 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-01-30 14:25:57,787 INFO L175 Difference]: Start difference. First operand has 38 places, 35 transitions, 78 flow. Second operand 3 states and 78 transitions. [2024-01-30 14:25:57,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 34 transitions, 110 flow [2024-01-30 14:25:57,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 34 transitions, 106 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:25:57,790 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 76 flow [2024-01-30 14:25:57,790 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-01-30 14:25:57,791 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -4 predicate places. [2024-01-30 14:25:57,791 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 76 flow [2024-01-30 14:25:57,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-30 14:25:57,792 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:57,792 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-30 14:25:57,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-30 14:25:57,792 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:57,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:57,793 INFO L85 PathProgramCache]: Analyzing trace with hash -994405158, now seen corresponding path program 1 times [2024-01-30 14:25:57,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:57,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860916586] [2024-01-30 14:25:57,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:57,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:57,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:57,993 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-30 14:25:57,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:57,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860916586] [2024-01-30 14:25:57,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860916586] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:57,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:57,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-30 14:25:57,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342336492] [2024-01-30 14:25:57,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:57,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:25:57,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:57,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:25:57,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:25:58,012 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 39 [2024-01-30 14:25:58,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 76 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-30 14:25:58,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:58,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 39 [2024-01-30 14:25:58,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:58,101 INFO L124 PetriNetUnfolderBase]: 82/193 cut-off events. [2024-01-30 14:25:58,102 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-30 14:25:58,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 344 conditions, 193 events. 82/193 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 782 event pairs, 27 based on Foata normal form. 20/198 useless extension candidates. Maximal degree in co-relation 333. Up to 124 conditions per place. [2024-01-30 14:25:58,105 INFO L140 encePairwiseOnDemand]: 33/39 looper letters, 22 selfloop transitions, 2 changer transitions 0/36 dead transitions. [2024-01-30 14:25:58,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 36 transitions, 129 flow [2024-01-30 14:25:58,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-30 14:25:58,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-30 14:25:58,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2024-01-30 14:25:58,107 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5897435897435898 [2024-01-30 14:25:58,107 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 76 flow. Second operand 4 states and 92 transitions. [2024-01-30 14:25:58,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 36 transitions, 129 flow [2024-01-30 14:25:58,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 36 transitions, 125 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:25:58,109 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 68 flow [2024-01-30 14:25:58,111 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=68, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2024-01-30 14:25:58,112 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -7 predicate places. [2024-01-30 14:25:58,112 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 68 flow [2024-01-30 14:25:58,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-30 14:25:58,113 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:58,113 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:25:58,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-30 14:25:58,113 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:58,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:58,114 INFO L85 PathProgramCache]: Analyzing trace with hash -2141541519, now seen corresponding path program 1 times [2024-01-30 14:25:58,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:58,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390095636] [2024-01-30 14:25:58,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:58,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:58,271 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-30 14:25:58,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:58,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390095636] [2024-01-30 14:25:58,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390095636] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:58,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:58,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-30 14:25:58,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686773975] [2024-01-30 14:25:58,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:58,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:25:58,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:58,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:25:58,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:25:58,294 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 39 [2024-01-30 14:25:58,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 68 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-30 14:25:58,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:58,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 39 [2024-01-30 14:25:58,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:58,372 INFO L124 PetriNetUnfolderBase]: 68/155 cut-off events. [2024-01-30 14:25:58,373 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-30 14:25:58,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 285 conditions, 155 events. 68/155 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 635 event pairs, 5 based on Foata normal form. 20/172 useless extension candidates. Maximal degree in co-relation 270. Up to 90 conditions per place. [2024-01-30 14:25:58,376 INFO L140 encePairwiseOnDemand]: 33/39 looper letters, 25 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2024-01-30 14:25:58,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 35 transitions, 133 flow [2024-01-30 14:25:58,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-30 14:25:58,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-30 14:25:58,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 95 transitions. [2024-01-30 14:25:58,381 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6089743589743589 [2024-01-30 14:25:58,381 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 68 flow. Second operand 4 states and 95 transitions. [2024-01-30 14:25:58,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 35 transitions, 133 flow [2024-01-30 14:25:58,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 35 transitions, 130 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:25:58,382 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 61 flow [2024-01-30 14:25:58,383 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=61, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-01-30 14:25:58,383 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -10 predicate places. [2024-01-30 14:25:58,384 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 61 flow [2024-01-30 14:25:58,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-30 14:25:58,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:58,384 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:25:58,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-30 14:25:58,385 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:58,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:58,385 INFO L85 PathProgramCache]: Analyzing trace with hash 602304769, now seen corresponding path program 1 times [2024-01-30 14:25:58,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:58,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503715859] [2024-01-30 14:25:58,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:58,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:58,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:58,492 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-30 14:25:58,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:58,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503715859] [2024-01-30 14:25:58,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503715859] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:58,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:58,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-30 14:25:58,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275866086] [2024-01-30 14:25:58,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:58,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:25:58,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:58,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:25:58,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:25:58,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 39 [2024-01-30 14:25:58,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 61 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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-30 14:25:58,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:58,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 39 [2024-01-30 14:25:58,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:58,564 INFO L124 PetriNetUnfolderBase]: 113/239 cut-off events. [2024-01-30 14:25:58,564 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-01-30 14:25:58,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451 conditions, 239 events. 113/239 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 995 event pairs, 24 based on Foata normal form. 1/226 useless extension candidates. Maximal degree in co-relation 437. Up to 137 conditions per place. [2024-01-30 14:25:58,568 INFO L140 encePairwiseOnDemand]: 33/39 looper letters, 23 selfloop transitions, 5 changer transitions 1/38 dead transitions. [2024-01-30 14:25:58,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 38 transitions, 148 flow [2024-01-30 14:25:58,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:25:58,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:25:58,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-01-30 14:25:58,576 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7948717948717948 [2024-01-30 14:25:58,576 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 61 flow. Second operand 3 states and 93 transitions. [2024-01-30 14:25:58,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 38 transitions, 148 flow [2024-01-30 14:25:58,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 38 transitions, 143 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:25:58,579 INFO L231 Difference]: Finished difference. Result has 32 places, 28 transitions, 83 flow [2024-01-30 14:25:58,579 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=83, PETRI_PLACES=32, PETRI_TRANSITIONS=28} [2024-01-30 14:25:58,582 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -9 predicate places. [2024-01-30 14:25:58,582 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 28 transitions, 83 flow [2024-01-30 14:25:58,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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-30 14:25:58,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:58,583 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:25:58,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-30 14:25:58,584 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:58,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:58,584 INFO L85 PathProgramCache]: Analyzing trace with hash -625713592, now seen corresponding path program 1 times [2024-01-30 14:25:58,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:58,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359066729] [2024-01-30 14:25:58,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:58,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:58,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:58,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:58,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:58,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359066729] [2024-01-30 14:25:58,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359066729] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:58,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:58,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-30 14:25:58,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513509505] [2024-01-30 14:25:58,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:58,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:25:58,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:58,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:25:58,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:25:58,712 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:25:58,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 83 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-30 14:25:58,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:58,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:25:58,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:58,814 INFO L124 PetriNetUnfolderBase]: 197/375 cut-off events. [2024-01-30 14:25:58,815 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-01-30 14:25:58,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 826 conditions, 375 events. 197/375 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 1628 event pairs, 35 based on Foata normal form. 0/310 useless extension candidates. Maximal degree in co-relation 807. Up to 157 conditions per place. [2024-01-30 14:25:58,818 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 38 selfloop transitions, 11 changer transitions 0/56 dead transitions. [2024-01-30 14:25:58,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 56 transitions, 258 flow [2024-01-30 14:25:58,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-30 14:25:58,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-30 14:25:58,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 141 transitions. [2024-01-30 14:25:58,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7230769230769231 [2024-01-30 14:25:58,820 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 83 flow. Second operand 5 states and 141 transitions. [2024-01-30 14:25:58,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 56 transitions, 258 flow [2024-01-30 14:25:58,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 56 transitions, 251 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-30 14:25:58,823 INFO L231 Difference]: Finished difference. Result has 38 places, 35 transitions, 148 flow [2024-01-30 14:25:58,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=148, PETRI_PLACES=38, PETRI_TRANSITIONS=35} [2024-01-30 14:25:58,826 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -3 predicate places. [2024-01-30 14:25:58,826 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 35 transitions, 148 flow [2024-01-30 14:25:58,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-30 14:25:58,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:58,827 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:25:58,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-30 14:25:58,827 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:58,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:58,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1928405078, now seen corresponding path program 2 times [2024-01-30 14:25:58,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:58,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192318691] [2024-01-30 14:25:58,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:58,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:58,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:58,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:58,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192318691] [2024-01-30 14:25:58,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192318691] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:25:58,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427519298] [2024-01-30 14:25:58,908 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-30 14:25:58,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:25:58,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:25:58,913 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-30 14:25:58,937 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-30 14:25:58,997 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-30 14:25:58,997 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:25:59,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-30 14:25:59,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:25:59,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:59,129 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:25:59,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:59,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427519298] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-30 14:25:59,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-30 14:25:59,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 7 [2024-01-30 14:25:59,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766776858] [2024-01-30 14:25:59,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:59,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:25:59,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:59,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:25:59,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-01-30 14:25:59,184 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:25:59,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 35 transitions, 148 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-30 14:25:59,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:59,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:25:59,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:59,266 INFO L124 PetriNetUnfolderBase]: 185/356 cut-off events. [2024-01-30 14:25:59,266 INFO L125 PetriNetUnfolderBase]: For 317/317 co-relation queries the response was YES. [2024-01-30 14:25:59,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 981 conditions, 356 events. 185/356 cut-off events. For 317/317 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1506 event pairs, 44 based on Foata normal form. 12/358 useless extension candidates. Maximal degree in co-relation 956. Up to 128 conditions per place. [2024-01-30 14:25:59,268 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 35 selfloop transitions, 13 changer transitions 2/57 dead transitions. [2024-01-30 14:25:59,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 57 transitions, 321 flow [2024-01-30 14:25:59,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-30 14:25:59,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-30 14:25:59,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-01-30 14:25:59,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.75 [2024-01-30 14:25:59,269 INFO L175 Difference]: Start difference. First operand has 38 places, 35 transitions, 148 flow. Second operand 4 states and 117 transitions. [2024-01-30 14:25:59,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 57 transitions, 321 flow [2024-01-30 14:25:59,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 57 transitions, 321 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-30 14:25:59,272 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 221 flow [2024-01-30 14:25:59,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=221, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2024-01-30 14:25:59,273 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 3 predicate places. [2024-01-30 14:25:59,273 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 221 flow [2024-01-30 14:25:59,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-30 14:25:59,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:59,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:25:59,295 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-30 14:25:59,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:25:59,489 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:59,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:59,489 INFO L85 PathProgramCache]: Analyzing trace with hash -467425689, now seen corresponding path program 1 times [2024-01-30 14:25:59,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:59,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114862927] [2024-01-30 14:25:59,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:59,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:59,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:59,545 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:59,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:59,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114862927] [2024-01-30 14:25:59,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114862927] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:59,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:59,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-30 14:25:59,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452859829] [2024-01-30 14:25:59,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:59,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:25:59,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:59,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:25:59,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:25:59,558 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:25:59,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 221 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-30 14:25:59,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:59,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:25:59,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:59,647 INFO L124 PetriNetUnfolderBase]: 215/443 cut-off events. [2024-01-30 14:25:59,647 INFO L125 PetriNetUnfolderBase]: For 1057/1057 co-relation queries the response was YES. [2024-01-30 14:25:59,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1425 conditions, 443 events. 215/443 cut-off events. For 1057/1057 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1988 event pairs, 53 based on Foata normal form. 18/455 useless extension candidates. Maximal degree in co-relation 1393. Up to 159 conditions per place. [2024-01-30 14:25:59,650 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 50 selfloop transitions, 12 changer transitions 2/71 dead transitions. [2024-01-30 14:25:59,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 71 transitions, 508 flow [2024-01-30 14:25:59,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-30 14:25:59,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-30 14:25:59,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2024-01-30 14:25:59,651 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7435897435897436 [2024-01-30 14:25:59,652 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 221 flow. Second operand 5 states and 145 transitions. [2024-01-30 14:25:59,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 71 transitions, 508 flow [2024-01-30 14:25:59,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 71 transitions, 508 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-30 14:25:59,656 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 331 flow [2024-01-30 14:25:59,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=331, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2024-01-30 14:25:59,657 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 10 predicate places. [2024-01-30 14:25:59,657 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 331 flow [2024-01-30 14:25:59,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-30 14:25:59,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:59,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:25:59,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-30 14:25:59,658 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:59,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:59,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1846548541, now seen corresponding path program 2 times [2024-01-30 14:25:59,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:59,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232734429] [2024-01-30 14:25:59,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:59,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:59,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:59,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:59,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:59,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232734429] [2024-01-30 14:25:59,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232734429] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:59,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:59,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-30 14:25:59,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011923171] [2024-01-30 14:25:59,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:59,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:25:59,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:59,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:25:59,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:25:59,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:25:59,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 331 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-30 14:25:59,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:59,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:25:59,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:59,795 INFO L124 PetriNetUnfolderBase]: 173/346 cut-off events. [2024-01-30 14:25:59,795 INFO L125 PetriNetUnfolderBase]: For 1246/1246 co-relation queries the response was YES. [2024-01-30 14:25:59,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1296 conditions, 346 events. 173/346 cut-off events. For 1246/1246 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1395 event pairs, 42 based on Foata normal form. 10/349 useless extension candidates. Maximal degree in co-relation 1256. Up to 186 conditions per place. [2024-01-30 14:25:59,798 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 42 selfloop transitions, 14 changer transitions 7/70 dead transitions. [2024-01-30 14:25:59,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 554 flow [2024-01-30 14:25:59,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-30 14:25:59,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-30 14:25:59,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-01-30 14:25:59,799 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2024-01-30 14:25:59,799 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 331 flow. Second operand 5 states and 143 transitions. [2024-01-30 14:25:59,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 554 flow [2024-01-30 14:25:59,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 70 transitions, 544 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-01-30 14:25:59,804 INFO L231 Difference]: Finished difference. Result has 58 places, 45 transitions, 363 flow [2024-01-30 14:25:59,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=363, PETRI_PLACES=58, PETRI_TRANSITIONS=45} [2024-01-30 14:25:59,805 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 17 predicate places. [2024-01-30 14:25:59,805 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 45 transitions, 363 flow [2024-01-30 14:25:59,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-30 14:25:59,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:59,806 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:25:59,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-30 14:25:59,806 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:25:59,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:59,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1211539710, now seen corresponding path program 1 times [2024-01-30 14:25:59,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:59,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6349911] [2024-01-30 14:25:59,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:59,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:59,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:59,929 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:59,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:59,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6349911] [2024-01-30 14:25:59,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6349911] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:25:59,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551292632] [2024-01-30 14:25:59,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:59,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:25:59,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:25:59,931 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-30 14:25:59,932 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-30 14:26:00,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:00,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-30 14:26:00,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:00,196 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:00,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:00,368 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:00,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551292632] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:00,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:00,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-01-30 14:26:00,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146271667] [2024-01-30 14:26:00,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:00,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-30 14:26:00,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:00,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-30 14:26:00,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=158, Unknown=0, NotChecked=0, Total=240 [2024-01-30 14:26:00,403 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 39 [2024-01-30 14:26:00,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 45 transitions, 363 flow. Second operand has 16 states, 16 states have (on average 20.0625) internal successors, (321), 16 states have internal predecessors, (321), 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-30 14:26:00,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:00,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 39 [2024-01-30 14:26:00,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:00,824 INFO L124 PetriNetUnfolderBase]: 411/804 cut-off events. [2024-01-30 14:26:00,824 INFO L125 PetriNetUnfolderBase]: For 4545/4545 co-relation queries the response was YES. [2024-01-30 14:26:00,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3429 conditions, 804 events. 411/804 cut-off events. For 4545/4545 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4051 event pairs, 16 based on Foata normal form. 46/847 useless extension candidates. Maximal degree in co-relation 3380. Up to 180 conditions per place. [2024-01-30 14:26:00,831 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 113 selfloop transitions, 48 changer transitions 11/179 dead transitions. [2024-01-30 14:26:00,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 179 transitions, 1598 flow [2024-01-30 14:26:00,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-30 14:26:00,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-01-30 14:26:00,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 485 transitions. [2024-01-30 14:26:00,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6217948717948718 [2024-01-30 14:26:00,834 INFO L175 Difference]: Start difference. First operand has 58 places, 45 transitions, 363 flow. Second operand 20 states and 485 transitions. [2024-01-30 14:26:00,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 179 transitions, 1598 flow [2024-01-30 14:26:00,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 179 transitions, 1558 flow, removed 20 selfloop flow, removed 0 redundant places. [2024-01-30 14:26:00,845 INFO L231 Difference]: Finished difference. Result has 90 places, 86 transitions, 1025 flow [2024-01-30 14:26:00,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1025, PETRI_PLACES=90, PETRI_TRANSITIONS=86} [2024-01-30 14:26:00,846 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 49 predicate places. [2024-01-30 14:26:00,846 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 86 transitions, 1025 flow [2024-01-30 14:26:00,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 20.0625) internal successors, (321), 16 states have internal predecessors, (321), 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-30 14:26:00,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:00,847 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:00,867 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-30 14:26:01,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-01-30 14:26:01,062 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:01,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:01,063 INFO L85 PathProgramCache]: Analyzing trace with hash 672126678, now seen corresponding path program 2 times [2024-01-30 14:26:01,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:01,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160470551] [2024-01-30 14:26:01,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:01,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:01,192 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:01,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:01,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160470551] [2024-01-30 14:26:01,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160470551] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:01,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009729473] [2024-01-30 14:26:01,193 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-30 14:26:01,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:01,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:01,194 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-30 14:26:01,213 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-30 14:26:01,266 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-30 14:26:01,266 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:01,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-30 14:26:01,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:01,350 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:01,350 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:01,387 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-30 14:26:01,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009729473] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:01,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:01,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 10 [2024-01-30 14:26:01,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994201182] [2024-01-30 14:26:01,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:01,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-30 14:26:01,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:01,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-30 14:26:01,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-01-30 14:26:01,406 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 39 [2024-01-30 14:26:01,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 86 transitions, 1025 flow. Second operand has 10 states, 10 states have (on average 21.3) internal successors, (213), 10 states have internal predecessors, (213), 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-30 14:26:01,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:01,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 39 [2024-01-30 14:26:01,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:01,728 INFO L124 PetriNetUnfolderBase]: 591/1164 cut-off events. [2024-01-30 14:26:01,728 INFO L125 PetriNetUnfolderBase]: For 10536/10536 co-relation queries the response was YES. [2024-01-30 14:26:01,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5957 conditions, 1164 events. 591/1164 cut-off events. For 10536/10536 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6481 event pairs, 68 based on Foata normal form. 27/1188 useless extension candidates. Maximal degree in co-relation 5891. Up to 614 conditions per place. [2024-01-30 14:26:01,743 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 137 selfloop transitions, 48 changer transitions 1/193 dead transitions. [2024-01-30 14:26:01,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 193 transitions, 2393 flow [2024-01-30 14:26:01,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-30 14:26:01,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-30 14:26:01,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 309 transitions. [2024-01-30 14:26:01,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6602564102564102 [2024-01-30 14:26:01,745 INFO L175 Difference]: Start difference. First operand has 90 places, 86 transitions, 1025 flow. Second operand 12 states and 309 transitions. [2024-01-30 14:26:01,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 193 transitions, 2393 flow [2024-01-30 14:26:01,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 193 transitions, 2235 flow, removed 73 selfloop flow, removed 5 redundant places. [2024-01-30 14:26:01,783 INFO L231 Difference]: Finished difference. Result has 103 places, 125 transitions, 1607 flow [2024-01-30 14:26:01,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=913, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1607, PETRI_PLACES=103, PETRI_TRANSITIONS=125} [2024-01-30 14:26:01,784 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 62 predicate places. [2024-01-30 14:26:01,784 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 125 transitions, 1607 flow [2024-01-30 14:26:01,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.3) internal successors, (213), 10 states have internal predecessors, (213), 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-30 14:26:01,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:01,784 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:01,800 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-30 14:26:01,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:01,999 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:02,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:02,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1443257332, now seen corresponding path program 3 times [2024-01-30 14:26:02,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:02,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125270940] [2024-01-30 14:26:02,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:02,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:02,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:02,109 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:02,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:02,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125270940] [2024-01-30 14:26:02,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125270940] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:02,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390272800] [2024-01-30 14:26:02,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-30 14:26:02,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:02,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:02,112 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-30 14:26:02,129 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-30 14:26:02,178 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-30 14:26:02,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:02,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-30 14:26:02,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:02,244 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:02,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:02,309 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:02,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390272800] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:02,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:02,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-01-30 14:26:02,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739638019] [2024-01-30 14:26:02,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:02,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-30 14:26:02,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:02,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-30 14:26:02,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-01-30 14:26:02,339 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:26:02,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 125 transitions, 1607 flow. Second operand has 10 states, 10 states have (on average 22.9) internal successors, (229), 10 states have internal predecessors, (229), 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-30 14:26:02,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:02,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:26:02,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:02,649 INFO L124 PetriNetUnfolderBase]: 681/1344 cut-off events. [2024-01-30 14:26:02,649 INFO L125 PetriNetUnfolderBase]: For 13680/13680 co-relation queries the response was YES. [2024-01-30 14:26:02,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7048 conditions, 1344 events. 681/1344 cut-off events. For 13680/13680 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 7724 event pairs, 69 based on Foata normal form. 24/1364 useless extension candidates. Maximal degree in co-relation 6976. Up to 319 conditions per place. [2024-01-30 14:26:02,664 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 114 selfloop transitions, 76 changer transitions 10/207 dead transitions. [2024-01-30 14:26:02,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 207 transitions, 2798 flow [2024-01-30 14:26:02,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-30 14:26:02,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-30 14:26:02,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 277 transitions. [2024-01-30 14:26:02,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7102564102564103 [2024-01-30 14:26:02,666 INFO L175 Difference]: Start difference. First operand has 103 places, 125 transitions, 1607 flow. Second operand 10 states and 277 transitions. [2024-01-30 14:26:02,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 207 transitions, 2798 flow [2024-01-30 14:26:02,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 207 transitions, 2714 flow, removed 35 selfloop flow, removed 3 redundant places. [2024-01-30 14:26:02,713 INFO L231 Difference]: Finished difference. Result has 114 places, 144 transitions, 2151 flow [2024-01-30 14:26:02,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=1437, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2151, PETRI_PLACES=114, PETRI_TRANSITIONS=144} [2024-01-30 14:26:02,714 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 73 predicate places. [2024-01-30 14:26:02,714 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 144 transitions, 2151 flow [2024-01-30 14:26:02,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 22.9) internal successors, (229), 10 states have internal predecessors, (229), 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-30 14:26:02,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:02,715 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:02,732 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-30 14:26:02,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:02,928 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:02,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:02,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1744307336, now seen corresponding path program 4 times [2024-01-30 14:26:02,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:02,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159755429] [2024-01-30 14:26:02,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:02,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:02,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:02,995 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-30 14:26:02,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:02,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159755429] [2024-01-30 14:26:02,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159755429] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:02,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164338594] [2024-01-30 14:26:02,996 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-30 14:26:02,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:02,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:02,998 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-30 14:26:03,016 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-30 14:26:03,142 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-30 14:26:03,143 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:03,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-30 14:26:03,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:03,218 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:03,218 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:03,285 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:03,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164338594] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:03,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:03,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 11 [2024-01-30 14:26:03,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063044853] [2024-01-30 14:26:03,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:03,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-30 14:26:03,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:03,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-30 14:26:03,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-01-30 14:26:03,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 39 [2024-01-30 14:26:03,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 144 transitions, 2151 flow. Second operand has 11 states, 11 states have (on average 20.727272727272727) internal successors, (228), 11 states have internal predecessors, (228), 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-30 14:26:03,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:03,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 39 [2024-01-30 14:26:03,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:03,697 INFO L124 PetriNetUnfolderBase]: 749/1515 cut-off events. [2024-01-30 14:26:03,697 INFO L125 PetriNetUnfolderBase]: For 19002/19002 co-relation queries the response was YES. [2024-01-30 14:26:03,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8479 conditions, 1515 events. 749/1515 cut-off events. For 19002/19002 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 8996 event pairs, 52 based on Foata normal form. 8/1520 useless extension candidates. Maximal degree in co-relation 8401. Up to 363 conditions per place. [2024-01-30 14:26:03,715 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 141 selfloop transitions, 104 changer transitions 0/252 dead transitions. [2024-01-30 14:26:03,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 252 transitions, 3546 flow [2024-01-30 14:26:03,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-01-30 14:26:03,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-01-30 14:26:03,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 391 transitions. [2024-01-30 14:26:03,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6266025641025641 [2024-01-30 14:26:03,717 INFO L175 Difference]: Start difference. First operand has 114 places, 144 transitions, 2151 flow. Second operand 16 states and 391 transitions. [2024-01-30 14:26:03,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 252 transitions, 3546 flow [2024-01-30 14:26:03,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 252 transitions, 3389 flow, removed 71 selfloop flow, removed 3 redundant places. [2024-01-30 14:26:03,798 INFO L231 Difference]: Finished difference. Result has 130 places, 169 transitions, 2776 flow [2024-01-30 14:26:03,798 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=1984, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2776, PETRI_PLACES=130, PETRI_TRANSITIONS=169} [2024-01-30 14:26:03,799 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 89 predicate places. [2024-01-30 14:26:03,799 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 169 transitions, 2776 flow [2024-01-30 14:26:03,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.727272727272727) internal successors, (228), 11 states have internal predecessors, (228), 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-30 14:26:03,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:03,800 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:03,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-30 14:26:04,014 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,SelfDestructingSolverStorable12 [2024-01-30 14:26:04,015 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:04,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:04,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1799235835, now seen corresponding path program 5 times [2024-01-30 14:26:04,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:04,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555319459] [2024-01-30 14:26:04,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:04,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:04,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:04,097 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:04,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:04,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555319459] [2024-01-30 14:26:04,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555319459] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:04,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123486416] [2024-01-30 14:26:04,099 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-30 14:26:04,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:04,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:04,104 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-30 14:26:04,121 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-30 14:26:04,172 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-30 14:26:04,172 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:04,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-30 14:26:04,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:04,222 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:04,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:04,290 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:04,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123486416] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:04,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:04,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-01-30 14:26:04,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519481611] [2024-01-30 14:26:04,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:04,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-30 14:26:04,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:04,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-30 14:26:04,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-01-30 14:26:04,312 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:26:04,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 169 transitions, 2776 flow. Second operand has 10 states, 10 states have (on average 22.9) internal successors, (229), 10 states have internal predecessors, (229), 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-30 14:26:04,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:04,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:26:04,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:04,741 INFO L124 PetriNetUnfolderBase]: 927/1915 cut-off events. [2024-01-30 14:26:04,741 INFO L125 PetriNetUnfolderBase]: For 25347/25347 co-relation queries the response was YES. [2024-01-30 14:26:04,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10641 conditions, 1915 events. 927/1915 cut-off events. For 25347/25347 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 12133 event pairs, 105 based on Foata normal form. 20/1931 useless extension candidates. Maximal degree in co-relation 10559. Up to 386 conditions per place. [2024-01-30 14:26:04,761 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 146 selfloop transitions, 97 changer transitions 10/260 dead transitions. [2024-01-30 14:26:04,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 260 transitions, 4476 flow [2024-01-30 14:26:04,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-30 14:26:04,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-30 14:26:04,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 288 transitions. [2024-01-30 14:26:04,763 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6713286713286714 [2024-01-30 14:26:04,763 INFO L175 Difference]: Start difference. First operand has 130 places, 169 transitions, 2776 flow. Second operand 11 states and 288 transitions. [2024-01-30 14:26:04,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 260 transitions, 4476 flow [2024-01-30 14:26:04,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 260 transitions, 4326 flow, removed 64 selfloop flow, removed 3 redundant places. [2024-01-30 14:26:04,850 INFO L231 Difference]: Finished difference. Result has 144 places, 197 transitions, 3587 flow [2024-01-30 14:26:04,850 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=2599, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3587, PETRI_PLACES=144, PETRI_TRANSITIONS=197} [2024-01-30 14:26:04,850 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 103 predicate places. [2024-01-30 14:26:04,851 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 197 transitions, 3587 flow [2024-01-30 14:26:04,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 22.9) internal successors, (229), 10 states have internal predecessors, (229), 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-30 14:26:04,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:04,851 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:04,872 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-30 14:26:05,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:05,070 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:05,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:05,070 INFO L85 PathProgramCache]: Analyzing trace with hash -542321819, now seen corresponding path program 6 times [2024-01-30 14:26:05,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:05,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518219494] [2024-01-30 14:26:05,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:05,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:05,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:05,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-30 14:26:05,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:05,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518219494] [2024-01-30 14:26:05,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518219494] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:05,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460850642] [2024-01-30 14:26:05,124 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-30 14:26:05,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:05,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:05,125 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-30 14:26:05,137 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-30 14:26:05,199 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-01-30 14:26:05,200 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:05,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-30 14:26:05,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:05,262 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:05,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:05,335 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:05,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460850642] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:05,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:05,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 11 [2024-01-30 14:26:05,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81853265] [2024-01-30 14:26:05,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:05,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-30 14:26:05,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:05,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-30 14:26:05,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-01-30 14:26:05,353 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 39 [2024-01-30 14:26:05,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 197 transitions, 3587 flow. Second operand has 11 states, 11 states have (on average 20.727272727272727) internal successors, (228), 11 states have internal predecessors, (228), 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-30 14:26:05,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:05,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 39 [2024-01-30 14:26:05,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:05,949 INFO L124 PetriNetUnfolderBase]: 966/2022 cut-off events. [2024-01-30 14:26:05,949 INFO L125 PetriNetUnfolderBase]: For 29219/29219 co-relation queries the response was YES. [2024-01-30 14:26:05,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11735 conditions, 2022 events. 966/2022 cut-off events. For 29219/29219 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 13149 event pairs, 74 based on Foata normal form. 10/2029 useless extension candidates. Maximal degree in co-relation 11644. Up to 393 conditions per place. [2024-01-30 14:26:05,983 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 184 selfloop transitions, 122 changer transitions 1/314 dead transitions. [2024-01-30 14:26:05,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 314 transitions, 5222 flow [2024-01-30 14:26:05,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-01-30 14:26:05,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-01-30 14:26:05,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 399 transitions. [2024-01-30 14:26:05,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6394230769230769 [2024-01-30 14:26:05,991 INFO L175 Difference]: Start difference. First operand has 144 places, 197 transitions, 3587 flow. Second operand 16 states and 399 transitions. [2024-01-30 14:26:05,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 314 transitions, 5222 flow [2024-01-30 14:26:06,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 314 transitions, 5046 flow, removed 78 selfloop flow, removed 4 redundant places. [2024-01-30 14:26:06,137 INFO L231 Difference]: Finished difference. Result has 159 places, 218 transitions, 4204 flow [2024-01-30 14:26:06,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=3410, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4204, PETRI_PLACES=159, PETRI_TRANSITIONS=218} [2024-01-30 14:26:06,138 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 118 predicate places. [2024-01-30 14:26:06,139 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 218 transitions, 4204 flow [2024-01-30 14:26:06,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.727272727272727) internal successors, (228), 11 states have internal predecessors, (228), 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-30 14:26:06,139 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:06,139 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:06,157 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-30 14:26:06,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:06,353 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:06,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:06,353 INFO L85 PathProgramCache]: Analyzing trace with hash -963909138, now seen corresponding path program 7 times [2024-01-30 14:26:06,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:06,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539865803] [2024-01-30 14:26:06,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:06,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:06,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:06,415 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-30 14:26:06,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:06,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539865803] [2024-01-30 14:26:06,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539865803] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:06,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656336766] [2024-01-30 14:26:06,416 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-30 14:26:06,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:06,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:06,417 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-30 14:26:06,440 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-30 14:26:06,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:06,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-30 14:26:06,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:06,551 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:06,551 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:06,621 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:06,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656336766] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:06,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:06,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 11 [2024-01-30 14:26:06,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821317350] [2024-01-30 14:26:06,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:06,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-30 14:26:06,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:06,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-30 14:26:06,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-01-30 14:26:06,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 39 [2024-01-30 14:26:06,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 218 transitions, 4204 flow. Second operand has 11 states, 11 states have (on average 20.727272727272727) internal successors, (228), 11 states have internal predecessors, (228), 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-30 14:26:06,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:06,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 39 [2024-01-30 14:26:06,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:07,123 INFO L124 PetriNetUnfolderBase]: 932/1940 cut-off events. [2024-01-30 14:26:07,124 INFO L125 PetriNetUnfolderBase]: For 31335/31335 co-relation queries the response was YES. [2024-01-30 14:26:07,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11934 conditions, 1940 events. 932/1940 cut-off events. For 31335/31335 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 12373 event pairs, 135 based on Foata normal form. 12/1948 useless extension candidates. Maximal degree in co-relation 11840. Up to 641 conditions per place. [2024-01-30 14:26:07,148 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 165 selfloop transitions, 99 changer transitions 3/274 dead transitions. [2024-01-30 14:26:07,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 274 transitions, 5359 flow [2024-01-30 14:26:07,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-30 14:26:07,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-30 14:26:07,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 282 transitions. [2024-01-30 14:26:07,150 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6025641025641025 [2024-01-30 14:26:07,151 INFO L175 Difference]: Start difference. First operand has 159 places, 218 transitions, 4204 flow. Second operand 12 states and 282 transitions. [2024-01-30 14:26:07,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 274 transitions, 5359 flow [2024-01-30 14:26:07,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 274 transitions, 5222 flow, removed 47 selfloop flow, removed 5 redundant places. [2024-01-30 14:26:07,283 INFO L231 Difference]: Finished difference. Result has 168 places, 226 transitions, 4467 flow [2024-01-30 14:26:07,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=3974, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4467, PETRI_PLACES=168, PETRI_TRANSITIONS=226} [2024-01-30 14:26:07,283 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 127 predicate places. [2024-01-30 14:26:07,284 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 226 transitions, 4467 flow [2024-01-30 14:26:07,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.727272727272727) internal successors, (228), 11 states have internal predecessors, (228), 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-30 14:26:07,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:07,285 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:07,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-01-30 14:26:07,498 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,SelfDestructingSolverStorable15 [2024-01-30 14:26:07,498 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:07,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:07,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1972266173, now seen corresponding path program 8 times [2024-01-30 14:26:07,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:07,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621687099] [2024-01-30 14:26:07,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:07,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:07,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:07,684 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:07,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:07,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621687099] [2024-01-30 14:26:07,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621687099] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:07,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725061684] [2024-01-30 14:26:07,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-30 14:26:07,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:07,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:07,686 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-30 14:26:07,704 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-30 14:26:07,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-30 14:26:07,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:07,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-30 14:26:07,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:07,883 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:07,883 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:07,941 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:07,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725061684] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:07,942 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:07,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 5] total 16 [2024-01-30 14:26:07,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707060081] [2024-01-30 14:26:07,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:07,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-30 14:26:07,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:07,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-30 14:26:07,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-01-30 14:26:07,989 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 39 [2024-01-30 14:26:07,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 226 transitions, 4467 flow. Second operand has 16 states, 16 states have (on average 21.875) internal successors, (350), 16 states have internal predecessors, (350), 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-30 14:26:07,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:07,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 39 [2024-01-30 14:26:07,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:09,035 INFO L124 PetriNetUnfolderBase]: 1824/3750 cut-off events. [2024-01-30 14:26:09,035 INFO L125 PetriNetUnfolderBase]: For 74521/74521 co-relation queries the response was YES. [2024-01-30 14:26:09,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24337 conditions, 3750 events. 1824/3750 cut-off events. For 74521/74521 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 26229 event pairs, 299 based on Foata normal form. 68/3814 useless extension candidates. Maximal degree in co-relation 24239. Up to 1453 conditions per place. [2024-01-30 14:26:09,089 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 355 selfloop transitions, 162 changer transitions 5/529 dead transitions. [2024-01-30 14:26:09,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 529 transitions, 10388 flow [2024-01-30 14:26:09,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-30 14:26:09,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-30 14:26:09,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 515 transitions. [2024-01-30 14:26:09,091 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6950067476383266 [2024-01-30 14:26:09,091 INFO L175 Difference]: Start difference. First operand has 168 places, 226 transitions, 4467 flow. Second operand 19 states and 515 transitions. [2024-01-30 14:26:09,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 529 transitions, 10388 flow [2024-01-30 14:26:09,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 529 transitions, 10229 flow, removed 46 selfloop flow, removed 5 redundant places. [2024-01-30 14:26:09,391 INFO L231 Difference]: Finished difference. Result has 194 places, 357 transitions, 7739 flow [2024-01-30 14:26:09,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=4365, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7739, PETRI_PLACES=194, PETRI_TRANSITIONS=357} [2024-01-30 14:26:09,392 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 153 predicate places. [2024-01-30 14:26:09,392 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 357 transitions, 7739 flow [2024-01-30 14:26:09,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 21.875) internal successors, (350), 16 states have internal predecessors, (350), 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-30 14:26:09,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:09,393 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:09,404 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-01-30 14:26:09,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-01-30 14:26:09,594 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:09,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:09,595 INFO L85 PathProgramCache]: Analyzing trace with hash 564187157, now seen corresponding path program 9 times [2024-01-30 14:26:09,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:09,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241059907] [2024-01-30 14:26:09,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:09,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:09,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:09,733 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:09,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:09,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241059907] [2024-01-30 14:26:09,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241059907] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:09,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891537124] [2024-01-30 14:26:09,734 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-30 14:26:09,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:09,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:09,735 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-30 14:26:09,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-01-30 14:26:09,809 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-01-30 14:26:09,809 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:09,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-30 14:26:09,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:09,911 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-30 14:26:09,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:10,037 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-30 14:26:10,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891537124] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:10,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:10,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-01-30 14:26:10,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336136429] [2024-01-30 14:26:10,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:10,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-30 14:26:10,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:10,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-30 14:26:10,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=215, Unknown=0, NotChecked=0, Total=306 [2024-01-30 14:26:10,097 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:26:10,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 357 transitions, 7739 flow. Second operand has 18 states, 18 states have (on average 21.77777777777778) internal successors, (392), 18 states have internal predecessors, (392), 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-30 14:26:10,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:10,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:26:10,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:12,049 INFO L124 PetriNetUnfolderBase]: 3131/6443 cut-off events. [2024-01-30 14:26:12,049 INFO L125 PetriNetUnfolderBase]: For 152958/152958 co-relation queries the response was YES. [2024-01-30 14:26:12,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44887 conditions, 6443 events. 3131/6443 cut-off events. For 152958/152958 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 50776 event pairs, 208 based on Foata normal form. 49/6489 useless extension candidates. Maximal degree in co-relation 44779. Up to 1722 conditions per place. [2024-01-30 14:26:12,120 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 181 selfloop transitions, 481 changer transitions 93/762 dead transitions. [2024-01-30 14:26:12,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 762 transitions, 16699 flow [2024-01-30 14:26:12,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-01-30 14:26:12,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-01-30 14:26:12,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 760 transitions. [2024-01-30 14:26:12,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6495726495726496 [2024-01-30 14:26:12,122 INFO L175 Difference]: Start difference. First operand has 194 places, 357 transitions, 7739 flow. Second operand 30 states and 760 transitions. [2024-01-30 14:26:12,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 762 transitions, 16699 flow [2024-01-30 14:26:12,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 762 transitions, 16144 flow, removed 225 selfloop flow, removed 4 redundant places. [2024-01-30 14:26:12,857 INFO L231 Difference]: Finished difference. Result has 230 places, 569 transitions, 13717 flow [2024-01-30 14:26:12,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=7263, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=13717, PETRI_PLACES=230, PETRI_TRANSITIONS=569} [2024-01-30 14:26:12,858 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 189 predicate places. [2024-01-30 14:26:12,858 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 569 transitions, 13717 flow [2024-01-30 14:26:12,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 21.77777777777778) internal successors, (392), 18 states have internal predecessors, (392), 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-30 14:26:12,858 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:12,859 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:12,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-30 14:26:13,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-30 14:26:13,059 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:13,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:13,060 INFO L85 PathProgramCache]: Analyzing trace with hash -624211337, now seen corresponding path program 10 times [2024-01-30 14:26:13,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:13,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061709895] [2024-01-30 14:26:13,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:13,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:13,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:13,195 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:13,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:13,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061709895] [2024-01-30 14:26:13,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061709895] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:13,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248331469] [2024-01-30 14:26:13,196 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-30 14:26:13,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:13,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:13,200 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-30 14:26:13,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-01-30 14:26:13,272 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-30 14:26:13,272 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:13,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-30 14:26:13,274 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:13,394 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:13,394 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:13,449 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-30 14:26:13,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248331469] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:13,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:13,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 5] total 16 [2024-01-30 14:26:13,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911174213] [2024-01-30 14:26:13,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:13,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-30 14:26:13,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:13,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-30 14:26:13,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-01-30 14:26:13,505 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:26:13,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 569 transitions, 13717 flow. Second operand has 16 states, 16 states have (on average 22.625) internal successors, (362), 16 states have internal predecessors, (362), 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-30 14:26:13,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:13,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:26:13,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:15,631 INFO L124 PetriNetUnfolderBase]: 3789/7727 cut-off events. [2024-01-30 14:26:15,631 INFO L125 PetriNetUnfolderBase]: For 217892/217895 co-relation queries the response was YES. [2024-01-30 14:26:15,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60021 conditions, 7727 events. 3789/7727 cut-off events. For 217892/217895 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 61605 event pairs, 829 based on Foata normal form. 75/7798 useless extension candidates. Maximal degree in co-relation 59902. Up to 4861 conditions per place. [2024-01-30 14:26:15,715 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 720 selfloop transitions, 242 changer transitions 9/978 dead transitions. [2024-01-30 14:26:15,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 978 transitions, 24590 flow [2024-01-30 14:26:15,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-30 14:26:15,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-30 14:26:15,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 528 transitions. [2024-01-30 14:26:15,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7125506072874493 [2024-01-30 14:26:15,717 INFO L175 Difference]: Start difference. First operand has 230 places, 569 transitions, 13717 flow. Second operand 19 states and 528 transitions. [2024-01-30 14:26:15,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 978 transitions, 24590 flow [2024-01-30 14:26:16,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 978 transitions, 22134 flow, removed 675 selfloop flow, removed 24 redundant places. [2024-01-30 14:26:16,758 INFO L231 Difference]: Finished difference. Result has 231 places, 781 transitions, 18017 flow [2024-01-30 14:26:16,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=12514, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=569, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=477, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=18017, PETRI_PLACES=231, PETRI_TRANSITIONS=781} [2024-01-30 14:26:16,759 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 190 predicate places. [2024-01-30 14:26:16,759 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 781 transitions, 18017 flow [2024-01-30 14:26:16,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 22.625) internal successors, (362), 16 states have internal predecessors, (362), 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-30 14:26:16,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:16,760 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:16,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-01-30 14:26:16,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:16,960 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:16,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:16,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1526214853, now seen corresponding path program 11 times [2024-01-30 14:26:16,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:16,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418881804] [2024-01-30 14:26:16,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:16,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:16,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:17,090 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:17,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:17,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418881804] [2024-01-30 14:26:17,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418881804] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:17,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919363011] [2024-01-30 14:26:17,091 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-30 14:26:17,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:17,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:17,093 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-30 14:26:17,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-01-30 14:26:17,162 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-30 14:26:17,163 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:17,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-30 14:26:17,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:17,325 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:17,326 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:17,361 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-30 14:26:17,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919363011] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:17,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:17,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 5] total 14 [2024-01-30 14:26:17,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035801682] [2024-01-30 14:26:17,361 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:17,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-30 14:26:17,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:17,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-30 14:26:17,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-01-30 14:26:17,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 39 [2024-01-30 14:26:17,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 781 transitions, 18017 flow. Second operand has 14 states, 14 states have (on average 20.785714285714285) internal successors, (291), 14 states have internal predecessors, (291), 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-30 14:26:17,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:17,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 39 [2024-01-30 14:26:17,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:20,215 INFO L124 PetriNetUnfolderBase]: 4954/9997 cut-off events. [2024-01-30 14:26:20,215 INFO L125 PetriNetUnfolderBase]: For 275612/275612 co-relation queries the response was YES. [2024-01-30 14:26:20,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76814 conditions, 9997 events. 4954/9997 cut-off events. For 275612/275612 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 83146 event pairs, 916 based on Foata normal form. 119/10113 useless extension candidates. Maximal degree in co-relation 76690. Up to 5330 conditions per place. [2024-01-30 14:26:20,335 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 756 selfloop transitions, 433 changer transitions 15/1211 dead transitions. [2024-01-30 14:26:20,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 1211 transitions, 29442 flow [2024-01-30 14:26:20,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-30 14:26:20,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-30 14:26:20,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 568 transitions. [2024-01-30 14:26:20,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.633221850613155 [2024-01-30 14:26:20,337 INFO L175 Difference]: Start difference. First operand has 231 places, 781 transitions, 18017 flow. Second operand 23 states and 568 transitions. [2024-01-30 14:26:20,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 1211 transitions, 29442 flow [2024-01-30 14:26:21,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 1211 transitions, 29108 flow, removed 133 selfloop flow, removed 4 redundant places. [2024-01-30 14:26:22,012 INFO L231 Difference]: Finished difference. Result has 267 places, 1044 transitions, 26161 flow [2024-01-30 14:26:22,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=17600, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=776, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=208, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=521, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=26161, PETRI_PLACES=267, PETRI_TRANSITIONS=1044} [2024-01-30 14:26:22,014 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 226 predicate places. [2024-01-30 14:26:22,014 INFO L495 AbstractCegarLoop]: Abstraction has has 267 places, 1044 transitions, 26161 flow [2024-01-30 14:26:22,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.785714285714285) internal successors, (291), 14 states have internal predecessors, (291), 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-30 14:26:22,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:22,015 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:22,047 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-01-30 14:26:22,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:22,234 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:22,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:22,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1313376116, now seen corresponding path program 12 times [2024-01-30 14:26:22,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:22,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988862330] [2024-01-30 14:26:22,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:22,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:22,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:22,324 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:22,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:22,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988862330] [2024-01-30 14:26:22,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988862330] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:22,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714786199] [2024-01-30 14:26:22,325 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-30 14:26:22,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:22,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:22,326 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-30 14:26:22,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-01-30 14:26:22,397 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-01-30 14:26:22,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:22,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-30 14:26:22,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:22,478 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:22,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:22,565 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:22,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714786199] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:22,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:22,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-01-30 14:26:22,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774106717] [2024-01-30 14:26:22,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:22,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-30 14:26:22,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:22,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-30 14:26:22,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2024-01-30 14:26:22,609 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:26:22,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 1044 transitions, 26161 flow. Second operand has 15 states, 15 states have (on average 22.2) internal successors, (333), 15 states have internal predecessors, (333), 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-30 14:26:22,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:22,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:26:22,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:26,415 INFO L124 PetriNetUnfolderBase]: 5651/11491 cut-off events. [2024-01-30 14:26:26,415 INFO L125 PetriNetUnfolderBase]: For 368328/368328 co-relation queries the response was YES. [2024-01-30 14:26:26,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94761 conditions, 11491 events. 5651/11491 cut-off events. For 368328/368328 co-relation queries the response was YES. Maximal size of possible extension queue 577. Compared 98676 event pairs, 342 based on Foata normal form. 50/11538 useless extension candidates. Maximal degree in co-relation 94618. Up to 2428 conditions per place. [2024-01-30 14:26:26,591 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 603 selfloop transitions, 816 changer transitions 7/1433 dead transitions. [2024-01-30 14:26:26,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 1433 transitions, 37554 flow [2024-01-30 14:26:26,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-01-30 14:26:26,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-01-30 14:26:26,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 679 transitions. [2024-01-30 14:26:26,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6696252465483234 [2024-01-30 14:26:26,593 INFO L175 Difference]: Start difference. First operand has 267 places, 1044 transitions, 26161 flow. Second operand 26 states and 679 transitions. [2024-01-30 14:26:26,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 1433 transitions, 37554 flow [2024-01-30 14:26:29,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 1433 transitions, 36815 flow, removed 365 selfloop flow, removed 3 redundant places. [2024-01-30 14:26:29,971 INFO L231 Difference]: Finished difference. Result has 299 places, 1212 transitions, 33523 flow [2024-01-30 14:26:29,972 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=25286, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1034, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=644, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=358, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=33523, PETRI_PLACES=299, PETRI_TRANSITIONS=1212} [2024-01-30 14:26:29,972 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 258 predicate places. [2024-01-30 14:26:29,972 INFO L495 AbstractCegarLoop]: Abstraction has has 299 places, 1212 transitions, 33523 flow [2024-01-30 14:26:29,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 22.2) internal successors, (333), 15 states have internal predecessors, (333), 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-30 14:26:29,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:29,972 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:29,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-01-30 14:26:30,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-01-30 14:26:30,173 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:30,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:30,174 INFO L85 PathProgramCache]: Analyzing trace with hash 384511034, now seen corresponding path program 13 times [2024-01-30 14:26:30,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:30,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470933904] [2024-01-30 14:26:30,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:30,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:30,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:30,254 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-30 14:26:30,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:30,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470933904] [2024-01-30 14:26:30,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470933904] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:30,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49245157] [2024-01-30 14:26:30,255 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-30 14:26:30,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:30,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:30,257 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-30 14:26:30,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-01-30 14:26:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:30,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-30 14:26:30,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:30,441 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:30,441 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:30,534 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:30,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49245157] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:30,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:30,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 16 [2024-01-30 14:26:30,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437914109] [2024-01-30 14:26:30,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:30,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-30 14:26:30,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:30,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-30 14:26:30,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=156, Unknown=0, NotChecked=0, Total=240 [2024-01-30 14:26:30,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 39 [2024-01-30 14:26:30,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 1212 transitions, 33523 flow. Second operand has 16 states, 16 states have (on average 21.3125) internal successors, (341), 16 states have internal predecessors, (341), 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-30 14:26:30,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:30,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 39 [2024-01-30 14:26:30,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:35,219 INFO L124 PetriNetUnfolderBase]: 5908/11783 cut-off events. [2024-01-30 14:26:35,219 INFO L125 PetriNetUnfolderBase]: For 463316/463319 co-relation queries the response was YES. [2024-01-30 14:26:35,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107242 conditions, 11783 events. 5908/11783 cut-off events. For 463316/463319 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 99950 event pairs, 503 based on Foata normal form. 18/11797 useless extension candidates. Maximal degree in co-relation 107087. Up to 2351 conditions per place. [2024-01-30 14:26:35,360 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 703 selfloop transitions, 788 changer transitions 9/1507 dead transitions. [2024-01-30 14:26:35,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 1507 transitions, 43799 flow [2024-01-30 14:26:35,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-30 14:26:35,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-30 14:26:35,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 508 transitions. [2024-01-30 14:26:35,370 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6202686202686203 [2024-01-30 14:26:35,370 INFO L175 Difference]: Start difference. First operand has 299 places, 1212 transitions, 33523 flow. Second operand 21 states and 508 transitions. [2024-01-30 14:26:35,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 1507 transitions, 43799 flow [2024-01-30 14:26:39,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 1507 transitions, 42743 flow, removed 519 selfloop flow, removed 5 redundant places. [2024-01-30 14:26:39,087 INFO L231 Difference]: Finished difference. Result has 313 places, 1293 transitions, 36846 flow [2024-01-30 14:26:39,088 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=32546, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=691, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=500, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=36846, PETRI_PLACES=313, PETRI_TRANSITIONS=1293} [2024-01-30 14:26:39,089 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 272 predicate places. [2024-01-30 14:26:39,089 INFO L495 AbstractCegarLoop]: Abstraction has has 313 places, 1293 transitions, 36846 flow [2024-01-30 14:26:39,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 21.3125) internal successors, (341), 16 states have internal predecessors, (341), 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-30 14:26:39,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:39,090 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:39,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-01-30 14:26:39,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:39,305 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:39,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:39,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1400318531, now seen corresponding path program 14 times [2024-01-30 14:26:39,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:39,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715787347] [2024-01-30 14:26:39,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:39,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:39,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:39,396 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:39,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:39,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715787347] [2024-01-30 14:26:39,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715787347] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:39,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566737554] [2024-01-30 14:26:39,397 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-30 14:26:39,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:39,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:39,400 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-30 14:26:39,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-01-30 14:26:39,472 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-30 14:26:39,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:39,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-30 14:26:39,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:39,539 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:39,539 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:39,627 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:39,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566737554] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:39,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:39,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-01-30 14:26:39,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235430236] [2024-01-30 14:26:39,628 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:39,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-30 14:26:39,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:39,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-30 14:26:39,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-01-30 14:26:39,681 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 39 [2024-01-30 14:26:39,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 1293 transitions, 36846 flow. Second operand has 14 states, 14 states have (on average 22.357142857142858) internal successors, (313), 14 states have internal predecessors, (313), 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-30 14:26:39,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:39,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 39 [2024-01-30 14:26:39,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:44,819 INFO L124 PetriNetUnfolderBase]: 6379/13023 cut-off events. [2024-01-30 14:26:44,820 INFO L125 PetriNetUnfolderBase]: For 507080/507083 co-relation queries the response was YES. [2024-01-30 14:26:44,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115979 conditions, 13023 events. 6379/13023 cut-off events. For 507080/507083 co-relation queries the response was YES. Maximal size of possible extension queue 684. Compared 114694 event pairs, 619 based on Foata normal form. 140/13159 useless extension candidates. Maximal degree in co-relation 115823. Up to 3498 conditions per place. [2024-01-30 14:26:45,126 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 788 selfloop transitions, 681 changer transitions 92/1568 dead transitions. [2024-01-30 14:26:45,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 1568 transitions, 46800 flow [2024-01-30 14:26:45,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-30 14:26:45,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-30 14:26:45,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 360 transitions. [2024-01-30 14:26:45,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7100591715976331 [2024-01-30 14:26:45,128 INFO L175 Difference]: Start difference. First operand has 313 places, 1293 transitions, 36846 flow. Second operand 13 states and 360 transitions. [2024-01-30 14:26:45,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 1568 transitions, 46800 flow [2024-01-30 14:26:48,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 1568 transitions, 45938 flow, removed 256 selfloop flow, removed 4 redundant places. [2024-01-30 14:26:48,894 INFO L231 Difference]: Finished difference. Result has 328 places, 1343 transitions, 40402 flow [2024-01-30 14:26:48,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=35646, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=597, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=656, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=40402, PETRI_PLACES=328, PETRI_TRANSITIONS=1343} [2024-01-30 14:26:48,896 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 287 predicate places. [2024-01-30 14:26:48,896 INFO L495 AbstractCegarLoop]: Abstraction has has 328 places, 1343 transitions, 40402 flow [2024-01-30 14:26:48,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.357142857142858) internal successors, (313), 14 states have internal predecessors, (313), 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-30 14:26:48,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:48,896 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:48,907 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-01-30 14:26:49,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:49,097 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:49,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:49,097 INFO L85 PathProgramCache]: Analyzing trace with hash -706193205, now seen corresponding path program 15 times [2024-01-30 14:26:49,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:49,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689976093] [2024-01-30 14:26:49,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:49,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:49,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:49,170 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-30 14:26:49,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:49,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689976093] [2024-01-30 14:26:49,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689976093] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:49,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9105443] [2024-01-30 14:26:49,171 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-30 14:26:49,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:49,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:49,172 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-30 14:26:49,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-01-30 14:26:49,250 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-30 14:26:49,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:49,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-30 14:26:49,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:49,331 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:49,331 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:49,433 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:49,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9105443] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:49,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:49,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 16 [2024-01-30 14:26:49,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773424631] [2024-01-30 14:26:49,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:49,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-30 14:26:49,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:49,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-30 14:26:49,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2024-01-30 14:26:49,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 39 [2024-01-30 14:26:49,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 1343 transitions, 40402 flow. Second operand has 16 states, 16 states have (on average 20.3125) internal successors, (325), 16 states have internal predecessors, (325), 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-30 14:26:49,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:49,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 39 [2024-01-30 14:26:49,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:26:54,621 INFO L124 PetriNetUnfolderBase]: 5891/12111 cut-off events. [2024-01-30 14:26:54,621 INFO L125 PetriNetUnfolderBase]: For 489942/489942 co-relation queries the response was YES. [2024-01-30 14:26:54,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111854 conditions, 12111 events. 5891/12111 cut-off events. For 489942/489942 co-relation queries the response was YES. Maximal size of possible extension queue 658. Compared 105951 event pairs, 488 based on Foata normal form. 12/12120 useless extension candidates. Maximal degree in co-relation 111690. Up to 3578 conditions per place. [2024-01-30 14:26:54,770 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 736 selfloop transitions, 821 changer transitions 0/1564 dead transitions. [2024-01-30 14:26:54,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 1564 transitions, 47165 flow [2024-01-30 14:26:54,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-01-30 14:26:54,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-01-30 14:26:54,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 681 transitions. [2024-01-30 14:26:54,772 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6021220159151194 [2024-01-30 14:26:54,772 INFO L175 Difference]: Start difference. First operand has 328 places, 1343 transitions, 40402 flow. Second operand 29 states and 681 transitions. [2024-01-30 14:26:54,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 356 places, 1564 transitions, 47165 flow [2024-01-30 14:26:59,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 1564 transitions, 46065 flow, removed 504 selfloop flow, removed 5 redundant places. [2024-01-30 14:26:59,044 INFO L231 Difference]: Finished difference. Result has 356 places, 1385 transitions, 42684 flow [2024-01-30 14:26:59,045 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=39236, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=777, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=553, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=42684, PETRI_PLACES=356, PETRI_TRANSITIONS=1385} [2024-01-30 14:26:59,045 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 315 predicate places. [2024-01-30 14:26:59,046 INFO L495 AbstractCegarLoop]: Abstraction has has 356 places, 1385 transitions, 42684 flow [2024-01-30 14:26:59,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 20.3125) internal successors, (325), 16 states have internal predecessors, (325), 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-30 14:26:59,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:26:59,046 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:26:59,064 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-01-30 14:26:59,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-01-30 14:26:59,260 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:26:59,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:26:59,261 INFO L85 PathProgramCache]: Analyzing trace with hash -80137474, now seen corresponding path program 16 times [2024-01-30 14:26:59,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:26:59,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647155010] [2024-01-30 14:26:59,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:26:59,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:26:59,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:26:59,328 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-30 14:26:59,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:26:59,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647155010] [2024-01-30 14:26:59,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647155010] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:26:59,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758713006] [2024-01-30 14:26:59,329 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-30 14:26:59,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:26:59,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:26:59,330 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-30 14:26:59,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-01-30 14:26:59,410 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-30 14:26:59,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:26:59,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-30 14:26:59,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:26:59,500 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:59,500 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:26:59,672 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:26:59,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758713006] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:26:59,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:26:59,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 16 [2024-01-30 14:26:59,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783696193] [2024-01-30 14:26:59,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:26:59,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-30 14:26:59,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:26:59,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-30 14:26:59,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2024-01-30 14:26:59,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 39 [2024-01-30 14:26:59,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 1385 transitions, 42684 flow. Second operand has 16 states, 16 states have (on average 20.3125) internal successors, (325), 16 states have internal predecessors, (325), 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-30 14:26:59,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:26:59,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 39 [2024-01-30 14:26:59,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:27:05,842 INFO L124 PetriNetUnfolderBase]: 6763/13990 cut-off events. [2024-01-30 14:27:05,842 INFO L125 PetriNetUnfolderBase]: For 558480/558480 co-relation queries the response was YES. [2024-01-30 14:27:05,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128151 conditions, 13990 events. 6763/13990 cut-off events. For 558480/558480 co-relation queries the response was YES. Maximal size of possible extension queue 797. Compared 126421 event pairs, 378 based on Foata normal form. 20/14007 useless extension candidates. Maximal degree in co-relation 127984. Up to 2748 conditions per place. [2024-01-30 14:27:06,014 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 693 selfloop transitions, 1133 changer transitions 7/1840 dead transitions. [2024-01-30 14:27:06,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 1840 transitions, 57451 flow [2024-01-30 14:27:06,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-01-30 14:27:06,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-01-30 14:27:06,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 704 transitions. [2024-01-30 14:27:06,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6224580017683466 [2024-01-30 14:27:06,015 INFO L175 Difference]: Start difference. First operand has 356 places, 1385 transitions, 42684 flow. Second operand 29 states and 704 transitions. [2024-01-30 14:27:06,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 1840 transitions, 57451 flow [2024-01-30 14:27:10,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 377 places, 1840 transitions, 55820 flow, removed 326 selfloop flow, removed 7 redundant places. [2024-01-30 14:27:10,366 INFO L231 Difference]: Finished difference. Result has 389 places, 1582 transitions, 52711 flow [2024-01-30 14:27:10,367 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=41598, PETRI_DIFFERENCE_MINUEND_PLACES=349, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=955, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=52711, PETRI_PLACES=389, PETRI_TRANSITIONS=1582} [2024-01-30 14:27:10,367 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 348 predicate places. [2024-01-30 14:27:10,367 INFO L495 AbstractCegarLoop]: Abstraction has has 389 places, 1582 transitions, 52711 flow [2024-01-30 14:27:10,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 20.3125) internal successors, (325), 16 states have internal predecessors, (325), 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-30 14:27:10,368 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:27:10,368 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:27:10,378 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-01-30 14:27:10,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:27:10,568 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-01-30 14:27:10,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:27:10,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1430799104, now seen corresponding path program 17 times [2024-01-30 14:27:10,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:27:10,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822560611] [2024-01-30 14:27:10,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:27:10,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:27:10,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:27:10,647 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-30 14:27:10,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:27:10,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822560611] [2024-01-30 14:27:10,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822560611] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:27:10,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382484433] [2024-01-30 14:27:10,648 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-30 14:27:10,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:27:10,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:27:10,650 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-30 14:27:10,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-01-30 14:27:10,727 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-01-30 14:27:10,727 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:27:10,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-30 14:27:10,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:27:10,814 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:27:10,814 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:27:10,945 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:27:10,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382484433] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:27:10,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:27:10,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 16 [2024-01-30 14:27:10,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930873701] [2024-01-30 14:27:10,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:27:10,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-30 14:27:10,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:27:10,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-30 14:27:10,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=153, Unknown=0, NotChecked=0, Total=240 [2024-01-30 14:27:10,991 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 39 [2024-01-30 14:27:10,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 1582 transitions, 52711 flow. Second operand has 16 states, 16 states have (on average 20.25) internal successors, (324), 16 states have internal predecessors, (324), 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-30 14:27:10,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:27:10,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 39 [2024-01-30 14:27:10,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:27:18,580 INFO L124 PetriNetUnfolderBase]: 7271/15029 cut-off events. [2024-01-30 14:27:18,580 INFO L125 PetriNetUnfolderBase]: For 702286/702289 co-relation queries the response was YES. [2024-01-30 14:27:18,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145836 conditions, 15029 events. 7271/15029 cut-off events. For 702286/702289 co-relation queries the response was YES. Maximal size of possible extension queue 838. Compared 136827 event pairs, 837 based on Foata normal form. 50/15075 useless extension candidates. Maximal degree in co-relation 145659. Up to 3086 conditions per place. [2024-01-30 14:27:18,828 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 745 selfloop transitions, 1114 changer transitions 20/1886 dead transitions. [2024-01-30 14:27:18,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 1886 transitions, 65643 flow [2024-01-30 14:27:18,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-01-30 14:27:18,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-01-30 14:27:18,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 428 transitions. [2024-01-30 14:27:18,830 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6096866096866097 [2024-01-30 14:27:18,830 INFO L175 Difference]: Start difference. First operand has 389 places, 1582 transitions, 52711 flow. Second operand 18 states and 428 transitions. [2024-01-30 14:27:18,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 1886 transitions, 65643 flow