./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/weaver/popl20-queue-add-2.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 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 13:53:08,798 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 13:53:08,857 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 13:53:08,862 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 13:53:08,864 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 13:53:08,887 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 13:53:08,888 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 13:53:08,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 13:53:08,889 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 13:53:08,891 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 13:53:08,891 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 13:53:08,891 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 13:53:08,892 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 13:53:08,894 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 13:53:08,894 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 13:53:08,894 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 13:53:08,895 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 13:53:08,895 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 13:53:08,895 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 13:53:08,895 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 13:53:08,895 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 13:53:08,896 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 13:53:08,897 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 13:53:08,897 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 13:53:08,897 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 13:53:08,897 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 13:53:08,897 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 13:53:08,898 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 13:53:08,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 13:53:08,898 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 13:53:08,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 13:53:08,899 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 13:53:08,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:53:08,899 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 13:53:08,900 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 13:53:08,900 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 13:53:08,900 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 13:53:08,900 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 13:53:08,900 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 13:53:08,901 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 13:53:08,901 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 13:53:08,901 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 13:53:08,901 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 -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e [2024-11-22 13:53:09,106 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 13:53:09,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 13:53:09,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 13:53:09,133 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 13:53:09,134 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 13:53:09,135 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-22 13:53:10,357 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 13:53:10,509 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 13:53:10,510 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-22 13:53:10,518 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e1ce72d31/b94f8636b35547b18448cd8c51d31c97/FLAG97fcfedb0 [2024-11-22 13:53:10,532 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e1ce72d31/b94f8636b35547b18448cd8c51d31c97 [2024-11-22 13:53:10,534 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 13:53:10,536 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 13:53:10,539 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 13:53:10,539 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 13:53:10,543 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 13:53:10,545 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,546 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d2e6917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10, skipping insertion in model container [2024-11-22 13:53:10,546 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,570 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 13:53:10,746 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c[2722,2735] [2024-11-22 13:53:10,755 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:53:10,764 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 13:53:10,780 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c[2722,2735] [2024-11-22 13:53:10,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:53:10,799 INFO L204 MainTranslator]: Completed translation [2024-11-22 13:53:10,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10 WrapperNode [2024-11-22 13:53:10,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 13:53:10,800 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 13:53:10,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 13:53:10,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 13:53:10,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,812 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,829 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 149 [2024-11-22 13:53:10,829 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 13:53:10,830 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 13:53:10,830 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 13:53:10,830 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 13:53:10,843 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,845 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,857 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-22 13:53:10,857 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,857 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,867 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,871 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,872 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,873 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 13:53:10,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 13:53:10,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 13:53:10,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 13:53:10,876 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (1/1) ... [2024-11-22 13:53:10,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:53:10,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:10,900 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 13:53:10,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 13:53:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 13:53:10,956 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 13:53:10,956 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 13:53:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 13:53:10,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 13:53:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 13:53:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 13:53:10,971 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 13:53:11,055 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 13:53:11,056 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 13:53:11,225 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 13:53:11,226 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 13:53:11,399 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 13:53:11,399 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 13:53:11,400 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:53:11 BoogieIcfgContainer [2024-11-22 13:53:11,400 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 13:53:11,402 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 13:53:11,403 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 13:53:11,405 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 13:53:11,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:53:10" (1/3) ... [2024-11-22 13:53:11,407 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aced0e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:53:11, skipping insertion in model container [2024-11-22 13:53:11,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:10" (2/3) ... [2024-11-22 13:53:11,408 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aced0e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:53:11, skipping insertion in model container [2024-11-22 13:53:11,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:53:11" (3/3) ... [2024-11-22 13:53:11,409 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2024-11-22 13:53:11,424 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 13:53:11,424 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 13:53:11,424 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 13:53:11,464 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 13:53:11,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 29 transitions, 72 flow [2024-11-22 13:53:11,523 INFO L124 PetriNetUnfolderBase]: 4/27 cut-off events. [2024-11-22 13:53:11,523 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 13:53:11,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 27 events. 4/27 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-11-22 13:53:11,527 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 29 transitions, 72 flow [2024-11-22 13:53:11,530 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 26 transitions, 64 flow [2024-11-22 13:53:11,540 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 13:53:11,547 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;@6592c507, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 13:53:11,547 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 13:53:11,555 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 13:53:11,555 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2024-11-22 13:53:11,555 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 13:53:11,555 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:11,556 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:11,556 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:11,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:11,560 INFO L85 PathProgramCache]: Analyzing trace with hash 898408006, now seen corresponding path program 1 times [2024-11-22 13:53:11,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:11,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898031254] [2024-11-22 13:53:11,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:53:11,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:11,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:11,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:11,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:11,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898031254] [2024-11-22 13:53:11,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898031254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:53:11,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:53:11,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 13:53:11,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170961458] [2024-11-22 13:53:11,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:53:11,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 13:53:11,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:11,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 13:53:11,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 13:53:11,787 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-22 13:53:11,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 64 flow. Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:11,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:11,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-22 13:53:11,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:11,871 INFO L124 PetriNetUnfolderBase]: 87/187 cut-off events. [2024-11-22 13:53:11,871 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-22 13:53:11,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 355 conditions, 187 events. 87/187 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 646 event pairs, 66 based on Foata normal form. 13/183 useless extension candidates. Maximal degree in co-relation 317. Up to 146 conditions per place. [2024-11-22 13:53:11,874 INFO L140 encePairwiseOnDemand]: 28/29 looper letters, 19 selfloop transitions, 0 changer transitions 0/25 dead transitions. [2024-11-22 13:53:11,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 25 transitions, 100 flow [2024-11-22 13:53:11,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 13:53:11,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-22 13:53:11,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 36 transitions. [2024-11-22 13:53:11,884 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6206896551724138 [2024-11-22 13:53:11,885 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 64 flow. Second operand 2 states and 36 transitions. [2024-11-22 13:53:11,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 25 transitions, 100 flow [2024-11-22 13:53:11,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 25 transitions, 92 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 13:53:11,889 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 54 flow [2024-11-22 13:53:11,890 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=54, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2024-11-22 13:53:11,893 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2024-11-22 13:53:11,893 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 54 flow [2024-11-22 13:53:11,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:11,893 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:11,893 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:11,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 13:53:11,894 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:11,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:11,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1095861289, now seen corresponding path program 1 times [2024-11-22 13:53:11,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:11,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359947839] [2024-11-22 13:53:11,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:53:11,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:11,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:12,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:12,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:12,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359947839] [2024-11-22 13:53:12,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359947839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:53:12,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:53:12,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:53:12,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584344523] [2024-11-22 13:53:12,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:53:12,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:53:12,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:12,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:53:12,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:53:12,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-22 13:53:12,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:12,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:12,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-22 13:53:12,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:12,211 INFO L124 PetriNetUnfolderBase]: 100/227 cut-off events. [2024-11-22 13:53:12,212 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 13:53:12,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419 conditions, 227 events. 100/227 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 832 event pairs, 79 based on Foata normal form. 17/228 useless extension candidates. Maximal degree in co-relation 416. Up to 146 conditions per place. [2024-11-22 13:53:12,214 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 18 selfloop transitions, 2 changer transitions 8/34 dead transitions. [2024-11-22 13:53:12,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 34 transitions, 130 flow [2024-11-22 13:53:12,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:53:12,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:53:12,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-22 13:53:12,215 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5431034482758621 [2024-11-22 13:53:12,215 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 54 flow. Second operand 4 states and 63 transitions. [2024-11-22 13:53:12,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 34 transitions, 130 flow [2024-11-22 13:53:12,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 34 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 13:53:12,220 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 72 flow [2024-11-22 13:53:12,221 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=26, 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=72, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-11-22 13:53:12,222 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2024-11-22 13:53:12,223 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 72 flow [2024-11-22 13:53:12,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:12,223 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:12,223 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:12,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 13:53:12,223 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:12,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:12,224 INFO L85 PathProgramCache]: Analyzing trace with hash -798163703, now seen corresponding path program 1 times [2024-11-22 13:53:12,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:12,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655258413] [2024-11-22 13:53:12,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:53:12,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:12,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:12,469 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:12,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:12,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655258413] [2024-11-22 13:53:12,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655258413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:53:12,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:53:12,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 13:53:12,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809308747] [2024-11-22 13:53:12,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:53:12,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 13:53:12,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:12,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 13:53:12,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-22 13:53:12,492 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-22 13:53:12,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 72 flow. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:12,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:12,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-22 13:53:12,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:12,658 INFO L124 PetriNetUnfolderBase]: 229/444 cut-off events. [2024-11-22 13:53:12,659 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2024-11-22 13:53:12,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 444 events. 229/444 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1986 event pairs, 54 based on Foata normal form. 1/441 useless extension candidates. Maximal degree in co-relation 961. Up to 155 conditions per place. [2024-11-22 13:53:12,662 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 46 selfloop transitions, 9 changer transitions 7/66 dead transitions. [2024-11-22 13:53:12,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 66 transitions, 303 flow [2024-11-22 13:53:12,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 13:53:12,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 13:53:12,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 110 transitions. [2024-11-22 13:53:12,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47413793103448276 [2024-11-22 13:53:12,664 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 72 flow. Second operand 8 states and 110 transitions. [2024-11-22 13:53:12,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 66 transitions, 303 flow [2024-11-22 13:53:12,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 66 transitions, 299 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-22 13:53:12,668 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 126 flow [2024-11-22 13:53:12,668 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=126, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2024-11-22 13:53:12,668 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 11 predicate places. [2024-11-22 13:53:12,669 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 126 flow [2024-11-22 13:53:12,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:12,669 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:12,669 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:12,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 13:53:12,670 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:12,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:12,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1929446763, now seen corresponding path program 2 times [2024-11-22 13:53:12,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:12,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495602359] [2024-11-22 13:53:12,670 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:53:12,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:12,688 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:53:12,688 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:12,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:12,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:12,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495602359] [2024-11-22 13:53:12,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495602359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:53:12,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:53:12,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 13:53:12,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626163316] [2024-11-22 13:53:12,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:53:12,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:53:12,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:12,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:53:12,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:53:12,752 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-22 13:53:12,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:12,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:12,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-22 13:53:12,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:12,823 INFO L124 PetriNetUnfolderBase]: 145/326 cut-off events. [2024-11-22 13:53:12,823 INFO L125 PetriNetUnfolderBase]: For 182/186 co-relation queries the response was YES. [2024-11-22 13:53:12,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 825 conditions, 326 events. 145/326 cut-off events. For 182/186 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1327 event pairs, 39 based on Foata normal form. 6/328 useless extension candidates. Maximal degree in co-relation 815. Up to 214 conditions per place. [2024-11-22 13:53:12,827 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 26 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2024-11-22 13:53:12,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 38 transitions, 197 flow [2024-11-22 13:53:12,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:53:12,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:53:12,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2024-11-22 13:53:12,829 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5862068965517241 [2024-11-22 13:53:12,829 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 126 flow. Second operand 3 states and 51 transitions. [2024-11-22 13:53:12,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 38 transitions, 197 flow [2024-11-22 13:53:12,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 38 transitions, 187 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-22 13:53:12,831 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 135 flow [2024-11-22 13:53:12,831 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2024-11-22 13:53:12,831 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 10 predicate places. [2024-11-22 13:53:12,831 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 135 flow [2024-11-22 13:53:12,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:12,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:12,832 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:12,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 13:53:12,832 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:12,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:12,834 INFO L85 PathProgramCache]: Analyzing trace with hash -126642015, now seen corresponding path program 1 times [2024-11-22 13:53:12,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:12,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240767725] [2024-11-22 13:53:12,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:53:12,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:12,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:12,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:12,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:12,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240767725] [2024-11-22 13:53:12,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240767725] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:12,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528027377] [2024-11-22 13:53:12,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:53:12,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:12,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:12,956 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:12,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 13:53:13,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:13,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:53:13,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:13,112 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:13,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:13,209 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:13,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528027377] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:13,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:13,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-22 13:53:13,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013503689] [2024-11-22 13:53:13,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:13,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 13:53:13,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:13,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 13:53:13,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-22 13:53:13,213 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-22 13:53:13,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 135 flow. Second operand has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:13,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:13,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-22 13:53:13,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:13,331 INFO L124 PetriNetUnfolderBase]: 244/562 cut-off events. [2024-11-22 13:53:13,331 INFO L125 PetriNetUnfolderBase]: For 558/597 co-relation queries the response was YES. [2024-11-22 13:53:13,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1515 conditions, 562 events. 244/562 cut-off events. For 558/597 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2830 event pairs, 137 based on Foata normal form. 26/560 useless extension candidates. Maximal degree in co-relation 1505. Up to 262 conditions per place. [2024-11-22 13:53:13,337 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 41 selfloop transitions, 5 changer transitions 4/59 dead transitions. [2024-11-22 13:53:13,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 59 transitions, 327 flow [2024-11-22 13:53:13,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 13:53:13,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 13:53:13,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2024-11-22 13:53:13,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5344827586206896 [2024-11-22 13:53:13,339 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 135 flow. Second operand 6 states and 93 transitions. [2024-11-22 13:53:13,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 59 transitions, 327 flow [2024-11-22 13:53:13,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 59 transitions, 306 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-22 13:53:13,342 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 163 flow [2024-11-22 13:53:13,342 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=163, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2024-11-22 13:53:13,343 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 16 predicate places. [2024-11-22 13:53:13,343 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 163 flow [2024-11-22 13:53:13,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:13,343 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:13,343 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:13,350 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 13:53:13,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:13,544 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:13,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:13,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1356069503, now seen corresponding path program 2 times [2024-11-22 13:53:13,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:13,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236487871] [2024-11-22 13:53:13,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:53:13,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:13,571 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:53:13,571 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:13,937 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:13,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:13,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236487871] [2024-11-22 13:53:13,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236487871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:13,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094348513] [2024-11-22 13:53:13,938 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:53:13,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:13,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:13,940 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:13,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 13:53:14,008 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:53:14,009 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:14,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-22 13:53:14,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:14,178 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 12 treesize of output 3 [2024-11-22 13:53:14,217 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:14,219 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:14,376 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 13:53:14,377 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-11-22 13:53:14,540 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:14,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094348513] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:14,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:14,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 21 [2024-11-22 13:53:14,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077617560] [2024-11-22 13:53:14,541 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:14,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-22 13:53:14,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:14,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-22 13:53:14,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=354, Unknown=0, NotChecked=0, Total=462 [2024-11-22 13:53:14,575 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-22 13:53:14,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 163 flow. Second operand has 22 states, 22 states have (on average 8.5) internal successors, (187), 22 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:14,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:14,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-22 13:53:14,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:15,682 INFO L124 PetriNetUnfolderBase]: 745/1590 cut-off events. [2024-11-22 13:53:15,683 INFO L125 PetriNetUnfolderBase]: For 1144/1147 co-relation queries the response was YES. [2024-11-22 13:53:15,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4054 conditions, 1590 events. 745/1590 cut-off events. For 1144/1147 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 9480 event pairs, 65 based on Foata normal form. 78/1662 useless extension candidates. Maximal degree in co-relation 4042. Up to 294 conditions per place. [2024-11-22 13:53:15,692 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 157 selfloop transitions, 39 changer transitions 16/219 dead transitions. [2024-11-22 13:53:15,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 219 transitions, 1224 flow [2024-11-22 13:53:15,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-22 13:53:15,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-22 13:53:15,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 391 transitions. [2024-11-22 13:53:15,695 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4815270935960591 [2024-11-22 13:53:15,695 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 163 flow. Second operand 28 states and 391 transitions. [2024-11-22 13:53:15,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 219 transitions, 1224 flow [2024-11-22 13:53:15,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 219 transitions, 1173 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-11-22 13:53:15,700 INFO L231 Difference]: Finished difference. Result has 81 places, 74 transitions, 504 flow [2024-11-22 13:53:15,701 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=504, PETRI_PLACES=81, PETRI_TRANSITIONS=74} [2024-11-22 13:53:15,701 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 52 predicate places. [2024-11-22 13:53:15,701 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 74 transitions, 504 flow [2024-11-22 13:53:15,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.5) internal successors, (187), 22 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:15,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:15,702 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:15,712 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 13:53:15,906 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-11-22 13:53:15,907 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:15,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:15,907 INFO L85 PathProgramCache]: Analyzing trace with hash -623450337, now seen corresponding path program 1 times [2024-11-22 13:53:15,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:15,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636539136] [2024-11-22 13:53:15,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:53:15,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:15,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:16,005 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:16,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:16,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636539136] [2024-11-22 13:53:16,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636539136] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:16,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222789594] [2024-11-22 13:53:16,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:53:16,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:16,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:16,009 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:16,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 13:53:16,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:16,060 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 13:53:16,062 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:16,095 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:16,095 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 13:53:16,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222789594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:53:16,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 13:53:16,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-22 13:53:16,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105639724] [2024-11-22 13:53:16,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:53:16,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:53:16,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:16,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:53:16,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 13:53:16,098 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-22 13:53:16,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 74 transitions, 504 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:16,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:16,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-22 13:53:16,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:16,241 INFO L124 PetriNetUnfolderBase]: 599/1528 cut-off events. [2024-11-22 13:53:16,241 INFO L125 PetriNetUnfolderBase]: For 5895/5978 co-relation queries the response was YES. [2024-11-22 13:53:16,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4832 conditions, 1528 events. 599/1528 cut-off events. For 5895/5978 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 10269 event pairs, 150 based on Foata normal form. 39/1529 useless extension candidates. Maximal degree in co-relation 4809. Up to 609 conditions per place. [2024-11-22 13:53:16,250 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 63 selfloop transitions, 16 changer transitions 8/102 dead transitions. [2024-11-22 13:53:16,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 102 transitions, 837 flow [2024-11-22 13:53:16,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:53:16,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:53:16,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2024-11-22 13:53:16,251 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6810344827586207 [2024-11-22 13:53:16,251 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 504 flow. Second operand 4 states and 79 transitions. [2024-11-22 13:53:16,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 102 transitions, 837 flow [2024-11-22 13:53:16,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 102 transitions, 698 flow, removed 64 selfloop flow, removed 7 redundant places. [2024-11-22 13:53:16,263 INFO L231 Difference]: Finished difference. Result has 77 places, 71 transitions, 489 flow [2024-11-22 13:53:16,264 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=489, PETRI_PLACES=77, PETRI_TRANSITIONS=71} [2024-11-22 13:53:16,264 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 48 predicate places. [2024-11-22 13:53:16,264 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 71 transitions, 489 flow [2024-11-22 13:53:16,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:16,265 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:16,265 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:16,272 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 13:53:16,465 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-11-22 13:53:16,466 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:16,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:16,466 INFO L85 PathProgramCache]: Analyzing trace with hash -2046369205, now seen corresponding path program 3 times [2024-11-22 13:53:16,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:16,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540851770] [2024-11-22 13:53:16,466 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:53:16,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:16,484 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 13:53:16,485 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:16,797 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:16,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:16,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540851770] [2024-11-22 13:53:16,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540851770] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:16,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191522001] [2024-11-22 13:53:16,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:53:16,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:16,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:16,801 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:16,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 13:53:16,858 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 13:53:16,858 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:16,859 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 13:53:16,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:17,022 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:17,022 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:17,120 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 13:53:17,121 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 12 [2024-11-22 13:53:17,359 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:17,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191522001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:17,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:17,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-11-22 13:53:17,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835394163] [2024-11-22 13:53:17,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:17,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-22 13:53:17,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:17,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-22 13:53:17,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=458, Unknown=0, NotChecked=0, Total=552 [2024-11-22 13:53:17,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-22 13:53:17,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 489 flow. Second operand has 24 states, 24 states have (on average 7.583333333333333) internal successors, (182), 24 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:17,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:17,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-22 13:53:17,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:18,359 INFO L124 PetriNetUnfolderBase]: 1615/3086 cut-off events. [2024-11-22 13:53:18,359 INFO L125 PetriNetUnfolderBase]: For 17354/17354 co-relation queries the response was YES. [2024-11-22 13:53:18,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11157 conditions, 3086 events. 1615/3086 cut-off events. For 17354/17354 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 18333 event pairs, 172 based on Foata normal form. 99/3182 useless extension candidates. Maximal degree in co-relation 11136. Up to 744 conditions per place. [2024-11-22 13:53:18,376 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 169 selfloop transitions, 63 changer transitions 1/236 dead transitions. [2024-11-22 13:53:18,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 236 transitions, 2095 flow [2024-11-22 13:53:18,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-22 13:53:18,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-22 13:53:18,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 305 transitions. [2024-11-22 13:53:18,378 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4572713643178411 [2024-11-22 13:53:18,378 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 489 flow. Second operand 23 states and 305 transitions. [2024-11-22 13:53:18,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 236 transitions, 2095 flow [2024-11-22 13:53:18,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 236 transitions, 1839 flow, removed 128 selfloop flow, removed 3 redundant places. [2024-11-22 13:53:18,399 INFO L231 Difference]: Finished difference. Result has 101 places, 104 transitions, 1028 flow [2024-11-22 13:53:18,399 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1028, PETRI_PLACES=101, PETRI_TRANSITIONS=104} [2024-11-22 13:53:18,399 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 72 predicate places. [2024-11-22 13:53:18,400 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 104 transitions, 1028 flow [2024-11-22 13:53:18,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.583333333333333) internal successors, (182), 24 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:18,400 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:18,400 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:18,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 13:53:18,604 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-11-22 13:53:18,605 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:18,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:18,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1992514783, now seen corresponding path program 4 times [2024-11-22 13:53:18,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:18,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134857098] [2024-11-22 13:53:18,605 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:53:18,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:18,618 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:53:18,619 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:18,696 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 13:53:18,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:18,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134857098] [2024-11-22 13:53:18,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134857098] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:18,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745306045] [2024-11-22 13:53:18,697 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:53:18,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:18,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:18,699 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:18,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 13:53:18,750 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:53:18,750 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:18,751 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-22 13:53:18,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:18,802 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:18,802 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:18,823 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 13:53:18,824 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 12 [2024-11-22 13:53:18,842 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 13:53:18,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745306045] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:18,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:18,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 4] total 10 [2024-11-22 13:53:18,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187812702] [2024-11-22 13:53:18,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:18,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 13:53:18,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:18,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 13:53:18,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-22 13:53:18,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-22 13:53:18,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 104 transitions, 1028 flow. Second operand has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:18,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:18,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-22 13:53:18,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:19,206 INFO L124 PetriNetUnfolderBase]: 1568/3021 cut-off events. [2024-11-22 13:53:19,206 INFO L125 PetriNetUnfolderBase]: For 24256/24256 co-relation queries the response was YES. [2024-11-22 13:53:19,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12333 conditions, 3021 events. 1568/3021 cut-off events. For 24256/24256 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 18012 event pairs, 279 based on Foata normal form. 28/3046 useless extension candidates. Maximal degree in co-relation 12303. Up to 1259 conditions per place. [2024-11-22 13:53:19,226 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 97 selfloop transitions, 41 changer transitions 0/141 dead transitions. [2024-11-22 13:53:19,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 141 transitions, 1670 flow [2024-11-22 13:53:19,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 13:53:19,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 13:53:19,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 95 transitions. [2024-11-22 13:53:19,227 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40948275862068967 [2024-11-22 13:53:19,227 INFO L175 Difference]: Start difference. First operand has 101 places, 104 transitions, 1028 flow. Second operand 8 states and 95 transitions. [2024-11-22 13:53:19,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 141 transitions, 1670 flow [2024-11-22 13:53:19,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 141 transitions, 1429 flow, removed 109 selfloop flow, removed 9 redundant places. [2024-11-22 13:53:19,265 INFO L231 Difference]: Finished difference. Result has 99 places, 107 transitions, 964 flow [2024-11-22 13:53:19,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=964, PETRI_PLACES=99, PETRI_TRANSITIONS=107} [2024-11-22 13:53:19,266 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 70 predicate places. [2024-11-22 13:53:19,266 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 107 transitions, 964 flow [2024-11-22 13:53:19,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:19,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:19,267 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:19,273 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 13:53:19,470 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-11-22 13:53:19,471 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:19,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:19,471 INFO L85 PathProgramCache]: Analyzing trace with hash -711149647, now seen corresponding path program 1 times [2024-11-22 13:53:19,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:19,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684933632] [2024-11-22 13:53:19,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:53:19,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:19,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:19,971 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:19,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:19,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684933632] [2024-11-22 13:53:19,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684933632] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:19,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42696301] [2024-11-22 13:53:19,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:53:19,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:19,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:19,974 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:19,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 13:53:20,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:20,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-22 13:53:20,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:20,411 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:20,411 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:20,629 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:20,629 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 26 treesize of output 18 [2024-11-22 13:53:20,979 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:20,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42696301] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:20,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:20,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-11-22 13:53:20,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103114690] [2024-11-22 13:53:20,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:20,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-22 13:53:20,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:20,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-22 13:53:20,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1463, Unknown=0, NotChecked=0, Total=1640 [2024-11-22 13:53:21,010 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-22 13:53:21,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 107 transitions, 964 flow. Second operand has 41 states, 41 states have (on average 5.829268292682927) internal successors, (239), 41 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:21,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:21,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-22 13:53:21,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:23,898 INFO L124 PetriNetUnfolderBase]: 2947/5536 cut-off events. [2024-11-22 13:53:23,898 INFO L125 PetriNetUnfolderBase]: For 38293/38293 co-relation queries the response was YES. [2024-11-22 13:53:23,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22178 conditions, 5536 events. 2947/5536 cut-off events. For 38293/38293 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 35715 event pairs, 235 based on Foata normal form. 6/5541 useless extension candidates. Maximal degree in co-relation 22148. Up to 1985 conditions per place. [2024-11-22 13:53:23,939 INFO L140 encePairwiseOnDemand]: 15/29 looper letters, 276 selfloop transitions, 146 changer transitions 49/473 dead transitions. [2024-11-22 13:53:23,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 473 transitions, 4383 flow [2024-11-22 13:53:23,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-22 13:53:23,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-22 13:53:23,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 502 transitions. [2024-11-22 13:53:23,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34620689655172415 [2024-11-22 13:53:23,942 INFO L175 Difference]: Start difference. First operand has 99 places, 107 transitions, 964 flow. Second operand 50 states and 502 transitions. [2024-11-22 13:53:23,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 473 transitions, 4383 flow [2024-11-22 13:53:24,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 473 transitions, 4345 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-11-22 13:53:24,008 INFO L231 Difference]: Finished difference. Result has 163 places, 224 transitions, 2452 flow [2024-11-22 13:53:24,008 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=946, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=2452, PETRI_PLACES=163, PETRI_TRANSITIONS=224} [2024-11-22 13:53:24,010 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 134 predicate places. [2024-11-22 13:53:24,010 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 224 transitions, 2452 flow [2024-11-22 13:53:24,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 5.829268292682927) internal successors, (239), 41 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:24,011 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:24,011 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:24,018 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 13:53:24,211 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-11-22 13:53:24,212 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:24,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:24,212 INFO L85 PathProgramCache]: Analyzing trace with hash 812871469, now seen corresponding path program 2 times [2024-11-22 13:53:24,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:24,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183272238] [2024-11-22 13:53:24,212 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:53:24,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:24,225 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:53:24,225 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:24,744 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:24,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:24,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183272238] [2024-11-22 13:53:24,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183272238] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:24,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238301263] [2024-11-22 13:53:24,744 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:53:24,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:24,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:24,745 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:24,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 13:53:24,794 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:53:24,794 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:24,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-22 13:53:24,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:25,063 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:25,063 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 17 [2024-11-22 13:53:25,294 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:25,295 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:25,499 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:25,500 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 26 treesize of output 18 [2024-11-22 13:53:25,780 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:25,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238301263] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:25,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:25,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-11-22 13:53:25,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988412752] [2024-11-22 13:53:25,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:25,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-22 13:53:25,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:25,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-22 13:53:25,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=1439, Unknown=0, NotChecked=0, Total=1640 [2024-11-22 13:53:25,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-22 13:53:25,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 224 transitions, 2452 flow. Second operand has 41 states, 41 states have (on average 5.780487804878049) internal successors, (237), 41 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:25,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:25,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-22 13:53:25,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:30,779 INFO L124 PetriNetUnfolderBase]: 3836/7315 cut-off events. [2024-11-22 13:53:30,779 INFO L125 PetriNetUnfolderBase]: For 66799/66799 co-relation queries the response was YES. [2024-11-22 13:53:30,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35158 conditions, 7315 events. 3836/7315 cut-off events. For 66799/66799 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 51592 event pairs, 233 based on Foata normal form. 4/7318 useless extension candidates. Maximal degree in co-relation 35109. Up to 1968 conditions per place. [2024-11-22 13:53:30,825 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 282 selfloop transitions, 526 changer transitions 68/878 dead transitions. [2024-11-22 13:53:30,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 878 transitions, 9860 flow [2024-11-22 13:53:30,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2024-11-22 13:53:30,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2024-11-22 13:53:30,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 815 transitions. [2024-11-22 13:53:30,828 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3345648604269294 [2024-11-22 13:53:30,828 INFO L175 Difference]: Start difference. First operand has 163 places, 224 transitions, 2452 flow. Second operand 84 states and 815 transitions. [2024-11-22 13:53:30,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 878 transitions, 9860 flow [2024-11-22 13:53:31,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 878 transitions, 9698 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-11-22 13:53:31,030 INFO L231 Difference]: Finished difference. Result has 259 places, 608 transitions, 8420 flow [2024-11-22 13:53:31,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2369, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=182, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=84, PETRI_FLOW=8420, PETRI_PLACES=259, PETRI_TRANSITIONS=608} [2024-11-22 13:53:31,031 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 230 predicate places. [2024-11-22 13:53:31,031 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 608 transitions, 8420 flow [2024-11-22 13:53:31,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 5.780487804878049) internal successors, (237), 41 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:31,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:31,031 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:31,040 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 13:53:31,232 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-11-22 13:53:31,232 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:31,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:31,233 INFO L85 PathProgramCache]: Analyzing trace with hash -166545805, now seen corresponding path program 3 times [2024-11-22 13:53:31,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:31,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032984823] [2024-11-22 13:53:31,233 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:53:31,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:31,255 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 13:53:31,255 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:31,790 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:31,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:31,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032984823] [2024-11-22 13:53:31,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032984823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:31,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902030840] [2024-11-22 13:53:31,790 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:53:31,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:31,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:31,791 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:31,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 13:53:31,839 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 13:53:31,839 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:31,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-22 13:53:31,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:32,073 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:32,073 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 15 [2024-11-22 13:53:32,221 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:32,221 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:32,393 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:32,393 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 26 treesize of output 18 [2024-11-22 13:53:32,612 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:32,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902030840] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:32,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:32,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2024-11-22 13:53:32,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209565808] [2024-11-22 13:53:32,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:32,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-22 13:53:32,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:32,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-22 13:53:32,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=1515, Unknown=0, NotChecked=0, Total=1722 [2024-11-22 13:53:32,632 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-22 13:53:32,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 608 transitions, 8420 flow. Second operand has 42 states, 42 states have (on average 5.785714285714286) internal successors, (243), 42 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:32,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:32,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-22 13:53:32,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:36,581 INFO L124 PetriNetUnfolderBase]: 3906/7460 cut-off events. [2024-11-22 13:53:36,581 INFO L125 PetriNetUnfolderBase]: For 118102/118102 co-relation queries the response was YES. [2024-11-22 13:53:36,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45017 conditions, 7460 events. 3906/7460 cut-off events. For 118102/118102 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 52526 event pairs, 311 based on Foata normal form. 3/7456 useless extension candidates. Maximal degree in co-relation 44940. Up to 3410 conditions per place. [2024-11-22 13:53:36,644 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 293 selfloop transitions, 551 changer transitions 47/893 dead transitions. [2024-11-22 13:53:36,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 893 transitions, 13096 flow [2024-11-22 13:53:36,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-22 13:53:36,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-22 13:53:36,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 596 transitions. [2024-11-22 13:53:36,646 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3483343074225599 [2024-11-22 13:53:36,646 INFO L175 Difference]: Start difference. First operand has 259 places, 608 transitions, 8420 flow. Second operand 59 states and 596 transitions. [2024-11-22 13:53:36,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 893 transitions, 13096 flow [2024-11-22 13:53:37,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 893 transitions, 12150 flow, removed 438 selfloop flow, removed 22 redundant places. [2024-11-22 13:53:37,265 INFO L231 Difference]: Finished difference. Result has 306 places, 705 transitions, 10968 flow [2024-11-22 13:53:37,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=7632, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=608, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=451, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=10968, PETRI_PLACES=306, PETRI_TRANSITIONS=705} [2024-11-22 13:53:37,266 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 277 predicate places. [2024-11-22 13:53:37,267 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 705 transitions, 10968 flow [2024-11-22 13:53:37,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 5.785714285714286) internal successors, (243), 42 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:37,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:37,267 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:37,274 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-22 13:53:37,467 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-11-22 13:53:37,468 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:37,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:37,469 INFO L85 PathProgramCache]: Analyzing trace with hash -858458403, now seen corresponding path program 4 times [2024-11-22 13:53:37,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:37,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060226257] [2024-11-22 13:53:37,469 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:53:37,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:37,488 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:53:37,489 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:37,900 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:37,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:37,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060226257] [2024-11-22 13:53:37,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060226257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:37,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175839754] [2024-11-22 13:53:37,901 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:53:37,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:37,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:37,902 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:37,903 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 13:53:37,948 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:53:37,949 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:37,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-22 13:53:37,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:38,154 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 11 treesize of output 3 [2024-11-22 13:53:38,301 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:38,301 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:38,551 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:38,551 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 37 treesize of output 21 [2024-11-22 13:53:38,825 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:38,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175839754] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:38,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:38,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 42 [2024-11-22 13:53:38,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360495046] [2024-11-22 13:53:38,826 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:38,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-22 13:53:38,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:38,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-22 13:53:38,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=1591, Unknown=0, NotChecked=0, Total=1806 [2024-11-22 13:53:38,844 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-22 13:53:38,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 705 transitions, 10968 flow. Second operand has 43 states, 43 states have (on average 5.72093023255814) internal successors, (246), 43 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:38,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:38,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-22 13:53:38,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:41,893 INFO L124 PetriNetUnfolderBase]: 1475/2958 cut-off events. [2024-11-22 13:53:41,893 INFO L125 PetriNetUnfolderBase]: For 50452/50452 co-relation queries the response was YES. [2024-11-22 13:53:41,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18921 conditions, 2958 events. 1475/2958 cut-off events. For 50452/50452 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 18850 event pairs, 50 based on Foata normal form. 130/3087 useless extension candidates. Maximal degree in co-relation 18832. Up to 702 conditions per place. [2024-11-22 13:53:41,919 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 155 selfloop transitions, 142 changer transitions 207/506 dead transitions. [2024-11-22 13:53:41,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 506 transitions, 7620 flow [2024-11-22 13:53:41,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-22 13:53:41,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2024-11-22 13:53:41,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 523 transitions. [2024-11-22 13:53:41,922 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32204433497536944 [2024-11-22 13:53:41,922 INFO L175 Difference]: Start difference. First operand has 306 places, 705 transitions, 10968 flow. Second operand 56 states and 523 transitions. [2024-11-22 13:53:41,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 506 transitions, 7620 flow [2024-11-22 13:53:42,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 506 transitions, 6738 flow, removed 272 selfloop flow, removed 49 redundant places. [2024-11-22 13:53:42,105 INFO L231 Difference]: Finished difference. Result has 274 places, 206 transitions, 3170 flow [2024-11-22 13:53:42,106 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3897, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=56, PETRI_FLOW=3170, PETRI_PLACES=274, PETRI_TRANSITIONS=206} [2024-11-22 13:53:42,106 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 245 predicate places. [2024-11-22 13:53:42,106 INFO L471 AbstractCegarLoop]: Abstraction has has 274 places, 206 transitions, 3170 flow [2024-11-22 13:53:42,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 5.72093023255814) internal successors, (246), 43 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:42,106 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:42,107 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:42,113 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-22 13:53:42,307 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-11-22 13:53:42,307 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:42,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:42,308 INFO L85 PathProgramCache]: Analyzing trace with hash 417538143, now seen corresponding path program 5 times [2024-11-22 13:53:42,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:42,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939600104] [2024-11-22 13:53:42,308 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:53:42,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:42,327 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:53:42,327 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:42,531 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:53:42,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:42,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939600104] [2024-11-22 13:53:42,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939600104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:42,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839319636] [2024-11-22 13:53:42,532 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:53:42,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:42,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:42,535 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:42,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 13:53:42,596 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:53:42,597 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:42,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-22 13:53:42,603 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:42,826 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:53:42,827 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:42,932 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:42,932 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 26 treesize of output 18 [2024-11-22 13:53:43,028 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:53:43,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839319636] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:43,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:43,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 28 [2024-11-22 13:53:43,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789534539] [2024-11-22 13:53:43,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:43,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-22 13:53:43,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:43,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-22 13:53:43,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=687, Unknown=0, NotChecked=0, Total=812 [2024-11-22 13:53:43,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-22 13:53:43,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 206 transitions, 3170 flow. Second operand has 29 states, 29 states have (on average 6.413793103448276) internal successors, (186), 29 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:43,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:43,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-22 13:53:43,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:43,770 INFO L124 PetriNetUnfolderBase]: 1257/2441 cut-off events. [2024-11-22 13:53:43,770 INFO L125 PetriNetUnfolderBase]: For 34602/34602 co-relation queries the response was YES. [2024-11-22 13:53:43,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15559 conditions, 2441 events. 1257/2441 cut-off events. For 34602/34602 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 14301 event pairs, 150 based on Foata normal form. 2/2442 useless extension candidates. Maximal degree in co-relation 15489. Up to 1100 conditions per place. [2024-11-22 13:53:43,787 INFO L140 encePairwiseOnDemand]: 17/29 looper letters, 154 selfloop transitions, 126 changer transitions 32/314 dead transitions. [2024-11-22 13:53:43,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 314 transitions, 5123 flow [2024-11-22 13:53:43,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-22 13:53:43,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-22 13:53:43,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 202 transitions. [2024-11-22 13:53:43,788 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3482758620689655 [2024-11-22 13:53:43,788 INFO L175 Difference]: Start difference. First operand has 274 places, 206 transitions, 3170 flow. Second operand 20 states and 202 transitions. [2024-11-22 13:53:43,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 314 transitions, 5123 flow [2024-11-22 13:53:43,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 314 transitions, 4490 flow, removed 194 selfloop flow, removed 60 redundant places. [2024-11-22 13:53:43,870 INFO L231 Difference]: Finished difference. Result has 186 places, 226 transitions, 3548 flow [2024-11-22 13:53:43,870 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2789, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3548, PETRI_PLACES=186, PETRI_TRANSITIONS=226} [2024-11-22 13:53:43,871 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 157 predicate places. [2024-11-22 13:53:43,871 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 226 transitions, 3548 flow [2024-11-22 13:53:43,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 6.413793103448276) internal successors, (186), 29 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:43,871 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:43,871 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:43,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-22 13:53:44,071 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-11-22 13:53:44,072 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:44,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:44,072 INFO L85 PathProgramCache]: Analyzing trace with hash -789609243, now seen corresponding path program 6 times [2024-11-22 13:53:44,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:44,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065113520] [2024-11-22 13:53:44,072 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:53:44,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:44,085 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-22 13:53:44,086 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:44,529 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:44,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:44,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065113520] [2024-11-22 13:53:44,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065113520] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:44,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723621387] [2024-11-22 13:53:44,530 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:53:44,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:44,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:44,531 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:44,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 13:53:44,578 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-22 13:53:44,578 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:44,579 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-22 13:53:44,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:44,765 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 11 treesize of output 3 [2024-11-22 13:53:44,916 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:44,917 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:45,089 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:45,089 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 26 treesize of output 18 [2024-11-22 13:53:45,310 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:45,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723621387] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:45,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:45,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2024-11-22 13:53:45,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566367376] [2024-11-22 13:53:45,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:45,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-22 13:53:45,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:45,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-22 13:53:45,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=1481, Unknown=0, NotChecked=0, Total=1722 [2024-11-22 13:53:45,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-22 13:53:45,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 226 transitions, 3548 flow. Second operand has 42 states, 42 states have (on average 5.738095238095238) internal successors, (241), 42 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:45,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:45,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-22 13:53:45,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:46,574 INFO L124 PetriNetUnfolderBase]: 1229/2391 cut-off events. [2024-11-22 13:53:46,574 INFO L125 PetriNetUnfolderBase]: For 31444/31444 co-relation queries the response was YES. [2024-11-22 13:53:46,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15009 conditions, 2391 events. 1229/2391 cut-off events. For 31444/31444 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 14035 event pairs, 152 based on Foata normal form. 2/2392 useless extension candidates. Maximal degree in co-relation 14950. Up to 1232 conditions per place. [2024-11-22 13:53:46,632 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 151 selfloop transitions, 127 changer transitions 46/326 dead transitions. [2024-11-22 13:53:46,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 326 transitions, 4823 flow [2024-11-22 13:53:46,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-22 13:53:46,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-11-22 13:53:46,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 314 transitions. [2024-11-22 13:53:46,633 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30935960591133005 [2024-11-22 13:53:46,633 INFO L175 Difference]: Start difference. First operand has 186 places, 226 transitions, 3548 flow. Second operand 35 states and 314 transitions. [2024-11-22 13:53:46,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 326 transitions, 4823 flow [2024-11-22 13:53:46,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 326 transitions, 4638 flow, removed 40 selfloop flow, removed 13 redundant places. [2024-11-22 13:53:46,696 INFO L231 Difference]: Finished difference. Result has 205 places, 219 transitions, 3748 flow [2024-11-22 13:53:46,696 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3385, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=3748, PETRI_PLACES=205, PETRI_TRANSITIONS=219} [2024-11-22 13:53:46,696 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 176 predicate places. [2024-11-22 13:53:46,696 INFO L471 AbstractCegarLoop]: Abstraction has has 205 places, 219 transitions, 3748 flow [2024-11-22 13:53:46,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 5.738095238095238) internal successors, (241), 42 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:46,696 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:46,697 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:46,702 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-22 13:53:46,897 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-11-22 13:53:46,897 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:46,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:46,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1274743629, now seen corresponding path program 7 times [2024-11-22 13:53:46,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:46,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683461438] [2024-11-22 13:53:46,898 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 13:53:46,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:46,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:47,619 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:47,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:47,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683461438] [2024-11-22 13:53:47,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683461438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:47,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129805375] [2024-11-22 13:53:47,619 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 13:53:47,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:47,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:47,621 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:47,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-22 13:53:47,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:47,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 13:53:47,681 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:47,944 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:47,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:48,081 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:48,082 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 26 treesize of output 18 [2024-11-22 13:53:48,149 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 13:53:48,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129805375] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:48,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:48,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 10] total 35 [2024-11-22 13:53:48,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949385259] [2024-11-22 13:53:48,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:48,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-22 13:53:48,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:48,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-22 13:53:48,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=1139, Unknown=0, NotChecked=0, Total=1260 [2024-11-22 13:53:48,170 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-22 13:53:48,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 219 transitions, 3748 flow. Second operand has 36 states, 36 states have (on average 5.916666666666667) internal successors, (213), 36 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:48,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:48,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-22 13:53:48,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:49,117 INFO L124 PetriNetUnfolderBase]: 1389/2659 cut-off events. [2024-11-22 13:53:49,117 INFO L125 PetriNetUnfolderBase]: For 38565/38565 co-relation queries the response was YES. [2024-11-22 13:53:49,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17868 conditions, 2659 events. 1389/2659 cut-off events. For 38565/38565 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 15549 event pairs, 112 based on Foata normal form. 1/2659 useless extension candidates. Maximal degree in co-relation 17807. Up to 803 conditions per place. [2024-11-22 13:53:49,137 INFO L140 encePairwiseOnDemand]: 16/29 looper letters, 223 selfloop transitions, 141 changer transitions 21/387 dead transitions. [2024-11-22 13:53:49,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 387 transitions, 6334 flow [2024-11-22 13:53:49,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-22 13:53:49,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-22 13:53:49,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 284 transitions. [2024-11-22 13:53:49,138 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3497536945812808 [2024-11-22 13:53:49,138 INFO L175 Difference]: Start difference. First operand has 205 places, 219 transitions, 3748 flow. Second operand 28 states and 284 transitions. [2024-11-22 13:53:49,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 387 transitions, 6334 flow [2024-11-22 13:53:49,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 387 transitions, 5959 flow, removed 34 selfloop flow, removed 27 redundant places. [2024-11-22 13:53:49,225 INFO L231 Difference]: Finished difference. Result has 198 places, 252 transitions, 4467 flow [2024-11-22 13:53:49,225 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3470, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=4467, PETRI_PLACES=198, PETRI_TRANSITIONS=252} [2024-11-22 13:53:49,226 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 169 predicate places. [2024-11-22 13:53:49,226 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 252 transitions, 4467 flow [2024-11-22 13:53:49,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 5.916666666666667) internal successors, (213), 36 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:49,226 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:49,226 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:49,232 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-22 13:53:49,426 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-11-22 13:53:49,427 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:49,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:49,427 INFO L85 PathProgramCache]: Analyzing trace with hash 766308267, now seen corresponding path program 8 times [2024-11-22 13:53:49,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:49,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055947393] [2024-11-22 13:53:49,427 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:53:49,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:49,441 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:53:49,441 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:50,123 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:50,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:50,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055947393] [2024-11-22 13:53:50,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055947393] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:50,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441766780] [2024-11-22 13:53:50,124 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:53:50,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:50,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:50,126 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:50,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-22 13:53:50,186 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:53:50,186 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:50,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 13:53:50,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:50,449 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:50,450 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:50,570 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:50,571 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 26 treesize of output 18 [2024-11-22 13:53:50,643 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 13:53:50,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441766780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:50,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:50,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 10] total 34 [2024-11-22 13:53:50,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311690751] [2024-11-22 13:53:50,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:50,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-22 13:53:50,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:50,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-22 13:53:50,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1074, Unknown=0, NotChecked=0, Total=1190 [2024-11-22 13:53:50,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-22 13:53:50,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 252 transitions, 4467 flow. Second operand has 35 states, 35 states have (on average 5.914285714285715) internal successors, (207), 35 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:50,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:50,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-22 13:53:50,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:51,655 INFO L124 PetriNetUnfolderBase]: 1366/2611 cut-off events. [2024-11-22 13:53:51,656 INFO L125 PetriNetUnfolderBase]: For 39647/39647 co-relation queries the response was YES. [2024-11-22 13:53:51,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17518 conditions, 2611 events. 1366/2611 cut-off events. For 39647/39647 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 15188 event pairs, 151 based on Foata normal form. 1/2612 useless extension candidates. Maximal degree in co-relation 17455. Up to 1316 conditions per place. [2024-11-22 13:53:51,675 INFO L140 encePairwiseOnDemand]: 14/29 looper letters, 167 selfloop transitions, 147 changer transitions 37/353 dead transitions. [2024-11-22 13:53:51,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 353 transitions, 5950 flow [2024-11-22 13:53:51,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-22 13:53:51,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-22 13:53:51,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 265 transitions. [2024-11-22 13:53:51,676 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3263546798029557 [2024-11-22 13:53:51,676 INFO L175 Difference]: Start difference. First operand has 198 places, 252 transitions, 4467 flow. Second operand 28 states and 265 transitions. [2024-11-22 13:53:51,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 353 transitions, 5950 flow [2024-11-22 13:53:51,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 353 transitions, 5887 flow, removed 16 selfloop flow, removed 11 redundant places. [2024-11-22 13:53:51,768 INFO L231 Difference]: Finished difference. Result has 215 places, 254 transitions, 4768 flow [2024-11-22 13:53:51,769 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=4408, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=4768, PETRI_PLACES=215, PETRI_TRANSITIONS=254} [2024-11-22 13:53:51,769 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 186 predicate places. [2024-11-22 13:53:51,769 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 254 transitions, 4768 flow [2024-11-22 13:53:51,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 5.914285714285715) internal successors, (207), 35 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:51,769 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:51,770 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:51,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-22 13:53:51,970 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-11-22 13:53:51,970 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:51,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:51,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1640305171, now seen corresponding path program 9 times [2024-11-22 13:53:51,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:51,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633903319] [2024-11-22 13:53:51,971 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:53:51,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:51,994 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 13:53:51,994 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:52,557 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:52,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:52,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633903319] [2024-11-22 13:53:52,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633903319] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:52,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133571913] [2024-11-22 13:53:52,558 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:53:52,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:52,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:52,560 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:52,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-22 13:53:52,619 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 13:53:52,620 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:52,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-22 13:53:52,622 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:52,842 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:52,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:52,981 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:53:52,981 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 37 treesize of output 21 [2024-11-22 13:53:53,041 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 13:53:53,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133571913] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:53,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:53,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 11] total 37 [2024-11-22 13:53:53,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537185775] [2024-11-22 13:53:53,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:53,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-22 13:53:53,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:53,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-22 13:53:53,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1267, Unknown=0, NotChecked=0, Total=1406 [2024-11-22 13:53:53,047 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-22 13:53:53,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 254 transitions, 4768 flow. Second operand has 38 states, 38 states have (on average 5.7631578947368425) internal successors, (219), 38 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-11-22 13:53:53,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:53,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-22 13:53:53,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:54,130 INFO L124 PetriNetUnfolderBase]: 1555/2955 cut-off events. [2024-11-22 13:53:54,130 INFO L125 PetriNetUnfolderBase]: For 50361/50361 co-relation queries the response was YES. [2024-11-22 13:53:54,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20694 conditions, 2955 events. 1555/2955 cut-off events. For 50361/50361 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 17329 event pairs, 103 based on Foata normal form. 1/2956 useless extension candidates. Maximal degree in co-relation 20634. Up to 989 conditions per place. [2024-11-22 13:53:54,150 INFO L140 encePairwiseOnDemand]: 14/29 looper letters, 217 selfloop transitions, 209 changer transitions 32/460 dead transitions. [2024-11-22 13:53:54,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 460 transitions, 8155 flow [2024-11-22 13:53:54,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-22 13:53:54,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-22 13:53:54,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 342 transitions. [2024-11-22 13:53:54,152 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31873252562907733 [2024-11-22 13:53:54,152 INFO L175 Difference]: Start difference. First operand has 215 places, 254 transitions, 4768 flow. Second operand 37 states and 342 transitions. [2024-11-22 13:53:54,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 460 transitions, 8155 flow [2024-11-22 13:53:54,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 460 transitions, 7676 flow, removed 10 selfloop flow, removed 21 redundant places. [2024-11-22 13:53:54,241 INFO L231 Difference]: Finished difference. Result has 228 places, 314 transitions, 6087 flow [2024-11-22 13:53:54,241 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=4406, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=154, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=6087, PETRI_PLACES=228, PETRI_TRANSITIONS=314} [2024-11-22 13:53:54,242 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 199 predicate places. [2024-11-22 13:53:54,242 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 314 transitions, 6087 flow [2024-11-22 13:53:54,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 5.7631578947368425) internal successors, (219), 38 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-11-22 13:53:54,242 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:54,242 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:54,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-22 13:53:54,442 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-11-22 13:53:54,443 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:54,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:54,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1342103557, now seen corresponding path program 10 times [2024-11-22 13:53:54,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:54,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417309334] [2024-11-22 13:53:54,443 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:53:54,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:54,461 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:53:54,461 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:54,700 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:54,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:54,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417309334] [2024-11-22 13:53:54,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417309334] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:54,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902340588] [2024-11-22 13:53:54,701 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:53:54,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:54,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:54,702 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-11-22 13:53:54,703 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-11-22 13:53:54,753 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:53:54,753 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:54,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-22 13:53:54,755 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:54,981 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 13:53:54,981 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-11-22 13:53:54,993 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:54,993 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:55,044 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-22 13:53:55,045 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 26 treesize of output 14 [2024-11-22 13:53:55,260 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:55,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902340588] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:55,261 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:55,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 29 [2024-11-22 13:53:55,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485248279] [2024-11-22 13:53:55,261 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:55,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-22 13:53:55,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:55,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-22 13:53:55,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=740, Unknown=0, NotChecked=0, Total=870 [2024-11-22 13:53:55,287 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-22 13:53:55,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 314 transitions, 6087 flow. Second operand has 30 states, 30 states have (on average 8.3) internal successors, (249), 30 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:55,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:55,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-22 13:53:55,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:58,838 INFO L124 PetriNetUnfolderBase]: 5580/10705 cut-off events. [2024-11-22 13:53:58,838 INFO L125 PetriNetUnfolderBase]: For 259823/260198 co-relation queries the response was YES. [2024-11-22 13:53:58,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84020 conditions, 10705 events. 5580/10705 cut-off events. For 259823/260198 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 74539 event pairs, 480 based on Foata normal form. 395/11078 useless extension candidates. Maximal degree in co-relation 83955. Up to 2527 conditions per place. [2024-11-22 13:53:58,946 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 986 selfloop transitions, 521 changer transitions 8/1576 dead transitions. [2024-11-22 13:53:58,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 1576 transitions, 32503 flow [2024-11-22 13:53:58,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-22 13:53:58,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-22 13:53:58,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 763 transitions. [2024-11-22 13:53:58,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5262068965517241 [2024-11-22 13:53:58,951 INFO L175 Difference]: Start difference. First operand has 228 places, 314 transitions, 6087 flow. Second operand 50 states and 763 transitions. [2024-11-22 13:53:58,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 1576 transitions, 32503 flow [2024-11-22 13:54:00,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 1576 transitions, 31208 flow, removed 417 selfloop flow, removed 20 redundant places. [2024-11-22 13:54:00,152 INFO L231 Difference]: Finished difference. Result has 292 places, 800 transitions, 19735 flow [2024-11-22 13:54:00,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=5847, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=314, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=19735, PETRI_PLACES=292, PETRI_TRANSITIONS=800} [2024-11-22 13:54:00,152 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 263 predicate places. [2024-11-22 13:54:00,153 INFO L471 AbstractCegarLoop]: Abstraction has has 292 places, 800 transitions, 19735 flow [2024-11-22 13:54:00,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 8.3) internal successors, (249), 30 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:54:00,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:54:00,153 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:54:00,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-22 13:54:00,354 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-11-22 13:54:00,354 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-11-22 13:54:00,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:54:00,354 INFO L85 PathProgramCache]: Analyzing trace with hash 798267913, now seen corresponding path program 11 times [2024-11-22 13:54:00,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:54:00,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964938171] [2024-11-22 13:54:00,355 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:54:00,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:54:00,363 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:54:00,363 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:54:00,425 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:54:00,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:54:00,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964938171] [2024-11-22 13:54:00,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964938171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:54:00,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549111704] [2024-11-22 13:54:00,426 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:54:00,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:54:00,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:54:00,428 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-11-22 13:54:00,429 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-11-22 13:54:00,488 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:54:00,488 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:54:00,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 13:54:00,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:54:00,527 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:54:00,527 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:54:00,613 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:54:00,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549111704] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:54:00,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:54:00,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 6] total 15 [2024-11-22 13:54:00,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578298601] [2024-11-22 13:54:00,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:54:00,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 13:54:00,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:54:00,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 13:54:00,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2024-11-22 13:54:00,615 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-22 13:54:00,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 800 transitions, 19735 flow. Second operand has 16 states, 16 states have (on average 11.625) internal successors, (186), 16 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:54:00,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:54:00,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-22 13:54:00,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:54:03,627 INFO L124 PetriNetUnfolderBase]: 5629/11684 cut-off events. [2024-11-22 13:54:03,627 INFO L125 PetriNetUnfolderBase]: For 510205/510843 co-relation queries the response was YES. [2024-11-22 13:54:03,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107803 conditions, 11684 events. 5629/11684 cut-off events. For 510205/510843 co-relation queries the response was YES. Maximal size of possible extension queue 346. Compared 89966 event pairs, 676 based on Foata normal form. 96/11631 useless extension candidates. Maximal degree in co-relation 107700. Up to 4742 conditions per place. [2024-11-22 13:54:03,764 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 516 selfloop transitions, 219 changer transitions 51/1002 dead transitions. [2024-11-22 13:54:03,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 1002 transitions, 24788 flow [2024-11-22 13:54:03,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 13:54:03,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-22 13:54:03,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 198 transitions. [2024-11-22 13:54:03,766 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5251989389920424 [2024-11-22 13:54:03,766 INFO L175 Difference]: Start difference. First operand has 292 places, 800 transitions, 19735 flow. Second operand 13 states and 198 transitions. [2024-11-22 13:54:03,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 1002 transitions, 24788 flow [2024-11-22 13:54:06,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 1002 transitions, 23687 flow, removed 539 selfloop flow, removed 8 redundant places. [2024-11-22 13:54:06,261 INFO L231 Difference]: Finished difference. Result has 298 places, 856 transitions, 21463 flow [2024-11-22 13:54:06,262 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=18559, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=794, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=146, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=600, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=21463, PETRI_PLACES=298, PETRI_TRANSITIONS=856} [2024-11-22 13:54:06,262 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 269 predicate places. [2024-11-22 13:54:06,262 INFO L471 AbstractCegarLoop]: Abstraction has has 298 places, 856 transitions, 21463 flow [2024-11-22 13:54:06,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.625) internal successors, (186), 16 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:54:06,262 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:54:06,262 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:54:06,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-22 13:54:06,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:54:06,463 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:54:06,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:54:06,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1604886885, now seen corresponding path program 12 times [2024-11-22 13:54:06,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:54:06,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212148036] [2024-11-22 13:54:06,464 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:54:06,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:54:06,477 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-22 13:54:06,477 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:54:06,569 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 13:54:06,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:54:06,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212148036] [2024-11-22 13:54:06,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212148036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:54:06,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412423714] [2024-11-22 13:54:06,570 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:54:06,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:54:06,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:54:06,572 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:54:06,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-22 13:54:06,634 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-22 13:54:06,634 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:54:06,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 13:54:06,636 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:54:06,874 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:54:06,874 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:54:06,981 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-22 13:54:06,981 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 26 treesize of output 14 [2024-11-22 13:54:07,183 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:54:07,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412423714] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:54:07,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:54:07,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 11] total 27 [2024-11-22 13:54:07,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687027943] [2024-11-22 13:54:07,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:54:07,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 13:54:07,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:54:07,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 13:54:07,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=610, Unknown=0, NotChecked=0, Total=756 [2024-11-22 13:54:07,236 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-22 13:54:07,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 298 places, 856 transitions, 21463 flow. Second operand has 28 states, 28 states have (on average 8.5) internal successors, (238), 28 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:54:07,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:54:07,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-22 13:54:07,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:54:20,286 INFO L124 PetriNetUnfolderBase]: 21248/40517 cut-off events. [2024-11-22 13:54:20,287 INFO L125 PetriNetUnfolderBase]: For 2564191/2566203 co-relation queries the response was YES. [2024-11-22 13:54:20,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393571 conditions, 40517 events. 21248/40517 cut-off events. For 2564191/2566203 co-relation queries the response was YES. Maximal size of possible extension queue 899. Compared 351710 event pairs, 1407 based on Foata normal form. 2032/42519 useless extension candidates. Maximal degree in co-relation 393467. Up to 8701 conditions per place. [2024-11-22 13:54:21,144 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 1853 selfloop transitions, 2102 changer transitions 13/4022 dead transitions. [2024-11-22 13:54:21,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 4022 transitions, 108765 flow [2024-11-22 13:54:21,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-22 13:54:21,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-11-22 13:54:21,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 836 transitions. [2024-11-22 13:54:21,146 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49702734839476814 [2024-11-22 13:54:21,146 INFO L175 Difference]: Start difference. First operand has 298 places, 856 transitions, 21463 flow. Second operand 58 states and 836 transitions. [2024-11-22 13:54:21,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 4022 transitions, 108765 flow