./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/popl20-three-array-max.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de 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-three-array-max.wvr.c ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/popl20-three-array-max.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-tmp.fs.goblint-validation-7724a2d-m [2024-06-28 01:08:47,008 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 01:08:47,073 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 01:08:47,078 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 01:08:47,078 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 01:08:47,110 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 01:08:47,112 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 01:08:47,113 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 01:08:47,113 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 01:08:47,119 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 01:08:47,120 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 01:08:47,120 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 01:08:47,121 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 01:08:47,123 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 01:08:47,123 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 01:08:47,123 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 01:08:47,123 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 01:08:47,123 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 01:08:47,124 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 01:08:47,124 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 01:08:47,124 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 01:08:47,125 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 01:08:47,125 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 01:08:47,125 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 01:08:47,125 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 01:08:47,126 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 01:08:47,126 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 01:08:47,126 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 01:08:47,127 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 01:08:47,127 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 01:08:47,128 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 01:08:47,128 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 01:08:47,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:08:47,129 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 01:08:47,129 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 01:08:47,129 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 01:08:47,129 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 01:08:47,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 01:08:47,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 01:08:47,130 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 01:08:47,130 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 01:08:47,131 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 01:08:47,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 01:08:47,131 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-06-28 01:08:47,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 01:08:47,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 01:08:47,435 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 01:08:47,435 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 01:08:47,436 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 01:08:47,437 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c [2024-06-28 01:08:48,558 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 01:08:48,719 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 01:08:48,720 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c [2024-06-28 01:08:48,726 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/885a4c4d9/b6b8ebef38c047dca18a7246e1c91a5a/FLAG8e6e7f4e6 [2024-06-28 01:08:48,737 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/885a4c4d9/b6b8ebef38c047dca18a7246e1c91a5a [2024-06-28 01:08:48,739 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 01:08:48,740 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 01:08:48,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/popl20-three-array-max.wvr.yml/witness.yml [2024-06-28 01:08:48,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 01:08:48,807 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 01:08:48,808 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 01:08:48,808 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 01:08:48,812 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 01:08:48,813 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:08:48" (1/2) ... [2024-06-28 01:08:48,813 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a7207b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:08:48, skipping insertion in model container [2024-06-28 01:08:48,814 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:08:48" (1/2) ... [2024-06-28 01:08:48,815 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@60391a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:08:48, skipping insertion in model container [2024-06-28 01:08:48,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:08:48" (2/2) ... [2024-06-28 01:08:48,815 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a7207b2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:48, skipping insertion in model container [2024-06-28 01:08:48,815 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:08:48" (2/2) ... [2024-06-28 01:08:48,815 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 01:08:48,827 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 01:08:48,828 INFO L97 edCorrectnessWitness]: Location invariant before [L108-L108] (! multithreaded || 1 <= p) && (! multithreaded || 1 <= p) [2024-06-28 01:08:48,828 INFO L97 edCorrectnessWitness]: Location invariant before [L109-L109] (! multithreaded || 1 <= p) && (! multithreaded || 1 <= p) [2024-06-28 01:08:48,828 INFO L97 edCorrectnessWitness]: Location invariant before [L107-L107] (! multithreaded || 1 <= p) && (! multithreaded || 1 <= p) [2024-06-28 01:08:48,828 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 01:08:48,828 INFO L106 edCorrectnessWitness]: ghost_update [L106-L106] multithreaded = 1; [2024-06-28 01:08:48,843 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 01:08:49,075 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c[2862,2875] [2024-06-28 01:08:49,104 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:08:49,112 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-28 01:08:49,167 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c[2862,2875] [2024-06-28 01:08:49,172 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:08:49,191 INFO L206 MainTranslator]: Completed translation [2024-06-28 01:08:49,192 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49 WrapperNode [2024-06-28 01:08:49,192 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 01:08:49,193 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 01:08:49,193 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 01:08:49,193 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 01:08:49,198 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 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,205 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 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,246 INFO L138 Inliner]: procedures = 25, calls = 42, calls flagged for inlining = 14, calls inlined = 22, statements flattened = 228 [2024-06-28 01:08:49,247 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 01:08:49,247 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 01:08:49,247 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 01:08:49,248 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 01:08:49,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,268 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,290 INFO L175 MemorySlicer]: Split 18 memory accesses to 2 slices as follows [2, 16]. 89 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-06-28 01:08:49,296 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,297 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,304 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,316 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,325 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,327 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,329 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 01:08:49,334 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 01:08:49,334 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 01:08:49,334 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 01:08:49,335 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (1/1) ... [2024-06-28 01:08:49,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:08:49,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:08:49,374 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-06-28 01:08:49,391 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-06-28 01:08:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 01:08:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-28 01:08:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-28 01:08:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-28 01:08:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-28 01:08:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-06-28 01:08:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-06-28 01:08:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 01:08:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-28 01:08:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-28 01:08:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-28 01:08:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-28 01:08:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-28 01:08:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-06-28 01:08:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 01:08:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 01:08:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-28 01:08:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-28 01:08:49,414 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 01:08:49,531 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 01:08:49,533 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 01:08:49,934 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 01:08:49,935 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 01:08:50,175 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 01:08:50,176 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-06-28 01:08:50,177 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:08:50 BoogieIcfgContainer [2024-06-28 01:08:50,177 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 01:08:50,180 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 01:08:50,180 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 01:08:50,182 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 01:08:50,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 01:08:48" (1/4) ... [2024-06-28 01:08:50,184 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd9c97b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 01:08:50, skipping insertion in model container [2024-06-28 01:08:50,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:08:48" (2/4) ... [2024-06-28 01:08:50,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd9c97b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:08:50, skipping insertion in model container [2024-06-28 01:08:50,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:08:49" (3/4) ... [2024-06-28 01:08:50,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd9c97b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:08:50, skipping insertion in model container [2024-06-28 01:08:50,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:08:50" (4/4) ... [2024-06-28 01:08:50,187 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-max.wvr.c [2024-06-28 01:08:50,200 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 01:08:50,201 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-28 01:08:50,201 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 01:08:50,250 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-06-28 01:08:50,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 46 transitions, 113 flow [2024-06-28 01:08:50,313 INFO L124 PetriNetUnfolderBase]: 7/43 cut-off events. [2024-06-28 01:08:50,313 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-06-28 01:08:50,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56 conditions, 43 events. 7/43 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 49 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 32. Up to 2 conditions per place. [2024-06-28 01:08:50,317 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 46 transitions, 113 flow [2024-06-28 01:08:50,321 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 42 transitions, 102 flow [2024-06-28 01:08:50,332 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 01:08:50,342 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;@95c3a18, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 01:08:50,342 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-06-28 01:08:50,351 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 01:08:50,351 INFO L124 PetriNetUnfolderBase]: 4/12 cut-off events. [2024-06-28 01:08:50,351 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:08:50,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:50,352 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:50,353 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:50,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:50,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1484441039, now seen corresponding path program 1 times [2024-06-28 01:08:50,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:50,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565802412] [2024-06-28 01:08:50,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:50,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:50,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:50,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:08:50,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:50,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565802412] [2024-06-28 01:08:50,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565802412] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:08:50,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:08:50,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 01:08:50,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788740821] [2024-06-28 01:08:50,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:08:50,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:08:50,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:50,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:08:50,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:08:50,754 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 46 [2024-06-28 01:08:50,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 42 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-06-28 01:08:50,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:50,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 46 [2024-06-28 01:08:50,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:50,965 INFO L124 PetriNetUnfolderBase]: 753/1199 cut-off events. [2024-06-28 01:08:50,965 INFO L125 PetriNetUnfolderBase]: For 117/117 co-relation queries the response was YES. [2024-06-28 01:08:50,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2349 conditions, 1199 events. 753/1199 cut-off events. For 117/117 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 5144 event pairs, 237 based on Foata normal form. 45/1103 useless extension candidates. Maximal degree in co-relation 2061. Up to 677 conditions per place. [2024-06-28 01:08:50,978 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 47 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2024-06-28 01:08:50,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 58 transitions, 244 flow [2024-06-28 01:08:50,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:08:50,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:08:50,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 88 transitions. [2024-06-28 01:08:50,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6376811594202898 [2024-06-28 01:08:50,991 INFO L175 Difference]: Start difference. First operand has 45 places, 42 transitions, 102 flow. Second operand 3 states and 88 transitions. [2024-06-28 01:08:50,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 58 transitions, 244 flow [2024-06-28 01:08:50,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 58 transitions, 224 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-06-28 01:08:51,002 INFO L231 Difference]: Finished difference. Result has 41 places, 42 transitions, 102 flow [2024-06-28 01:08:51,004 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=41, PETRI_TRANSITIONS=42} [2024-06-28 01:08:51,007 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, -4 predicate places. [2024-06-28 01:08:51,008 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 42 transitions, 102 flow [2024-06-28 01:08:51,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-06-28 01:08:51,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:51,008 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:51,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 01:08:51,009 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:51,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:51,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1224160941, now seen corresponding path program 1 times [2024-06-28 01:08:51,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:51,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342139978] [2024-06-28 01:08:51,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:51,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:51,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:51,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:08:51,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:51,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342139978] [2024-06-28 01:08:51,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342139978] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:08:51,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:08:51,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:08:51,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191882825] [2024-06-28 01:08:51,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:08:51,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 01:08:51,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:51,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 01:08:51,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 01:08:51,194 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 46 [2024-06-28 01:08:51,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 42 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-06-28 01:08:51,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:51,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 46 [2024-06-28 01:08:51,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:51,496 INFO L124 PetriNetUnfolderBase]: 1063/1727 cut-off events. [2024-06-28 01:08:51,497 INFO L125 PetriNetUnfolderBase]: For 265/265 co-relation queries the response was YES. [2024-06-28 01:08:51,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3504 conditions, 1727 events. 1063/1727 cut-off events. For 265/265 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 8246 event pairs, 435 based on Foata normal form. 54/1599 useless extension candidates. Maximal degree in co-relation 897. Up to 926 conditions per place. [2024-06-28 01:08:51,506 INFO L140 encePairwiseOnDemand]: 40/46 looper letters, 71 selfloop transitions, 5 changer transitions 0/85 dead transitions. [2024-06-28 01:08:51,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 85 transitions, 350 flow [2024-06-28 01:08:51,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:08:51,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:08:51,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 140 transitions. [2024-06-28 01:08:51,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6086956521739131 [2024-06-28 01:08:51,512 INFO L175 Difference]: Start difference. First operand has 41 places, 42 transitions, 102 flow. Second operand 5 states and 140 transitions. [2024-06-28 01:08:51,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 85 transitions, 350 flow [2024-06-28 01:08:51,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 85 transitions, 348 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:08:51,517 INFO L231 Difference]: Finished difference. Result has 47 places, 45 transitions, 139 flow [2024-06-28 01:08:51,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=139, PETRI_PLACES=47, PETRI_TRANSITIONS=45} [2024-06-28 01:08:51,519 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 2 predicate places. [2024-06-28 01:08:51,519 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 45 transitions, 139 flow [2024-06-28 01:08:51,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-06-28 01:08:51,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:51,526 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:51,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 01:08:51,526 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:51,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:51,527 INFO L85 PathProgramCache]: Analyzing trace with hash -98780243, now seen corresponding path program 1 times [2024-06-28 01:08:51,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:51,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431035679] [2024-06-28 01:08:51,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:51,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:51,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:51,700 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 01:08:51,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:51,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431035679] [2024-06-28 01:08:51,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431035679] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:08:51,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:08:51,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 01:08:51,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641724106] [2024-06-28 01:08:51,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:08:51,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:08:51,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:51,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:08:51,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:08:51,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2024-06-28 01:08:51,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 139 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-06-28 01:08:51,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:51,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2024-06-28 01:08:51,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:51,868 INFO L124 PetriNetUnfolderBase]: 976/1598 cut-off events. [2024-06-28 01:08:51,868 INFO L125 PetriNetUnfolderBase]: For 953/968 co-relation queries the response was YES. [2024-06-28 01:08:51,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3811 conditions, 1598 events. 976/1598 cut-off events. For 953/968 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7448 event pairs, 716 based on Foata normal form. 0/1414 useless extension candidates. Maximal degree in co-relation 1425. Up to 1344 conditions per place. [2024-06-28 01:08:51,876 INFO L140 encePairwiseOnDemand]: 43/46 looper letters, 33 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-06-28 01:08:51,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 46 transitions, 211 flow [2024-06-28 01:08:51,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:08:51,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:08:51,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2024-06-28 01:08:51,885 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5579710144927537 [2024-06-28 01:08:51,885 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 139 flow. Second operand 3 states and 77 transitions. [2024-06-28 01:08:51,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 46 transitions, 211 flow [2024-06-28 01:08:51,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 46 transitions, 204 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-06-28 01:08:51,890 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 144 flow [2024-06-28 01:08:51,890 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2024-06-28 01:08:51,891 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2024-06-28 01:08:51,891 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 144 flow [2024-06-28 01:08:51,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-06-28 01:08:51,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:51,892 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:51,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 01:08:51,892 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:51,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:51,893 INFO L85 PathProgramCache]: Analyzing trace with hash -343751364, now seen corresponding path program 1 times [2024-06-28 01:08:51,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:51,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569913712] [2024-06-28 01:08:51,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:51,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:51,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:51,981 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-28 01:08:51,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:51,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569913712] [2024-06-28 01:08:51,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569913712] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:08:51,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:08:51,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:08:51,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261406285] [2024-06-28 01:08:51,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:08:51,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 01:08:51,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:51,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 01:08:51,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 01:08:51,988 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2024-06-28 01:08:51,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 144 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-06-28 01:08:51,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:51,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2024-06-28 01:08:51,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:52,163 INFO L124 PetriNetUnfolderBase]: 961/1600 cut-off events. [2024-06-28 01:08:52,164 INFO L125 PetriNetUnfolderBase]: For 727/742 co-relation queries the response was YES. [2024-06-28 01:08:52,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3661 conditions, 1600 events. 961/1600 cut-off events. For 727/742 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7603 event pairs, 697 based on Foata normal form. 1/1400 useless extension candidates. Maximal degree in co-relation 3646. Up to 1322 conditions per place. [2024-06-28 01:08:52,174 INFO L140 encePairwiseOnDemand]: 39/46 looper letters, 31 selfloop transitions, 6 changer transitions 0/48 dead transitions. [2024-06-28 01:08:52,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 48 transitions, 222 flow [2024-06-28 01:08:52,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:08:52,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:08:52,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 95 transitions. [2024-06-28 01:08:52,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5163043478260869 [2024-06-28 01:08:52,176 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 144 flow. Second operand 4 states and 95 transitions. [2024-06-28 01:08:52,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 48 transitions, 222 flow [2024-06-28 01:08:52,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 48 transitions, 218 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-06-28 01:08:52,179 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 168 flow [2024-06-28 01:08:52,179 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2024-06-28 01:08:52,180 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 6 predicate places. [2024-06-28 01:08:52,181 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 168 flow [2024-06-28 01:08:52,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-06-28 01:08:52,181 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:52,181 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:52,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 01:08:52,182 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:52,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:52,182 INFO L85 PathProgramCache]: Analyzing trace with hash 2095474445, now seen corresponding path program 1 times [2024-06-28 01:08:52,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:52,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402294989] [2024-06-28 01:08:52,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:52,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:52,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:52,282 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-28 01:08:52,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:52,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402294989] [2024-06-28 01:08:52,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402294989] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:08:52,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960155303] [2024-06-28 01:08:52,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:52,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:08:52,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:08:52,285 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-06-28 01:08:52,322 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-06-28 01:08:52,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:52,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 7 conjunts are in the unsatisfiable core [2024-06-28 01:08:52,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:08:52,453 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-28 01:08:52,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:08:52,499 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-28 01:08:52,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960155303] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:08:52,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 01:08:52,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-06-28 01:08:52,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521990115] [2024-06-28 01:08:52,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 01:08:52,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-28 01:08:52,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:52,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-28 01:08:52,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-06-28 01:08:52,520 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 46 [2024-06-28 01:08:52,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 168 flow. Second operand has 12 states, 12 states have (on average 16.25) internal successors, (195), 12 states have internal predecessors, (195), 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-06-28 01:08:52,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:52,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 46 [2024-06-28 01:08:52,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:52,831 INFO L124 PetriNetUnfolderBase]: 1536/2469 cut-off events. [2024-06-28 01:08:52,831 INFO L125 PetriNetUnfolderBase]: For 672/711 co-relation queries the response was YES. [2024-06-28 01:08:52,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5494 conditions, 2469 events. 1536/2469 cut-off events. For 672/711 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 11854 event pairs, 1058 based on Foata normal form. 44/2232 useless extension candidates. Maximal degree in co-relation 4490. Up to 1734 conditions per place. [2024-06-28 01:08:52,841 INFO L140 encePairwiseOnDemand]: 36/46 looper letters, 65 selfloop transitions, 22 changer transitions 0/97 dead transitions. [2024-06-28 01:08:52,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 97 transitions, 495 flow [2024-06-28 01:08:52,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 01:08:52,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 01:08:52,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 210 transitions. [2024-06-28 01:08:52,843 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-06-28 01:08:52,843 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 168 flow. Second operand 9 states and 210 transitions. [2024-06-28 01:08:52,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 97 transitions, 495 flow [2024-06-28 01:08:52,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 97 transitions, 494 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:08:52,846 INFO L231 Difference]: Finished difference. Result has 62 places, 64 transitions, 326 flow [2024-06-28 01:08:52,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=326, PETRI_PLACES=62, PETRI_TRANSITIONS=64} [2024-06-28 01:08:52,846 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 17 predicate places. [2024-06-28 01:08:52,847 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 64 transitions, 326 flow [2024-06-28 01:08:52,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.25) internal successors, (195), 12 states have internal predecessors, (195), 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-06-28 01:08:52,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:52,847 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:52,859 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-06-28 01:08:53,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:08:53,059 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:53,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:53,060 INFO L85 PathProgramCache]: Analyzing trace with hash 198273113, now seen corresponding path program 2 times [2024-06-28 01:08:53,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:53,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869751362] [2024-06-28 01:08:53,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:53,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:53,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:53,119 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-06-28 01:08:53,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:53,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869751362] [2024-06-28 01:08:53,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869751362] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:08:53,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652926015] [2024-06-28 01:08:53,120 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-28 01:08:53,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:08:53,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:08:53,123 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-06-28 01:08:53,137 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-06-28 01:08:53,231 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-28 01:08:53,231 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:08:53,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 4 conjunts are in the unsatisfiable core [2024-06-28 01:08:53,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:08:53,268 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-06-28 01:08:53,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:08:53,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652926015] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:08:53,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-06-28 01:08:53,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-06-28 01:08:53,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311374933] [2024-06-28 01:08:53,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:08:53,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:08:53,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:53,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:08:53,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:08:53,281 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 46 [2024-06-28 01:08:53,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 64 transitions, 326 flow. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:08:53,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:53,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 46 [2024-06-28 01:08:53,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:53,517 INFO L124 PetriNetUnfolderBase]: 1188/1990 cut-off events. [2024-06-28 01:08:53,518 INFO L125 PetriNetUnfolderBase]: For 1160/1177 co-relation queries the response was YES. [2024-06-28 01:08:53,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4853 conditions, 1990 events. 1188/1990 cut-off events. For 1160/1177 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 9728 event pairs, 291 based on Foata normal form. 54/1841 useless extension candidates. Maximal degree in co-relation 3667. Up to 680 conditions per place. [2024-06-28 01:08:53,529 INFO L140 encePairwiseOnDemand]: 40/46 looper letters, 97 selfloop transitions, 8 changer transitions 0/114 dead transitions. [2024-06-28 01:08:53,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 114 transitions, 636 flow [2024-06-28 01:08:53,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:08:53,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:08:53,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 162 transitions. [2024-06-28 01:08:53,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5869565217391305 [2024-06-28 01:08:53,531 INFO L175 Difference]: Start difference. First operand has 62 places, 64 transitions, 326 flow. Second operand 6 states and 162 transitions. [2024-06-28 01:08:53,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 114 transitions, 636 flow [2024-06-28 01:08:53,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 114 transitions, 608 flow, removed 8 selfloop flow, removed 1 redundant places. [2024-06-28 01:08:53,538 INFO L231 Difference]: Finished difference. Result has 64 places, 63 transitions, 302 flow [2024-06-28 01:08:53,538 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=302, PETRI_PLACES=64, PETRI_TRANSITIONS=63} [2024-06-28 01:08:53,540 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 19 predicate places. [2024-06-28 01:08:53,540 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 63 transitions, 302 flow [2024-06-28 01:08:53,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:08:53,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:53,541 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:53,572 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-06-28 01:08:53,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-06-28 01:08:53,754 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:53,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:53,754 INFO L85 PathProgramCache]: Analyzing trace with hash 268496131, now seen corresponding path program 1 times [2024-06-28 01:08:53,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:53,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566335582] [2024-06-28 01:08:53,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:53,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:53,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:53,896 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-28 01:08:53,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:53,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566335582] [2024-06-28 01:08:53,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566335582] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:08:53,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:08:53,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:08:53,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668678571] [2024-06-28 01:08:53,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:08:53,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:08:53,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:53,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:08:53,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:08:53,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2024-06-28 01:08:53,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 63 transitions, 302 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:08:53,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:53,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2024-06-28 01:08:53,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:54,098 INFO L124 PetriNetUnfolderBase]: 1548/2769 cut-off events. [2024-06-28 01:08:54,098 INFO L125 PetriNetUnfolderBase]: For 2525/2558 co-relation queries the response was YES. [2024-06-28 01:08:54,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6562 conditions, 2769 events. 1548/2769 cut-off events. For 2525/2558 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 15059 event pairs, 598 based on Foata normal form. 4/2422 useless extension candidates. Maximal degree in co-relation 4907. Up to 1162 conditions per place. [2024-06-28 01:08:54,113 INFO L140 encePairwiseOnDemand]: 43/46 looper letters, 70 selfloop transitions, 2 changer transitions 2/83 dead transitions. [2024-06-28 01:08:54,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 83 transitions, 550 flow [2024-06-28 01:08:54,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:08:54,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:08:54,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2024-06-28 01:08:54,114 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.644927536231884 [2024-06-28 01:08:54,114 INFO L175 Difference]: Start difference. First operand has 64 places, 63 transitions, 302 flow. Second operand 3 states and 89 transitions. [2024-06-28 01:08:54,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 83 transitions, 550 flow [2024-06-28 01:08:54,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 83 transitions, 508 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-06-28 01:08:54,118 INFO L231 Difference]: Finished difference. Result has 63 places, 64 transitions, 293 flow [2024-06-28 01:08:54,118 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=293, PETRI_PLACES=63, PETRI_TRANSITIONS=64} [2024-06-28 01:08:54,119 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 18 predicate places. [2024-06-28 01:08:54,119 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 64 transitions, 293 flow [2024-06-28 01:08:54,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:08:54,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:54,120 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:54,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 01:08:54,120 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:54,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:54,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1812259796, now seen corresponding path program 1 times [2024-06-28 01:08:54,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:54,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49992118] [2024-06-28 01:08:54,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:54,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:54,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:54,226 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 01:08:54,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:54,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49992118] [2024-06-28 01:08:54,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49992118] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:08:54,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659788100] [2024-06-28 01:08:54,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:54,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:08:54,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:08:54,228 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-06-28 01:08:54,229 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-06-28 01:08:54,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:54,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 7 conjunts are in the unsatisfiable core [2024-06-28 01:08:54,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:08:54,616 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 01:08:54,616 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:08:54,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 01:08:54,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659788100] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:08:54,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 01:08:54,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-06-28 01:08:54,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862229498] [2024-06-28 01:08:54,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 01:08:54,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-28 01:08:54,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:54,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-28 01:08:54,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-06-28 01:08:54,674 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 46 [2024-06-28 01:08:54,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 64 transitions, 293 flow. Second operand has 12 states, 12 states have (on average 17.166666666666668) internal successors, (206), 12 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-06-28 01:08:54,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:54,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 46 [2024-06-28 01:08:54,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:54,980 INFO L124 PetriNetUnfolderBase]: 1709/2894 cut-off events. [2024-06-28 01:08:54,981 INFO L125 PetriNetUnfolderBase]: For 1574/1633 co-relation queries the response was YES. [2024-06-28 01:08:54,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6604 conditions, 2894 events. 1709/2894 cut-off events. For 1574/1633 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 14954 event pairs, 913 based on Foata normal form. 0/2431 useless extension candidates. Maximal degree in co-relation 5822. Up to 1602 conditions per place. [2024-06-28 01:08:54,994 INFO L140 encePairwiseOnDemand]: 36/46 looper letters, 48 selfloop transitions, 10 changer transitions 39/105 dead transitions. [2024-06-28 01:08:54,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 105 transitions, 627 flow [2024-06-28 01:08:54,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-28 01:08:54,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-28 01:08:54,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 227 transitions. [2024-06-28 01:08:54,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4934782608695652 [2024-06-28 01:08:54,996 INFO L175 Difference]: Start difference. First operand has 63 places, 64 transitions, 293 flow. Second operand 10 states and 227 transitions. [2024-06-28 01:08:54,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 105 transitions, 627 flow [2024-06-28 01:08:55,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 105 transitions, 625 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:08:55,043 INFO L231 Difference]: Finished difference. Result has 73 places, 51 transitions, 228 flow [2024-06-28 01:08:55,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=228, PETRI_PLACES=73, PETRI_TRANSITIONS=51} [2024-06-28 01:08:55,044 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 28 predicate places. [2024-06-28 01:08:55,044 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 51 transitions, 228 flow [2024-06-28 01:08:55,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.166666666666668) internal successors, (206), 12 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-06-28 01:08:55,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:55,045 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:55,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-06-28 01:08:55,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:08:55,257 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:55,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:55,258 INFO L85 PathProgramCache]: Analyzing trace with hash 201537300, now seen corresponding path program 2 times [2024-06-28 01:08:55,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:55,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268059037] [2024-06-28 01:08:55,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:55,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:55,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:55,361 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-06-28 01:08:55,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:55,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268059037] [2024-06-28 01:08:55,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268059037] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:08:55,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647823987] [2024-06-28 01:08:55,362 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-28 01:08:55,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:08:55,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:08:55,375 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-06-28 01:08:55,419 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-06-28 01:08:55,510 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-28 01:08:55,510 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:08:55,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 7 conjunts are in the unsatisfiable core [2024-06-28 01:08:55,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:08:55,552 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-06-28 01:08:55,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:08:55,593 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-06-28 01:08:55,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647823987] provided 1 perfect and 1 imperfect interpolant sequences [2024-06-28 01:08:55,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-06-28 01:08:55,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 11 [2024-06-28 01:08:55,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191324151] [2024-06-28 01:08:55,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:08:55,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:08:55,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:55,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:08:55,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-06-28 01:08:55,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2024-06-28 01:08:55,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 51 transitions, 228 flow. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 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-06-28 01:08:55,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:55,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2024-06-28 01:08:55,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:55,860 INFO L124 PetriNetUnfolderBase]: 1543/2680 cut-off events. [2024-06-28 01:08:55,860 INFO L125 PetriNetUnfolderBase]: For 1537/1596 co-relation queries the response was YES. [2024-06-28 01:08:55,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6296 conditions, 2680 events. 1543/2680 cut-off events. For 1537/1596 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 14784 event pairs, 853 based on Foata normal form. 0/2395 useless extension candidates. Maximal degree in co-relation 6270. Up to 1614 conditions per place. [2024-06-28 01:08:55,873 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 59 selfloop transitions, 5 changer transitions 0/73 dead transitions. [2024-06-28 01:08:55,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 73 transitions, 436 flow [2024-06-28 01:08:55,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:08:55,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:08:55,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-06-28 01:08:55,875 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5036231884057971 [2024-06-28 01:08:55,875 INFO L175 Difference]: Start difference. First operand has 73 places, 51 transitions, 228 flow. Second operand 6 states and 139 transitions. [2024-06-28 01:08:55,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 73 transitions, 436 flow [2024-06-28 01:08:55,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 73 transitions, 404 flow, removed 10 selfloop flow, removed 7 redundant places. [2024-06-28 01:08:55,882 INFO L231 Difference]: Finished difference. Result has 62 places, 52 transitions, 220 flow [2024-06-28 01:08:55,882 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=220, PETRI_PLACES=62, PETRI_TRANSITIONS=52} [2024-06-28 01:08:55,882 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 17 predicate places. [2024-06-28 01:08:55,883 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 52 transitions, 220 flow [2024-06-28 01:08:55,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 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-06-28 01:08:55,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:55,883 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:55,896 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-06-28 01:08:56,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:08:56,096 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:56,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:56,096 INFO L85 PathProgramCache]: Analyzing trace with hash -2000737423, now seen corresponding path program 1 times [2024-06-28 01:08:56,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:56,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967397951] [2024-06-28 01:08:56,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:56,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:56,268 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-06-28 01:08:56,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:56,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967397951] [2024-06-28 01:08:56,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967397951] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:08:56,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494465554] [2024-06-28 01:08:56,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:56,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:08:56,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:08:56,270 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-06-28 01:08:56,288 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-06-28 01:08:56,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:56,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 7 conjunts are in the unsatisfiable core [2024-06-28 01:08:56,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:08:56,451 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-06-28 01:08:56,452 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:08:56,507 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-06-28 01:08:56,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494465554] provided 1 perfect and 1 imperfect interpolant sequences [2024-06-28 01:08:56,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-06-28 01:08:56,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 12 [2024-06-28 01:08:56,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402438949] [2024-06-28 01:08:56,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:08:56,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:08:56,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:08:56,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:08:56,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2024-06-28 01:08:56,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 46 [2024-06-28 01:08:56,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 52 transitions, 220 flow. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:08:56,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:08:56,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 46 [2024-06-28 01:08:56,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:08:56,756 INFO L124 PetriNetUnfolderBase]: 1797/2802 cut-off events. [2024-06-28 01:08:56,756 INFO L125 PetriNetUnfolderBase]: For 1526/1526 co-relation queries the response was YES. [2024-06-28 01:08:56,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7381 conditions, 2802 events. 1797/2802 cut-off events. For 1526/1526 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 13483 event pairs, 614 based on Foata normal form. 66/2563 useless extension candidates. Maximal degree in co-relation 7342. Up to 1398 conditions per place. [2024-06-28 01:08:56,766 INFO L140 encePairwiseOnDemand]: 40/46 looper letters, 51 selfloop transitions, 7 changer transitions 0/66 dead transitions. [2024-06-28 01:08:56,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 66 transitions, 381 flow [2024-06-28 01:08:56,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:08:56,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:08:56,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 131 transitions. [2024-06-28 01:08:56,767 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4746376811594203 [2024-06-28 01:08:56,767 INFO L175 Difference]: Start difference. First operand has 62 places, 52 transitions, 220 flow. Second operand 6 states and 131 transitions. [2024-06-28 01:08:56,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 66 transitions, 381 flow [2024-06-28 01:08:56,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 367 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-06-28 01:08:56,772 INFO L231 Difference]: Finished difference. Result has 65 places, 52 transitions, 230 flow [2024-06-28 01:08:56,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=230, PETRI_PLACES=65, PETRI_TRANSITIONS=52} [2024-06-28 01:08:56,773 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 20 predicate places. [2024-06-28 01:08:56,773 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 52 transitions, 230 flow [2024-06-28 01:08:56,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:08:56,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:08:56,773 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:08:56,788 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-06-28 01:08:56,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-06-28 01:08:56,989 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-06-28 01:08:56,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:08:56,989 INFO L85 PathProgramCache]: Analyzing trace with hash 91230681, now seen corresponding path program 1 times [2024-06-28 01:08:56,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:08:56,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053974074] [2024-06-28 01:08:56,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:56,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:08:57,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:58,378 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-06-28 01:08:58,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:08:58,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053974074] [2024-06-28 01:08:58,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053974074] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:08:58,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297221111] [2024-06-28 01:08:58,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:08:58,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:08:58,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:08:58,393 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-06-28 01:08:58,416 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-06-28 01:08:58,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:08:58,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 21 conjunts are in the unsatisfiable core [2024-06-28 01:08:58,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:08:58,978 INFO L349 Elim1Store]: treesize reduction 80, result has 60.2 percent of original size [2024-06-28 01:08:58,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 127 treesize of output 171 [2024-06-28 01:10:24,564 WARN L293 SmtUtils]: Spent 21.39s on a formula simplification. DAG size of input: 770 DAG size of output: 755 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:12:38,768 WARN L293 SmtUtils]: Spent 15.41s on a formula simplification that was a NOOP. DAG size: 758 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)