./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 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/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 25cf9c0a16564c460f6e824f90a2df4185d2e5d2c682a221258efaf06dec8ca4 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 09:42:25,040 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 09:42:25,106 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-20 09:42:25,112 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 09:42:25,113 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 09:42:25,148 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 09:42:25,149 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 09:42:25,149 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 09:42:25,150 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 09:42:25,150 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 09:42:25,150 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 09:42:25,151 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 09:42:25,151 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 09:42:25,152 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 09:42:25,152 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 09:42:25,152 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 09:42:25,153 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 09:42:25,153 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 09:42:25,153 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 09:42:25,154 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 09:42:25,154 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 09:42:25,158 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 09:42:25,158 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 09:42:25,158 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 09:42:25,159 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 09:42:25,159 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 09:42:25,159 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 09:42:25,160 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 09:42:25,160 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 09:42:25,160 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 09:42:25,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 09:42:25,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 09:42:25,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:42:25,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 09:42:25,166 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 09:42:25,166 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 09:42:25,167 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 09:42:25,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 09:42:25,167 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 09:42:25,167 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 09:42:25,168 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 09:42:25,168 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 09:42:25,169 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.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25cf9c0a16564c460f6e824f90a2df4185d2e5d2c682a221258efaf06dec8ca4 [2024-11-20 09:42:25,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 09:42:25,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 09:42:25,463 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 09:42:25,464 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 09:42:25,465 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 09:42:25,466 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2024-11-20 09:42:27,018 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 09:42:27,219 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 09:42:27,220 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2024-11-20 09:42:27,227 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da1a8faac/d79eaf035c9246fe821c03cfa9145c0e/FLAGd6f5ff2c9 [2024-11-20 09:42:27,245 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da1a8faac/d79eaf035c9246fe821c03cfa9145c0e [2024-11-20 09:42:27,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 09:42:27,249 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 09:42:27,250 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 09:42:27,250 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 09:42:27,255 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 09:42:27,256 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,257 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d886a91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27, skipping insertion in model container [2024-11-20 09:42:27,257 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,290 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 09:42:27,521 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c[2625,2638] [2024-11-20 09:42:27,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:42:27,554 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 09:42:27,585 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c[2625,2638] [2024-11-20 09:42:27,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:42:27,615 INFO L204 MainTranslator]: Completed translation [2024-11-20 09:42:27,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27 WrapperNode [2024-11-20 09:42:27,616 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 09:42:27,617 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 09:42:27,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 09:42:27,618 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 09:42:27,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,634 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,659 INFO L138 Inliner]: procedures = 23, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 87 [2024-11-20 09:42:27,662 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 09:42:27,663 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 09:42:27,663 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 09:42:27,663 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 09:42:27,674 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,678 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,698 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-20 09:42:27,699 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,699 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,706 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,716 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,718 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,724 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,727 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 09:42:27,731 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 09:42:27,731 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 09:42:27,732 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 09:42:27,733 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (1/1) ... [2024-11-20 09:42:27,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:42:27,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:27,776 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-11-20 09:42:27,783 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-11-20 09:42:27,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 09:42:27,836 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 09:42:27,837 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 09:42:27,837 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 09:42:27,837 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 09:42:27,838 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 09:42:27,838 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 09:42:27,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 09:42:27,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 09:42:27,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 09:42:27,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 09:42:27,840 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 09:42:27,840 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 09:42:27,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 09:42:27,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 09:42:27,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 09:42:27,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 09:42:27,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 09:42:27,843 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 09:42:27,975 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 09:42:27,978 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 09:42:28,255 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 09:42:28,255 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 09:42:28,461 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 09:42:28,461 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-20 09:42:28,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:42:28 BoogieIcfgContainer [2024-11-20 09:42:28,462 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 09:42:28,465 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 09:42:28,465 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 09:42:28,469 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 09:42:28,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:42:27" (1/3) ... [2024-11-20 09:42:28,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ef6efd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:42:28, skipping insertion in model container [2024-11-20 09:42:28,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:27" (2/3) ... [2024-11-20 09:42:28,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ef6efd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:42:28, skipping insertion in model container [2024-11-20 09:42:28,472 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:42:28" (3/3) ... [2024-11-20 09:42:28,474 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array-hom.wvr.c [2024-11-20 09:42:28,492 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 09:42:28,492 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 09:42:28,492 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 09:42:28,581 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 09:42:28,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 33 transitions, 87 flow [2024-11-20 09:42:28,680 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-11-20 09:42:28,680 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:42:28,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 4/30 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 43 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-11-20 09:42:28,684 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 33 transitions, 87 flow [2024-11-20 09:42:28,688 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 29 transitions, 76 flow [2024-11-20 09:42:28,700 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 09:42:28,706 INFO L333 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, 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;@23942ecb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 09:42:28,707 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 09:42:28,719 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 09:42:28,719 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2024-11-20 09:42:28,719 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:42:28,720 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:28,720 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:28,721 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:28,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:28,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1958378008, now seen corresponding path program 1 times [2024-11-20 09:42:28,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:28,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60369100] [2024-11-20 09:42:28,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:28,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:28,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:29,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:29,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:29,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60369100] [2024-11-20 09:42:29,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60369100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:42:29,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:42:29,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:42:29,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747199290] [2024-11-20 09:42:29,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:29,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:42:29,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:29,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:42:29,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:42:29,565 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-20 09:42:29,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-11-20 09:42:29,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:29,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-20 09:42:29,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:29,818 INFO L124 PetriNetUnfolderBase]: 617/956 cut-off events. [2024-11-20 09:42:29,818 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2024-11-20 09:42:29,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1951 conditions, 956 events. 617/956 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3838 event pairs, 126 based on Foata normal form. 1/952 useless extension candidates. Maximal degree in co-relation 1717. Up to 677 conditions per place. [2024-11-20 09:42:29,828 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 37 selfloop transitions, 4 changer transitions 1/46 dead transitions. [2024-11-20 09:42:29,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 46 transitions, 209 flow [2024-11-20 09:42:29,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:42:29,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:42:29,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-11-20 09:42:29,841 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6464646464646465 [2024-11-20 09:42:29,843 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 76 flow. Second operand 3 states and 64 transitions. [2024-11-20 09:42:29,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 46 transitions, 209 flow [2024-11-20 09:42:29,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 187 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-20 09:42:29,851 INFO L231 Difference]: Finished difference. Result has 32 places, 32 transitions, 90 flow [2024-11-20 09:42:29,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=32, PETRI_TRANSITIONS=32} [2024-11-20 09:42:29,857 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, -3 predicate places. [2024-11-20 09:42:29,857 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 32 transitions, 90 flow [2024-11-20 09:42:29,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-11-20 09:42:29,857 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:29,858 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:29,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 09:42:29,858 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:29,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:29,859 INFO L85 PathProgramCache]: Analyzing trace with hash -2056652879, now seen corresponding path program 1 times [2024-11-20 09:42:29,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:29,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214069456] [2024-11-20 09:42:29,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:29,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:29,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:29,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:29,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:29,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214069456] [2024-11-20 09:42:29,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214069456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:42:29,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:42:29,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:42:29,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672715598] [2024-11-20 09:42:29,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:29,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:42:29,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:29,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:42:29,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:42:29,995 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-20 09:42:29,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-11-20 09:42:29,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:29,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-20 09:42:29,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:30,146 INFO L124 PetriNetUnfolderBase]: 617/965 cut-off events. [2024-11-20 09:42:30,146 INFO L125 PetriNetUnfolderBase]: For 198/198 co-relation queries the response was YES. [2024-11-20 09:42:30,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2170 conditions, 965 events. 617/965 cut-off events. For 198/198 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 4063 event pairs, 407 based on Foata normal form. 0/957 useless extension candidates. Maximal degree in co-relation 812. Up to 895 conditions per place. [2024-11-20 09:42:30,155 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 27 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2024-11-20 09:42:30,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 33 transitions, 150 flow [2024-11-20 09:42:30,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:42:30,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:42:30,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-20 09:42:30,158 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-11-20 09:42:30,158 INFO L175 Difference]: Start difference. First operand has 32 places, 32 transitions, 90 flow. Second operand 3 states and 48 transitions. [2024-11-20 09:42:30,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 33 transitions, 150 flow [2024-11-20 09:42:30,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 33 transitions, 146 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 09:42:30,159 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 98 flow [2024-11-20 09:42:30,160 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2024-11-20 09:42:30,162 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, -1 predicate places. [2024-11-20 09:42:30,162 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 98 flow [2024-11-20 09:42:30,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-11-20 09:42:30,163 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:30,163 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:30,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 09:42:30,164 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:30,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:30,166 INFO L85 PathProgramCache]: Analyzing trace with hash -448016717, now seen corresponding path program 1 times [2024-11-20 09:42:30,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:30,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347371775] [2024-11-20 09:42:30,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:30,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:30,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:30,256 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:42:30,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:30,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347371775] [2024-11-20 09:42:30,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347371775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:42:30,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:42:30,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:42:30,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699677790] [2024-11-20 09:42:30,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:30,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:42:30,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:30,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:42:30,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:42:30,273 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:42:30,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:30,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:30,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:42:30,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:30,446 INFO L124 PetriNetUnfolderBase]: 790/1159 cut-off events. [2024-11-20 09:42:30,446 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2024-11-20 09:42:30,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2573 conditions, 1159 events. 790/1159 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4529 event pairs, 246 based on Foata normal form. 0/1114 useless extension candidates. Maximal degree in co-relation 2560. Up to 576 conditions per place. [2024-11-20 09:42:30,455 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 40 selfloop transitions, 4 changer transitions 0/47 dead transitions. [2024-11-20 09:42:30,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 47 transitions, 224 flow [2024-11-20 09:42:30,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 09:42:30,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 09:42:30,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-20 09:42:30,457 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-11-20 09:42:30,457 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 98 flow. Second operand 4 states and 63 transitions. [2024-11-20 09:42:30,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 47 transitions, 224 flow [2024-11-20 09:42:30,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 47 transitions, 218 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-20 09:42:30,459 INFO L231 Difference]: Finished difference. Result has 38 places, 34 transitions, 113 flow [2024-11-20 09:42:30,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=38, PETRI_TRANSITIONS=34} [2024-11-20 09:42:30,462 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 3 predicate places. [2024-11-20 09:42:30,462 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 34 transitions, 113 flow [2024-11-20 09:42:30,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:30,463 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:30,463 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:30,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 09:42:30,464 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:30,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:30,465 INFO L85 PathProgramCache]: Analyzing trace with hash -164649811, now seen corresponding path program 1 times [2024-11-20 09:42:30,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:30,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798585585] [2024-11-20 09:42:30,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:30,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:30,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:30,569 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:30,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:30,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798585585] [2024-11-20 09:42:30,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798585585] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:30,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246989767] [2024-11-20 09:42:30,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:30,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:30,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:30,573 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-11-20 09:42:30,575 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-11-20 09:42:30,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:30,653 INFO L255 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 09:42:30,657 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:42:30,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:30,730 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:42:30,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:30,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246989767] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:30,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 09:42:30,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-20 09:42:30,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741488117] [2024-11-20 09:42:30,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:30,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:42:30,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:30,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:42:30,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-20 09:42:30,783 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:42:30,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 113 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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-11-20 09:42:30,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:30,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:42:30,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:30,950 INFO L124 PetriNetUnfolderBase]: 850/1295 cut-off events. [2024-11-20 09:42:30,950 INFO L125 PetriNetUnfolderBase]: For 486/486 co-relation queries the response was YES. [2024-11-20 09:42:30,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3227 conditions, 1295 events. 850/1295 cut-off events. For 486/486 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 5466 event pairs, 256 based on Foata normal form. 0/1243 useless extension candidates. Maximal degree in co-relation 3207. Up to 670 conditions per place. [2024-11-20 09:42:30,961 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 41 selfloop transitions, 5 changer transitions 0/50 dead transitions. [2024-11-20 09:42:30,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 50 transitions, 257 flow [2024-11-20 09:42:30,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:42:30,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:42:30,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-11-20 09:42:30,964 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2024-11-20 09:42:30,964 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 113 flow. Second operand 5 states and 72 transitions. [2024-11-20 09:42:30,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 50 transitions, 257 flow [2024-11-20 09:42:30,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 251 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 09:42:30,970 INFO L231 Difference]: Finished difference. Result has 42 places, 35 transitions, 132 flow [2024-11-20 09:42:30,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=132, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2024-11-20 09:42:30,971 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 7 predicate places. [2024-11-20 09:42:30,971 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 132 flow [2024-11-20 09:42:30,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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-11-20 09:42:30,972 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:30,972 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:30,982 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-20 09:42:31,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:31,173 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:31,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:31,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1682656032, now seen corresponding path program 1 times [2024-11-20 09:42:31,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:31,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49993401] [2024-11-20 09:42:31,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:31,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:31,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:32,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:32,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:32,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49993401] [2024-11-20 09:42:32,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49993401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:32,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601218417] [2024-11-20 09:42:32,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:32,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:32,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:32,103 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-11-20 09:42:32,104 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-11-20 09:42:32,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:32,206 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-20 09:42:32,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:42:32,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-20 09:42:32,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-11-20 09:42:32,716 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:32,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:42:35,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 225 treesize of output 207 [2024-11-20 09:42:35,425 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:42:35,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 260 treesize of output 290 [2024-11-20 09:43:04,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 294 treesize of output 264 [2024-11-20 09:43:04,211 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-20 09:43:04,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 387 treesize of output 1 [2024-11-20 09:43:04,306 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:04,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601218417] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:04,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:04,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-11-20 09:43:04,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559073651] [2024-11-20 09:43:04,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:04,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-20 09:43:04,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:04,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-20 09:43:04,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=449, Unknown=0, NotChecked=0, Total=552 [2024-11-20 09:43:04,483 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:04,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 132 flow. Second operand has 24 states, 24 states have (on average 8.708333333333334) internal successors, (209), 24 states have internal predecessors, (209), 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-11-20 09:43:04,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:04,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:04,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:06,884 INFO L124 PetriNetUnfolderBase]: 1841/2767 cut-off events. [2024-11-20 09:43:06,884 INFO L125 PetriNetUnfolderBase]: For 1740/1740 co-relation queries the response was YES. [2024-11-20 09:43:06,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7675 conditions, 2767 events. 1841/2767 cut-off events. For 1740/1740 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 12710 event pairs, 98 based on Foata normal form. 1/2767 useless extension candidates. Maximal degree in co-relation 5619. Up to 1375 conditions per place. [2024-11-20 09:43:06,907 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 137 selfloop transitions, 57 changer transitions 1/199 dead transitions. [2024-11-20 09:43:06,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 199 transitions, 1067 flow [2024-11-20 09:43:06,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-20 09:43:06,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-20 09:43:06,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 321 transitions. [2024-11-20 09:43:06,910 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46320346320346323 [2024-11-20 09:43:06,910 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 132 flow. Second operand 21 states and 321 transitions. [2024-11-20 09:43:06,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 199 transitions, 1067 flow [2024-11-20 09:43:06,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 199 transitions, 1050 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 09:43:06,922 INFO L231 Difference]: Finished difference. Result has 64 places, 91 transitions, 543 flow [2024-11-20 09:43:06,923 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=543, PETRI_PLACES=64, PETRI_TRANSITIONS=91} [2024-11-20 09:43:06,924 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 29 predicate places. [2024-11-20 09:43:06,925 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 91 transitions, 543 flow [2024-11-20 09:43:06,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.708333333333334) internal successors, (209), 24 states have internal predecessors, (209), 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-11-20 09:43:06,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:06,926 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:06,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 09:43:07,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:07,130 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:07,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:07,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1004642878, now seen corresponding path program 2 times [2024-11-20 09:43:07,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:07,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203526430] [2024-11-20 09:43:07,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:07,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:07,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:07,722 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:07,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:07,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203526430] [2024-11-20 09:43:07,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203526430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:07,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093098152] [2024-11-20 09:43:07,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:43:07,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:07,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:07,728 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-11-20 09:43:07,729 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-11-20 09:43:07,807 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:43:07,807 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:07,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-20 09:43:07,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:08,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 30 [2024-11-20 09:43:08,086 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:08,086 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:08,390 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:43:08,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 131 treesize of output 75 [2024-11-20 09:43:08,751 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:08,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093098152] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:08,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:08,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 17 [2024-11-20 09:43:08,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395121677] [2024-11-20 09:43:08,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:08,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 09:43:08,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:08,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 09:43:08,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-11-20 09:43:08,841 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-20 09:43:08,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 91 transitions, 543 flow. Second operand has 18 states, 18 states have (on average 9.777777777777779) internal successors, (176), 18 states have internal predecessors, (176), 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-11-20 09:43:08,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:08,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-20 09:43:08,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:09,730 INFO L124 PetriNetUnfolderBase]: 1538/2453 cut-off events. [2024-11-20 09:43:09,730 INFO L125 PetriNetUnfolderBase]: For 3246/3251 co-relation queries the response was YES. [2024-11-20 09:43:09,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8007 conditions, 2453 events. 1538/2453 cut-off events. For 3246/3251 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 12295 event pairs, 122 based on Foata normal form. 5/2457 useless extension candidates. Maximal degree in co-relation 7445. Up to 1629 conditions per place. [2024-11-20 09:43:09,751 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 125 selfloop transitions, 49 changer transitions 1/181 dead transitions. [2024-11-20 09:43:09,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 181 transitions, 1211 flow [2024-11-20 09:43:09,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-20 09:43:09,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-20 09:43:09,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 242 transitions. [2024-11-20 09:43:09,753 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-11-20 09:43:09,753 INFO L175 Difference]: Start difference. First operand has 64 places, 91 transitions, 543 flow. Second operand 15 states and 242 transitions. [2024-11-20 09:43:09,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 181 transitions, 1211 flow [2024-11-20 09:43:09,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 181 transitions, 1093 flow, removed 44 selfloop flow, removed 3 redundant places. [2024-11-20 09:43:09,770 INFO L231 Difference]: Finished difference. Result has 76 places, 111 transitions, 679 flow [2024-11-20 09:43:09,771 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=679, PETRI_PLACES=76, PETRI_TRANSITIONS=111} [2024-11-20 09:43:09,773 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 41 predicate places. [2024-11-20 09:43:09,773 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 111 transitions, 679 flow [2024-11-20 09:43:09,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.777777777777779) internal successors, (176), 18 states have internal predecessors, (176), 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-11-20 09:43:09,774 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:09,774 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:09,783 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 09:43:09,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:09,978 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:09,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:09,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1382937676, now seen corresponding path program 3 times [2024-11-20 09:43:09,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:09,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209263877] [2024-11-20 09:43:09,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:09,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:10,542 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:10,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:10,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209263877] [2024-11-20 09:43:10,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209263877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:10,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384269577] [2024-11-20 09:43:10,543 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 09:43:10,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:10,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:10,547 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-11-20 09:43:10,549 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-11-20 09:43:10,618 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-20 09:43:10,619 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:10,620 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-20 09:43:10,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:10,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 30 [2024-11-20 09:43:10,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:10,912 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:11,091 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:43:11,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 123 treesize of output 75 [2024-11-20 09:43:11,415 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:11,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384269577] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:11,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:11,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 22 [2024-11-20 09:43:11,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82551416] [2024-11-20 09:43:11,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:11,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-20 09:43:11,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:11,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-20 09:43:11,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2024-11-20 09:43:11,533 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:11,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 111 transitions, 679 flow. Second operand has 23 states, 23 states have (on average 9.043478260869565) internal successors, (208), 23 states have internal predecessors, (208), 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-11-20 09:43:11,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:11,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:11,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:12,418 INFO L124 PetriNetUnfolderBase]: 2451/3708 cut-off events. [2024-11-20 09:43:12,418 INFO L125 PetriNetUnfolderBase]: For 4284/4293 co-relation queries the response was YES. [2024-11-20 09:43:12,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11846 conditions, 3708 events. 2451/3708 cut-off events. For 4284/4293 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 18374 event pairs, 238 based on Foata normal form. 10/3717 useless extension candidates. Maximal degree in co-relation 11183. Up to 2788 conditions per place. [2024-11-20 09:43:12,444 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 147 selfloop transitions, 47 changer transitions 1/199 dead transitions. [2024-11-20 09:43:12,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 199 transitions, 1409 flow [2024-11-20 09:43:12,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-20 09:43:12,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-20 09:43:12,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 199 transitions. [2024-11-20 09:43:12,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46386946386946387 [2024-11-20 09:43:12,446 INFO L175 Difference]: Start difference. First operand has 76 places, 111 transitions, 679 flow. Second operand 13 states and 199 transitions. [2024-11-20 09:43:12,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 199 transitions, 1409 flow [2024-11-20 09:43:12,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 199 transitions, 1372 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-11-20 09:43:12,462 INFO L231 Difference]: Finished difference. Result has 87 places, 137 transitions, 954 flow [2024-11-20 09:43:12,462 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=954, PETRI_PLACES=87, PETRI_TRANSITIONS=137} [2024-11-20 09:43:12,463 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 52 predicate places. [2024-11-20 09:43:12,463 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 137 transitions, 954 flow [2024-11-20 09:43:12,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.043478260869565) internal successors, (208), 23 states have internal predecessors, (208), 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-11-20 09:43:12,463 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:12,463 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:12,473 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-11-20 09:43:12,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:12,665 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:12,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:12,665 INFO L85 PathProgramCache]: Analyzing trace with hash -765414318, now seen corresponding path program 4 times [2024-11-20 09:43:12,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:12,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504595775] [2024-11-20 09:43:12,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:12,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:12,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:13,405 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:13,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:13,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504595775] [2024-11-20 09:43:13,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504595775] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:13,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347837059] [2024-11-20 09:43:13,407 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 09:43:13,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:13,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:13,410 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-11-20 09:43:13,412 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-11-20 09:43:13,476 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 09:43:13,476 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:13,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-20 09:43:13,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:13,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-20 09:43:13,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-11-20 09:43:13,737 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:13,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:15,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 96 [2024-11-20 09:43:15,531 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:43:15,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 125 treesize of output 119 [2024-11-20 09:43:15,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 166 [2024-11-20 09:43:15,959 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-20 09:43:15,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 214 treesize of output 1 [2024-11-20 09:43:15,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 229 treesize of output 205 [2024-11-20 09:43:15,981 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-20 09:43:15,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 311 treesize of output 1 [2024-11-20 09:43:16,033 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:16,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347837059] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:16,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:16,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 20 [2024-11-20 09:43:16,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675411403] [2024-11-20 09:43:16,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:16,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 09:43:16,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:16,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 09:43:16,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2024-11-20 09:43:16,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:16,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 137 transitions, 954 flow. Second operand has 21 states, 21 states have (on average 9.047619047619047) internal successors, (190), 21 states have internal predecessors, (190), 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-11-20 09:43:16,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:16,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:16,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:18,172 INFO L124 PetriNetUnfolderBase]: 2875/4360 cut-off events. [2024-11-20 09:43:18,173 INFO L125 PetriNetUnfolderBase]: For 6757/6766 co-relation queries the response was YES. [2024-11-20 09:43:18,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15076 conditions, 4360 events. 2875/4360 cut-off events. For 6757/6766 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 22406 event pairs, 154 based on Foata normal form. 10/4369 useless extension candidates. Maximal degree in co-relation 14406. Up to 1726 conditions per place. [2024-11-20 09:43:18,202 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 140 selfloop transitions, 121 changer transitions 1/266 dead transitions. [2024-11-20 09:43:18,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 266 transitions, 1967 flow [2024-11-20 09:43:18,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-20 09:43:18,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-20 09:43:18,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 320 transitions. [2024-11-20 09:43:18,204 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46176046176046176 [2024-11-20 09:43:18,204 INFO L175 Difference]: Start difference. First operand has 87 places, 137 transitions, 954 flow. Second operand 21 states and 320 transitions. [2024-11-20 09:43:18,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 266 transitions, 1967 flow [2024-11-20 09:43:18,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 266 transitions, 1940 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-20 09:43:18,227 INFO L231 Difference]: Finished difference. Result has 106 places, 161 transitions, 1413 flow [2024-11-20 09:43:18,227 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=927, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1413, PETRI_PLACES=106, PETRI_TRANSITIONS=161} [2024-11-20 09:43:18,228 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 71 predicate places. [2024-11-20 09:43:18,228 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 161 transitions, 1413 flow [2024-11-20 09:43:18,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.047619047619047) internal successors, (190), 21 states have internal predecessors, (190), 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-11-20 09:43:18,228 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:18,229 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:18,236 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-11-20 09:43:18,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:18,430 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:18,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:18,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1284775082, now seen corresponding path program 5 times [2024-11-20 09:43:18,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:18,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586974622] [2024-11-20 09:43:18,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:18,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:18,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:18,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:18,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586974622] [2024-11-20 09:43:18,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586974622] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:18,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076837099] [2024-11-20 09:43:18,998 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 09:43:18,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:18,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:18,999 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-11-20 09:43:19,000 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-11-20 09:43:19,063 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:43:19,063 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:19,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-20 09:43:19,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:19,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-20 09:43:19,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-11-20 09:43:19,398 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:19,398 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:21,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 166 [2024-11-20 09:43:21,712 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:43:21,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 214 treesize of output 218 [2024-11-20 09:43:26,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 96 [2024-11-20 09:43:26,340 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-20 09:43:26,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 125 treesize of output 115 [2024-11-20 09:43:26,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 229 treesize of output 205 [2024-11-20 09:43:26,576 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-20 09:43:26,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 311 treesize of output 1 [2024-11-20 09:43:26,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:26,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076837099] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:26,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:26,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 26 [2024-11-20 09:43:26,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752074297] [2024-11-20 09:43:26,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:26,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-20 09:43:26,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:26,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-20 09:43:26,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2024-11-20 09:43:26,883 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:26,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 161 transitions, 1413 flow. Second operand has 27 states, 27 states have (on average 8.666666666666666) internal successors, (234), 27 states have internal predecessors, (234), 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-11-20 09:43:26,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:26,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:26,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:29,798 INFO L124 PetriNetUnfolderBase]: 3031/4569 cut-off events. [2024-11-20 09:43:29,798 INFO L125 PetriNetUnfolderBase]: For 10567/10576 co-relation queries the response was YES. [2024-11-20 09:43:29,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17631 conditions, 4569 events. 3031/4569 cut-off events. For 10567/10576 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 23416 event pairs, 82 based on Foata normal form. 10/4578 useless extension candidates. Maximal degree in co-relation 16879. Up to 1781 conditions per place. [2024-11-20 09:43:29,829 INFO L140 encePairwiseOnDemand]: 21/33 looper letters, 150 selfloop transitions, 141 changer transitions 2/297 dead transitions. [2024-11-20 09:43:29,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 297 transitions, 2492 flow [2024-11-20 09:43:29,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-20 09:43:29,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-20 09:43:29,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 348 transitions. [2024-11-20 09:43:29,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45849802371541504 [2024-11-20 09:43:29,832 INFO L175 Difference]: Start difference. First operand has 106 places, 161 transitions, 1413 flow. Second operand 23 states and 348 transitions. [2024-11-20 09:43:29,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 297 transitions, 2492 flow [2024-11-20 09:43:29,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 297 transitions, 2379 flow, removed 36 selfloop flow, removed 10 redundant places. [2024-11-20 09:43:29,884 INFO L231 Difference]: Finished difference. Result has 121 places, 178 transitions, 1806 flow [2024-11-20 09:43:29,885 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1324, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1806, PETRI_PLACES=121, PETRI_TRANSITIONS=178} [2024-11-20 09:43:29,885 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 86 predicate places. [2024-11-20 09:43:29,885 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 178 transitions, 1806 flow [2024-11-20 09:43:29,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 8.666666666666666) internal successors, (234), 27 states have internal predecessors, (234), 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-11-20 09:43:29,886 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:29,886 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:29,894 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-20 09:43:30,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:30,091 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:30,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:30,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1927002258, now seen corresponding path program 6 times [2024-11-20 09:43:30,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:30,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662962305] [2024-11-20 09:43:30,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:30,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:30,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:30,184 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:30,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:30,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662962305] [2024-11-20 09:43:30,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662962305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:30,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763211305] [2024-11-20 09:43:30,185 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 09:43:30,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:30,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:30,188 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:30,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 09:43:30,264 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-20 09:43:30,264 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:30,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:30,268 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:30,341 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:30,341 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:30,405 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:30,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763211305] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:30,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:30,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-20 09:43:30,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2574220] [2024-11-20 09:43:30,406 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:30,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 09:43:30,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:30,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 09:43:30,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-20 09:43:30,431 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:30,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 178 transitions, 1806 flow. Second operand has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 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-11-20 09:43:30,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:30,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:30,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:31,046 INFO L124 PetriNetUnfolderBase]: 4313/6431 cut-off events. [2024-11-20 09:43:31,046 INFO L125 PetriNetUnfolderBase]: For 19116/19151 co-relation queries the response was YES. [2024-11-20 09:43:31,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25976 conditions, 6431 events. 4313/6431 cut-off events. For 19116/19151 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 35322 event pairs, 1193 based on Foata normal form. 66/6482 useless extension candidates. Maximal degree in co-relation 25140. Up to 2295 conditions per place. [2024-11-20 09:43:31,094 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 274 selfloop transitions, 30 changer transitions 0/309 dead transitions. [2024-11-20 09:43:31,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 309 transitions, 3376 flow [2024-11-20 09:43:31,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 09:43:31,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 09:43:31,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 171 transitions. [2024-11-20 09:43:31,096 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5181818181818182 [2024-11-20 09:43:31,096 INFO L175 Difference]: Start difference. First operand has 121 places, 178 transitions, 1806 flow. Second operand 10 states and 171 transitions. [2024-11-20 09:43:31,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 309 transitions, 3376 flow [2024-11-20 09:43:31,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 309 transitions, 3095 flow, removed 41 selfloop flow, removed 15 redundant places. [2024-11-20 09:43:31,191 INFO L231 Difference]: Finished difference. Result has 118 places, 185 transitions, 1762 flow [2024-11-20 09:43:31,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1617, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1762, PETRI_PLACES=118, PETRI_TRANSITIONS=185} [2024-11-20 09:43:31,191 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 83 predicate places. [2024-11-20 09:43:31,191 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 185 transitions, 1762 flow [2024-11-20 09:43:31,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 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-11-20 09:43:31,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:31,192 INFO L204 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] [2024-11-20 09:43:31,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-20 09:43:31,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:31,393 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:31,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:31,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1336404964, now seen corresponding path program 1 times [2024-11-20 09:43:31,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:31,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188494948] [2024-11-20 09:43:31,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:31,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:31,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:31,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:31,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:31,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188494948] [2024-11-20 09:43:31,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188494948] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:31,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608802454] [2024-11-20 09:43:31,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:31,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:31,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:31,485 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:31,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 09:43:31,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:31,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:31,559 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:31,610 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:31,610 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:31,658 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:31,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608802454] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:31,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:31,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-20 09:43:31,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111733574] [2024-11-20 09:43:31,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:31,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 09:43:31,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:31,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 09:43:31,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-20 09:43:31,690 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:31,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 185 transitions, 1762 flow. Second operand has 13 states, 13 states have (on average 9.307692307692308) internal successors, (121), 13 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:31,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:31,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:31,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:32,169 INFO L124 PetriNetUnfolderBase]: 3033/4832 cut-off events. [2024-11-20 09:43:32,169 INFO L125 PetriNetUnfolderBase]: For 16080/16124 co-relation queries the response was YES. [2024-11-20 09:43:32,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19321 conditions, 4832 events. 3033/4832 cut-off events. For 16080/16124 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 28006 event pairs, 1508 based on Foata normal form. 0/4691 useless extension candidates. Maximal degree in co-relation 18731. Up to 1872 conditions per place. [2024-11-20 09:43:32,202 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 243 selfloop transitions, 6 changer transitions 0/258 dead transitions. [2024-11-20 09:43:32,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 258 transitions, 2972 flow [2024-11-20 09:43:32,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 09:43:32,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 09:43:32,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2024-11-20 09:43:32,204 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.494949494949495 [2024-11-20 09:43:32,204 INFO L175 Difference]: Start difference. First operand has 118 places, 185 transitions, 1762 flow. Second operand 6 states and 98 transitions. [2024-11-20 09:43:32,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 258 transitions, 2972 flow [2024-11-20 09:43:32,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 258 transitions, 2961 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-20 09:43:32,261 INFO L231 Difference]: Finished difference. Result has 123 places, 140 transitions, 1335 flow [2024-11-20 09:43:32,262 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1308, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1335, PETRI_PLACES=123, PETRI_TRANSITIONS=140} [2024-11-20 09:43:32,263 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 88 predicate places. [2024-11-20 09:43:32,264 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 140 transitions, 1335 flow [2024-11-20 09:43:32,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.307692307692308) internal successors, (121), 13 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:32,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:32,264 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:32,273 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-20 09:43:32,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-20 09:43:32,465 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:32,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:32,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1766955541, now seen corresponding path program 7 times [2024-11-20 09:43:32,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:32,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574711896] [2024-11-20 09:43:32,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:32,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:32,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:32,548 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:32,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:32,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574711896] [2024-11-20 09:43:32,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574711896] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:32,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88243443] [2024-11-20 09:43:32,549 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-20 09:43:32,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:32,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:32,552 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:32,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 09:43:32,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:32,628 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:32,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:32,692 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:32,693 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:32,745 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:32,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88243443] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:32,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:32,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-20 09:43:32,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312502692] [2024-11-20 09:43:32,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:32,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 09:43:32,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:32,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 09:43:32,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-20 09:43:32,768 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:32,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 140 transitions, 1335 flow. Second operand has 14 states, 14 states have (on average 9.428571428571429) internal successors, (132), 14 states have internal predecessors, (132), 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-11-20 09:43:32,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:32,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:32,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:33,214 INFO L124 PetriNetUnfolderBase]: 3041/4791 cut-off events. [2024-11-20 09:43:33,214 INFO L125 PetriNetUnfolderBase]: For 15123/15266 co-relation queries the response was YES. [2024-11-20 09:43:33,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19777 conditions, 4791 events. 3041/4791 cut-off events. For 15123/15266 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 26796 event pairs, 1462 based on Foata normal form. 182/4970 useless extension candidates. Maximal degree in co-relation 19224. Up to 2036 conditions per place. [2024-11-20 09:43:33,247 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 140 selfloop transitions, 27 changer transitions 0/172 dead transitions. [2024-11-20 09:43:33,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 172 transitions, 1802 flow [2024-11-20 09:43:33,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 09:43:33,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 09:43:33,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 115 transitions. [2024-11-20 09:43:33,250 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49783549783549785 [2024-11-20 09:43:33,251 INFO L175 Difference]: Start difference. First operand has 123 places, 140 transitions, 1335 flow. Second operand 7 states and 115 transitions. [2024-11-20 09:43:33,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 172 transitions, 1802 flow [2024-11-20 09:43:33,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 172 transitions, 1773 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-20 09:43:33,306 INFO L231 Difference]: Finished difference. Result has 126 places, 123 transitions, 1220 flow [2024-11-20 09:43:33,306 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1140, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1220, PETRI_PLACES=126, PETRI_TRANSITIONS=123} [2024-11-20 09:43:33,309 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 91 predicate places. [2024-11-20 09:43:33,309 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 123 transitions, 1220 flow [2024-11-20 09:43:33,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.428571428571429) internal successors, (132), 14 states have internal predecessors, (132), 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-11-20 09:43:33,310 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:33,310 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:33,319 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-20 09:43:33,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:33,513 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:33,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:33,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1481407175, now seen corresponding path program 8 times [2024-11-20 09:43:33,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:33,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379862432] [2024-11-20 09:43:33,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:33,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:33,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:33,597 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:33,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:33,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379862432] [2024-11-20 09:43:33,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379862432] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:33,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629930826] [2024-11-20 09:43:33,599 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:43:33,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:33,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:33,601 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:33,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 09:43:33,674 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:43:33,674 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:33,676 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 09:43:33,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:33,791 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:33,791 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:33,855 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:33,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629930826] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:33,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:33,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-20 09:43:33,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984795464] [2024-11-20 09:43:33,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:33,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 09:43:33,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:33,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 09:43:33,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-20 09:43:33,893 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:33,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 123 transitions, 1220 flow. Second operand has 14 states, 14 states have (on average 9.428571428571429) internal successors, (132), 14 states have internal predecessors, (132), 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-11-20 09:43:33,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:33,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:33,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:34,407 INFO L124 PetriNetUnfolderBase]: 2373/3736 cut-off events. [2024-11-20 09:43:34,408 INFO L125 PetriNetUnfolderBase]: For 14146/14255 co-relation queries the response was YES. [2024-11-20 09:43:34,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15521 conditions, 3736 events. 2373/3736 cut-off events. For 14146/14255 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 19996 event pairs, 1220 based on Foata normal form. 200/3923 useless extension candidates. Maximal degree in co-relation 15047. Up to 1781 conditions per place. [2024-11-20 09:43:34,433 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 34 selfloop transitions, 3 changer transitions 94/136 dead transitions. [2024-11-20 09:43:34,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 136 transitions, 1540 flow [2024-11-20 09:43:34,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 09:43:34,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 09:43:34,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 110 transitions. [2024-11-20 09:43:34,435 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-11-20 09:43:34,435 INFO L175 Difference]: Start difference. First operand has 126 places, 123 transitions, 1220 flow. Second operand 7 states and 110 transitions. [2024-11-20 09:43:34,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 136 transitions, 1540 flow [2024-11-20 09:43:34,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 136 transitions, 1414 flow, removed 6 selfloop flow, removed 10 redundant places. [2024-11-20 09:43:34,487 INFO L231 Difference]: Finished difference. Result has 123 places, 42 transitions, 253 flow [2024-11-20 09:43:34,487 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=897, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=253, PETRI_PLACES=123, PETRI_TRANSITIONS=42} [2024-11-20 09:43:34,488 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 88 predicate places. [2024-11-20 09:43:34,488 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 42 transitions, 253 flow [2024-11-20 09:43:34,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.428571428571429) internal successors, (132), 14 states have internal predecessors, (132), 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-11-20 09:43:34,489 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:34,489 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:34,498 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-20 09:43:34,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-20 09:43:34,690 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:34,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:34,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1788093845, now seen corresponding path program 9 times [2024-11-20 09:43:34,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:34,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972250449] [2024-11-20 09:43:34,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:34,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:34,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:34,808 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:34,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:34,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972250449] [2024-11-20 09:43:34,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972250449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:34,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188184633] [2024-11-20 09:43:34,811 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 09:43:34,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:34,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:34,814 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:34,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 09:43:34,902 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-20 09:43:34,902 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:34,905 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 09:43:34,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:35,019 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:35,019 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:35,109 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:35,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188184633] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:35,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:35,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-20 09:43:35,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578680447] [2024-11-20 09:43:35,110 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:35,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 09:43:35,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:35,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 09:43:35,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-11-20 09:43:35,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-20 09:43:35,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 42 transitions, 253 flow. Second operand has 18 states, 18 states have (on average 7.722222222222222) internal successors, (139), 18 states have internal predecessors, (139), 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-11-20 09:43:35,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:35,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-20 09:43:35,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:35,722 INFO L124 PetriNetUnfolderBase]: 2782/4050 cut-off events. [2024-11-20 09:43:35,722 INFO L125 PetriNetUnfolderBase]: For 9403/9421 co-relation queries the response was YES. [2024-11-20 09:43:35,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15248 conditions, 4050 events. 2782/4050 cut-off events. For 9403/9421 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 19787 event pairs, 703 based on Foata normal form. 18/3815 useless extension candidates. Maximal degree in co-relation 15217. Up to 1597 conditions per place. [2024-11-20 09:43:35,742 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 134 selfloop transitions, 22 changer transitions 0/160 dead transitions. [2024-11-20 09:43:35,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 160 transitions, 1313 flow [2024-11-20 09:43:35,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-20 09:43:35,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-20 09:43:35,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 177 transitions. [2024-11-20 09:43:35,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4125874125874126 [2024-11-20 09:43:35,745 INFO L175 Difference]: Start difference. First operand has 123 places, 42 transitions, 253 flow. Second operand 13 states and 177 transitions. [2024-11-20 09:43:35,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 160 transitions, 1313 flow [2024-11-20 09:43:35,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 160 transitions, 1139 flow, removed 56 selfloop flow, removed 19 redundant places. [2024-11-20 09:43:35,769 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 345 flow [2024-11-20 09:43:35,769 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=345, PETRI_PLACES=69, PETRI_TRANSITIONS=58} [2024-11-20 09:43:35,771 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 34 predicate places. [2024-11-20 09:43:35,771 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 345 flow [2024-11-20 09:43:35,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.722222222222222) internal successors, (139), 18 states have internal predecessors, (139), 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-11-20 09:43:35,771 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:35,771 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:35,779 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-20 09:43:35,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-20 09:43:35,972 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:35,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:35,972 INFO L85 PathProgramCache]: Analyzing trace with hash 918457125, now seen corresponding path program 10 times [2024-11-20 09:43:35,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:35,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379268476] [2024-11-20 09:43:35,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:35,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:35,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:36,085 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:43:36,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:36,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379268476] [2024-11-20 09:43:36,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379268476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:36,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621212574] [2024-11-20 09:43:36,086 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 09:43:36,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:36,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:36,089 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:36,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-20 09:43:36,152 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 09:43:36,152 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:36,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:36,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:36,230 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:36,230 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:36,301 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:36,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621212574] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:36,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:36,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-11-20 09:43:36,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492491812] [2024-11-20 09:43:36,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:36,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-20 09:43:36,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:36,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-20 09:43:36,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2024-11-20 09:43:36,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-20 09:43:36,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 58 transitions, 345 flow. Second operand has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 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-11-20 09:43:36,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:36,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-20 09:43:36,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:37,601 INFO L124 PetriNetUnfolderBase]: 6912/9869 cut-off events. [2024-11-20 09:43:37,602 INFO L125 PetriNetUnfolderBase]: For 17678/17678 co-relation queries the response was YES. [2024-11-20 09:43:37,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36344 conditions, 9869 events. 6912/9869 cut-off events. For 17678/17678 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 47922 event pairs, 164 based on Foata normal form. 23/9892 useless extension candidates. Maximal degree in co-relation 36324. Up to 3710 conditions per place. [2024-11-20 09:43:37,663 INFO L140 encePairwiseOnDemand]: 19/33 looper letters, 297 selfloop transitions, 179 changer transitions 0/477 dead transitions. [2024-11-20 09:43:37,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 477 transitions, 3756 flow [2024-11-20 09:43:37,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-20 09:43:37,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-20 09:43:37,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 476 transitions. [2024-11-20 09:43:37,666 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.379585326953748 [2024-11-20 09:43:37,666 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 345 flow. Second operand 38 states and 476 transitions. [2024-11-20 09:43:37,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 477 transitions, 3756 flow [2024-11-20 09:43:37,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 477 transitions, 3743 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-20 09:43:37,702 INFO L231 Difference]: Finished difference. Result has 120 places, 221 transitions, 2149 flow [2024-11-20 09:43:37,702 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2149, PETRI_PLACES=120, PETRI_TRANSITIONS=221} [2024-11-20 09:43:37,702 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 85 predicate places. [2024-11-20 09:43:37,702 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 221 transitions, 2149 flow [2024-11-20 09:43:37,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 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-11-20 09:43:37,703 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:37,703 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:37,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-20 09:43:37,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-20 09:43:37,903 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:37,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:37,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1335164339, now seen corresponding path program 11 times [2024-11-20 09:43:37,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:37,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743357613] [2024-11-20 09:43:37,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:37,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:37,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:38,022 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:43:38,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:38,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743357613] [2024-11-20 09:43:38,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743357613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:38,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88103902] [2024-11-20 09:43:38,022 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 09:43:38,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:38,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:38,025 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:38,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-20 09:43:38,099 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-20 09:43:38,099 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:38,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:38,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:38,193 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:38,193 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:38,259 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:38,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88103902] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:38,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:38,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-11-20 09:43:38,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011963563] [2024-11-20 09:43:38,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:38,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-20 09:43:38,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:38,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-20 09:43:38,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2024-11-20 09:43:38,301 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-20 09:43:38,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 221 transitions, 2149 flow. Second operand has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 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-11-20 09:43:38,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:38,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-20 09:43:38,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:40,806 INFO L124 PetriNetUnfolderBase]: 10782/15332 cut-off events. [2024-11-20 09:43:40,806 INFO L125 PetriNetUnfolderBase]: For 69462/69462 co-relation queries the response was YES. [2024-11-20 09:43:40,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70059 conditions, 15332 events. 10782/15332 cut-off events. For 69462/69462 co-relation queries the response was YES. Maximal size of possible extension queue 396. Compared 79989 event pairs, 649 based on Foata normal form. 24/15356 useless extension candidates. Maximal degree in co-relation 70021. Up to 6320 conditions per place. [2024-11-20 09:43:40,889 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 344 selfloop transitions, 477 changer transitions 0/822 dead transitions. [2024-11-20 09:43:40,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 822 transitions, 8513 flow [2024-11-20 09:43:40,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-20 09:43:40,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-20 09:43:40,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 578 transitions. [2024-11-20 09:43:40,891 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39807162534435264 [2024-11-20 09:43:40,891 INFO L175 Difference]: Start difference. First operand has 120 places, 221 transitions, 2149 flow. Second operand 44 states and 578 transitions. [2024-11-20 09:43:40,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 822 transitions, 8513 flow [2024-11-20 09:43:41,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 822 transitions, 8302 flow, removed 44 selfloop flow, removed 5 redundant places. [2024-11-20 09:43:41,402 INFO L231 Difference]: Finished difference. Result has 176 places, 542 transitions, 6789 flow [2024-11-20 09:43:41,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2084, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=6789, PETRI_PLACES=176, PETRI_TRANSITIONS=542} [2024-11-20 09:43:41,403 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 141 predicate places. [2024-11-20 09:43:41,403 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 542 transitions, 6789 flow [2024-11-20 09:43:41,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 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-11-20 09:43:41,403 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:41,403 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:41,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-20 09:43:41,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-20 09:43:41,604 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:41,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:41,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1361192341, now seen corresponding path program 12 times [2024-11-20 09:43:41,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:41,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088077396] [2024-11-20 09:43:41,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:41,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:41,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:41,714 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:43:41,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:41,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088077396] [2024-11-20 09:43:41,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088077396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:41,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675983555] [2024-11-20 09:43:41,714 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 09:43:41,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:41,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:41,717 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:41,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-20 09:43:41,794 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-20 09:43:41,794 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:41,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:41,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:41,877 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:41,877 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:41,953 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:41,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675983555] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:41,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:41,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 18 [2024-11-20 09:43:41,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791433541] [2024-11-20 09:43:41,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:41,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 09:43:41,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:41,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 09:43:41,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-11-20 09:43:41,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-20 09:43:41,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 542 transitions, 6789 flow. Second operand has 18 states, 18 states have (on average 6.833333333333333) internal successors, (123), 18 states have internal predecessors, (123), 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-11-20 09:43:41,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:41,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-20 09:43:41,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand