./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.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 608e0c2870f111f9f6921442a1f1a544ee956a8de04c7629c0edf3e54cde4da3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 12:37:09,880 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 12:37:09,975 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-24 12:37:09,989 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 12:37:09,991 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 12:37:10,013 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 12:37:10,014 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 12:37:10,014 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 12:37:10,015 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 12:37:10,015 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 12:37:10,015 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 12:37:10,016 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 12:37:10,016 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 12:37:10,017 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 12:37:10,017 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 12:37:10,018 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 12:37:10,018 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 12:37:10,019 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 12:37:10,019 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 12:37:10,019 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 12:37:10,023 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 12:37:10,023 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 12:37:10,024 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 12:37:10,024 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 12:37:10,025 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 12:37:10,025 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 12:37:10,025 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 12:37:10,025 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 12:37:10,026 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 12:37:10,026 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 12:37:10,026 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 12:37:10,027 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 12:37:10,027 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:37:10,031 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 12:37:10,031 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 12:37:10,032 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 12:37:10,033 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 12:37:10,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 12:37:10,033 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 12:37:10,034 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 12:37:10,035 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 12:37:10,035 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 12:37:10,035 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 -> 608e0c2870f111f9f6921442a1f1a544ee956a8de04c7629c0edf3e54cde4da3 [2024-10-24 12:37:10,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 12:37:10,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 12:37:10,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 12:37:10,327 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 12:37:10,327 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 12:37:10,329 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c [2024-10-24 12:37:11,851 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 12:37:12,057 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 12:37:12,058 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c [2024-10-24 12:37:12,065 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0515c3a80/eeba27230b65463a937909e8094942a2/FLAG1d3b4f960 [2024-10-24 12:37:12,081 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0515c3a80/eeba27230b65463a937909e8094942a2 [2024-10-24 12:37:12,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 12:37:12,084 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 12:37:12,086 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 12:37:12,086 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 12:37:12,091 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 12:37:12,091 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b2e1fd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12, skipping insertion in model container [2024-10-24 12:37:12,092 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,115 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 12:37:12,313 WARN L248 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-simple-queue.wvr.c[2464,2477] [2024-10-24 12:37:12,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:37:12,333 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 12:37:12,349 WARN L248 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-simple-queue.wvr.c[2464,2477] [2024-10-24 12:37:12,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:37:12,371 INFO L204 MainTranslator]: Completed translation [2024-10-24 12:37:12,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12 WrapperNode [2024-10-24 12:37:12,371 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 12:37:12,372 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 12:37:12,372 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 12:37:12,373 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 12:37:12,382 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,390 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,413 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 125 [2024-10-24 12:37:12,414 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 12:37:12,415 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 12:37:12,415 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 12:37:12,416 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 12:37:12,427 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,430 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,444 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 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-10-24 12:37:12,445 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,445 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,451 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,455 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,457 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,460 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 12:37:12,462 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 12:37:12,462 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 12:37:12,462 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 12:37:12,463 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (1/1) ... [2024-10-24 12:37:12,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:37:12,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:12,502 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-10-24 12:37:12,507 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-10-24 12:37:12,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 12:37:12,566 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 12:37:12,566 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 12:37:12,566 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 12:37:12,566 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 12:37:12,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 12:37:12,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 12:37:12,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 12:37:12,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 12:37:12,567 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 12:37:12,567 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 12:37:12,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 12:37:12,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 12:37:12,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 12:37:12,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 12:37:12,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 12:37:12,570 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 12:37:12,693 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 12:37:12,695 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 12:37:13,000 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 12:37:13,001 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 12:37:13,221 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 12:37:13,221 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-24 12:37:13,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:37:13 BoogieIcfgContainer [2024-10-24 12:37:13,222 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 12:37:13,224 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 12:37:13,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 12:37:13,228 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 12:37:13,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 12:37:12" (1/3) ... [2024-10-24 12:37:13,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@637e6480 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:37:13, skipping insertion in model container [2024-10-24 12:37:13,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:37:12" (2/3) ... [2024-10-24 12:37:13,232 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@637e6480 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:37:13, skipping insertion in model container [2024-10-24 12:37:13,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:37:13" (3/3) ... [2024-10-24 12:37:13,235 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-queue.wvr.c [2024-10-24 12:37:13,253 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 12:37:13,254 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 12:37:13,254 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 12:37:13,310 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-24 12:37:13,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 28 transitions, 70 flow [2024-10-24 12:37:13,400 INFO L124 PetriNetUnfolderBase]: 5/26 cut-off events. [2024-10-24 12:37:13,401 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 12:37:13,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 26 events. 5/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 28 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 19. Up to 2 conditions per place. [2024-10-24 12:37:13,404 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 28 transitions, 70 flow [2024-10-24 12:37:13,409 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 25 transitions, 62 flow [2024-10-24 12:37:13,424 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 12:37:13,435 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;@7566a035, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 12:37:13,435 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-24 12:37:13,497 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 12:37:13,503 INFO L124 PetriNetUnfolderBase]: 5/24 cut-off events. [2024-10-24 12:37:13,503 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 12:37:13,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:13,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:13,507 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-10-24 12:37:13,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:13,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1302421153, now seen corresponding path program 1 times [2024-10-24 12:37:13,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:13,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64388780] [2024-10-24 12:37:13,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:13,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:13,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:13,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:13,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:13,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64388780] [2024-10-24 12:37:13,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64388780] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:37:13,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:37:13,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 12:37:13,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270268901] [2024-10-24 12:37:13,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:37:13,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-24 12:37:13,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:13,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-24 12:37:13,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-24 12:37:13,835 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:13,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 25 transitions, 62 flow. Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 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-10-24 12:37:13,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:13,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:13,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:13,953 INFO L124 PetriNetUnfolderBase]: 122/217 cut-off events. [2024-10-24 12:37:13,953 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-10-24 12:37:13,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455 conditions, 217 events. 122/217 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 711 event pairs, 94 based on Foata normal form. 0/186 useless extension candidates. Maximal degree in co-relation 405. Up to 214 conditions per place. [2024-10-24 12:37:13,959 INFO L140 encePairwiseOnDemand]: 26/28 looper letters, 20 selfloop transitions, 0 changer transitions 0/23 dead transitions. [2024-10-24 12:37:13,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 23 transitions, 98 flow [2024-10-24 12:37:13,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-24 12:37:13,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-24 12:37:13,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 32 transitions. [2024-10-24 12:37:13,973 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-10-24 12:37:13,975 INFO L175 Difference]: Start difference. First operand has 27 places, 25 transitions, 62 flow. Second operand 2 states and 32 transitions. [2024-10-24 12:37:13,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 23 transitions, 98 flow [2024-10-24 12:37:13,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 23 transitions, 90 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 12:37:13,983 INFO L231 Difference]: Finished difference. Result has 24 places, 23 transitions, 50 flow [2024-10-24 12:37:13,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=50, PETRI_PLACES=24, PETRI_TRANSITIONS=23} [2024-10-24 12:37:13,989 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, -3 predicate places. [2024-10-24 12:37:13,990 INFO L471 AbstractCegarLoop]: Abstraction has has 24 places, 23 transitions, 50 flow [2024-10-24 12:37:13,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 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-10-24 12:37:13,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:13,990 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:13,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 12:37:13,991 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-10-24 12:37:13,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:13,991 INFO L85 PathProgramCache]: Analyzing trace with hash -406957548, now seen corresponding path program 1 times [2024-10-24 12:37:13,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:13,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601050687] [2024-10-24 12:37:13,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:13,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:14,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:14,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:14,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:14,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601050687] [2024-10-24 12:37:14,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601050687] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:37:14,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:37:14,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 12:37:14,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112816222] [2024-10-24 12:37:14,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:37:14,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 12:37:14,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:14,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 12:37:14,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 12:37:14,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:14,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 23 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-10-24 12:37:14,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:14,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:14,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:14,298 INFO L124 PetriNetUnfolderBase]: 203/353 cut-off events. [2024-10-24 12:37:14,299 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-24 12:37:14,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 712 conditions, 353 events. 203/353 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1259 event pairs, 82 based on Foata normal form. 1/301 useless extension candidates. Maximal degree in co-relation 709. Up to 176 conditions per place. [2024-10-24 12:37:14,304 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 28 selfloop transitions, 2 changer transitions 3/36 dead transitions. [2024-10-24 12:37:14,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 36 transitions, 144 flow [2024-10-24 12:37:14,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 12:37:14,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 12:37:14,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-10-24 12:37:14,310 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-10-24 12:37:14,310 INFO L175 Difference]: Start difference. First operand has 24 places, 23 transitions, 50 flow. Second operand 3 states and 49 transitions. [2024-10-24 12:37:14,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 36 transitions, 144 flow [2024-10-24 12:37:14,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 36 transitions, 144 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 12:37:14,314 INFO L231 Difference]: Finished difference. Result has 27 places, 24 transitions, 62 flow [2024-10-24 12:37:14,316 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=27, PETRI_TRANSITIONS=24} [2024-10-24 12:37:14,317 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 0 predicate places. [2024-10-24 12:37:14,317 INFO L471 AbstractCegarLoop]: Abstraction has has 27 places, 24 transitions, 62 flow [2024-10-24 12:37:14,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-10-24 12:37:14,318 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:14,319 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] [2024-10-24 12:37:14,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 12:37:14,319 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-10-24 12:37:14,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:14,321 INFO L85 PathProgramCache]: Analyzing trace with hash -132930614, now seen corresponding path program 1 times [2024-10-24 12:37:14,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:14,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341217015] [2024-10-24 12:37:14,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:14,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:14,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:14,482 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:14,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:14,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341217015] [2024-10-24 12:37:14,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341217015] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:37:14,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:37:14,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 12:37:14,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59061080] [2024-10-24 12:37:14,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:37:14,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 12:37:14,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:14,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 12:37:14,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 12:37:14,489 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:14,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 24 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 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-10-24 12:37:14,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:14,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:14,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:14,621 INFO L124 PetriNetUnfolderBase]: 251/446 cut-off events. [2024-10-24 12:37:14,621 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-10-24 12:37:14,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 939 conditions, 446 events. 251/446 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1673 event pairs, 113 based on Foata normal form. 11/385 useless extension candidates. Maximal degree in co-relation 934. Up to 306 conditions per place. [2024-10-24 12:37:14,628 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 27 selfloop transitions, 2 changer transitions 6/38 dead transitions. [2024-10-24 12:37:14,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 38 transitions, 163 flow [2024-10-24 12:37:14,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 12:37:14,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 12:37:14,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-10-24 12:37:14,632 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2024-10-24 12:37:14,633 INFO L175 Difference]: Start difference. First operand has 27 places, 24 transitions, 62 flow. Second operand 3 states and 50 transitions. [2024-10-24 12:37:14,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 38 transitions, 163 flow [2024-10-24 12:37:14,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 12:37:14,635 INFO L231 Difference]: Finished difference. Result has 29 places, 25 transitions, 72 flow [2024-10-24 12:37:14,635 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=29, PETRI_TRANSITIONS=25} [2024-10-24 12:37:14,636 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 2 predicate places. [2024-10-24 12:37:14,636 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 25 transitions, 72 flow [2024-10-24 12:37:14,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 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-10-24 12:37:14,636 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:14,637 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] [2024-10-24 12:37:14,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 12:37:14,637 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-10-24 12:37:14,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:14,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1274929099, now seen corresponding path program 1 times [2024-10-24 12:37:14,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:14,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267477146] [2024-10-24 12:37:14,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:14,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:14,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:14,867 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:14,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:14,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267477146] [2024-10-24 12:37:14,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267477146] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:37:14,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:37:14,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 12:37:14,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117788327] [2024-10-24 12:37:14,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:37:14,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:37:14,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:14,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:37:14,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 12:37:14,870 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:14,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 25 transitions, 72 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:14,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:14,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:14,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:15,010 INFO L124 PetriNetUnfolderBase]: 319/585 cut-off events. [2024-10-24 12:37:15,010 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-10-24 12:37:15,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1268 conditions, 585 events. 319/585 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2454 event pairs, 285 based on Foata normal form. 12/501 useless extension candidates. Maximal degree in co-relation 1262. Up to 443 conditions per place. [2024-10-24 12:37:15,014 INFO L140 encePairwiseOnDemand]: 24/28 looper letters, 21 selfloop transitions, 2 changer transitions 15/41 dead transitions. [2024-10-24 12:37:15,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 41 transitions, 184 flow [2024-10-24 12:37:15,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 12:37:15,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 12:37:15,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 57 transitions. [2024-10-24 12:37:15,016 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5089285714285714 [2024-10-24 12:37:15,016 INFO L175 Difference]: Start difference. First operand has 29 places, 25 transitions, 72 flow. Second operand 4 states and 57 transitions. [2024-10-24 12:37:15,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 41 transitions, 184 flow [2024-10-24 12:37:15,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 41 transitions, 182 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 12:37:15,018 INFO L231 Difference]: Finished difference. Result has 33 places, 26 transitions, 84 flow [2024-10-24 12:37:15,018 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=33, PETRI_TRANSITIONS=26} [2024-10-24 12:37:15,019 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 6 predicate places. [2024-10-24 12:37:15,019 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 26 transitions, 84 flow [2024-10-24 12:37:15,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:15,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:15,020 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] [2024-10-24 12:37:15,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 12:37:15,020 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-10-24 12:37:15,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:15,021 INFO L85 PathProgramCache]: Analyzing trace with hash 2016933381, now seen corresponding path program 1 times [2024-10-24 12:37:15,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:15,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628938941] [2024-10-24 12:37:15,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:15,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:15,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:15,583 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:15,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:15,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628938941] [2024-10-24 12:37:15,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628938941] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:15,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679465627] [2024-10-24 12:37:15,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:15,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:15,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:15,588 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-10-24 12:37:15,589 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-10-24 12:37:15,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:15,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-10-24 12:37:15,680 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:15,783 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-10-24 12:37:15,992 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:15,993 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:16,426 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 38 treesize of output 34 [2024-10-24 12:37:16,445 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-24 12:37:16,446 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 46 treesize of output 37 [2024-10-24 12:37:16,506 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:16,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679465627] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:16,507 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:16,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-10-24 12:37:16,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732509313] [2024-10-24 12:37:16,507 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:16,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-24 12:37:16,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:16,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-24 12:37:16,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-10-24 12:37:16,509 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:16,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 26 transitions, 84 flow. Second operand has 15 states, 15 states have (on average 8.733333333333333) internal successors, (131), 15 states have internal predecessors, (131), 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-10-24 12:37:16,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:16,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:16,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:17,353 INFO L124 PetriNetUnfolderBase]: 1151/2030 cut-off events. [2024-10-24 12:37:17,353 INFO L125 PetriNetUnfolderBase]: For 293/293 co-relation queries the response was YES. [2024-10-24 12:37:17,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4453 conditions, 2030 events. 1151/2030 cut-off events. For 293/293 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 10473 event pairs, 423 based on Foata normal form. 5/1719 useless extension candidates. Maximal degree in co-relation 4445. Up to 452 conditions per place. [2024-10-24 12:37:17,364 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 109 selfloop transitions, 21 changer transitions 30/163 dead transitions. [2024-10-24 12:37:17,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 163 transitions, 764 flow [2024-10-24 12:37:17,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 12:37:17,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-24 12:37:17,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 231 transitions. [2024-10-24 12:37:17,367 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2024-10-24 12:37:17,367 INFO L175 Difference]: Start difference. First operand has 33 places, 26 transitions, 84 flow. Second operand 14 states and 231 transitions. [2024-10-24 12:37:17,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 163 transitions, 764 flow [2024-10-24 12:37:17,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 163 transitions, 752 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-10-24 12:37:17,376 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 258 flow [2024-10-24 12:37:17,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=258, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2024-10-24 12:37:17,377 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 24 predicate places. [2024-10-24 12:37:17,378 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 258 flow [2024-10-24 12:37:17,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.733333333333333) internal successors, (131), 15 states have internal predecessors, (131), 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-10-24 12:37:17,379 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:17,379 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:17,396 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-10-24 12:37:17,579 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-10-24 12:37:17,581 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-10-24 12:37:17,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:17,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1030127305, now seen corresponding path program 2 times [2024-10-24 12:37:17,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:17,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541558459] [2024-10-24 12:37:17,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:17,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:17,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:18,694 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:18,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:18,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541558459] [2024-10-24 12:37:18,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541558459] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:18,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803054211] [2024-10-24 12:37:18,697 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:37:18,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:18,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:18,699 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-10-24 12:37:18,700 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-10-24 12:37:18,786 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:37:18,787 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:18,789 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 12:37:18,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:18,922 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:37:18,923 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:18,957 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-24 12:37:18,958 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 24 treesize of output 11 [2024-10-24 12:37:18,984 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 12:37:18,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803054211] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:18,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:18,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 4] total 14 [2024-10-24 12:37:18,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254587469] [2024-10-24 12:37:18,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:18,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-24 12:37:18,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:18,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-24 12:37:18,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-10-24 12:37:18,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:18,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 258 flow. Second operand has 15 states, 15 states have (on average 8.066666666666666) internal successors, (121), 15 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:18,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:18,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:18,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:19,537 INFO L124 PetriNetUnfolderBase]: 1311/2302 cut-off events. [2024-10-24 12:37:19,537 INFO L125 PetriNetUnfolderBase]: For 1626/1626 co-relation queries the response was YES. [2024-10-24 12:37:19,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5651 conditions, 2302 events. 1311/2302 cut-off events. For 1626/1626 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 11988 event pairs, 360 based on Foata normal form. 1/1937 useless extension candidates. Maximal degree in co-relation 5636. Up to 727 conditions per place. [2024-10-24 12:37:19,554 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 51 selfloop transitions, 19 changer transitions 12/85 dead transitions. [2024-10-24 12:37:19,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 85 transitions, 540 flow [2024-10-24 12:37:19,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 12:37:19,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 12:37:19,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 111 transitions. [2024-10-24 12:37:19,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44047619047619047 [2024-10-24 12:37:19,558 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 258 flow. Second operand 9 states and 111 transitions. [2024-10-24 12:37:19,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 85 transitions, 540 flow [2024-10-24 12:37:19,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 85 transitions, 518 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-10-24 12:37:19,572 INFO L231 Difference]: Finished difference. Result has 59 places, 48 transitions, 308 flow [2024-10-24 12:37:19,573 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=308, PETRI_PLACES=59, PETRI_TRANSITIONS=48} [2024-10-24 12:37:19,574 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 32 predicate places. [2024-10-24 12:37:19,575 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 48 transitions, 308 flow [2024-10-24 12:37:19,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.066666666666666) internal successors, (121), 15 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:19,576 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:19,576 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] [2024-10-24 12:37:19,593 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 12:37:19,780 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,SelfDestructingSolverStorable5 [2024-10-24 12:37:19,781 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-10-24 12:37:19,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:19,781 INFO L85 PathProgramCache]: Analyzing trace with hash 997787277, now seen corresponding path program 3 times [2024-10-24 12:37:19,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:19,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489546136] [2024-10-24 12:37:19,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:19,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:19,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:19,873 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-24 12:37:19,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:19,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489546136] [2024-10-24 12:37:19,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489546136] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:19,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935840906] [2024-10-24 12:37:19,874 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:37:19,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:19,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:19,876 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-10-24 12:37:19,877 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-10-24 12:37:19,956 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-24 12:37:19,957 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:19,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 12:37:19,959 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:19,994 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-24 12:37:19,994 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:20,102 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 12:37:20,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935840906] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:20,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:20,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 4] total 6 [2024-10-24 12:37:20,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283251766] [2024-10-24 12:37:20,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:20,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:37:20,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:20,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:37:20,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:37:20,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:20,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 48 transitions, 308 flow. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:20,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:20,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:20,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:20,489 INFO L124 PetriNetUnfolderBase]: 2326/4079 cut-off events. [2024-10-24 12:37:20,489 INFO L125 PetriNetUnfolderBase]: For 4178/4178 co-relation queries the response was YES. [2024-10-24 12:37:20,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10284 conditions, 4079 events. 2326/4079 cut-off events. For 4178/4178 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 23766 event pairs, 936 based on Foata normal form. 55/3489 useless extension candidates. Maximal degree in co-relation 10267. Up to 1781 conditions per place. [2024-10-24 12:37:20,507 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 68 selfloop transitions, 16 changer transitions 0/87 dead transitions. [2024-10-24 12:37:20,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 87 transitions, 674 flow [2024-10-24 12:37:20,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 12:37:20,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 12:37:20,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 72 transitions. [2024-10-24 12:37:20,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6428571428571429 [2024-10-24 12:37:20,508 INFO L175 Difference]: Start difference. First operand has 59 places, 48 transitions, 308 flow. Second operand 4 states and 72 transitions. [2024-10-24 12:37:20,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 87 transitions, 674 flow [2024-10-24 12:37:20,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 87 transitions, 616 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-10-24 12:37:20,519 INFO L231 Difference]: Finished difference. Result has 57 places, 59 transitions, 454 flow [2024-10-24 12:37:20,519 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=454, PETRI_PLACES=57, PETRI_TRANSITIONS=59} [2024-10-24 12:37:20,520 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 30 predicate places. [2024-10-24 12:37:20,520 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 59 transitions, 454 flow [2024-10-24 12:37:20,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:20,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:20,520 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:20,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 12:37:20,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:20,721 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-10-24 12:37:20,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:20,722 INFO L85 PathProgramCache]: Analyzing trace with hash 178691706, now seen corresponding path program 4 times [2024-10-24 12:37:20,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:20,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701896214] [2024-10-24 12:37:20,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:20,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:20,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:21,202 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:21,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:21,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701896214] [2024-10-24 12:37:21,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701896214] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:21,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526226153] [2024-10-24 12:37:21,204 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:37:21,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:21,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:21,207 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-10-24 12:37:21,211 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-10-24 12:37:21,287 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:37:21,287 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:21,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-10-24 12:37:21,291 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:21,348 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-10-24 12:37:21,639 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-24 12:37:21,639 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 23 treesize of output 10 [2024-10-24 12:37:21,651 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:21,651 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:22,148 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 39 treesize of output 35 [2024-10-24 12:37:22,162 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-10-24 12:37:22,163 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 51 treesize of output 43 [2024-10-24 12:37:22,294 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:22,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526226153] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:22,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:22,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 12:37:22,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138191075] [2024-10-24 12:37:22,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:22,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 12:37:22,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:22,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 12:37:22,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=465, Unknown=0, NotChecked=0, Total=552 [2024-10-24 12:37:22,297 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:22,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 59 transitions, 454 flow. Second operand has 24 states, 24 states have (on average 7.875) internal successors, (189), 24 states have internal predecessors, (189), 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-10-24 12:37:22,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:22,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:22,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:23,929 INFO L124 PetriNetUnfolderBase]: 2450/4393 cut-off events. [2024-10-24 12:37:23,929 INFO L125 PetriNetUnfolderBase]: For 6974/6974 co-relation queries the response was YES. [2024-10-24 12:37:23,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11334 conditions, 4393 events. 2450/4393 cut-off events. For 6974/6974 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 26826 event pairs, 476 based on Foata normal form. 115/3804 useless extension candidates. Maximal degree in co-relation 11317. Up to 800 conditions per place. [2024-10-24 12:37:23,947 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 95 selfloop transitions, 25 changer transitions 61/184 dead transitions. [2024-10-24 12:37:23,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 184 transitions, 1185 flow [2024-10-24 12:37:23,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-24 12:37:23,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-24 12:37:23,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 243 transitions. [2024-10-24 12:37:23,949 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5424107142857143 [2024-10-24 12:37:23,950 INFO L175 Difference]: Start difference. First operand has 57 places, 59 transitions, 454 flow. Second operand 16 states and 243 transitions. [2024-10-24 12:37:23,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 184 transitions, 1185 flow [2024-10-24 12:37:23,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 184 transitions, 1145 flow, removed 17 selfloop flow, removed 1 redundant places. [2024-10-24 12:37:23,965 INFO L231 Difference]: Finished difference. Result has 77 places, 52 transitions, 451 flow [2024-10-24 12:37:23,966 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=451, PETRI_PLACES=77, PETRI_TRANSITIONS=52} [2024-10-24 12:37:23,968 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 50 predicate places. [2024-10-24 12:37:23,969 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 52 transitions, 451 flow [2024-10-24 12:37:23,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.875) internal successors, (189), 24 states have internal predecessors, (189), 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-10-24 12:37:23,969 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:23,969 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:23,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-24 12:37:24,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:24,170 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-10-24 12:37:24,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:24,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1647887852, now seen corresponding path program 5 times [2024-10-24 12:37:24,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:24,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775696531] [2024-10-24 12:37:24,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:24,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:24,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:24,577 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:24,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:24,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775696531] [2024-10-24 12:37:24,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775696531] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:24,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876115883] [2024-10-24 12:37:24,577 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:37:24,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:24,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:24,580 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-10-24 12:37:24,581 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-10-24 12:37:24,669 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-24 12:37:24,669 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:24,671 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-24 12:37:24,673 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:24,770 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 12:37:24,770 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:24,805 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-10-24 12:37:24,805 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 25 treesize of output 13 [2024-10-24 12:37:24,826 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 12:37:24,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876115883] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:24,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:24,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 13 [2024-10-24 12:37:24,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874346279] [2024-10-24 12:37:24,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:24,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 12:37:24,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:24,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 12:37:24,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2024-10-24 12:37:24,829 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:24,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 52 transitions, 451 flow. Second operand has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 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-10-24 12:37:24,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:24,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:24,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:25,726 INFO L124 PetriNetUnfolderBase]: 2502/4441 cut-off events. [2024-10-24 12:37:25,726 INFO L125 PetriNetUnfolderBase]: For 9587/9587 co-relation queries the response was YES. [2024-10-24 12:37:25,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12194 conditions, 4441 events. 2502/4441 cut-off events. For 9587/9587 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 26053 event pairs, 455 based on Foata normal form. 6/3743 useless extension candidates. Maximal degree in co-relation 12171. Up to 800 conditions per place. [2024-10-24 12:37:25,756 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 94 selfloop transitions, 32 changer transitions 41/170 dead transitions. [2024-10-24 12:37:25,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 170 transitions, 1144 flow [2024-10-24 12:37:25,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 12:37:25,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-24 12:37:25,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 223 transitions. [2024-10-24 12:37:25,758 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5688775510204082 [2024-10-24 12:37:25,758 INFO L175 Difference]: Start difference. First operand has 77 places, 52 transitions, 451 flow. Second operand 14 states and 223 transitions. [2024-10-24 12:37:25,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 170 transitions, 1144 flow [2024-10-24 12:37:25,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 170 transitions, 1055 flow, removed 19 selfloop flow, removed 11 redundant places. [2024-10-24 12:37:25,790 INFO L231 Difference]: Finished difference. Result has 81 places, 57 transitions, 544 flow [2024-10-24 12:37:25,790 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=544, PETRI_PLACES=81, PETRI_TRANSITIONS=57} [2024-10-24 12:37:25,791 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 54 predicate places. [2024-10-24 12:37:25,792 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 57 transitions, 544 flow [2024-10-24 12:37:25,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 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-10-24 12:37:25,792 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:25,792 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:25,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-24 12:37:25,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:25,997 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-10-24 12:37:25,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:25,997 INFO L85 PathProgramCache]: Analyzing trace with hash -128097924, now seen corresponding path program 6 times [2024-10-24 12:37:25,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:25,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034551198] [2024-10-24 12:37:25,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:25,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:26,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:26,102 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-24 12:37:26,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:26,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034551198] [2024-10-24 12:37:26,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034551198] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:26,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064396294] [2024-10-24 12:37:26,103 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 12:37:26,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:26,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:26,104 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:37:26,106 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-10-24 12:37:26,180 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-24 12:37:26,181 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:26,182 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 12:37:26,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:26,253 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-24 12:37:26,253 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:26,318 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-24 12:37:26,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064396294] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:26,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:26,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-24 12:37:26,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431237072] [2024-10-24 12:37:26,320 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:26,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 12:37:26,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:26,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 12:37:26,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-10-24 12:37:26,321 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:26,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 57 transitions, 544 flow. Second operand has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 12 states have internal predecessors, (100), 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-10-24 12:37:26,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:26,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:26,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:26,711 INFO L124 PetriNetUnfolderBase]: 2202/3905 cut-off events. [2024-10-24 12:37:26,711 INFO L125 PetriNetUnfolderBase]: For 8765/8765 co-relation queries the response was YES. [2024-10-24 12:37:26,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10885 conditions, 3905 events. 2202/3905 cut-off events. For 8765/8765 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 23036 event pairs, 1930 based on Foata normal form. 12/3303 useless extension candidates. Maximal degree in co-relation 10860. Up to 3610 conditions per place. [2024-10-24 12:37:26,738 INFO L140 encePairwiseOnDemand]: 24/28 looper letters, 45 selfloop transitions, 3 changer transitions 29/80 dead transitions. [2024-10-24 12:37:26,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 80 transitions, 716 flow [2024-10-24 12:37:26,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:37:26,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:37:26,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 82 transitions. [2024-10-24 12:37:26,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-10-24 12:37:26,740 INFO L175 Difference]: Start difference. First operand has 81 places, 57 transitions, 544 flow. Second operand 6 states and 82 transitions. [2024-10-24 12:37:26,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 80 transitions, 716 flow [2024-10-24 12:37:26,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 80 transitions, 594 flow, removed 27 selfloop flow, removed 13 redundant places. [2024-10-24 12:37:26,774 INFO L231 Difference]: Finished difference. Result has 72 places, 51 transitions, 375 flow [2024-10-24 12:37:26,774 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=375, PETRI_PLACES=72, PETRI_TRANSITIONS=51} [2024-10-24 12:37:26,775 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 45 predicate places. [2024-10-24 12:37:26,775 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 51 transitions, 375 flow [2024-10-24 12:37:26,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 12 states have internal predecessors, (100), 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-10-24 12:37:26,776 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:26,776 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:26,792 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-24 12:37:26,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:26,976 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-10-24 12:37:26,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:26,977 INFO L85 PathProgramCache]: Analyzing trace with hash -951130530, now seen corresponding path program 7 times [2024-10-24 12:37:26,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:26,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887063692] [2024-10-24 12:37:26,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:26,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:26,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:27,060 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-24 12:37:27,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:27,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887063692] [2024-10-24 12:37:27,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887063692] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:27,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449055624] [2024-10-24 12:37:27,061 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-24 12:37:27,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:27,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:27,062 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-10-24 12:37:27,064 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-10-24 12:37:27,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:27,149 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:37:27,150 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:27,269 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-24 12:37:27,270 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:27,420 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-24 12:37:27,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449055624] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:27,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:27,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 15 [2024-10-24 12:37:27,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540750684] [2024-10-24 12:37:27,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:27,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-24 12:37:27,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:27,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-24 12:37:27,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2024-10-24 12:37:27,426 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:27,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 51 transitions, 375 flow. Second operand has 16 states, 16 states have (on average 8.9375) internal successors, (143), 16 states have internal predecessors, (143), 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-10-24 12:37:27,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:27,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:27,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:28,140 INFO L124 PetriNetUnfolderBase]: 3332/5819 cut-off events. [2024-10-24 12:37:28,141 INFO L125 PetriNetUnfolderBase]: For 9060/9060 co-relation queries the response was YES. [2024-10-24 12:37:28,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15462 conditions, 5819 events. 3332/5819 cut-off events. For 9060/9060 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 34490 event pairs, 842 based on Foata normal form. 33/4944 useless extension candidates. Maximal degree in co-relation 15439. Up to 1506 conditions per place. [2024-10-24 12:37:28,169 INFO L140 encePairwiseOnDemand]: 23/28 looper letters, 72 selfloop transitions, 31 changer transitions 67/173 dead transitions. [2024-10-24 12:37:28,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 173 transitions, 1199 flow [2024-10-24 12:37:28,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 12:37:28,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-24 12:37:28,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 204 transitions. [2024-10-24 12:37:28,172 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5604395604395604 [2024-10-24 12:37:28,172 INFO L175 Difference]: Start difference. First operand has 72 places, 51 transitions, 375 flow. Second operand 13 states and 204 transitions. [2024-10-24 12:37:28,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 173 transitions, 1199 flow [2024-10-24 12:37:28,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 173 transitions, 1188 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-24 12:37:28,196 INFO L231 Difference]: Finished difference. Result has 76 places, 64 transitions, 614 flow [2024-10-24 12:37:28,196 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=614, PETRI_PLACES=76, PETRI_TRANSITIONS=64} [2024-10-24 12:37:28,196 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 49 predicate places. [2024-10-24 12:37:28,197 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 64 transitions, 614 flow [2024-10-24 12:37:28,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.9375) internal successors, (143), 16 states have internal predecessors, (143), 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-10-24 12:37:28,197 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:28,197 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:28,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-24 12:37:28,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:28,404 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-10-24 12:37:28,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:28,404 INFO L85 PathProgramCache]: Analyzing trace with hash -846417175, now seen corresponding path program 8 times [2024-10-24 12:37:28,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:28,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771285034] [2024-10-24 12:37:28,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:28,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:28,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:28,971 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:28,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:28,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771285034] [2024-10-24 12:37:28,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771285034] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:28,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684354409] [2024-10-24 12:37:28,972 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:37:28,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:28,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:28,974 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-10-24 12:37:28,975 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-10-24 12:37:29,057 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:37:29,057 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:29,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-24 12:37:29,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:29,452 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-24 12:37:29,453 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 23 treesize of output 10 [2024-10-24 12:37:29,465 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:29,466 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:29,514 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-24 12:37:29,515 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 24 treesize of output 11 [2024-10-24 12:37:30,202 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:30,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684354409] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:30,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:30,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 32 [2024-10-24 12:37:30,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911969977] [2024-10-24 12:37:30,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:30,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-24 12:37:30,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:30,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-24 12:37:30,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=883, Unknown=0, NotChecked=0, Total=1056 [2024-10-24 12:37:30,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:30,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 64 transitions, 614 flow. Second operand has 33 states, 33 states have (on average 7.7272727272727275) internal successors, (255), 33 states have internal predecessors, (255), 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-10-24 12:37:30,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:30,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:30,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:32,367 INFO L124 PetriNetUnfolderBase]: 5351/9326 cut-off events. [2024-10-24 12:37:32,367 INFO L125 PetriNetUnfolderBase]: For 23509/23509 co-relation queries the response was YES. [2024-10-24 12:37:32,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25921 conditions, 9326 events. 5351/9326 cut-off events. For 23509/23509 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 59158 event pairs, 561 based on Foata normal form. 129/7986 useless extension candidates. Maximal degree in co-relation 25898. Up to 1725 conditions per place. [2024-10-24 12:37:32,409 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 233 selfloop transitions, 77 changer transitions 69/382 dead transitions. [2024-10-24 12:37:32,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 382 transitions, 2670 flow [2024-10-24 12:37:32,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-24 12:37:32,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-24 12:37:32,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 499 transitions. [2024-10-24 12:37:32,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.594047619047619 [2024-10-24 12:37:32,411 INFO L175 Difference]: Start difference. First operand has 76 places, 64 transitions, 614 flow. Second operand 30 states and 499 transitions. [2024-10-24 12:37:32,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 382 transitions, 2670 flow [2024-10-24 12:37:32,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 382 transitions, 2422 flow, removed 120 selfloop flow, removed 7 redundant places. [2024-10-24 12:37:32,453 INFO L231 Difference]: Finished difference. Result has 102 places, 101 transitions, 1171 flow [2024-10-24 12:37:32,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1171, PETRI_PLACES=102, PETRI_TRANSITIONS=101} [2024-10-24 12:37:32,454 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 75 predicate places. [2024-10-24 12:37:32,455 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 101 transitions, 1171 flow [2024-10-24 12:37:32,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 7.7272727272727275) internal successors, (255), 33 states have internal predecessors, (255), 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-10-24 12:37:32,456 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:32,456 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:32,473 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-24 12:37:32,656 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,SelfDestructingSolverStorable11 [2024-10-24 12:37:32,657 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-10-24 12:37:32,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:32,657 INFO L85 PathProgramCache]: Analyzing trace with hash -591025093, now seen corresponding path program 9 times [2024-10-24 12:37:32,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:32,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215558107] [2024-10-24 12:37:32,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:32,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:32,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:33,208 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:33,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:33,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215558107] [2024-10-24 12:37:33,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215558107] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:33,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222423230] [2024-10-24 12:37:33,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:37:33,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:33,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:33,210 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-10-24 12:37:33,211 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-10-24 12:37:33,300 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-24 12:37:33,300 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:33,302 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-24 12:37:33,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:33,680 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-24 12:37:33,680 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:33,955 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-24 12:37:33,955 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 24 treesize of output 11 [2024-10-24 12:37:34,105 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-24 12:37:34,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222423230] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:34,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:34,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 27 [2024-10-24 12:37:34,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001040208] [2024-10-24 12:37:34,106 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:34,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-10-24 12:37:34,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:34,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-10-24 12:37:34,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=614, Unknown=0, NotChecked=0, Total=756 [2024-10-24 12:37:34,108 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:34,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 101 transitions, 1171 flow. Second operand has 28 states, 28 states have (on average 7.821428571428571) internal successors, (219), 28 states have internal predecessors, (219), 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-10-24 12:37:34,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:34,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:34,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:35,894 INFO L124 PetriNetUnfolderBase]: 6019/10494 cut-off events. [2024-10-24 12:37:35,894 INFO L125 PetriNetUnfolderBase]: For 25350/25350 co-relation queries the response was YES. [2024-10-24 12:37:35,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29361 conditions, 10494 events. 6019/10494 cut-off events. For 25350/25350 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 69591 event pairs, 2098 based on Foata normal form. 2/8838 useless extension candidates. Maximal degree in co-relation 29327. Up to 4746 conditions per place. [2024-10-24 12:37:35,930 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 72 selfloop transitions, 8 changer transitions 178/261 dead transitions. [2024-10-24 12:37:35,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 261 transitions, 2374 flow [2024-10-24 12:37:35,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-24 12:37:35,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-24 12:37:35,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 260 transitions. [2024-10-24 12:37:35,934 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5462184873949579 [2024-10-24 12:37:35,934 INFO L175 Difference]: Start difference. First operand has 102 places, 101 transitions, 1171 flow. Second operand 17 states and 260 transitions. [2024-10-24 12:37:35,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 261 transitions, 2374 flow [2024-10-24 12:37:36,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 261 transitions, 2255 flow, removed 39 selfloop flow, removed 7 redundant places. [2024-10-24 12:37:36,157 INFO L231 Difference]: Finished difference. Result has 112 places, 72 transitions, 713 flow [2024-10-24 12:37:36,158 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=1072, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=713, PETRI_PLACES=112, PETRI_TRANSITIONS=72} [2024-10-24 12:37:36,158 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 85 predicate places. [2024-10-24 12:37:36,158 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 72 transitions, 713 flow [2024-10-24 12:37:36,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 7.821428571428571) internal successors, (219), 28 states have internal predecessors, (219), 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-10-24 12:37:36,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:36,159 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:36,177 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-24 12:37:36,359 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,SelfDestructingSolverStorable12 [2024-10-24 12:37:36,360 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-10-24 12:37:36,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:36,360 INFO L85 PathProgramCache]: Analyzing trace with hash -275602663, now seen corresponding path program 10 times [2024-10-24 12:37:36,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:36,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617040091] [2024-10-24 12:37:36,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:36,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:36,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:37,289 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:37,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:37,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617040091] [2024-10-24 12:37:37,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617040091] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:37,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769781648] [2024-10-24 12:37:37,290 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:37:37,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:37,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:37,292 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-10-24 12:37:37,293 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-10-24 12:37:37,450 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:37:37,450 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:37,454 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-24 12:37:37,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:37,673 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:37:37,673 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:37,708 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-10-24 12:37:37,709 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 25 treesize of output 13 [2024-10-24 12:37:37,737 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 12:37:37,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769781648] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:37,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:37,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 8] total 22 [2024-10-24 12:37:37,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154014773] [2024-10-24 12:37:37,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:37,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-24 12:37:37,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:37,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-24 12:37:37,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2024-10-24 12:37:37,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:37,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 72 transitions, 713 flow. Second operand has 23 states, 23 states have (on average 8.043478260869565) internal successors, (185), 23 states have internal predecessors, (185), 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-10-24 12:37:37,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:37,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:37,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:39,610 INFO L124 PetriNetUnfolderBase]: 5286/9078 cut-off events. [2024-10-24 12:37:39,610 INFO L125 PetriNetUnfolderBase]: For 26357/26357 co-relation queries the response was YES. [2024-10-24 12:37:39,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26150 conditions, 9078 events. 5286/9078 cut-off events. For 26357/26357 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 55926 event pairs, 676 based on Foata normal form. 15/7687 useless extension candidates. Maximal degree in co-relation 26115. Up to 1650 conditions per place. [2024-10-24 12:37:39,643 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 137 selfloop transitions, 85 changer transitions 69/294 dead transitions. [2024-10-24 12:37:39,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 294 transitions, 2241 flow [2024-10-24 12:37:39,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-24 12:37:39,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-24 12:37:39,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 356 transitions. [2024-10-24 12:37:39,645 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.577922077922078 [2024-10-24 12:37:39,645 INFO L175 Difference]: Start difference. First operand has 112 places, 72 transitions, 713 flow. Second operand 22 states and 356 transitions. [2024-10-24 12:37:39,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 294 transitions, 2241 flow [2024-10-24 12:37:39,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 294 transitions, 1942 flow, removed 79 selfloop flow, removed 19 redundant places. [2024-10-24 12:37:39,868 INFO L231 Difference]: Finished difference. Result has 105 places, 107 transitions, 1272 flow [2024-10-24 12:37:39,869 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1272, PETRI_PLACES=105, PETRI_TRANSITIONS=107} [2024-10-24 12:37:39,869 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 78 predicate places. [2024-10-24 12:37:39,869 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 107 transitions, 1272 flow [2024-10-24 12:37:39,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 8.043478260869565) internal successors, (185), 23 states have internal predecessors, (185), 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-10-24 12:37:39,870 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:39,870 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:39,883 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-10-24 12:37:40,070 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,SelfDestructingSolverStorable13 [2024-10-24 12:37:40,071 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-10-24 12:37:40,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:40,071 INFO L85 PathProgramCache]: Analyzing trace with hash 933594221, now seen corresponding path program 11 times [2024-10-24 12:37:40,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:40,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253865836] [2024-10-24 12:37:40,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:40,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:40,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:40,203 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 20 proven. 19 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-24 12:37:40,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:40,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253865836] [2024-10-24 12:37:40,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253865836] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:40,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129608831] [2024-10-24 12:37:40,203 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:37:40,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:40,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:40,205 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-10-24 12:37:40,206 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-10-24 12:37:40,320 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-10-24 12:37:40,321 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:40,322 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 12:37:40,323 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:40,369 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 20 proven. 19 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-24 12:37:40,369 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:40,544 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 13 proven. 28 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 12:37:40,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129608831] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:40,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:40,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8] total 12 [2024-10-24 12:37:40,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422055901] [2024-10-24 12:37:40,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:40,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 12:37:40,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:40,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 12:37:40,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2024-10-24 12:37:40,547 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:40,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 107 transitions, 1272 flow. Second operand has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 13 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:40,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:40,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:40,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:42,584 INFO L124 PetriNetUnfolderBase]: 9364/16040 cut-off events. [2024-10-24 12:37:42,585 INFO L125 PetriNetUnfolderBase]: For 31889/31889 co-relation queries the response was YES. [2024-10-24 12:37:42,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43789 conditions, 16040 events. 9364/16040 cut-off events. For 31889/31889 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 109506 event pairs, 1913 based on Foata normal form. 22/13577 useless extension candidates. Maximal degree in co-relation 43752. Up to 4280 conditions per place. [2024-10-24 12:37:42,662 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 109 selfloop transitions, 104 changer transitions 0/216 dead transitions. [2024-10-24 12:37:42,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 216 transitions, 2804 flow [2024-10-24 12:37:42,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:37:42,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:37:42,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 114 transitions. [2024-10-24 12:37:42,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-10-24 12:37:42,664 INFO L175 Difference]: Start difference. First operand has 105 places, 107 transitions, 1272 flow. Second operand 6 states and 114 transitions. [2024-10-24 12:37:42,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 216 transitions, 2804 flow [2024-10-24 12:37:42,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 216 transitions, 2647 flow, removed 70 selfloop flow, removed 5 redundant places. [2024-10-24 12:37:42,767 INFO L231 Difference]: Finished difference. Result has 106 places, 160 transitions, 2203 flow [2024-10-24 12:37:42,768 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=1211, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2203, PETRI_PLACES=106, PETRI_TRANSITIONS=160} [2024-10-24 12:37:42,768 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 79 predicate places. [2024-10-24 12:37:42,768 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 160 transitions, 2203 flow [2024-10-24 12:37:42,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 13 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:42,769 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:42,769 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:42,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-24 12:37:42,969 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,SelfDestructingSolverStorable14 [2024-10-24 12:37:42,969 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-10-24 12:37:42,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:42,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1233165350, now seen corresponding path program 12 times [2024-10-24 12:37:42,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:42,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040078351] [2024-10-24 12:37:42,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:42,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:42,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:43,827 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 9 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:43,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:43,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040078351] [2024-10-24 12:37:43,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040078351] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:43,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695561979] [2024-10-24 12:37:43,828 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 12:37:43,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:43,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:43,830 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-10-24 12:37:43,831 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-10-24 12:37:44,036 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-10-24 12:37:44,036 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:44,039 INFO L255 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-10-24 12:37:44,044 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:44,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-24 12:37:44,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-24 12:37:44,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 12:37:44,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 12:37:44,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 12:37:44,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 12:37:44,841 INFO L349 Elim1Store]: treesize reduction 34, result has 8.1 percent of original size [2024-10-24 12:37:44,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 50 treesize of output 19 [2024-10-24 12:37:44,859 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 18 proven. 35 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-24 12:37:44,859 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:46,166 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 137 treesize of output 127 [2024-10-24 12:37:46,211 INFO L349 Elim1Store]: treesize reduction 56, result has 23.3 percent of original size [2024-10-24 12:37:46,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 352 treesize of output 330 [2024-10-24 12:37:46,585 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 9 proven. 44 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-24 12:37:46,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695561979] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:46,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:46,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 12] total 35 [2024-10-24 12:37:46,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714794360] [2024-10-24 12:37:46,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:46,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-10-24 12:37:46,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:46,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-10-24 12:37:46,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=1071, Unknown=0, NotChecked=0, Total=1260 [2024-10-24 12:37:46,588 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:46,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 160 transitions, 2203 flow. Second operand has 36 states, 36 states have (on average 7.75) internal successors, (279), 36 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-10-24 12:37:46,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:46,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:46,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:51,403 INFO L124 PetriNetUnfolderBase]: 10628/18536 cut-off events. [2024-10-24 12:37:51,403 INFO L125 PetriNetUnfolderBase]: For 45055/45055 co-relation queries the response was YES. [2024-10-24 12:37:51,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51355 conditions, 18536 events. 10628/18536 cut-off events. For 45055/45055 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 135580 event pairs, 3792 based on Foata normal form. 344/15937 useless extension candidates. Maximal degree in co-relation 51317. Up to 10581 conditions per place. [2024-10-24 12:37:51,531 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 117 selfloop transitions, 11 changer transitions 319/450 dead transitions. [2024-10-24 12:37:51,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 450 transitions, 4019 flow [2024-10-24 12:37:51,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-24 12:37:51,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-10-24 12:37:51,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 487 transitions. [2024-10-24 12:37:51,533 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5610599078341014 [2024-10-24 12:37:51,533 INFO L175 Difference]: Start difference. First operand has 106 places, 160 transitions, 2203 flow. Second operand 31 states and 487 transitions. [2024-10-24 12:37:51,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 450 transitions, 4019 flow [2024-10-24 12:37:51,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 450 transitions, 3957 flow, removed 31 selfloop flow, removed 0 redundant places. [2024-10-24 12:37:51,893 INFO L231 Difference]: Finished difference. Result has 155 places, 119 transitions, 1665 flow [2024-10-24 12:37:51,893 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=1911, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1665, PETRI_PLACES=155, PETRI_TRANSITIONS=119} [2024-10-24 12:37:51,894 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 128 predicate places. [2024-10-24 12:37:51,894 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 119 transitions, 1665 flow [2024-10-24 12:37:51,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 7.75) internal successors, (279), 36 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-10-24 12:37:51,894 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:51,895 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:51,908 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-24 12:37:52,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-24 12:37:52,095 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-10-24 12:37:52,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:52,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1235183926, now seen corresponding path program 13 times [2024-10-24 12:37:52,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:52,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088469886] [2024-10-24 12:37:52,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:52,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:52,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:53,463 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:37:53,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:53,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088469886] [2024-10-24 12:37:53,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088469886] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:53,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302560656] [2024-10-24 12:37:53,464 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-24 12:37:53,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:53,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:53,465 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:37:53,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-24 12:37:53,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:53,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-10-24 12:37:53,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:53,864 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:37:53,864 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:53,902 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-10-24 12:37:53,902 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 25 treesize of output 13 [2024-10-24 12:37:53,942 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-24 12:37:53,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302560656] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:53,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:53,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 10] total 28 [2024-10-24 12:37:53,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445272051] [2024-10-24 12:37:53,943 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:53,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-10-24 12:37:53,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:53,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-10-24 12:37:53,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=731, Unknown=0, NotChecked=0, Total=812 [2024-10-24 12:37:53,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:53,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 119 transitions, 1665 flow. Second operand has 29 states, 29 states have (on average 7.896551724137931) internal successors, (229), 29 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:53,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:53,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:53,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:37:57,638 INFO L124 PetriNetUnfolderBase]: 12404/21201 cut-off events. [2024-10-24 12:37:57,638 INFO L125 PetriNetUnfolderBase]: For 70822/70822 co-relation queries the response was YES. [2024-10-24 12:37:57,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63688 conditions, 21201 events. 12404/21201 cut-off events. For 70822/70822 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 149465 event pairs, 1180 based on Foata normal form. 16/17938 useless extension candidates. Maximal degree in co-relation 63630. Up to 3875 conditions per place. [2024-10-24 12:37:57,799 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 174 selfloop transitions, 181 changer transitions 93/451 dead transitions. [2024-10-24 12:37:57,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 451 transitions, 4414 flow [2024-10-24 12:37:57,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-24 12:37:57,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-24 12:37:57,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 460 transitions. [2024-10-24 12:37:57,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5867346938775511 [2024-10-24 12:37:57,802 INFO L175 Difference]: Start difference. First operand has 155 places, 119 transitions, 1665 flow. Second operand 28 states and 460 transitions. [2024-10-24 12:37:57,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 451 transitions, 4414 flow [2024-10-24 12:37:58,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 451 transitions, 3960 flow, removed 130 selfloop flow, removed 41 redundant places. [2024-10-24 12:37:58,224 INFO L231 Difference]: Finished difference. Result has 128 places, 203 transitions, 3203 flow [2024-10-24 12:37:58,225 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=1388, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=3203, PETRI_PLACES=128, PETRI_TRANSITIONS=203} [2024-10-24 12:37:58,225 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 101 predicate places. [2024-10-24 12:37:58,225 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 203 transitions, 3203 flow [2024-10-24 12:37:58,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 7.896551724137931) internal successors, (229), 29 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:37:58,226 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:37:58,226 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:37:58,241 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-24 12:37:58,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-24 12:37:58,427 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-10-24 12:37:58,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:37:58,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1537074276, now seen corresponding path program 14 times [2024-10-24 12:37:58,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:37:58,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534752314] [2024-10-24 12:37:58,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:37:58,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:37:58,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:37:58,581 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-24 12:37:58,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:37:58,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534752314] [2024-10-24 12:37:58,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534752314] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:37:58,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622849431] [2024-10-24 12:37:58,582 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:37:58,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:37:58,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:37:58,585 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:37:58,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-24 12:37:58,685 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:37:58,685 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:37:58,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:37:58,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:37:58,752 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-24 12:37:58,752 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:37:58,952 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 22 proven. 44 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-24 12:37:58,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622849431] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:37:58,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:37:58,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 10] total 15 [2024-10-24 12:37:58,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898137277] [2024-10-24 12:37:58,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:37:58,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-24 12:37:58,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:37:58,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-24 12:37:58,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=150, Unknown=0, NotChecked=0, Total=240 [2024-10-24 12:37:58,954 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:37:58,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 203 transitions, 3203 flow. Second operand has 16 states, 16 states have (on average 9.9375) internal successors, (159), 16 states have internal predecessors, (159), 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-10-24 12:37:58,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:37:58,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:37:58,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:38:03,402 INFO L124 PetriNetUnfolderBase]: 21442/36597 cut-off events. [2024-10-24 12:38:03,402 INFO L125 PetriNetUnfolderBase]: For 105571/105571 co-relation queries the response was YES. [2024-10-24 12:38:03,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106473 conditions, 36597 events. 21442/36597 cut-off events. For 105571/105571 co-relation queries the response was YES. Maximal size of possible extension queue 860. Compared 280732 event pairs, 3835 based on Foata normal form. 22/30959 useless extension candidates. Maximal degree in co-relation 106428. Up to 8952 conditions per place. [2024-10-24 12:38:03,681 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 156 selfloop transitions, 230 changer transitions 0/389 dead transitions. [2024-10-24 12:38:03,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 389 transitions, 6396 flow [2024-10-24 12:38:03,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:38:03,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 12:38:03,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 135 transitions. [2024-10-24 12:38:03,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6887755102040817 [2024-10-24 12:38:03,682 INFO L175 Difference]: Start difference. First operand has 128 places, 203 transitions, 3203 flow. Second operand 7 states and 135 transitions. [2024-10-24 12:38:03,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 389 transitions, 6396 flow [2024-10-24 12:38:03,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 389 transitions, 5915 flow, removed 102 selfloop flow, removed 10 redundant places. [2024-10-24 12:38:03,991 INFO L231 Difference]: Finished difference. Result has 125 places, 319 transitions, 5338 flow [2024-10-24 12:38:03,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=2848, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=145, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5338, PETRI_PLACES=125, PETRI_TRANSITIONS=319} [2024-10-24 12:38:03,992 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 98 predicate places. [2024-10-24 12:38:03,992 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 319 transitions, 5338 flow [2024-10-24 12:38:03,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.9375) internal successors, (159), 16 states have internal predecessors, (159), 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-10-24 12:38:03,992 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:38:03,993 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:38:04,006 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-24 12:38:04,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:38:04,195 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-10-24 12:38:04,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:38:04,195 INFO L85 PathProgramCache]: Analyzing trace with hash -826604279, now seen corresponding path program 15 times [2024-10-24 12:38:04,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:38:04,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374745397] [2024-10-24 12:38:04,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:38:04,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:38:04,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:38:05,126 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:38:05,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:38:05,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374745397] [2024-10-24 12:38:05,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374745397] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:38:05,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23728024] [2024-10-24 12:38:05,127 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:38:05,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:38:05,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:38:05,128 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:38:05,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-24 12:38:05,326 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-10-24 12:38:05,326 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:38:05,328 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-24 12:38:05,329 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:38:05,728 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 31 proven. 55 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-24 12:38:05,728 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:38:05,780 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-24 12:38:05,780 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 24 treesize of output 11 [2024-10-24 12:38:06,341 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 27 proven. 59 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-24 12:38:06,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23728024] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:38:06,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:38:06,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 15] total 44 [2024-10-24 12:38:06,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312869891] [2024-10-24 12:38:06,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:38:06,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-10-24 12:38:06,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:38:06,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-10-24 12:38:06,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=322, Invalid=1658, Unknown=0, NotChecked=0, Total=1980 [2024-10-24 12:38:06,344 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:38:06,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 319 transitions, 5338 flow. Second operand has 45 states, 45 states have (on average 7.666666666666667) internal successors, (345), 45 states have internal predecessors, (345), 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-10-24 12:38:06,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:38:06,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:38:06,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:38:14,653 INFO L124 PetriNetUnfolderBase]: 22816/39656 cut-off events. [2024-10-24 12:38:14,654 INFO L125 PetriNetUnfolderBase]: For 123032/123032 co-relation queries the response was YES. [2024-10-24 12:38:14,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114675 conditions, 39656 events. 22816/39656 cut-off events. For 123032/123032 co-relation queries the response was YES. Maximal size of possible extension queue 1034. Compared 321349 event pairs, 7057 based on Foata normal form. 754/34124 useless extension candidates. Maximal degree in co-relation 114629. Up to 21995 conditions per place. [2024-10-24 12:38:14,930 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 303 selfloop transitions, 36 changer transitions 346/688 dead transitions. [2024-10-24 12:38:14,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 688 transitions, 8035 flow [2024-10-24 12:38:14,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-24 12:38:14,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-24 12:38:14,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 593 transitions. [2024-10-24 12:38:14,932 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5573308270676691 [2024-10-24 12:38:14,932 INFO L175 Difference]: Start difference. First operand has 125 places, 319 transitions, 5338 flow. Second operand 38 states and 593 transitions. [2024-10-24 12:38:14,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 688 transitions, 8035 flow [2024-10-24 12:38:15,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 688 transitions, 7823 flow, removed 106 selfloop flow, removed 0 redundant places. [2024-10-24 12:38:15,682 INFO L231 Difference]: Finished difference. Result has 186 places, 231 transitions, 3919 flow [2024-10-24 12:38:15,683 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=4132, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3919, PETRI_PLACES=186, PETRI_TRANSITIONS=231} [2024-10-24 12:38:15,683 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 159 predicate places. [2024-10-24 12:38:15,683 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 231 transitions, 3919 flow [2024-10-24 12:38:15,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 7.666666666666667) internal successors, (345), 45 states have internal predecessors, (345), 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-10-24 12:38:15,684 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:38:15,684 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:38:15,707 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-24 12:38:15,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:38:15,884 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:38:15,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:38:15,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1467000485, now seen corresponding path program 16 times [2024-10-24 12:38:15,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:38:15,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043795745] [2024-10-24 12:38:15,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:38:15,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:38:15,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:38:16,588 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 30 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:38:16,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:38:16,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043795745] [2024-10-24 12:38:16,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043795745] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:38:16,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646176172] [2024-10-24 12:38:16,589 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:38:16,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:38:16,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:38:16,591 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:38:16,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-24 12:38:16,695 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:38:16,696 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:38:16,697 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-10-24 12:38:16,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:38:16,804 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-10-24 12:38:17,291 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-24 12:38:17,291 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 23 treesize of output 10 [2024-10-24 12:38:17,297 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 18 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:38:17,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:38:18,162 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 39 treesize of output 35 [2024-10-24 12:38:18,170 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-10-24 12:38:18,170 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 51 treesize of output 43 [2024-10-24 12:38:18,443 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 28 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:38:18,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646176172] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:38:18,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:38:18,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 50 [2024-10-24 12:38:18,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447609404] [2024-10-24 12:38:18,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:38:18,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-10-24 12:38:18,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:38:18,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-10-24 12:38:18,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=2284, Unknown=0, NotChecked=0, Total=2550 [2024-10-24 12:38:18,446 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-24 12:38:18,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 231 transitions, 3919 flow. Second operand has 51 states, 51 states have (on average 7.745098039215686) internal successors, (395), 51 states have internal predecessors, (395), 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-10-24 12:38:18,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:38:18,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-24 12:38:18,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand