./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-bad-threaded-sum-2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b44c8288 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/popl20-bad-threaded-sum-2.wvr.c ./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-bad-threaded-sum-2.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.witness-ghost-b44c828-m [2024-05-12 10:53:18,337 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-05-12 10:53:18,413 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-05-12 10:53:18,418 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-05-12 10:53:18,419 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-05-12 10:53:18,442 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-05-12 10:53:18,445 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-05-12 10:53:18,445 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-05-12 10:53:18,446 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-05-12 10:53:18,449 INFO L153 SettingsManager]: * Use memory slicer=true [2024-05-12 10:53:18,449 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-05-12 10:53:18,449 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-05-12 10:53:18,450 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-05-12 10:53:18,451 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-05-12 10:53:18,451 INFO L153 SettingsManager]: * Use SBE=true [2024-05-12 10:53:18,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-05-12 10:53:18,452 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-05-12 10:53:18,452 INFO L153 SettingsManager]: * sizeof long=4 [2024-05-12 10:53:18,452 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-05-12 10:53:18,453 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-05-12 10:53:18,454 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-05-12 10:53:18,454 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-05-12 10:53:18,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-05-12 10:53:18,454 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-05-12 10:53:18,455 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-05-12 10:53:18,455 INFO L153 SettingsManager]: * sizeof long double=12 [2024-05-12 10:53:18,455 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-05-12 10:53:18,455 INFO L153 SettingsManager]: * Use constant arrays=true [2024-05-12 10:53:18,456 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-05-12 10:53:18,456 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-05-12 10:53:18,457 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-05-12 10:53:18,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-05-12 10:53:18,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:53:18,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-05-12 10:53:18,458 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-05-12 10:53:18,458 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-05-12 10:53:18,458 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-05-12 10:53:18,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-05-12 10:53:18,459 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-05-12 10:53:18,459 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-05-12 10:53:18,459 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-05-12 10:53:18,459 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-05-12 10:53:18,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-05-12 10:53:18,460 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-05-12 10:53:18,664 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-05-12 10:53:18,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-05-12 10:53:18,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-05-12 10:53:18,693 INFO L270 PluginConnector]: Initializing CDTParser... [2024-05-12 10:53:18,693 INFO L274 PluginConnector]: CDTParser initialized [2024-05-12 10:53:18,694 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2024-05-12 10:53:19,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-05-12 10:53:19,970 INFO L384 CDTParser]: Found 1 translation units. [2024-05-12 10:53:19,970 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2024-05-12 10:53:19,976 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42c77ecd6/1d1335fd085c472ea3f13db3637b797f/FLAGac7bc8cfe [2024-05-12 10:53:19,987 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42c77ecd6/1d1335fd085c472ea3f13db3637b797f [2024-05-12 10:53:19,989 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-05-12 10:53:19,990 INFO L274 PluginConnector]: Witness Parser initialized [2024-05-12 10:53:19,991 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-bad-threaded-sum-2.wvr.yml/witness.yml [2024-05-12 10:53:20,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-05-12 10:53:20,061 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-05-12 10:53:20,063 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-05-12 10:53:20,063 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-05-12 10:53:20,067 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-05-12 10:53:20,067 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:53:19" (1/2) ... [2024-05-12 10:53:20,068 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@678019c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:53:20, skipping insertion in model container [2024-05-12 10:53:20,068 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:53:19" (1/2) ... [2024-05-12 10:53:20,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6bbe7ff2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:53:20, skipping insertion in model container [2024-05-12 10:53:20,070 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:53:20" (2/2) ... [2024-05-12 10:53:20,071 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@678019c7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20, skipping insertion in model container [2024-05-12 10:53:20,072 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:53:20" (2/2) ... [2024-05-12 10:53:20,072 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-05-12 10:53:20,085 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-05-12 10:53:20,086 INFO L97 edCorrectnessWitness]: Location invariant before [L91-L91] ! multithreaded || ((((4294967295LL - (long long )S) + (long long )T >= 0LL && (long long )S + (long long )T >= 0LL) && (4294967295LL + (long long )S) - (long long )T >= 0LL) && (8589934590LL - (long long )S) - (long long )T >= 0LL) [2024-05-12 10:53:20,087 INFO L97 edCorrectnessWitness]: Location invariant before [L90-L90] ! multithreaded || ((((4294967295LL - (long long )S) + (long long )T >= 0LL && (long long )S + (long long )T >= 0LL) && (4294967295LL + (long long )S) - (long long )T >= 0LL) && (8589934590LL - (long long )S) - (long long )T >= 0LL) [2024-05-12 10:53:20,087 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-05-12 10:53:20,087 INFO L106 edCorrectnessWitness]: ghost_update [L89-L89] multithreaded = 1; [2024-05-12 10:53:20,104 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-05-12 10:53:20,230 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2024-05-12 10:53:20,233 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:53:20,239 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-05-12 10:53:20,280 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2024-05-12 10:53:20,281 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:53:20,293 INFO L206 MainTranslator]: Completed translation [2024-05-12 10:53:20,293 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20 WrapperNode [2024-05-12 10:53:20,293 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-05-12 10:53:20,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-05-12 10:53:20,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-05-12 10:53:20,295 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-05-12 10:53:20,300 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 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,316 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 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,343 INFO L138 Inliner]: procedures = 21, calls = 34, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 65 [2024-05-12 10:53:20,343 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-05-12 10:53:20,344 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-05-12 10:53:20,344 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-05-12 10:53:20,344 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-05-12 10:53:20,352 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,353 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,357 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,375 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-05-12 10:53:20,376 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,376 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,385 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,388 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,391 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,392 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,395 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-05-12 10:53:20,396 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-05-12 10:53:20,396 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-05-12 10:53:20,396 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-05-12 10:53:20,397 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (1/1) ... [2024-05-12 10:53:20,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:53:20,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:20,422 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-05-12 10:53:20,460 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-05-12 10:53:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-05-12 10:53:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-05-12 10:53:20,472 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-05-12 10:53:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-05-12 10:53:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-05-12 10:53:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-05-12 10:53:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-05-12 10:53:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-05-12 10:53:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-05-12 10:53:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-05-12 10:53:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-05-12 10:53:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-05-12 10:53:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-05-12 10:53:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-05-12 10:53:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-05-12 10:53:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-05-12 10:53:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-05-12 10:53:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-05-12 10:53:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-05-12 10:53:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-05-12 10:53:20,477 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-05-12 10:53:20,572 INFO L244 CfgBuilder]: Building ICFG [2024-05-12 10:53:20,573 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-05-12 10:53:20,786 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-05-12 10:53:20,786 INFO L293 CfgBuilder]: Performing block encoding [2024-05-12 10:53:20,894 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-05-12 10:53:20,895 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-05-12 10:53:20,896 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:53:20 BoogieIcfgContainer [2024-05-12 10:53:20,896 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-05-12 10:53:20,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-05-12 10:53:20,898 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-05-12 10:53:20,905 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-05-12 10:53:20,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.05 10:53:19" (1/4) ... [2024-05-12 10:53:20,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a8547c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.05 10:53:20, skipping insertion in model container [2024-05-12 10:53:20,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:53:20" (2/4) ... [2024-05-12 10:53:20,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a8547c5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 10:53:20, skipping insertion in model container [2024-05-12 10:53:20,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:20" (3/4) ... [2024-05-12 10:53:20,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a8547c5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 10:53:20, skipping insertion in model container [2024-05-12 10:53:20,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:53:20" (4/4) ... [2024-05-12 10:53:20,907 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2024-05-12 10:53:20,920 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-05-12 10:53:20,923 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-05-12 10:53:20,923 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-05-12 10:53:20,973 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-05-12 10:53:21,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 30 transitions, 74 flow [2024-05-12 10:53:21,033 INFO L124 PetriNetUnfolderBase]: 2/28 cut-off events. [2024-05-12 10:53:21,036 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-05-12 10:53:21,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37 conditions, 28 events. 2/28 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 30 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-05-12 10:53:21,040 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 30 transitions, 74 flow [2024-05-12 10:53:21,042 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 27 transitions, 66 flow [2024-05-12 10:53:21,049 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-05-12 10:53:21,054 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;@7d11a403, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-12 10:53:21,054 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-05-12 10:53:21,061 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-05-12 10:53:21,062 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-05-12 10:53:21,062 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-05-12 10:53:21,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:21,063 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-05-12 10:53:21,063 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:21,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:21,067 INFO L85 PathProgramCache]: Analyzing trace with hash -742348381, now seen corresponding path program 1 times [2024-05-12 10:53:21,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:21,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274108118] [2024-05-12 10:53:21,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:21,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:21,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:21,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:21,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:21,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274108118] [2024-05-12 10:53:21,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274108118] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:21,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:21,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-05-12 10:53:21,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144645502] [2024-05-12 10:53:21,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:21,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-05-12 10:53:21,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:21,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-05-12 10:53:21,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-05-12 10:53:21,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-05-12 10:53:21,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 66 flow. Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 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-05-12 10:53:21,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:21,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-05-12 10:53:21,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:21,297 INFO L124 PetriNetUnfolderBase]: 72/151 cut-off events. [2024-05-12 10:53:21,298 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-05-12 10:53:21,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 151 events. 72/151 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 575 event pairs, 52 based on Foata normal form. 0/137 useless extension candidates. Maximal degree in co-relation 234. Up to 127 conditions per place. [2024-05-12 10:53:21,303 INFO L140 encePairwiseOnDemand]: 28/30 looper letters, 18 selfloop transitions, 0 changer transitions 0/25 dead transitions. [2024-05-12 10:53:21,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 25 transitions, 98 flow [2024-05-12 10:53:21,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-12 10:53:21,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-05-12 10:53:21,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 38 transitions. [2024-05-12 10:53:21,312 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2024-05-12 10:53:21,313 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 66 flow. Second operand 2 states and 38 transitions. [2024-05-12 10:53:21,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 25 transitions, 98 flow [2024-05-12 10:53:21,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 25 transitions, 90 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-05-12 10:53:21,317 INFO L231 Difference]: Finished difference. Result has 27 places, 25 transitions, 54 flow [2024-05-12 10:53:21,319 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=54, PETRI_PLACES=27, PETRI_TRANSITIONS=25} [2024-05-12 10:53:21,321 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -5 predicate places. [2024-05-12 10:53:21,321 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 25 transitions, 54 flow [2024-05-12 10:53:21,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 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-05-12 10:53:21,322 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:21,322 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:21,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-05-12 10:53:21,323 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:21,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:21,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1156829443, now seen corresponding path program 1 times [2024-05-12 10:53:21,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:21,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531026672] [2024-05-12 10:53:21,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:21,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:21,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:21,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:21,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:21,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531026672] [2024-05-12 10:53:21,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531026672] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:21,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:21,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:53:21,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725080315] [2024-05-12 10:53:21,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:21,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:53:21,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:21,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:53:21,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:53:21,582 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 30 [2024-05-12 10:53:21,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 25 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-05-12 10:53:21,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:21,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 30 [2024-05-12 10:53:21,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:21,675 INFO L124 PetriNetUnfolderBase]: 151/294 cut-off events. [2024-05-12 10:53:21,676 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-05-12 10:53:21,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 553 conditions, 294 events. 151/294 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1212 event pairs, 26 based on Foata normal form. 21/308 useless extension candidates. Maximal degree in co-relation 550. Up to 123 conditions per place. [2024-05-12 10:53:21,678 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 36 selfloop transitions, 5 changer transitions 2/48 dead transitions. [2024-05-12 10:53:21,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 48 transitions, 187 flow [2024-05-12 10:53:21,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:53:21,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:53:21,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2024-05-12 10:53:21,679 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-05-12 10:53:21,680 INFO L175 Difference]: Start difference. First operand has 27 places, 25 transitions, 54 flow. Second operand 5 states and 80 transitions. [2024-05-12 10:53:21,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 48 transitions, 187 flow [2024-05-12 10:53:21,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 48 transitions, 187 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-05-12 10:53:21,682 INFO L231 Difference]: Finished difference. Result has 34 places, 29 transitions, 91 flow [2024-05-12 10:53:21,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=91, PETRI_PLACES=34, PETRI_TRANSITIONS=29} [2024-05-12 10:53:21,682 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 2 predicate places. [2024-05-12 10:53:21,683 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 91 flow [2024-05-12 10:53:21,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-05-12 10:53:21,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:21,683 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] [2024-05-12 10:53:21,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-05-12 10:53:21,684 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:21,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:21,684 INFO L85 PathProgramCache]: Analyzing trace with hash 354258116, now seen corresponding path program 1 times [2024-05-12 10:53:21,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:21,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145721172] [2024-05-12 10:53:21,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:21,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:21,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:22,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:22,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:22,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145721172] [2024-05-12 10:53:22,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145721172] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:22,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223952306] [2024-05-12 10:53:22,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:22,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:22,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:22,476 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-05-12 10:53:22,477 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-05-12 10:53:22,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:22,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 18 conjunts are in the unsatisfiable core [2024-05-12 10:53:22,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:31,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:31,095 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:31,428 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:31,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223952306] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:31,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:31,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 18 [2024-05-12 10:53:31,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393369986] [2024-05-12 10:53:31,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:31,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-05-12 10:53:31,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:31,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-05-12 10:53:31,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=254, Unknown=2, NotChecked=0, Total=342 [2024-05-12 10:53:31,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 30 [2024-05-12 10:53:31,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 91 flow. Second operand has 19 states, 19 states have (on average 6.315789473684211) internal successors, (120), 19 states have internal predecessors, (120), 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-05-12 10:53:31,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:31,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 30 [2024-05-12 10:53:31,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:43,776 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 34 DAG size of output: 30 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:53:51,895 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification. DAG size of input: 41 DAG size of output: 39 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:54:03,975 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification. DAG size of input: 31 DAG size of output: 29 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:54:12,065 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 40 DAG size of output: 38 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:54:20,467 WARN L293 SmtUtils]: Spent 8.36s on a formula simplification. DAG size of input: 48 DAG size of output: 44 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:54:22,160 INFO L124 PetriNetUnfolderBase]: 1468/2372 cut-off events. [2024-05-12 10:54:22,160 INFO L125 PetriNetUnfolderBase]: For 638/638 co-relation queries the response was YES. [2024-05-12 10:54:22,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5631 conditions, 2372 events. 1468/2372 cut-off events. For 638/638 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 11531 event pairs, 36 based on Foata normal form. 3/2204 useless extension candidates. Maximal degree in co-relation 5624. Up to 384 conditions per place. [2024-05-12 10:54:22,171 INFO L140 encePairwiseOnDemand]: 19/30 looper letters, 202 selfloop transitions, 83 changer transitions 41/327 dead transitions. [2024-05-12 10:54:22,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 327 transitions, 1555 flow [2024-05-12 10:54:22,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-05-12 10:54:22,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-05-12 10:54:22,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 437 transitions. [2024-05-12 10:54:22,178 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3735042735042735 [2024-05-12 10:54:22,179 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 91 flow. Second operand 39 states and 437 transitions. [2024-05-12 10:54:22,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 327 transitions, 1555 flow [2024-05-12 10:54:22,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 327 transitions, 1546 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 10:54:22,187 INFO L231 Difference]: Finished difference. Result has 97 places, 119 transitions, 757 flow [2024-05-12 10:54:22,187 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=757, PETRI_PLACES=97, PETRI_TRANSITIONS=119} [2024-05-12 10:54:22,188 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 65 predicate places. [2024-05-12 10:54:22,188 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 119 transitions, 757 flow [2024-05-12 10:54:22,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.315789473684211) internal successors, (120), 19 states have internal predecessors, (120), 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-05-12 10:54:22,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:22,189 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:22,204 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-05-12 10:54:22,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:22,401 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:54:22,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:22,403 INFO L85 PathProgramCache]: Analyzing trace with hash 375565851, now seen corresponding path program 2 times [2024-05-12 10:54:22,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:22,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51369072] [2024-05-12 10:54:22,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:22,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:22,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:22,614 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:22,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:22,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51369072] [2024-05-12 10:54:22,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51369072] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:22,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:22,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:54:22,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723861566] [2024-05-12 10:54:22,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:22,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:54:22,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:22,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:54:22,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:54:22,629 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 30 [2024-05-12 10:54:22,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 119 transitions, 757 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-05-12 10:54:22,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:22,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 30 [2024-05-12 10:54:22,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:22,954 INFO L124 PetriNetUnfolderBase]: 1311/2197 cut-off events. [2024-05-12 10:54:22,955 INFO L125 PetriNetUnfolderBase]: For 14668/14872 co-relation queries the response was YES. [2024-05-12 10:54:22,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8658 conditions, 2197 events. 1311/2197 cut-off events. For 14668/14872 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 11218 event pairs, 5 based on Foata normal form. 66/2263 useless extension candidates. Maximal degree in co-relation 8626. Up to 583 conditions per place. [2024-05-12 10:54:22,973 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 179 selfloop transitions, 58 changer transitions 0/245 dead transitions. [2024-05-12 10:54:22,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 245 transitions, 2073 flow [2024-05-12 10:54:22,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-05-12 10:54:22,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-05-12 10:54:22,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 109 transitions. [2024-05-12 10:54:22,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40370370370370373 [2024-05-12 10:54:22,975 INFO L175 Difference]: Start difference. First operand has 97 places, 119 transitions, 757 flow. Second operand 9 states and 109 transitions. [2024-05-12 10:54:22,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 245 transitions, 2073 flow [2024-05-12 10:54:23,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 245 transitions, 2000 flow, removed 34 selfloop flow, removed 4 redundant places. [2024-05-12 10:54:23,015 INFO L231 Difference]: Finished difference. Result has 103 places, 150 transitions, 1226 flow [2024-05-12 10:54:23,016 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=710, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1226, PETRI_PLACES=103, PETRI_TRANSITIONS=150} [2024-05-12 10:54:23,017 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 71 predicate places. [2024-05-12 10:54:23,017 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 150 transitions, 1226 flow [2024-05-12 10:54:23,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-05-12 10:54:23,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:23,018 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] [2024-05-12 10:54:23,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-05-12 10:54:23,018 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:54:23,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:23,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1238666476, now seen corresponding path program 1 times [2024-05-12 10:54:23,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:23,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669665341] [2024-05-12 10:54:23,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:23,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:23,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:23,790 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:23,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:23,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669665341] [2024-05-12 10:54:23,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669665341] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:23,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970073464] [2024-05-12 10:54:23,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:23,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:23,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:23,809 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-05-12 10:54:23,810 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-05-12 10:54:23,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:23,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 20 conjunts are in the unsatisfiable core [2024-05-12 10:54:23,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:24,514 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:24,514 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:26,156 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:26,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970073464] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:26,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:26,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 23 [2024-05-12 10:54:26,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239333345] [2024-05-12 10:54:26,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:26,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-05-12 10:54:26,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:26,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-05-12 10:54:26,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2024-05-12 10:54:27,281 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 30 [2024-05-12 10:54:27,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 150 transitions, 1226 flow. Second operand has 24 states, 24 states have (on average 8.625) internal successors, (207), 24 states have internal predecessors, (207), 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-05-12 10:54:27,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:27,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 30 [2024-05-12 10:54:27,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:38,197 INFO L124 PetriNetUnfolderBase]: 2722/5044 cut-off events. [2024-05-12 10:54:38,198 INFO L125 PetriNetUnfolderBase]: For 40061/40334 co-relation queries the response was YES. [2024-05-12 10:54:38,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23454 conditions, 5044 events. 2722/5044 cut-off events. For 40061/40334 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 34705 event pairs, 24 based on Foata normal form. 193/5201 useless extension candidates. Maximal degree in co-relation 23419. Up to 1241 conditions per place. [2024-05-12 10:54:38,249 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 334 selfloop transitions, 219 changer transitions 65/627 dead transitions. [2024-05-12 10:54:38,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 627 transitions, 6071 flow [2024-05-12 10:54:38,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-12 10:54:38,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-05-12 10:54:38,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 614 transitions. [2024-05-12 10:54:38,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43546099290780144 [2024-05-12 10:54:38,269 INFO L175 Difference]: Start difference. First operand has 103 places, 150 transitions, 1226 flow. Second operand 47 states and 614 transitions. [2024-05-12 10:54:38,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 627 transitions, 6071 flow [2024-05-12 10:54:38,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 627 transitions, 5975 flow, removed 45 selfloop flow, removed 2 redundant places. [2024-05-12 10:54:38,381 INFO L231 Difference]: Finished difference. Result has 168 places, 349 transitions, 4121 flow [2024-05-12 10:54:38,382 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1200, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=4121, PETRI_PLACES=168, PETRI_TRANSITIONS=349} [2024-05-12 10:54:38,396 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 136 predicate places. [2024-05-12 10:54:38,397 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 349 transitions, 4121 flow [2024-05-12 10:54:38,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.625) internal successors, (207), 24 states have internal predecessors, (207), 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-05-12 10:54:38,397 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:38,397 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] [2024-05-12 10:54:38,411 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-05-12 10:54:38,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:38,598 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:54:38,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:38,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1097479848, now seen corresponding path program 2 times [2024-05-12 10:54:38,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:38,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723258030] [2024-05-12 10:54:38,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:38,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:38,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:39,324 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:39,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:39,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723258030] [2024-05-12 10:54:39,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723258030] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:39,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645959845] [2024-05-12 10:54:39,325 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:54:39,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:39,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:39,326 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-05-12 10:54:39,327 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-05-12 10:54:39,474 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:54:39,474 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:54:39,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 20 conjunts are in the unsatisfiable core [2024-05-12 10:54:39,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:48,058 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:48,059 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:49,372 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:49,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645959845] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:49,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:49,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 22 [2024-05-12 10:54:49,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803064134] [2024-05-12 10:54:49,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:49,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-05-12 10:54:49,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:49,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-05-12 10:54:49,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=398, Unknown=2, NotChecked=0, Total=506 [2024-05-12 10:54:53,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:54:57,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:54:57,542 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 30 [2024-05-12 10:54:57,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 349 transitions, 4121 flow. Second operand has 23 states, 23 states have (on average 6.826086956521739) internal successors, (157), 23 states have internal predecessors, (157), 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-05-12 10:54:57,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:57,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 30 [2024-05-12 10:54:57,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:55:12,974 WARN L293 SmtUtils]: Spent 12.04s on a formula simplification. DAG size of input: 60 DAG size of output: 49 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:55:25,301 WARN L293 SmtUtils]: Spent 12.04s on a formula simplification. DAG size of input: 66 DAG size of output: 54 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:55:31,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:55:34,721 INFO L124 PetriNetUnfolderBase]: 4996/8622 cut-off events. [2024-05-12 10:55:34,721 INFO L125 PetriNetUnfolderBase]: For 83235/83301 co-relation queries the response was YES. [2024-05-12 10:55:34,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46058 conditions, 8622 events. 4996/8622 cut-off events. For 83235/83301 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 57424 event pairs, 71 based on Foata normal form. 80/8686 useless extension candidates. Maximal degree in co-relation 46003. Up to 2311 conditions per place. [2024-05-12 10:55:34,815 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 436 selfloop transitions, 298 changer transitions 117/855 dead transitions. [2024-05-12 10:55:34,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 855 transitions, 10263 flow [2024-05-12 10:55:34,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-05-12 10:55:34,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-05-12 10:55:34,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 537 transitions. [2024-05-12 10:55:34,818 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3977777777777778 [2024-05-12 10:55:34,818 INFO L175 Difference]: Start difference. First operand has 168 places, 349 transitions, 4121 flow. Second operand 45 states and 537 transitions. [2024-05-12 10:55:34,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 855 transitions, 10263 flow [2024-05-12 10:55:35,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 855 transitions, 9588 flow, removed 323 selfloop flow, removed 14 redundant places. [2024-05-12 10:55:35,165 INFO L231 Difference]: Finished difference. Result has 212 places, 503 transitions, 6729 flow [2024-05-12 10:55:35,165 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=3688, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=349, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=160, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=6729, PETRI_PLACES=212, PETRI_TRANSITIONS=503} [2024-05-12 10:55:35,166 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 180 predicate places. [2024-05-12 10:55:35,166 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 503 transitions, 6729 flow [2024-05-12 10:55:35,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.826086956521739) internal successors, (157), 23 states have internal predecessors, (157), 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-05-12 10:55:35,167 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:55:35,167 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] [2024-05-12 10:55:35,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-05-12 10:55:35,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:35,378 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:55:35,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:55:35,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1969715612, now seen corresponding path program 3 times [2024-05-12 10:55:35,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:55:35,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328081488] [2024-05-12 10:55:35,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:55:35,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:55:35,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:55:36,213 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:55:36,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:55:36,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328081488] [2024-05-12 10:55:36,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328081488] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:55:36,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013163867] [2024-05-12 10:55:36,214 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:55:36,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:36,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:55:36,215 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-05-12 10:55:36,216 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-05-12 10:55:36,301 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-05-12 10:55:36,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:55:36,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 23 conjunts are in the unsatisfiable core [2024-05-12 10:55:36,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:56:07,192 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:56:07,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:56:14,570 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:56:14,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013163867] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:56:14,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:56:14,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 31 [2024-05-12 10:56:14,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529614913] [2024-05-12 10:56:14,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:56:14,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-05-12 10:56:14,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:56:14,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-05-12 10:56:14,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=787, Unknown=7, NotChecked=0, Total=992 [2024-05-12 10:56:18,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:56:22,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:56:22,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 30 [2024-05-12 10:56:22,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 503 transitions, 6729 flow. Second operand has 32 states, 32 states have (on average 6.4375) internal successors, (206), 32 states have internal predecessors, (206), 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-05-12 10:56:22,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:56:22,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 30 [2024-05-12 10:56:22,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:56:34,159 WARN L293 SmtUtils]: Spent 6.61s on a formula simplification. DAG size of input: 52 DAG size of output: 28 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:57:08,960 WARN L293 SmtUtils]: Spent 12.06s on a formula simplification. DAG size of input: 61 DAG size of output: 53 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:57:26,872 WARN L293 SmtUtils]: Spent 12.10s on a formula simplification. DAG size of input: 69 DAG size of output: 58 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:57:36,906 WARN L293 SmtUtils]: Spent 8.89s on a formula simplification. DAG size of input: 70 DAG size of output: 43 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:57:37,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:57:46,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:57:52,586 INFO L124 PetriNetUnfolderBase]: 6463/11115 cut-off events. [2024-05-12 10:57:52,586 INFO L125 PetriNetUnfolderBase]: For 100587/100659 co-relation queries the response was YES. [2024-05-12 10:57:52,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62900 conditions, 11115 events. 6463/11115 cut-off events. For 100587/100659 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 77299 event pairs, 65 based on Foata normal form. 90/11192 useless extension candidates. Maximal degree in co-relation 62835. Up to 3847 conditions per place. [2024-05-12 10:57:52,664 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 586 selfloop transitions, 378 changer transitions 144/1112 dead transitions. [2024-05-12 10:57:52,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 1112 transitions, 14663 flow [2024-05-12 10:57:52,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-05-12 10:57:52,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-05-12 10:57:52,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 724 transitions. [2024-05-12 10:57:52,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38306878306878306 [2024-05-12 10:57:52,667 INFO L175 Difference]: Start difference. First operand has 212 places, 503 transitions, 6729 flow. Second operand 63 states and 724 transitions. [2024-05-12 10:57:52,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 1112 transitions, 14663 flow [2024-05-12 10:57:53,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 1112 transitions, 14093 flow, removed 233 selfloop flow, removed 23 redundant places. [2024-05-12 10:57:53,198 INFO L231 Difference]: Finished difference. Result has 256 places, 693 transitions, 10504 flow [2024-05-12 10:57:53,199 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=6342, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=503, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=219, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=10504, PETRI_PLACES=256, PETRI_TRANSITIONS=693} [2024-05-12 10:57:53,199 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 224 predicate places. [2024-05-12 10:57:53,199 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 693 transitions, 10504 flow [2024-05-12 10:57:53,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 6.4375) internal successors, (206), 32 states have internal predecessors, (206), 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-05-12 10:57:53,200 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:57:53,200 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] [2024-05-12 10:57:53,211 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-05-12 10:57:53,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:57:53,411 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:57:53,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:57:53,411 INFO L85 PathProgramCache]: Analyzing trace with hash 363342312, now seen corresponding path program 4 times [2024-05-12 10:57:53,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:57:53,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480218436] [2024-05-12 10:57:53,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:57:53,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:57:53,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:57:54,809 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:57:54,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:57:54,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480218436] [2024-05-12 10:57:54,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480218436] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:57:54,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595456971] [2024-05-12 10:57:54,810 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-12 10:57:54,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:57:54,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:57:54,812 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-05-12 10:57:54,813 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-05-12 10:57:54,904 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-12 10:57:54,904 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:57:54,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 20 conjunts are in the unsatisfiable core [2024-05-12 10:57:54,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:58:07,878 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:58:07,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:58:11,794 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:58:11,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595456971] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:58:11,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:58:11,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-05-12 10:58:11,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278281910] [2024-05-12 10:58:11,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:58:11,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-05-12 10:58:11,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:58:11,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-05-12 10:58:11,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=436, Unknown=3, NotChecked=0, Total=552 [2024-05-12 10:58:11,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 30 [2024-05-12 10:58:11,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 693 transitions, 10504 flow. Second operand has 24 states, 24 states have (on average 6.666666666666667) internal successors, (160), 24 states have internal predecessors, (160), 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-05-12 10:58:11,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:58:11,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 30 [2024-05-12 10:58:11,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:58:15,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:58:18,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:58:23,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:58:35,216 WARN L293 SmtUtils]: Spent 8.09s on a formula simplification. DAG size of input: 60 DAG size of output: 29 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:58:44,114 WARN L293 SmtUtils]: Spent 8.11s on a formula simplification. DAG size of input: 94 DAG size of output: 44 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 10:58:48,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-05-12 10:58:52,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-05-12 10:58:56,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:59:01,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:59:04,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:59:11,151 INFO L124 PetriNetUnfolderBase]: 8044/13744 cut-off events. [2024-05-12 10:59:11,152 INFO L125 PetriNetUnfolderBase]: For 150014/150071 co-relation queries the response was YES. [2024-05-12 10:59:11,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84301 conditions, 13744 events. 8044/13744 cut-off events. For 150014/150071 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 99098 event pairs, 86 based on Foata normal form. 69/13800 useless extension candidates. Maximal degree in co-relation 84230. Up to 4851 conditions per place. [2024-05-12 10:59:11,286 INFO L140 encePairwiseOnDemand]: 19/30 looper letters, 629 selfloop transitions, 494 changer transitions 81/1208 dead transitions. [2024-05-12 10:59:11,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 1208 transitions, 18883 flow [2024-05-12 10:59:11,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-05-12 10:59:11,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-05-12 10:59:11,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 514 transitions. [2024-05-12 10:59:11,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.372463768115942 [2024-05-12 10:59:11,289 INFO L175 Difference]: Start difference. First operand has 256 places, 693 transitions, 10504 flow. Second operand 46 states and 514 transitions. [2024-05-12 10:59:11,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 1208 transitions, 18883 flow [2024-05-12 10:59:12,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 1208 transitions, 17810 flow, removed 512 selfloop flow, removed 22 redundant places. [2024-05-12 10:59:12,304 INFO L231 Difference]: Finished difference. Result has 288 places, 903 transitions, 14992 flow [2024-05-12 10:59:12,305 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=9722, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=693, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=313, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=311, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=14992, PETRI_PLACES=288, PETRI_TRANSITIONS=903} [2024-05-12 10:59:12,305 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 256 predicate places. [2024-05-12 10:59:12,306 INFO L495 AbstractCegarLoop]: Abstraction has has 288 places, 903 transitions, 14992 flow [2024-05-12 10:59:12,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.666666666666667) internal successors, (160), 24 states have internal predecessors, (160), 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-05-12 10:59:12,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:59:12,306 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:59:12,318 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-05-12 10:59:12,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:59:12,518 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:59:12,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:59:12,518 INFO L85 PathProgramCache]: Analyzing trace with hash -292190822, now seen corresponding path program 3 times [2024-05-12 10:59:12,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:59:12,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693702957] [2024-05-12 10:59:12,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:59:12,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:59:12,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:59:13,475 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:59:13,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:59:13,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693702957] [2024-05-12 10:59:13,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693702957] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:59:13,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756845862] [2024-05-12 10:59:13,476 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:59:13,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:59:13,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:59:13,477 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-05-12 10:59:13,478 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-05-12 10:59:13,549 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-05-12 10:59:13,549 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:59:13,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 26 conjunts are in the unsatisfiable core [2024-05-12 10:59:13,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:59:14,224 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:59:14,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:59:14,924 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:59:14,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756845862] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:59:14,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:59:14,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 34 [2024-05-12 10:59:14,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015541736] [2024-05-12 10:59:14,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:59:14,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-05-12 10:59:14,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:59:14,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-05-12 10:59:14,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=989, Unknown=0, NotChecked=0, Total=1190 [2024-05-12 10:59:15,023 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 30 [2024-05-12 10:59:15,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 903 transitions, 14992 flow. Second operand has 35 states, 35 states have (on average 5.485714285714286) internal successors, (192), 35 states have internal predecessors, (192), 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-05-12 10:59:15,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:59:15,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 30 [2024-05-12 10:59:15,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:59:22,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:59:26,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:59:30,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-05-12 10:59:47,546 INFO L124 PetriNetUnfolderBase]: 14091/22882 cut-off events. [2024-05-12 10:59:47,546 INFO L125 PetriNetUnfolderBase]: For 304721/304721 co-relation queries the response was YES. [2024-05-12 10:59:47,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156504 conditions, 22882 events. 14091/22882 cut-off events. For 304721/304721 co-relation queries the response was YES. Maximal size of possible extension queue 942. Compared 164184 event pairs, 186 based on Foata normal form. 20/22902 useless extension candidates. Maximal degree in co-relation 156420. Up to 4913 conditions per place. [2024-05-12 10:59:47,817 INFO L140 encePairwiseOnDemand]: 17/30 looper letters, 782 selfloop transitions, 1258 changer transitions 121/2162 dead transitions. [2024-05-12 10:59:47,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 2162 transitions, 37108 flow [2024-05-12 10:59:47,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2024-05-12 10:59:47,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2024-05-12 10:59:47,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 1061 transitions. [2024-05-12 10:59:47,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2971988795518207 [2024-05-12 10:59:47,821 INFO L175 Difference]: Start difference. First operand has 288 places, 903 transitions, 14992 flow. Second operand 119 states and 1061 transitions. [2024-05-12 10:59:47,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 2162 transitions, 37108 flow [2024-05-12 10:59:50,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 381 places, 2162 transitions, 36310 flow, removed 335 selfloop flow, removed 17 redundant places. [2024-05-12 10:59:50,728 INFO L231 Difference]: Finished difference. Result has 451 places, 1516 transitions, 29928 flow [2024-05-12 10:59:50,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=14474, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=903, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=708, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=119, PETRI_FLOW=29928, PETRI_PLACES=451, PETRI_TRANSITIONS=1516} [2024-05-12 10:59:50,730 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 419 predicate places. [2024-05-12 10:59:50,730 INFO L495 AbstractCegarLoop]: Abstraction has has 451 places, 1516 transitions, 29928 flow [2024-05-12 10:59:50,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 5.485714285714286) internal successors, (192), 35 states have internal predecessors, (192), 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-05-12 10:59:50,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:59:50,730 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:59:50,741 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-05-12 10:59:50,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:59:50,938 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:59:50,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:59:50,939 INFO L85 PathProgramCache]: Analyzing trace with hash -287271115, now seen corresponding path program 5 times [2024-05-12 10:59:50,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:59:50,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641474578] [2024-05-12 10:59:50,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:59:50,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:59:51,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:59:51,191 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:59:51,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:59:51,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641474578] [2024-05-12 10:59:51,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641474578] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:59:51,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895012838] [2024-05-12 10:59:51,194 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-12 10:59:51,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:59:51,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:59:51,195 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-05-12 10:59:51,196 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-05-12 10:59:51,267 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-05-12 10:59:51,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:59:51,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 13 conjunts are in the unsatisfiable core [2024-05-12 10:59:51,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:59:51,466 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:59:51,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:59:51,591 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:59:51,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895012838] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:59:51,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:59:51,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 8] total 16 [2024-05-12 10:59:51,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559105341] [2024-05-12 10:59:51,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:59:51,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-05-12 10:59:51,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:59:51,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-05-12 10:59:51,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-05-12 10:59:51,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 30 [2024-05-12 10:59:51,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 1516 transitions, 29928 flow. Second operand has 16 states, 16 states have (on average 7.375) internal successors, (118), 16 states have internal predecessors, (118), 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-05-12 10:59:51,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:59:51,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 30 [2024-05-12 10:59:51,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 11:00:16,488 INFO L124 PetriNetUnfolderBase]: 22803/36932 cut-off events. [2024-05-12 11:00:16,488 INFO L125 PetriNetUnfolderBase]: For 1136971/1136971 co-relation queries the response was YES. [2024-05-12 11:00:17,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 338746 conditions, 36932 events. 22803/36932 cut-off events. For 1136971/1136971 co-relation queries the response was YES. Maximal size of possible extension queue 1433. Compared 281383 event pairs, 405 based on Foata normal form. 84/37016 useless extension candidates. Maximal degree in co-relation 338598. Up to 8913 conditions per place. [2024-05-12 11:00:17,416 INFO L140 encePairwiseOnDemand]: 19/30 looper letters, 1259 selfloop transitions, 1813 changer transitions 0/3073 dead transitions. [2024-05-12 11:00:17,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 475 places, 3073 transitions, 67226 flow [2024-05-12 11:00:17,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-05-12 11:00:17,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-05-12 11:00:17,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 464 transitions. [2024-05-12 11:00:17,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38666666666666666 [2024-05-12 11:00:17,418 INFO L175 Difference]: Start difference. First operand has 451 places, 1516 transitions, 29928 flow. Second operand 40 states and 464 transitions. [2024-05-12 11:00:17,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 475 places, 3073 transitions, 67226 flow [2024-05-12 11:00:32,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 454 places, 3073 transitions, 63460 flow, removed 1856 selfloop flow, removed 21 redundant places. [2024-05-12 11:00:33,039 INFO L231 Difference]: Finished difference. Result has 482 places, 2478 transitions, 54470 flow [2024-05-12 11:00:33,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=27838, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=967, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=463, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=54470, PETRI_PLACES=482, PETRI_TRANSITIONS=2478} [2024-05-12 11:00:33,042 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 450 predicate places. [2024-05-12 11:00:33,042 INFO L495 AbstractCegarLoop]: Abstraction has has 482 places, 2478 transitions, 54470 flow [2024-05-12 11:00:33,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.375) internal successors, (118), 16 states have internal predecessors, (118), 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-05-12 11:00:33,043 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 11:00:33,043 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 11:00:33,055 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-05-12 11:00:33,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 11:00:33,253 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 11:00:33,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 11:00:33,254 INFO L85 PathProgramCache]: Analyzing trace with hash -977109957, now seen corresponding path program 6 times [2024-05-12 11:00:33,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 11:00:33,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616887353] [2024-05-12 11:00:33,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 11:00:33,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 11:00:33,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 11:00:34,218 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 11:00:34,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 11:00:34,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616887353] [2024-05-12 11:00:34,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616887353] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 11:00:34,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007767660] [2024-05-12 11:00:34,219 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-05-12 11:00:34,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 11:00:34,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 11:00:34,220 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-05-12 11:00:34,221 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-05-12 11:00:34,310 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-05-12 11:00:34,310 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 11:00:34,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 27 conjunts are in the unsatisfiable core [2024-05-12 11:00:34,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 11:00:35,230 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 11:00:35,230 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 11:00:48,233 WARN L293 SmtUtils]: Spent 12.07s on a formula simplification. DAG size of input: 74 DAG size of output: 62 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-12 11:00:49,557 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 11:00:49,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007767660] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 11:00:49,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 11:00:49,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 13] total 37 [2024-05-12 11:00:49,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473669771] [2024-05-12 11:00:49,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 11:00:49,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-05-12 11:00:49,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 11:00:49,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-05-12 11:00:49,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=243, Invalid=1163, Unknown=0, NotChecked=0, Total=1406 [2024-05-12 11:00:49,593 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 30 [2024-05-12 11:00:49,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 482 places, 2478 transitions, 54470 flow. Second operand has 38 states, 38 states have (on average 5.447368421052632) internal successors, (207), 38 states have internal predecessors, (207), 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-05-12 11:00:49,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 11:00:49,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 30 [2024-05-12 11:00:49,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 11:01:55,272 INFO L124 PetriNetUnfolderBase]: 31172/50890 cut-off events. [2024-05-12 11:01:55,273 INFO L125 PetriNetUnfolderBase]: For 1828208/1828208 co-relation queries the response was YES. [2024-05-12 11:01:56,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 512889 conditions, 50890 events. 31172/50890 cut-off events. For 1828208/1828208 co-relation queries the response was YES. Maximal size of possible extension queue 1784. Compared 406456 event pairs, 207 based on Foata normal form. 44/50934 useless extension candidates. Maximal degree in co-relation 512727. Up to 20181 conditions per place. [2024-05-12 11:01:57,126 INFO L140 encePairwiseOnDemand]: 17/30 looper letters, 2262 selfloop transitions, 1998 changer transitions 218/4479 dead transitions. [2024-05-12 11:01:57,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 633 places, 4479 transitions, 101893 flow [2024-05-12 11:01:57,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2024-05-12 11:01:57,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2024-05-12 11:01:57,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 1420 transitions. [2024-05-12 11:01:57,140 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31140350877192985 [2024-05-12 11:01:57,141 INFO L175 Difference]: Start difference. First operand has 482 places, 2478 transitions, 54470 flow. Second operand 152 states and 1420 transitions. [2024-05-12 11:01:57,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 633 places, 4479 transitions, 101893 flow