./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/weaver/popl20-send-receive-alt.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 d2a575889db2e07e0d6a3fd2f8635ba39d2afc2713d706bcd4d4aaa862bed792 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 10:36:05,171 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 10:36:05,239 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-10 10:36:05,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 10:36:05,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 10:36:05,264 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 10:36:05,266 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 10:36:05,266 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 10:36:05,266 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 10:36:05,267 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 10:36:05,267 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 10:36:05,267 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 10:36:05,268 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 10:36:05,268 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 10:36:05,268 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 10:36:05,268 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 10:36:05,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 10:36:05,269 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 10:36:05,269 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 10:36:05,269 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 10:36:05,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 10:36:05,270 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 10:36:05,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 10:36:05,272 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 10:36:05,272 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 10:36:05,272 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 10:36:05,272 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 10:36:05,272 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 10:36:05,272 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 10:36:05,273 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 10:36:05,273 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 10:36:05,273 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 10:36:05,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:36:05,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 10:36:05,274 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 10:36:05,274 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 10:36:05,274 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 10:36:05,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 10:36:05,274 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 10:36:05,275 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 10:36:05,275 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 10:36:05,275 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 10:36:05,275 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 -> d2a575889db2e07e0d6a3fd2f8635ba39d2afc2713d706bcd4d4aaa862bed792 [2024-11-10 10:36:05,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 10:36:05,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 10:36:05,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 10:36:05,500 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 10:36:05,500 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 10:36:05,501 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2024-11-10 10:36:06,679 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 10:36:06,837 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 10:36:06,838 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2024-11-10 10:36:06,847 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef1a1e5ee/60c0e0f61dd246afa9a16948183a5b03/FLAG01991d08d [2024-11-10 10:36:07,240 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef1a1e5ee/60c0e0f61dd246afa9a16948183a5b03 [2024-11-10 10:36:07,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 10:36:07,245 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 10:36:07,247 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 10:36:07,247 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 10:36:07,251 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 10:36:07,252 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,253 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1614070d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07, skipping insertion in model container [2024-11-10 10:36:07,253 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,274 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 10:36:07,453 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-send-receive-alt.wvr.c[2676,2689] [2024-11-10 10:36:07,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:36:07,469 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 10:36:07,494 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-send-receive-alt.wvr.c[2676,2689] [2024-11-10 10:36:07,499 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:36:07,511 INFO L204 MainTranslator]: Completed translation [2024-11-10 10:36:07,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07 WrapperNode [2024-11-10 10:36:07,511 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 10:36:07,512 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 10:36:07,512 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 10:36:07,512 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 10:36:07,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,522 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,537 INFO L138 Inliner]: procedures = 23, calls = 27, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 136 [2024-11-10 10:36:07,538 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 10:36:07,539 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 10:36:07,539 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 10:36:07,539 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 10:36:07,547 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,549 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,559 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 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-10 10:36:07,560 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,560 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,564 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,564 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,568 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,571 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 10:36:07,572 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 10:36:07,572 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 10:36:07,572 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 10:36:07,573 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (1/1) ... [2024-11-10 10:36:07,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:36:07,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:07,607 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-10 10:36:07,611 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-10 10:36:07,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 10:36:07,645 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 10:36:07,645 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 10:36:07,645 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 10:36:07,645 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 10:36:07,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 10:36:07,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 10:36:07,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 10:36:07,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 10:36:07,646 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 10:36:07,647 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 10:36:07,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 10:36:07,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 10:36:07,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 10:36:07,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 10:36:07,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 10:36:07,649 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 10:36:07,752 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 10:36:07,754 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 10:36:07,981 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 10:36:07,982 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 10:36:08,142 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 10:36:08,142 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 10:36:08,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:36:08 BoogieIcfgContainer [2024-11-10 10:36:08,143 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 10:36:08,144 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 10:36:08,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 10:36:08,147 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 10:36:08,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:36:07" (1/3) ... [2024-11-10 10:36:08,149 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c8c15e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:36:08, skipping insertion in model container [2024-11-10 10:36:08,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:36:07" (2/3) ... [2024-11-10 10:36:08,149 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c8c15e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:36:08, skipping insertion in model container [2024-11-10 10:36:08,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:36:08" (3/3) ... [2024-11-10 10:36:08,150 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2024-11-10 10:36:08,163 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 10:36:08,164 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 10:36:08,164 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 10:36:08,195 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 10:36:08,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 35 transitions, 84 flow [2024-11-10 10:36:08,251 INFO L124 PetriNetUnfolderBase]: 7/33 cut-off events. [2024-11-10 10:36:08,252 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 10:36:08,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 33 events. 7/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 47 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-10 10:36:08,254 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 35 transitions, 84 flow [2024-11-10 10:36:08,256 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 32 transitions, 76 flow [2024-11-10 10:36:08,262 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 10:36:08,267 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;@7fc7abdb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 10:36:08,267 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-10 10:36:08,274 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 10:36:08,274 INFO L124 PetriNetUnfolderBase]: 7/31 cut-off events. [2024-11-10 10:36:08,274 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 10:36:08,274 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:08,275 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:08,275 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:08,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:08,279 INFO L85 PathProgramCache]: Analyzing trace with hash -727357347, now seen corresponding path program 1 times [2024-11-10 10:36:08,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:08,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093859770] [2024-11-10 10:36:08,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:08,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:08,447 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-10 10:36:08,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:08,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093859770] [2024-11-10 10:36:08,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093859770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:36:08,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:36:08,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:36:08,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679219604] [2024-11-10 10:36:08,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:36:08,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 10:36:08,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:08,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 10:36:08,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 10:36:08,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-10 10:36:08,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 76 flow. Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 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-10 10:36:08,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:08,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-10 10:36:08,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:08,580 INFO L124 PetriNetUnfolderBase]: 158/292 cut-off events. [2024-11-10 10:36:08,581 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-10 10:36:08,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 292 events. 158/292 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1055 event pairs, 116 based on Foata normal form. 1/252 useless extension candidates. Maximal degree in co-relation 513. Up to 253 conditions per place. [2024-11-10 10:36:08,585 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 22 selfloop transitions, 0 changer transitions 0/29 dead transitions. [2024-11-10 10:36:08,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 29 transitions, 114 flow [2024-11-10 10:36:08,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 10:36:08,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 10:36:08,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 43 transitions. [2024-11-10 10:36:08,598 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6142857142857143 [2024-11-10 10:36:08,600 INFO L175 Difference]: Start difference. First operand has 32 places, 32 transitions, 76 flow. Second operand 2 states and 43 transitions. [2024-11-10 10:36:08,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 29 transitions, 114 flow [2024-11-10 10:36:08,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 29 transitions, 106 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 10:36:08,605 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 62 flow [2024-11-10 10:36:08,608 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=62, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2024-11-10 10:36:08,610 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, -3 predicate places. [2024-11-10 10:36:08,612 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 62 flow [2024-11-10 10:36:08,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 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-10 10:36:08,613 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:08,613 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] [2024-11-10 10:36:08,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 10:36:08,613 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:08,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:08,614 INFO L85 PathProgramCache]: Analyzing trace with hash 913309217, now seen corresponding path program 1 times [2024-11-10 10:36:08,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:08,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266920977] [2024-11-10 10:36:08,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:08,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:08,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:08,795 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-10 10:36:08,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:08,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266920977] [2024-11-10 10:36:08,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266920977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:36:08,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:36:08,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:36:08,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977249389] [2024-11-10 10:36:08,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:36:08,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:36:08,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:08,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:36:08,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:36:08,800 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-10 10:36:08,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:36:08,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:08,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-10 10:36:08,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:08,902 INFO L124 PetriNetUnfolderBase]: 256/459 cut-off events. [2024-11-10 10:36:08,903 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-10 10:36:08,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 898 conditions, 459 events. 256/459 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1859 event pairs, 96 based on Foata normal form. 1/396 useless extension candidates. Maximal degree in co-relation 895. Up to 228 conditions per place. [2024-11-10 10:36:08,906 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 34 selfloop transitions, 2 changer transitions 3/46 dead transitions. [2024-11-10 10:36:08,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 46 transitions, 177 flow [2024-11-10 10:36:08,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:36:08,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:36:08,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-11-10 10:36:08,909 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2024-11-10 10:36:08,909 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 62 flow. Second operand 3 states and 67 transitions. [2024-11-10 10:36:08,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 46 transitions, 177 flow [2024-11-10 10:36:08,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 177 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 10:36:08,913 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 74 flow [2024-11-10 10:36:08,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=62, 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=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-11-10 10:36:08,914 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-11-10 10:36:08,914 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 74 flow [2024-11-10 10:36:08,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:36:08,914 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:08,914 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] [2024-11-10 10:36:08,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 10:36:08,915 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:08,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:08,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1853053664, now seen corresponding path program 1 times [2024-11-10 10:36:08,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:08,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459949232] [2024-11-10 10:36:08,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:08,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:08,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:09,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:09,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:09,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459949232] [2024-11-10 10:36:09,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459949232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:36:09,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:36:09,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:36:09,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948675318] [2024-11-10 10:36:09,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:36:09,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:36:09,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:09,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:36:09,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:36:09,033 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-10 10:36:09,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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-10 10:36:09,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:09,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-10 10:36:09,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:09,111 INFO L124 PetriNetUnfolderBase]: 287/536 cut-off events. [2024-11-10 10:36:09,111 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-10 10:36:09,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1058 conditions, 536 events. 287/536 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2141 event pairs, 126 based on Foata normal form. 14/462 useless extension candidates. Maximal degree in co-relation 1053. Up to 318 conditions per place. [2024-11-10 10:36:09,114 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 27 selfloop transitions, 3 changer transitions 6/43 dead transitions. [2024-11-10 10:36:09,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 43 transitions, 174 flow [2024-11-10 10:36:09,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:36:09,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:36:09,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2024-11-10 10:36:09,117 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-10 10:36:09,117 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 74 flow. Second operand 3 states and 63 transitions. [2024-11-10 10:36:09,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 43 transitions, 174 flow [2024-11-10 10:36:09,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 43 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:36:09,118 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 91 flow [2024-11-10 10:36:09,119 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=91, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2024-11-10 10:36:09,119 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 2 predicate places. [2024-11-10 10:36:09,119 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 91 flow [2024-11-10 10:36:09,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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-10 10:36:09,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:09,120 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:09,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 10:36:09,120 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:09,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:09,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1622001598, now seen corresponding path program 1 times [2024-11-10 10:36:09,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:09,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102951257] [2024-11-10 10:36:09,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:09,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:09,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:09,271 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:09,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:09,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102951257] [2024-11-10 10:36:09,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102951257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:36:09,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:36:09,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:36:09,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994790831] [2024-11-10 10:36:09,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:36:09,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:36:09,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:09,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:36:09,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:36:09,277 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:09,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 91 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-10 10:36:09,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:09,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:09,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:09,416 INFO L124 PetriNetUnfolderBase]: 355/672 cut-off events. [2024-11-10 10:36:09,416 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2024-11-10 10:36:09,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1428 conditions, 672 events. 355/672 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2928 event pairs, 289 based on Foata normal form. 0/570 useless extension candidates. Maximal degree in co-relation 1422. Up to 481 conditions per place. [2024-11-10 10:36:09,422 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 25 selfloop transitions, 2 changer transitions 16/49 dead transitions. [2024-11-10 10:36:09,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 49 transitions, 215 flow [2024-11-10 10:36:09,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:36:09,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:36:09,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-10 10:36:09,424 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46285714285714286 [2024-11-10 10:36:09,424 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 91 flow. Second operand 5 states and 81 transitions. [2024-11-10 10:36:09,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 49 transitions, 215 flow [2024-11-10 10:36:09,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 49 transitions, 212 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:36:09,428 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 104 flow [2024-11-10 10:36:09,428 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=33, 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=5, PETRI_FLOW=104, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2024-11-10 10:36:09,429 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 8 predicate places. [2024-11-10 10:36:09,429 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 104 flow [2024-11-10 10:36:09,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-10 10:36:09,429 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:09,429 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, 1] [2024-11-10 10:36:09,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 10:36:09,429 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:09,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:09,430 INFO L85 PathProgramCache]: Analyzing trace with hash -362265155, now seen corresponding path program 1 times [2024-11-10 10:36:09,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:09,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945765240] [2024-11-10 10:36:09,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:09,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:09,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:09,977 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:09,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:09,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945765240] [2024-11-10 10:36:09,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945765240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:09,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551206238] [2024-11-10 10:36:09,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:09,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:09,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:09,980 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-10 10:36:09,981 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-10 10:36:10,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:10,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-10 10:36:10,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:10,134 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 23 treesize of output 1 [2024-11-10 10:36:10,318 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:10,319 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:10,745 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 61 treesize of output 55 [2024-11-10 10:36:10,759 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 10:36:10,759 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 78 treesize of output 68 [2024-11-10 10:36:10,886 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:10,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551206238] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:10,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:10,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 20 [2024-11-10 10:36:10,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495038374] [2024-11-10 10:36:10,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:10,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-10 10:36:10,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:10,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-10 10:36:10,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2024-11-10 10:36:10,897 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:10,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 104 flow. Second operand has 21 states, 21 states have (on average 11.142857142857142) internal successors, (234), 21 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-10 10:36:10,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:10,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:10,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:12,505 INFO L124 PetriNetUnfolderBase]: 1561/2996 cut-off events. [2024-11-10 10:36:12,505 INFO L125 PetriNetUnfolderBase]: For 676/676 co-relation queries the response was YES. [2024-11-10 10:36:12,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6366 conditions, 2996 events. 1561/2996 cut-off events. For 676/676 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 18732 event pairs, 254 based on Foata normal form. 31/2689 useless extension candidates. Maximal degree in co-relation 6357. Up to 501 conditions per place. [2024-11-10 10:36:12,520 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 163 selfloop transitions, 40 changer transitions 73/282 dead transitions. [2024-11-10 10:36:12,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 282 transitions, 1332 flow [2024-11-10 10:36:12,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-10 10:36:12,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-10 10:36:12,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 506 transitions. [2024-11-10 10:36:12,524 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5163265306122449 [2024-11-10 10:36:12,524 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 104 flow. Second operand 28 states and 506 transitions. [2024-11-10 10:36:12,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 282 transitions, 1332 flow [2024-11-10 10:36:12,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 282 transitions, 1292 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-11-10 10:36:12,531 INFO L231 Difference]: Finished difference. Result has 78 places, 71 transitions, 428 flow [2024-11-10 10:36:12,531 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=428, PETRI_PLACES=78, PETRI_TRANSITIONS=71} [2024-11-10 10:36:12,531 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 46 predicate places. [2024-11-10 10:36:12,531 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 71 transitions, 428 flow [2024-11-10 10:36:12,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.142857142857142) internal successors, (234), 21 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-10 10:36:12,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:12,532 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, 1] [2024-11-10 10:36:12,551 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-10 10:36:12,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:12,733 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:12,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:12,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1161226787, now seen corresponding path program 1 times [2024-11-10 10:36:12,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:12,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280147504] [2024-11-10 10:36:12,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:12,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:12,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:12,778 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:36:12,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:12,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280147504] [2024-11-10 10:36:12,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280147504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:36:12,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:36:12,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:36:12,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873031542] [2024-11-10 10:36:12,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:36:12,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:36:12,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:12,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:36:12,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:36:12,784 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-10 10:36:12,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 71 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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-10 10:36:12,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:12,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-10 10:36:12,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:13,025 INFO L124 PetriNetUnfolderBase]: 1668/2961 cut-off events. [2024-11-10 10:36:13,026 INFO L125 PetriNetUnfolderBase]: For 5726/5726 co-relation queries the response was YES. [2024-11-10 10:36:13,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8203 conditions, 2961 events. 1668/2961 cut-off events. For 5726/5726 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 16738 event pairs, 1029 based on Foata normal form. 33/2790 useless extension candidates. Maximal degree in co-relation 8180. Up to 2275 conditions per place. [2024-11-10 10:36:13,040 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 71 selfloop transitions, 2 changer transitions 3/83 dead transitions. [2024-11-10 10:36:13,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 83 transitions, 621 flow [2024-11-10 10:36:13,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:36:13,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:36:13,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-11-10 10:36:13,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-10 10:36:13,042 INFO L175 Difference]: Start difference. First operand has 78 places, 71 transitions, 428 flow. Second operand 3 states and 60 transitions. [2024-11-10 10:36:13,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 83 transitions, 621 flow [2024-11-10 10:36:13,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 83 transitions, 577 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-11-10 10:36:13,074 INFO L231 Difference]: Finished difference. Result has 73 places, 64 transitions, 342 flow [2024-11-10 10:36:13,075 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=342, PETRI_PLACES=73, PETRI_TRANSITIONS=64} [2024-11-10 10:36:13,075 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 41 predicate places. [2024-11-10 10:36:13,075 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 64 transitions, 342 flow [2024-11-10 10:36:13,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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-10 10:36:13,076 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:13,076 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:13,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 10:36:13,076 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:13,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:13,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1997318116, now seen corresponding path program 2 times [2024-11-10 10:36:13,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:13,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341112005] [2024-11-10 10:36:13,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:13,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:13,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:13,150 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-10 10:36:13,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:13,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341112005] [2024-11-10 10:36:13,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341112005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:36:13,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:36:13,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:36:13,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607334013] [2024-11-10 10:36:13,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:36:13,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:36:13,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:13,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:36:13,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:36:13,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-10 10:36:13,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 342 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:36:13,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:13,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-10 10:36:13,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:13,372 INFO L124 PetriNetUnfolderBase]: 1606/3108 cut-off events. [2024-11-10 10:36:13,372 INFO L125 PetriNetUnfolderBase]: For 6955/6955 co-relation queries the response was YES. [2024-11-10 10:36:13,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8915 conditions, 3108 events. 1606/3108 cut-off events. For 6955/6955 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 19063 event pairs, 566 based on Foata normal form. 30/2944 useless extension candidates. Maximal degree in co-relation 8893. Up to 1005 conditions per place. [2024-11-10 10:36:13,389 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 61 selfloop transitions, 16 changer transitions 0/87 dead transitions. [2024-11-10 10:36:13,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 87 transitions, 609 flow [2024-11-10 10:36:13,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:36:13,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:36:13,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2024-11-10 10:36:13,391 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2024-11-10 10:36:13,391 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 342 flow. Second operand 4 states and 88 transitions. [2024-11-10 10:36:13,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 87 transitions, 609 flow [2024-11-10 10:36:13,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 87 transitions, 577 flow, removed 15 selfloop flow, removed 4 redundant places. [2024-11-10 10:36:13,407 INFO L231 Difference]: Finished difference. Result has 70 places, 63 transitions, 417 flow [2024-11-10 10:36:13,408 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=417, PETRI_PLACES=70, PETRI_TRANSITIONS=63} [2024-11-10 10:36:13,408 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 38 predicate places. [2024-11-10 10:36:13,408 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 63 transitions, 417 flow [2024-11-10 10:36:13,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:36:13,409 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:13,409 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 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-10 10:36:13,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 10:36:13,409 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:13,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:13,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1806655522, now seen corresponding path program 3 times [2024-11-10 10:36:13,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:13,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570059774] [2024-11-10 10:36:13,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:13,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:13,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:14,323 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:14,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:14,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570059774] [2024-11-10 10:36:14,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570059774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:14,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608740893] [2024-11-10 10:36:14,324 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:36:14,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:14,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:14,326 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-10 10:36:14,327 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-10 10:36:14,384 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 10:36:14,384 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:36:14,385 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 10:36:14,386 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:14,475 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-10 10:36:14,476 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:14,533 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 10:36:14,534 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 40 treesize of output 24 [2024-11-10 10:36:14,638 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-10 10:36:14,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608740893] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:14,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:14,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 16 [2024-11-10 10:36:14,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947052780] [2024-11-10 10:36:14,639 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:14,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-10 10:36:14,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:14,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-10 10:36:14,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-10 10:36:14,652 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:14,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 63 transitions, 417 flow. Second operand has 17 states, 17 states have (on average 11.882352941176471) internal successors, (202), 17 states have internal predecessors, (202), 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-10 10:36:14,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:14,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:14,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:15,310 INFO L124 PetriNetUnfolderBase]: 1856/3493 cut-off events. [2024-11-10 10:36:15,310 INFO L125 PetriNetUnfolderBase]: For 7049/7049 co-relation queries the response was YES. [2024-11-10 10:36:15,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10207 conditions, 3493 events. 1856/3493 cut-off events. For 7049/7049 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 21012 event pairs, 435 based on Foata normal form. 3/3273 useless extension candidates. Maximal degree in co-relation 10186. Up to 1280 conditions per place. [2024-11-10 10:36:15,328 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 65 selfloop transitions, 26 changer transitions 14/112 dead transitions. [2024-11-10 10:36:15,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 112 transitions, 877 flow [2024-11-10 10:36:15,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 10:36:15,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 10:36:15,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 165 transitions. [2024-11-10 10:36:15,330 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-10 10:36:15,330 INFO L175 Difference]: Start difference. First operand has 70 places, 63 transitions, 417 flow. Second operand 11 states and 165 transitions. [2024-11-10 10:36:15,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 112 transitions, 877 flow [2024-11-10 10:36:15,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 112 transitions, 817 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-11-10 10:36:15,346 INFO L231 Difference]: Finished difference. Result has 82 places, 67 transitions, 498 flow [2024-11-10 10:36:15,346 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=498, PETRI_PLACES=82, PETRI_TRANSITIONS=67} [2024-11-10 10:36:15,347 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 50 predicate places. [2024-11-10 10:36:15,347 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 67 transitions, 498 flow [2024-11-10 10:36:15,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.882352941176471) internal successors, (202), 17 states have internal predecessors, (202), 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-10 10:36:15,349 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:15,349 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:15,362 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-10 10:36:15,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-10 10:36:15,549 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:15,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:15,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1037057250, now seen corresponding path program 4 times [2024-11-10 10:36:15,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:15,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280239273] [2024-11-10 10:36:15,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:15,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:15,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:15,666 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 10:36:15,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:15,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280239273] [2024-11-10 10:36:15,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280239273] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:15,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098244580] [2024-11-10 10:36:15,667 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 10:36:15,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:15,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:15,669 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-10 10:36:15,670 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-10 10:36:15,731 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 10:36:15,731 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:36:15,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 10:36:15,733 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:15,798 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 10:36:15,798 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:15,885 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 10:36:15,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098244580] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:15,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:15,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-11-10 10:36:15,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178092851] [2024-11-10 10:36:15,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:15,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 10:36:15,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:15,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 10:36:15,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2024-11-10 10:36:15,890 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:15,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 67 transitions, 498 flow. Second operand has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 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-10 10:36:15,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:15,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:15,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:16,279 INFO L124 PetriNetUnfolderBase]: 1533/2885 cut-off events. [2024-11-10 10:36:16,279 INFO L125 PetriNetUnfolderBase]: For 4960/4964 co-relation queries the response was YES. [2024-11-10 10:36:16,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8054 conditions, 2885 events. 1533/2885 cut-off events. For 4960/4964 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 16525 event pairs, 631 based on Foata normal form. 22/2719 useless extension candidates. Maximal degree in co-relation 8030. Up to 1907 conditions per place. [2024-11-10 10:36:16,295 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 48 selfloop transitions, 5 changer transitions 51/111 dead transitions. [2024-11-10 10:36:16,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 111 transitions, 765 flow [2024-11-10 10:36:16,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 10:36:16,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 10:36:16,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 164 transitions. [2024-11-10 10:36:16,297 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4685714285714286 [2024-11-10 10:36:16,297 INFO L175 Difference]: Start difference. First operand has 82 places, 67 transitions, 498 flow. Second operand 10 states and 164 transitions. [2024-11-10 10:36:16,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 111 transitions, 765 flow [2024-11-10 10:36:16,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 111 transitions, 717 flow, removed 11 selfloop flow, removed 10 redundant places. [2024-11-10 10:36:16,306 INFO L231 Difference]: Finished difference. Result has 77 places, 55 transitions, 354 flow [2024-11-10 10:36:16,307 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=354, PETRI_PLACES=77, PETRI_TRANSITIONS=55} [2024-11-10 10:36:16,308 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 45 predicate places. [2024-11-10 10:36:16,308 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 55 transitions, 354 flow [2024-11-10 10:36:16,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 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-10 10:36:16,308 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:16,308 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:16,321 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-10 10:36:16,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:16,509 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:16,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:16,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1252594313, now seen corresponding path program 5 times [2024-11-10 10:36:16,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:16,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75957726] [2024-11-10 10:36:16,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:16,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:16,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:16,620 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-10 10:36:16,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:16,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75957726] [2024-11-10 10:36:16,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75957726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:36:16,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:36:16,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:36:16,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878641912] [2024-11-10 10:36:16,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:36:16,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:36:16,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:16,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:36:16,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:36:16,625 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-11-10 10:36:16,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 55 transitions, 354 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:36:16,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:16,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-11-10 10:36:16,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:16,932 INFO L124 PetriNetUnfolderBase]: 2401/4169 cut-off events. [2024-11-10 10:36:16,932 INFO L125 PetriNetUnfolderBase]: For 5262/5262 co-relation queries the response was YES. [2024-11-10 10:36:16,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11461 conditions, 4169 events. 2401/4169 cut-off events. For 5262/5262 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 22427 event pairs, 425 based on Foata normal form. 220/4077 useless extension candidates. Maximal degree in co-relation 11440. Up to 2051 conditions per place. [2024-11-10 10:36:16,950 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 72 selfloop transitions, 4 changer transitions 3/84 dead transitions. [2024-11-10 10:36:16,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 84 transitions, 689 flow [2024-11-10 10:36:16,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:36:16,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:36:16,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-11-10 10:36:16,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5071428571428571 [2024-11-10 10:36:16,951 INFO L175 Difference]: Start difference. First operand has 77 places, 55 transitions, 354 flow. Second operand 4 states and 71 transitions. [2024-11-10 10:36:16,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 84 transitions, 689 flow [2024-11-10 10:36:16,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 84 transitions, 663 flow, removed 8 selfloop flow, removed 7 redundant places. [2024-11-10 10:36:16,957 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 359 flow [2024-11-10 10:36:16,957 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=359, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2024-11-10 10:36:16,958 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2024-11-10 10:36:16,958 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 359 flow [2024-11-10 10:36:16,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:36:16,958 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:16,958 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:16,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 10:36:16,958 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:16,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:16,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1474280887, now seen corresponding path program 1 times [2024-11-10 10:36:16,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:16,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223721825] [2024-11-10 10:36:16,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:16,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:16,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:17,786 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:17,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:17,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223721825] [2024-11-10 10:36:17,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223721825] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:17,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609028830] [2024-11-10 10:36:17,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:17,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:17,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:17,788 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-10 10:36:17,790 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-10 10:36:17,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:17,846 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-10 10:36:17,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:18,219 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:18,219 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:18,459 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 10:36:18,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 75 treesize of output 60 [2024-11-10 10:36:18,807 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:18,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609028830] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:18,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:18,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 31 [2024-11-10 10:36:18,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231056237] [2024-11-10 10:36:18,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:18,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-10 10:36:18,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:18,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-10 10:36:18,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=837, Unknown=0, NotChecked=0, Total=992 [2024-11-10 10:36:18,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:18,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 359 flow. Second operand has 32 states, 32 states have (on average 10.625) internal successors, (340), 32 states have internal predecessors, (340), 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-10 10:36:18,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:18,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:18,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:21,759 INFO L124 PetriNetUnfolderBase]: 5240/10098 cut-off events. [2024-11-10 10:36:21,759 INFO L125 PetriNetUnfolderBase]: For 11407/11411 co-relation queries the response was YES. [2024-11-10 10:36:21,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26653 conditions, 10098 events. 5240/10098 cut-off events. For 11407/11411 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 71421 event pairs, 661 based on Foata normal form. 54/9470 useless extension candidates. Maximal degree in co-relation 26633. Up to 1779 conditions per place. [2024-11-10 10:36:21,799 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 270 selfloop transitions, 90 changer transitions 132/500 dead transitions. [2024-11-10 10:36:21,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 500 transitions, 2935 flow [2024-11-10 10:36:21,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-10 10:36:21,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-10 10:36:21,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 831 transitions. [2024-11-10 10:36:21,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5276190476190477 [2024-11-10 10:36:21,802 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 359 flow. Second operand 45 states and 831 transitions. [2024-11-10 10:36:21,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 500 transitions, 2935 flow [2024-11-10 10:36:21,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 500 transitions, 2929 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 10:36:21,813 INFO L231 Difference]: Finished difference. Result has 124 places, 156 transitions, 1508 flow [2024-11-10 10:36:21,814 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1508, PETRI_PLACES=124, PETRI_TRANSITIONS=156} [2024-11-10 10:36:21,814 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 92 predicate places. [2024-11-10 10:36:21,814 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 156 transitions, 1508 flow [2024-11-10 10:36:21,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 10.625) internal successors, (340), 32 states have internal predecessors, (340), 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-10 10:36:21,815 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:21,815 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:21,828 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 10:36:22,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:22,016 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:22,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:22,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1056923755, now seen corresponding path program 2 times [2024-11-10 10:36:22,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:22,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739900816] [2024-11-10 10:36:22,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:22,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:22,908 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:22,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:22,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739900816] [2024-11-10 10:36:22,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739900816] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:22,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098177700] [2024-11-10 10:36:22,908 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:36:22,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:22,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:22,910 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-10 10:36:22,937 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-10 10:36:22,997 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:36:22,998 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:36:22,999 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-10 10:36:23,000 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:23,461 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-10 10:36:23,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 17 [2024-11-10 10:36:23,469 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:23,469 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:23,780 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-10 10:36:23,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 74 treesize of output 60 [2024-11-10 10:36:24,531 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:24,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098177700] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:24,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:24,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 31 [2024-11-10 10:36:24,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941494612] [2024-11-10 10:36:24,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:24,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-10 10:36:24,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:24,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-10 10:36:24,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=827, Unknown=0, NotChecked=0, Total=992 [2024-11-10 10:36:24,568 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:24,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 156 transitions, 1508 flow. Second operand has 32 states, 32 states have (on average 10.71875) internal successors, (343), 32 states have internal predecessors, (343), 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-10 10:36:24,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:24,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:24,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:28,951 INFO L124 PetriNetUnfolderBase]: 11322/21783 cut-off events. [2024-11-10 10:36:28,951 INFO L125 PetriNetUnfolderBase]: For 46605/46605 co-relation queries the response was YES. [2024-11-10 10:36:29,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62428 conditions, 21783 events. 11322/21783 cut-off events. For 46605/46605 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 164947 event pairs, 2710 based on Foata normal form. 34/20373 useless extension candidates. Maximal degree in co-relation 62392. Up to 3875 conditions per place. [2024-11-10 10:36:29,083 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 391 selfloop transitions, 185 changer transitions 104/688 dead transitions. [2024-11-10 10:36:29,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 688 transitions, 5851 flow [2024-11-10 10:36:29,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-10 10:36:29,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-11-10 10:36:29,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 785 transitions. [2024-11-10 10:36:29,086 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5470383275261324 [2024-11-10 10:36:29,087 INFO L175 Difference]: Start difference. First operand has 124 places, 156 transitions, 1508 flow. Second operand 41 states and 785 transitions. [2024-11-10 10:36:29,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 688 transitions, 5851 flow [2024-11-10 10:36:29,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 688 transitions, 5084 flow, removed 378 selfloop flow, removed 4 redundant places. [2024-11-10 10:36:29,207 INFO L231 Difference]: Finished difference. Result has 183 places, 288 transitions, 3230 flow [2024-11-10 10:36:29,208 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1179, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=3230, PETRI_PLACES=183, PETRI_TRANSITIONS=288} [2024-11-10 10:36:29,209 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 151 predicate places. [2024-11-10 10:36:29,209 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 288 transitions, 3230 flow [2024-11-10 10:36:29,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 10.71875) internal successors, (343), 32 states have internal predecessors, (343), 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-10 10:36:29,209 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:29,210 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:29,223 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-10 10:36:29,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-10 10:36:29,410 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:29,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:29,411 INFO L85 PathProgramCache]: Analyzing trace with hash 202651092, now seen corresponding path program 3 times [2024-11-10 10:36:29,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:29,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710744387] [2024-11-10 10:36:29,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:29,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:29,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:30,738 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:30,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:30,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710744387] [2024-11-10 10:36:30,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710744387] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:30,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999522873] [2024-11-10 10:36:30,739 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:36:30,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:30,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:30,741 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-10 10:36:30,742 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-10 10:36:30,810 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-10 10:36:30,810 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:36:30,811 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-10 10:36:30,813 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:31,031 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-10 10:36:31,032 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:31,242 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 10:36:31,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 75 treesize of output 60 [2024-11-10 10:36:31,391 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 10:36:31,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999522873] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:31,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:31,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 6] total 23 [2024-11-10 10:36:31,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219971470] [2024-11-10 10:36:31,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:31,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 10:36:31,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:31,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 10:36:31,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=464, Unknown=0, NotChecked=0, Total=552 [2024-11-10 10:36:31,414 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:31,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 288 transitions, 3230 flow. Second operand has 24 states, 24 states have (on average 11.625) internal successors, (279), 24 states have internal predecessors, (279), 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-10 10:36:31,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:31,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:31,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:34,993 INFO L124 PetriNetUnfolderBase]: 11482/22054 cut-off events. [2024-11-10 10:36:34,994 INFO L125 PetriNetUnfolderBase]: For 84337/84337 co-relation queries the response was YES. [2024-11-10 10:36:35,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70086 conditions, 22054 events. 11482/22054 cut-off events. For 84337/84337 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 168702 event pairs, 4378 based on Foata normal form. 2/20592 useless extension candidates. Maximal degree in co-relation 70027. Up to 12412 conditions per place. [2024-11-10 10:36:35,119 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 310 selfloop transitions, 65 changer transitions 54/437 dead transitions. [2024-11-10 10:36:35,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 437 transitions, 4712 flow [2024-11-10 10:36:35,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-10 10:36:35,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-10 10:36:35,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 334 transitions. [2024-11-10 10:36:35,122 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5022556390977444 [2024-11-10 10:36:35,122 INFO L175 Difference]: Start difference. First operand has 183 places, 288 transitions, 3230 flow. Second operand 19 states and 334 transitions. [2024-11-10 10:36:35,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 437 transitions, 4712 flow [2024-11-10 10:36:35,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 437 transitions, 4202 flow, removed 241 selfloop flow, removed 10 redundant places. [2024-11-10 10:36:35,549 INFO L231 Difference]: Finished difference. Result has 193 places, 292 transitions, 2936 flow [2024-11-10 10:36:35,550 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2720, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2936, PETRI_PLACES=193, PETRI_TRANSITIONS=292} [2024-11-10 10:36:35,550 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 161 predicate places. [2024-11-10 10:36:35,550 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 292 transitions, 2936 flow [2024-11-10 10:36:35,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 11.625) internal successors, (279), 24 states have internal predecessors, (279), 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-10 10:36:35,550 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:35,550 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:35,563 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-10 10:36:35,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:35,752 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:35,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:35,752 INFO L85 PathProgramCache]: Analyzing trace with hash 290655552, now seen corresponding path program 4 times [2024-11-10 10:36:35,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:35,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385366332] [2024-11-10 10:36:35,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:35,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:37,155 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:37,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:37,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385366332] [2024-11-10 10:36:37,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385366332] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:37,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638054027] [2024-11-10 10:36:37,156 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 10:36:37,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:37,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:37,157 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-10 10:36:37,158 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-10 10:36:37,223 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 10:36:37,223 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:36:37,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 10:36:37,229 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:37,461 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:36:37,462 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:37,642 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 10:36:37,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 75 treesize of output 60 [2024-11-10 10:36:37,760 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 10:36:37,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638054027] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:37,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:37,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 6] total 24 [2024-11-10 10:36:37,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325904594] [2024-11-10 10:36:37,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:37,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:36:37,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:37,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:36:37,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=498, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:36:37,766 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:37,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 292 transitions, 2936 flow. Second operand has 25 states, 25 states have (on average 11.52) internal successors, (288), 25 states have internal predecessors, (288), 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-10 10:36:37,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:37,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:37,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:41,593 INFO L124 PetriNetUnfolderBase]: 12112/23257 cut-off events. [2024-11-10 10:36:41,593 INFO L125 PetriNetUnfolderBase]: For 81466/81466 co-relation queries the response was YES. [2024-11-10 10:36:41,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72416 conditions, 23257 events. 12112/23257 cut-off events. For 81466/81466 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 180590 event pairs, 4279 based on Foata normal form. 4/21717 useless extension candidates. Maximal degree in co-relation 72354. Up to 13288 conditions per place. [2024-11-10 10:36:41,719 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 329 selfloop transitions, 71 changer transitions 67/475 dead transitions. [2024-11-10 10:36:41,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 475 transitions, 4725 flow [2024-11-10 10:36:41,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-10 10:36:41,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-10 10:36:41,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 388 transitions. [2024-11-10 10:36:41,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5038961038961038 [2024-11-10 10:36:41,721 INFO L175 Difference]: Start difference. First operand has 193 places, 292 transitions, 2936 flow. Second operand 22 states and 388 transitions. [2024-11-10 10:36:41,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 475 transitions, 4725 flow [2024-11-10 10:36:42,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 475 transitions, 4571 flow, removed 21 selfloop flow, removed 13 redundant places. [2024-11-10 10:36:42,192 INFO L231 Difference]: Finished difference. Result has 204 places, 302 transitions, 3122 flow [2024-11-10 10:36:42,192 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2799, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3122, PETRI_PLACES=204, PETRI_TRANSITIONS=302} [2024-11-10 10:36:42,192 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 172 predicate places. [2024-11-10 10:36:42,192 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 302 transitions, 3122 flow [2024-11-10 10:36:42,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 11.52) internal successors, (288), 25 states have internal predecessors, (288), 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-10 10:36:42,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:42,193 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:42,211 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-10 10:36:42,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:42,393 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:42,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:42,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1222903886, now seen corresponding path program 5 times [2024-11-10 10:36:42,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:42,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424404954] [2024-11-10 10:36:42,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:42,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:42,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:42,453 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-10 10:36:42,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:42,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424404954] [2024-11-10 10:36:42,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424404954] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:42,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000546366] [2024-11-10 10:36:42,454 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-10 10:36:42,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:42,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:42,456 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-10 10:36:42,458 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-10 10:36:42,530 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-10 10:36:42,530 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:36:42,531 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 10:36:42,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:42,573 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-10 10:36:42,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:42,703 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-10 10:36:42,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000546366] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:42,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:42,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 9 [2024-11-10 10:36:42,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874755261] [2024-11-10 10:36:42,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:42,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 10:36:42,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:42,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 10:36:42,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-10 10:36:42,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-10 10:36:42,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 302 transitions, 3122 flow. Second operand has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 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-10 10:36:42,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:42,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-10 10:36:42,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:46,520 INFO L124 PetriNetUnfolderBase]: 15450/29921 cut-off events. [2024-11-10 10:36:46,520 INFO L125 PetriNetUnfolderBase]: For 115690/115690 co-relation queries the response was YES. [2024-11-10 10:36:46,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94776 conditions, 29921 events. 15450/29921 cut-off events. For 115690/115690 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 244552 event pairs, 4429 based on Foata normal form. 102/28049 useless extension candidates. Maximal degree in co-relation 94713. Up to 12770 conditions per place. [2024-11-10 10:36:46,723 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 223 selfloop transitions, 179 changer transitions 0/413 dead transitions. [2024-11-10 10:36:46,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 413 transitions, 5122 flow [2024-11-10 10:36:46,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:36:46,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:36:46,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2024-11-10 10:36:46,726 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.64 [2024-11-10 10:36:46,726 INFO L175 Difference]: Start difference. First operand has 204 places, 302 transitions, 3122 flow. Second operand 5 states and 112 transitions. [2024-11-10 10:36:46,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 413 transitions, 5122 flow [2024-11-10 10:36:47,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 413 transitions, 4893 flow, removed 58 selfloop flow, removed 19 redundant places. [2024-11-10 10:36:47,520 INFO L231 Difference]: Finished difference. Result has 191 places, 363 transitions, 4417 flow [2024-11-10 10:36:47,521 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2865, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4417, PETRI_PLACES=191, PETRI_TRANSITIONS=363} [2024-11-10 10:36:47,521 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 159 predicate places. [2024-11-10 10:36:47,521 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 363 transitions, 4417 flow [2024-11-10 10:36:47,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 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-10 10:36:47,522 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:47,522 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:47,534 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-10 10:36:47,722 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,SelfDestructingSolverStorable14 [2024-11-10 10:36:47,723 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:47,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:47,723 INFO L85 PathProgramCache]: Analyzing trace with hash -103769274, now seen corresponding path program 6 times [2024-11-10 10:36:47,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:47,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3702285] [2024-11-10 10:36:47,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:47,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:47,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:47,848 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 26 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:47,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:47,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3702285] [2024-11-10 10:36:47,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3702285] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:47,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626146253] [2024-11-10 10:36:47,849 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-10 10:36:47,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:47,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:47,851 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-10 10:36:47,852 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-10 10:36:47,941 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-10 10:36:47,941 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:36:47,942 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 10:36:47,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:48,070 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:48,070 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:48,213 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:48,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626146253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:48,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:48,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-10 10:36:48,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589991483] [2024-11-10 10:36:48,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:48,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-10 10:36:48,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:48,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-10 10:36:48,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2024-11-10 10:36:48,215 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:48,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 363 transitions, 4417 flow. Second operand has 21 states, 21 states have (on average 11.380952380952381) internal successors, (239), 21 states have internal predecessors, (239), 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-10 10:36:48,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:48,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:48,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:36:49,841 INFO L124 PetriNetUnfolderBase]: 5770/11076 cut-off events. [2024-11-10 10:36:49,841 INFO L125 PetriNetUnfolderBase]: For 54342/54342 co-relation queries the response was YES. [2024-11-10 10:36:49,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37448 conditions, 11076 events. 5770/11076 cut-off events. For 54342/54342 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 80620 event pairs, 4663 based on Foata normal form. 66/10388 useless extension candidates. Maximal degree in co-relation 37388. Up to 8891 conditions per place. [2024-11-10 10:36:49,893 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 106 selfloop transitions, 4 changer transitions 61/179 dead transitions. [2024-11-10 10:36:49,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 179 transitions, 2171 flow [2024-11-10 10:36:49,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 10:36:49,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 10:36:49,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 170 transitions. [2024-11-10 10:36:49,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44155844155844154 [2024-11-10 10:36:49,894 INFO L175 Difference]: Start difference. First operand has 191 places, 363 transitions, 4417 flow. Second operand 11 states and 170 transitions. [2024-11-10 10:36:49,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 179 transitions, 2171 flow [2024-11-10 10:36:50,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 179 transitions, 1708 flow, removed 161 selfloop flow, removed 33 redundant places. [2024-11-10 10:36:50,118 INFO L231 Difference]: Finished difference. Result has 125 places, 118 transitions, 1091 flow [2024-11-10 10:36:50,119 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1260, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1091, PETRI_PLACES=125, PETRI_TRANSITIONS=118} [2024-11-10 10:36:50,119 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 93 predicate places. [2024-11-10 10:36:50,119 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 118 transitions, 1091 flow [2024-11-10 10:36:50,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.380952380952381) internal successors, (239), 21 states have internal predecessors, (239), 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-10 10:36:50,120 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:36:50,120 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:36:50,133 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-10 10:36:50,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-10 10:36:50,320 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:36:50,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:36:50,321 INFO L85 PathProgramCache]: Analyzing trace with hash 623970127, now seen corresponding path program 7 times [2024-11-10 10:36:50,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:36:50,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651243364] [2024-11-10 10:36:50,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:36:50,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:36:50,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:51,289 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:51,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:36:51,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651243364] [2024-11-10 10:36:51,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651243364] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:36:51,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769821795] [2024-11-10 10:36:51,289 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-10 10:36:51,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:36:51,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:36:51,290 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-10 10:36:51,291 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-10 10:36:51,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:36:51,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-10 10:36:51,357 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:36:52,026 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:52,026 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:36:52,419 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 10:36:52,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-11-10 10:36:52,901 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:36:52,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769821795] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:36:52,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:36:52,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 14] total 41 [2024-11-10 10:36:52,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467264987] [2024-11-10 10:36:52,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:36:52,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-10 10:36:52,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:36:52,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-10 10:36:52,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=1467, Unknown=0, NotChecked=0, Total=1722 [2024-11-10 10:36:52,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:36:52,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 118 transitions, 1091 flow. Second operand has 42 states, 42 states have (on average 10.571428571428571) internal successors, (444), 42 states have internal predecessors, (444), 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-10 10:36:52,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:36:52,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:36:52,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:37:02,341 INFO L124 PetriNetUnfolderBase]: 17368/33120 cut-off events. [2024-11-10 10:37:02,341 INFO L125 PetriNetUnfolderBase]: For 60210/60210 co-relation queries the response was YES. [2024-11-10 10:37:02,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91359 conditions, 33120 events. 17368/33120 cut-off events. For 60210/60210 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 281509 event pairs, 2826 based on Foata normal form. 153/31049 useless extension candidates. Maximal degree in co-relation 91329. Up to 6223 conditions per place. [2024-11-10 10:37:02,490 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 599 selfloop transitions, 358 changer transitions 249/1214 dead transitions. [2024-11-10 10:37:02,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 1214 transitions, 9431 flow [2024-11-10 10:37:02,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-11-10 10:37:02,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2024-11-10 10:37:02,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 1604 transitions. [2024-11-10 10:37:02,493 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5588850174216028 [2024-11-10 10:37:02,493 INFO L175 Difference]: Start difference. First operand has 125 places, 118 transitions, 1091 flow. Second operand 82 states and 1604 transitions. [2024-11-10 10:37:02,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 1214 transitions, 9431 flow [2024-11-10 10:37:02,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 1214 transitions, 9341 flow, removed 41 selfloop flow, removed 7 redundant places. [2024-11-10 10:37:02,547 INFO L231 Difference]: Finished difference. Result has 221 places, 458 transitions, 6262 flow [2024-11-10 10:37:02,548 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1077, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=6262, PETRI_PLACES=221, PETRI_TRANSITIONS=458} [2024-11-10 10:37:02,548 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 189 predicate places. [2024-11-10 10:37:02,548 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 458 transitions, 6262 flow [2024-11-10 10:37:02,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 10.571428571428571) internal successors, (444), 42 states have internal predecessors, (444), 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-10 10:37:02,548 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:37:02,548 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:37:02,561 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-10 10:37:02,751 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,SelfDestructingSolverStorable16 [2024-11-10 10:37:02,751 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:37:02,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:37:02,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1772908253, now seen corresponding path program 8 times [2024-11-10 10:37:02,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:37:02,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370427616] [2024-11-10 10:37:02,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:37:02,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:37:02,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:37:03,449 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:37:03,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:37:03,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370427616] [2024-11-10 10:37:03,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370427616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:37:03,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471517438] [2024-11-10 10:37:03,449 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:37:03,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:37:03,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:37:03,450 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-10 10:37:03,451 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-10 10:37:03,625 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:37:03,626 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:37:03,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-10 10:37:03,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:37:04,170 INFO L349 Elim1Store]: treesize reduction 58, result has 10.8 percent of original size [2024-11-10 10:37:04,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 60 treesize of output 24 [2024-11-10 10:37:04,179 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:37:04,179 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:37:04,684 INFO L349 Elim1Store]: treesize reduction 50, result has 54.1 percent of original size [2024-11-10 10:37:04,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 106 treesize of output 88 [2024-11-10 10:37:05,342 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:37:05,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471517438] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:37:05,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:37:05,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-11-10 10:37:05,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455769157] [2024-11-10 10:37:05,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:37:05,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-10 10:37:05,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:37:05,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-10 10:37:05,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=1374, Unknown=0, NotChecked=0, Total=1640 [2024-11-10 10:37:05,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-10 10:37:05,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 458 transitions, 6262 flow. Second operand has 41 states, 41 states have (on average 10.560975609756097) internal successors, (433), 41 states have internal predecessors, (433), 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-10 10:37:05,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:37:05,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-10 10:37:05,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:37:11,517 INFO L124 PetriNetUnfolderBase]: 12041/23257 cut-off events. [2024-11-10 10:37:11,517 INFO L125 PetriNetUnfolderBase]: For 452168/452168 co-relation queries the response was YES. [2024-11-10 10:37:11,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85588 conditions, 23257 events. 12041/23257 cut-off events. For 452168/452168 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 180379 event pairs, 3931 based on Foata normal form. 693/22310 useless extension candidates. Maximal degree in co-relation 85517. Up to 7574 conditions per place. [2024-11-10 10:37:11,676 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 322 selfloop transitions, 171 changer transitions 143/644 dead transitions. [2024-11-10 10:37:11,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 644 transitions, 7238 flow [2024-11-10 10:37:11,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-10 10:37:11,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-10 10:37:11,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 767 transitions. [2024-11-10 10:37:11,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5096345514950166 [2024-11-10 10:37:11,678 INFO L175 Difference]: Start difference. First operand has 221 places, 458 transitions, 6262 flow. Second operand 43 states and 767 transitions. [2024-11-10 10:37:11,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 644 transitions, 7238 flow [2024-11-10 10:37:12,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 644 transitions, 6241 flow, removed 476 selfloop flow, removed 28 redundant places. [2024-11-10 10:37:12,137 INFO L231 Difference]: Finished difference. Result has 225 places, 310 transitions, 4430 flow [2024-11-10 10:37:12,137 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2638, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=4430, PETRI_PLACES=225, PETRI_TRANSITIONS=310} [2024-11-10 10:37:12,138 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 193 predicate places. [2024-11-10 10:37:12,138 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 310 transitions, 4430 flow [2024-11-10 10:37:12,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 10.560975609756097) internal successors, (433), 41 states have internal predecessors, (433), 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-10 10:37:12,138 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:37:12,138 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:37:12,151 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-10 10:37:12,339 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,SelfDestructingSolverStorable17 [2024-11-10 10:37:12,339 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:37:12,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:37:12,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1254196661, now seen corresponding path program 9 times [2024-11-10 10:37:12,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:37:12,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490534372] [2024-11-10 10:37:12,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:37:12,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:37:12,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:37:13,126 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:37:13,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:37:13,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490534372] [2024-11-10 10:37:13,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490534372] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:37:13,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617224997] [2024-11-10 10:37:13,126 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:37:13,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:37:13,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:37:13,127 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-10 10:37:13,129 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-10 10:37:13,213 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-10 10:37:13,213 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:37:13,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-10 10:37:13,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:37:13,300 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 23 treesize of output 1 [2024-11-10 10:37:13,796 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:37:13,796 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:37:15,233 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 202 treesize of output 184 [2024-11-10 10:37:15,425 INFO L349 Elim1Store]: treesize reduction 20, result has 90.6 percent of original size [2024-11-10 10:37:15,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 552 treesize of output 572