./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 12:32:52,645 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 12:32:52,737 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-24 12:32:52,742 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 12:32:52,742 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 12:32:52,775 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 12:32:52,776 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 12:32:52,777 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 12:32:52,778 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 12:32:52,779 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 12:32:52,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 12:32:52,780 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 12:32:52,780 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 12:32:52,782 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 12:32:52,784 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 12:32:52,784 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 12:32:52,784 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 12:32:52,785 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 12:32:52,785 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 12:32:52,785 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 12:32:52,785 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 12:32:52,790 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 12:32:52,790 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 12:32:52,791 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 12:32:52,791 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 12:32:52,791 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 12:32:52,791 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 12:32:52,792 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 12:32:52,792 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 12:32:52,792 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 12:32:52,793 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 12:32:52,793 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 12:32:52,793 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:32:52,793 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 12:32:52,793 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 12:32:52,794 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 12:32:52,794 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 12:32:52,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 12:32:52,794 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 12:32:52,795 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 12:32:52,795 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 12:32:52,796 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 12:32:52,796 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 -> 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce [2024-10-24 12:32:53,068 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 12:32:53,099 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 12:32:53,103 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 12:32:53,104 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 12:32:53,105 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 12:32:53,106 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-24 12:32:54,657 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 12:32:54,869 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 12:32:54,870 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-24 12:32:54,883 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fda1aa789/357ae1ab4eaa411cb2d9b209871910bd/FLAG661cbbef6 [2024-10-24 12:32:54,907 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fda1aa789/357ae1ab4eaa411cb2d9b209871910bd [2024-10-24 12:32:54,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 12:32:54,914 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 12:32:54,916 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 12:32:54,916 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 12:32:54,924 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 12:32:54,925 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:32:54" (1/1) ... [2024-10-24 12:32:54,926 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@453b2c67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:54, skipping insertion in model container [2024-10-24 12:32:54,926 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:32:54" (1/1) ... [2024-10-24 12:32:54,955 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 12:32:55,188 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c[2113,2126] [2024-10-24 12:32:55,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:32:55,201 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 12:32:55,219 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c[2113,2126] [2024-10-24 12:32:55,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:32:55,242 INFO L204 MainTranslator]: Completed translation [2024-10-24 12:32:55,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55 WrapperNode [2024-10-24 12:32:55,243 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 12:32:55,244 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 12:32:55,244 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 12:32:55,245 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 12:32:55,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,263 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,285 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 67 [2024-10-24 12:32:55,287 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 12:32:55,288 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 12:32:55,288 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 12:32:55,288 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 12:32:55,304 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,307 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,309 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,337 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-24 12:32:55,337 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,338 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,344 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,352 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,357 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,359 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,360 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 12:32:55,365 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 12:32:55,365 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 12:32:55,365 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 12:32:55,366 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (1/1) ... [2024-10-24 12:32:55,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:32:55,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:32:55,414 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 12:32:55,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 12:32:55,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 12:32:55,470 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 12:32:55,470 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 12:32:55,471 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 12:32:55,471 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 12:32:55,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 12:32:55,471 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 12:32:55,471 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 12:32:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 12:32:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 12:32:55,475 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 12:32:55,590 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 12:32:55,593 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 12:32:55,795 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 12:32:55,795 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 12:32:55,965 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 12:32:55,965 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-24 12:32:55,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:32:55 BoogieIcfgContainer [2024-10-24 12:32:55,966 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 12:32:55,971 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 12:32:55,971 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 12:32:55,974 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 12:32:55,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 12:32:54" (1/3) ... [2024-10-24 12:32:55,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f79858 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:32:55, skipping insertion in model container [2024-10-24 12:32:55,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:32:55" (2/3) ... [2024-10-24 12:32:55,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f79858 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:32:55, skipping insertion in model container [2024-10-24 12:32:55,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:32:55" (3/3) ... [2024-10-24 12:32:55,978 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-10-24 12:32:55,996 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 12:32:55,996 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 12:32:55,996 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 12:32:56,033 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-24 12:32:56,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 58 flow [2024-10-24 12:32:56,092 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2024-10-24 12:32:56,092 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 12:32:56,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 2/20 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-24 12:32:56,096 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 22 transitions, 58 flow [2024-10-24 12:32:56,099 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2024-10-24 12:32:56,109 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 12:32:56,116 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;@6cbc0bf9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 12:32:56,116 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-24 12:32:56,125 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 12:32:56,126 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-24 12:32:56,126 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 12:32:56,126 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:32:56,127 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:32:56,127 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:32:56,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:32:56,137 INFO L85 PathProgramCache]: Analyzing trace with hash 570217615, now seen corresponding path program 1 times [2024-10-24 12:32:56,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:32:56,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683522436] [2024-10-24 12:32:56,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:32:56,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:32:56,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:32:56,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:32:56,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:32:56,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683522436] [2024-10-24 12:32:56,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683522436] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:32:56,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:32:56,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:32:56,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107046049] [2024-10-24 12:32:56,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:32:56,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:32:56,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:32:56,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:32:56,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:32:57,007 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-24 12:32:57,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 50 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:57,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:32:57,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-24 12:32:57,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:32:57,203 INFO L124 PetriNetUnfolderBase]: 78/172 cut-off events. [2024-10-24 12:32:57,203 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-10-24 12:32:57,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 172 events. 78/172 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 600 event pairs, 21 based on Foata normal form. 8/179 useless extension candidates. Maximal degree in co-relation 289. Up to 93 conditions per place. [2024-10-24 12:32:57,207 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 30 selfloop transitions, 8 changer transitions 4/45 dead transitions. [2024-10-24 12:32:57,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 207 flow [2024-10-24 12:32:57,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:32:57,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 12:32:57,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 79 transitions. [2024-10-24 12:32:57,222 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.512987012987013 [2024-10-24 12:32:57,224 INFO L175 Difference]: Start difference. First operand has 24 places, 19 transitions, 50 flow. Second operand 7 states and 79 transitions. [2024-10-24 12:32:57,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 207 flow [2024-10-24 12:32:57,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 45 transitions, 185 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 12:32:57,233 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 97 flow [2024-10-24 12:32:57,235 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=97, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-10-24 12:32:57,242 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 7 predicate places. [2024-10-24 12:32:57,243 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 97 flow [2024-10-24 12:32:57,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:57,243 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:32:57,243 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:32:57,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 12:32:57,244 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:32:57,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:32:57,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1057667961, now seen corresponding path program 2 times [2024-10-24 12:32:57,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:32:57,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206567111] [2024-10-24 12:32:57,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:32:57,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:32:57,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:32:57,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:32:57,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:32:57,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206567111] [2024-10-24 12:32:57,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206567111] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:32:57,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:32:57,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:32:57,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857211650] [2024-10-24 12:32:57,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:32:57,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:32:57,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:32:57,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:32:57,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:32:57,614 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-24 12:32:57,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 97 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:57,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:32:57,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-24 12:32:57,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:32:57,809 INFO L124 PetriNetUnfolderBase]: 78/178 cut-off events. [2024-10-24 12:32:57,809 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-10-24 12:32:57,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462 conditions, 178 events. 78/178 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 672 event pairs, 17 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 446. Up to 93 conditions per place. [2024-10-24 12:32:57,814 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 29 selfloop transitions, 8 changer transitions 9/49 dead transitions. [2024-10-24 12:32:57,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 49 transitions, 267 flow [2024-10-24 12:32:57,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:32:57,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 12:32:57,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 78 transitions. [2024-10-24 12:32:57,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5064935064935064 [2024-10-24 12:32:57,817 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 97 flow. Second operand 7 states and 78 transitions. [2024-10-24 12:32:57,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 49 transitions, 267 flow [2024-10-24 12:32:57,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 49 transitions, 263 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-24 12:32:57,823 INFO L231 Difference]: Finished difference. Result has 39 places, 27 transitions, 131 flow [2024-10-24 12:32:57,823 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=131, PETRI_PLACES=39, PETRI_TRANSITIONS=27} [2024-10-24 12:32:57,824 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 15 predicate places. [2024-10-24 12:32:57,826 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 27 transitions, 131 flow [2024-10-24 12:32:57,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:57,826 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:32:57,826 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:32:57,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 12:32:57,827 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:32:57,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:32:57,830 INFO L85 PathProgramCache]: Analyzing trace with hash -62739223, now seen corresponding path program 3 times [2024-10-24 12:32:57,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:32:57,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735775147] [2024-10-24 12:32:57,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:32:57,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:32:57,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:32:58,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:32:58,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:32:58,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735775147] [2024-10-24 12:32:58,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735775147] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:32:58,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:32:58,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:32:58,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826689630] [2024-10-24 12:32:58,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:32:58,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:32:58,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:32:58,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:32:58,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:32:58,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-24 12:32:58,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 27 transitions, 131 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:58,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:32:58,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-24 12:32:58,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:32:58,369 INFO L124 PetriNetUnfolderBase]: 81/178 cut-off events. [2024-10-24 12:32:58,369 INFO L125 PetriNetUnfolderBase]: For 220/220 co-relation queries the response was YES. [2024-10-24 12:32:58,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 558 conditions, 178 events. 81/178 cut-off events. For 220/220 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 635 event pairs, 25 based on Foata normal form. 1/178 useless extension candidates. Maximal degree in co-relation 538. Up to 97 conditions per place. [2024-10-24 12:32:58,372 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 28 selfloop transitions, 12 changer transitions 4/47 dead transitions. [2024-10-24 12:32:58,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 47 transitions, 308 flow [2024-10-24 12:32:58,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:32:58,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 12:32:58,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-10-24 12:32:58,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-24 12:32:58,374 INFO L175 Difference]: Start difference. First operand has 39 places, 27 transitions, 131 flow. Second operand 7 states and 77 transitions. [2024-10-24 12:32:58,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 47 transitions, 308 flow [2024-10-24 12:32:58,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 47 transitions, 287 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-24 12:32:58,382 INFO L231 Difference]: Finished difference. Result has 43 places, 32 transitions, 194 flow [2024-10-24 12:32:58,382 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=194, PETRI_PLACES=43, PETRI_TRANSITIONS=32} [2024-10-24 12:32:58,384 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 19 predicate places. [2024-10-24 12:32:58,384 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 32 transitions, 194 flow [2024-10-24 12:32:58,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:58,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:32:58,385 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:32:58,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 12:32:58,385 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:32:58,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:32:58,385 INFO L85 PathProgramCache]: Analyzing trace with hash -917885125, now seen corresponding path program 4 times [2024-10-24 12:32:58,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:32:58,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222526667] [2024-10-24 12:32:58,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:32:58,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:32:58,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:32:58,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:32:58,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:32:58,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222526667] [2024-10-24 12:32:58,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222526667] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:32:58,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:32:58,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:32:58,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496930050] [2024-10-24 12:32:58,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:32:58,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:32:58,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:32:58,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:32:58,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:32:58,625 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-24 12:32:58,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 32 transitions, 194 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:58,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:32:58,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-24 12:32:58,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:32:58,752 INFO L124 PetriNetUnfolderBase]: 79/178 cut-off events. [2024-10-24 12:32:58,752 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-10-24 12:32:58,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 589 conditions, 178 events. 79/178 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 656 event pairs, 23 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 567. Up to 97 conditions per place. [2024-10-24 12:32:58,755 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 28 selfloop transitions, 14 changer transitions 5/50 dead transitions. [2024-10-24 12:32:58,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 50 transitions, 368 flow [2024-10-24 12:32:58,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:32:58,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 12:32:58,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-10-24 12:32:58,757 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-24 12:32:58,757 INFO L175 Difference]: Start difference. First operand has 43 places, 32 transitions, 194 flow. Second operand 7 states and 77 transitions. [2024-10-24 12:32:58,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 50 transitions, 368 flow [2024-10-24 12:32:58,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 50 transitions, 346 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-24 12:32:58,760 INFO L231 Difference]: Finished difference. Result has 48 places, 34 transitions, 241 flow [2024-10-24 12:32:58,761 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=241, PETRI_PLACES=48, PETRI_TRANSITIONS=34} [2024-10-24 12:32:58,761 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 24 predicate places. [2024-10-24 12:32:58,762 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 34 transitions, 241 flow [2024-10-24 12:32:58,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:58,762 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:32:58,762 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:32:58,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 12:32:58,763 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:32:58,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:32:58,763 INFO L85 PathProgramCache]: Analyzing trace with hash -910085405, now seen corresponding path program 5 times [2024-10-24 12:32:58,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:32:58,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460683181] [2024-10-24 12:32:58,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:32:58,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:32:58,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:32:58,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:32:58,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:32:58,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460683181] [2024-10-24 12:32:58,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460683181] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:32:58,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:32:58,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:32:58,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791214469] [2024-10-24 12:32:58,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:32:58,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:32:58,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:32:58,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:32:58,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:32:59,018 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-24 12:32:59,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 34 transitions, 241 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:59,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:32:59,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-24 12:32:59,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:32:59,143 INFO L124 PetriNetUnfolderBase]: 76/174 cut-off events. [2024-10-24 12:32:59,143 INFO L125 PetriNetUnfolderBase]: For 321/321 co-relation queries the response was YES. [2024-10-24 12:32:59,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602 conditions, 174 events. 76/174 cut-off events. For 321/321 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 636 event pairs, 20 based on Foata normal form. 1/175 useless extension candidates. Maximal degree in co-relation 578. Up to 97 conditions per place. [2024-10-24 12:32:59,145 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 27 selfloop transitions, 13 changer transitions 7/50 dead transitions. [2024-10-24 12:32:59,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 50 transitions, 384 flow [2024-10-24 12:32:59,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:32:59,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 12:32:59,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-10-24 12:32:59,148 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-24 12:32:59,148 INFO L175 Difference]: Start difference. First operand has 48 places, 34 transitions, 241 flow. Second operand 7 states and 77 transitions. [2024-10-24 12:32:59,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 50 transitions, 384 flow [2024-10-24 12:32:59,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 50 transitions, 327 flow, removed 7 selfloop flow, removed 9 redundant places. [2024-10-24 12:32:59,155 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 211 flow [2024-10-24 12:32:59,156 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=211, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-10-24 12:32:59,156 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2024-10-24 12:32:59,158 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 211 flow [2024-10-24 12:32:59,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:59,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:32:59,159 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:32:59,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 12:32:59,159 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:32:59,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:32:59,160 INFO L85 PathProgramCache]: Analyzing trace with hash -201267373, now seen corresponding path program 6 times [2024-10-24 12:32:59,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:32:59,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498413585] [2024-10-24 12:32:59,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:32:59,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:32:59,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:32:59,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:32:59,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:32:59,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498413585] [2024-10-24 12:32:59,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498413585] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:32:59,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:32:59,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:32:59,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905567621] [2024-10-24 12:32:59,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:32:59,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:32:59,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:32:59,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:32:59,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:32:59,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-24 12:32:59,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 211 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:59,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:32:59,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-24 12:32:59,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:32:59,482 INFO L124 PetriNetUnfolderBase]: 73/159 cut-off events. [2024-10-24 12:32:59,482 INFO L125 PetriNetUnfolderBase]: For 242/242 co-relation queries the response was YES. [2024-10-24 12:32:59,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 159 events. 73/159 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 544 event pairs, 22 based on Foata normal form. 1/159 useless extension candidates. Maximal degree in co-relation 513. Up to 97 conditions per place. [2024-10-24 12:32:59,484 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 21 selfloop transitions, 13 changer transitions 7/44 dead transitions. [2024-10-24 12:32:59,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 44 transitions, 328 flow [2024-10-24 12:32:59,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:32:59,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 12:32:59,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 71 transitions. [2024-10-24 12:32:59,486 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2024-10-24 12:32:59,486 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 211 flow. Second operand 7 states and 71 transitions. [2024-10-24 12:32:59,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 44 transitions, 328 flow [2024-10-24 12:32:59,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 44 transitions, 296 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-10-24 12:32:59,490 INFO L231 Difference]: Finished difference. Result has 45 places, 32 transitions, 200 flow [2024-10-24 12:32:59,490 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=200, PETRI_PLACES=45, PETRI_TRANSITIONS=32} [2024-10-24 12:32:59,491 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 21 predicate places. [2024-10-24 12:32:59,491 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 32 transitions, 200 flow [2024-10-24 12:32:59,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:32:59,491 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:32:59,491 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:32:59,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 12:32:59,492 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:32:59,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:32:59,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1917961257, now seen corresponding path program 1 times [2024-10-24 12:32:59,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:32:59,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658765709] [2024-10-24 12:32:59,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:32:59,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:32:59,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:32:59,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:32:59,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:32:59,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658765709] [2024-10-24 12:32:59,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658765709] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:32:59,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235625846] [2024-10-24 12:32:59,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:32:59,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:32:59,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:32:59,717 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:32:59,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 12:32:59,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:32:59,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:32:59,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:00,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:00,052 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:00,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:00,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235625846] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:00,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:00,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 12:33:00,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820207800] [2024-10-24 12:33:00,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:00,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 12:33:00,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:00,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 12:33:00,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-10-24 12:33:00,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:00,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 32 transitions, 200 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:00,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:00,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:00,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:01,606 INFO L124 PetriNetUnfolderBase]: 363/692 cut-off events. [2024-10-24 12:33:01,607 INFO L125 PetriNetUnfolderBase]: For 388/388 co-relation queries the response was YES. [2024-10-24 12:33:01,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1841 conditions, 692 events. 363/692 cut-off events. For 388/388 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3104 event pairs, 14 based on Foata normal form. 17/709 useless extension candidates. Maximal degree in co-relation 1801. Up to 146 conditions per place. [2024-10-24 12:33:01,612 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 129 selfloop transitions, 78 changer transitions 16/224 dead transitions. [2024-10-24 12:33:01,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 224 transitions, 1241 flow [2024-10-24 12:33:01,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-24 12:33:01,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-10-24 12:33:01,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 338 transitions. [2024-10-24 12:33:01,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3840909090909091 [2024-10-24 12:33:01,618 INFO L175 Difference]: Start difference. First operand has 45 places, 32 transitions, 200 flow. Second operand 40 states and 338 transitions. [2024-10-24 12:33:01,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 224 transitions, 1241 flow [2024-10-24 12:33:01,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 224 transitions, 1189 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-10-24 12:33:01,624 INFO L231 Difference]: Finished difference. Result has 83 places, 104 transitions, 613 flow [2024-10-24 12:33:01,624 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=613, PETRI_PLACES=83, PETRI_TRANSITIONS=104} [2024-10-24 12:33:01,624 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 59 predicate places. [2024-10-24 12:33:01,625 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 104 transitions, 613 flow [2024-10-24 12:33:01,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:01,625 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:01,625 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:01,645 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:01,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:01,831 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:01,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:01,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1087897233, now seen corresponding path program 2 times [2024-10-24 12:33:01,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:01,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811954333] [2024-10-24 12:33:01,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:01,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:01,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:02,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:02,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:02,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811954333] [2024-10-24 12:33:02,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811954333] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:02,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9788087] [2024-10-24 12:33:02,047 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:33:02,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:02,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:02,049 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:02,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 12:33:02,100 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:33:02,100 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:02,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:02,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:02,287 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:02,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:02,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9788087] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:02,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:02,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 12:33:02,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938382417] [2024-10-24 12:33:02,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:02,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 12:33:02,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:02,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 12:33:02,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-10-24 12:33:02,498 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:02,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 104 transitions, 613 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:02,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:02,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:02,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:03,496 INFO L124 PetriNetUnfolderBase]: 465/885 cut-off events. [2024-10-24 12:33:03,496 INFO L125 PetriNetUnfolderBase]: For 915/915 co-relation queries the response was YES. [2024-10-24 12:33:03,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3022 conditions, 885 events. 465/885 cut-off events. For 915/915 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4326 event pairs, 26 based on Foata normal form. 2/887 useless extension candidates. Maximal degree in co-relation 2962. Up to 393 conditions per place. [2024-10-24 12:33:03,505 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 115 selfloop transitions, 119 changer transitions 9/244 dead transitions. [2024-10-24 12:33:03,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 244 transitions, 1718 flow [2024-10-24 12:33:03,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-24 12:33:03,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-10-24 12:33:03,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 283 transitions. [2024-10-24 12:33:03,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36753246753246754 [2024-10-24 12:33:03,508 INFO L175 Difference]: Start difference. First operand has 83 places, 104 transitions, 613 flow. Second operand 35 states and 283 transitions. [2024-10-24 12:33:03,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 244 transitions, 1718 flow [2024-10-24 12:33:03,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 244 transitions, 1575 flow, removed 60 selfloop flow, removed 4 redundant places. [2024-10-24 12:33:03,526 INFO L231 Difference]: Finished difference. Result has 119 places, 159 transitions, 1170 flow [2024-10-24 12:33:03,526 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1170, PETRI_PLACES=119, PETRI_TRANSITIONS=159} [2024-10-24 12:33:03,529 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 95 predicate places. [2024-10-24 12:33:03,529 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 159 transitions, 1170 flow [2024-10-24 12:33:03,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:03,529 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:03,529 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:03,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:03,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-24 12:33:03,731 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:03,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:03,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1950934285, now seen corresponding path program 3 times [2024-10-24 12:33:03,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:03,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486124331] [2024-10-24 12:33:03,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:03,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:03,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:03,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:03,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:03,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486124331] [2024-10-24 12:33:03,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486124331] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:03,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671388618] [2024-10-24 12:33:03,959 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:33:03,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:03,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:03,961 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:03,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 12:33:04,022 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-24 12:33:04,022 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:04,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:04,025 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:04,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:04,223 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:04,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:04,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671388618] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:04,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:04,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 12:33:04,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203463828] [2024-10-24 12:33:04,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:04,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 12:33:04,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:04,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 12:33:04,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-10-24 12:33:04,433 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:04,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 159 transitions, 1170 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:04,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:04,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:04,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:06,456 INFO L124 PetriNetUnfolderBase]: 728/1389 cut-off events. [2024-10-24 12:33:06,456 INFO L125 PetriNetUnfolderBase]: For 2882/2882 co-relation queries the response was YES. [2024-10-24 12:33:06,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5549 conditions, 1389 events. 728/1389 cut-off events. For 2882/2882 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 7646 event pairs, 22 based on Foata normal form. 2/1389 useless extension candidates. Maximal degree in co-relation 5513. Up to 254 conditions per place. [2024-10-24 12:33:06,468 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 183 selfloop transitions, 242 changer transitions 11/437 dead transitions. [2024-10-24 12:33:06,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 437 transitions, 3579 flow [2024-10-24 12:33:06,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-24 12:33:06,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-24 12:33:06,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 509 transitions. [2024-10-24 12:33:06,471 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3615056818181818 [2024-10-24 12:33:06,471 INFO L175 Difference]: Start difference. First operand has 119 places, 159 transitions, 1170 flow. Second operand 64 states and 509 transitions. [2024-10-24 12:33:06,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 437 transitions, 3579 flow [2024-10-24 12:33:06,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 437 transitions, 3502 flow, removed 17 selfloop flow, removed 6 redundant places. [2024-10-24 12:33:06,503 INFO L231 Difference]: Finished difference. Result has 191 places, 280 transitions, 2690 flow [2024-10-24 12:33:06,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1112, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=2690, PETRI_PLACES=191, PETRI_TRANSITIONS=280} [2024-10-24 12:33:06,504 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 167 predicate places. [2024-10-24 12:33:06,505 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 280 transitions, 2690 flow [2024-10-24 12:33:06,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:06,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:06,505 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:06,523 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 12:33:06,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:06,707 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:06,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:06,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1818662245, now seen corresponding path program 4 times [2024-10-24 12:33:06,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:06,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750746797] [2024-10-24 12:33:06,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:06,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:06,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:06,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:06,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:06,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750746797] [2024-10-24 12:33:06,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750746797] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:06,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711141120] [2024-10-24 12:33:06,877 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:33:06,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:06,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:06,878 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:06,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 12:33:06,921 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:33:06,922 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:06,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:06,924 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:07,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:07,095 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:07,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:07,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711141120] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:07,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:07,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 12:33:07,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238814499] [2024-10-24 12:33:07,235 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:07,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 12:33:07,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:07,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 12:33:07,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-10-24 12:33:07,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:07,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 280 transitions, 2690 flow. Second operand has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:07,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:07,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:07,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:09,325 INFO L124 PetriNetUnfolderBase]: 991/1844 cut-off events. [2024-10-24 12:33:09,325 INFO L125 PetriNetUnfolderBase]: For 14220/14220 co-relation queries the response was YES. [2024-10-24 12:33:09,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10042 conditions, 1844 events. 991/1844 cut-off events. For 14220/14220 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 10429 event pairs, 29 based on Foata normal form. 2/1842 useless extension candidates. Maximal degree in co-relation 9731. Up to 351 conditions per place. [2024-10-24 12:33:09,347 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 191 selfloop transitions, 335 changer transitions 10/537 dead transitions. [2024-10-24 12:33:09,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 537 transitions, 5738 flow [2024-10-24 12:33:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-24 12:33:09,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-24 12:33:09,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 523 transitions. [2024-10-24 12:33:09,351 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37144886363636365 [2024-10-24 12:33:09,351 INFO L175 Difference]: Start difference. First operand has 191 places, 280 transitions, 2690 flow. Second operand 64 states and 523 transitions. [2024-10-24 12:33:09,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 537 transitions, 5738 flow [2024-10-24 12:33:09,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 537 transitions, 5418 flow, removed 98 selfloop flow, removed 8 redundant places. [2024-10-24 12:33:09,466 INFO L231 Difference]: Finished difference. Result has 253 places, 383 transitions, 4190 flow [2024-10-24 12:33:09,467 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2422, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=4190, PETRI_PLACES=253, PETRI_TRANSITIONS=383} [2024-10-24 12:33:09,470 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 229 predicate places. [2024-10-24 12:33:09,470 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 383 transitions, 4190 flow [2024-10-24 12:33:09,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:09,470 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:09,471 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:09,490 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 12:33:09,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:09,672 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:09,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:09,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1703561549, now seen corresponding path program 5 times [2024-10-24 12:33:09,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:09,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245358902] [2024-10-24 12:33:09,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:09,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:09,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:09,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:09,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:09,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245358902] [2024-10-24 12:33:09,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245358902] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:09,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891629256] [2024-10-24 12:33:09,835 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:33:09,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:09,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:09,837 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:09,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 12:33:09,883 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:33:09,884 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:09,885 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:09,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:10,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:10,037 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:10,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:10,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891629256] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:10,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:10,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 12:33:10,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820856846] [2024-10-24 12:33:10,162 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:10,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 12:33:10,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:10,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 12:33:10,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2024-10-24 12:33:10,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:10,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 383 transitions, 4190 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:10,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:10,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:10,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:10,785 INFO L124 PetriNetUnfolderBase]: 1001/1870 cut-off events. [2024-10-24 12:33:10,785 INFO L125 PetriNetUnfolderBase]: For 17915/17915 co-relation queries the response was YES. [2024-10-24 12:33:10,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11523 conditions, 1870 events. 1001/1870 cut-off events. For 17915/17915 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 10655 event pairs, 73 based on Foata normal form. 2/1868 useless extension candidates. Maximal degree in co-relation 11189. Up to 1184 conditions per place. [2024-10-24 12:33:10,809 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 179 selfloop transitions, 246 changer transitions 8/434 dead transitions. [2024-10-24 12:33:10,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 434 transitions, 5421 flow [2024-10-24 12:33:10,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-24 12:33:10,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-24 12:33:10,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 147 transitions. [2024-10-24 12:33:10,811 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35167464114832536 [2024-10-24 12:33:10,811 INFO L175 Difference]: Start difference. First operand has 253 places, 383 transitions, 4190 flow. Second operand 19 states and 147 transitions. [2024-10-24 12:33:10,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 434 transitions, 5421 flow [2024-10-24 12:33:10,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 434 transitions, 5104 flow, removed 71 selfloop flow, removed 22 redundant places. [2024-10-24 12:33:10,918 INFO L231 Difference]: Finished difference. Result has 254 places, 395 transitions, 4878 flow [2024-10-24 12:33:10,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3926, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4878, PETRI_PLACES=254, PETRI_TRANSITIONS=395} [2024-10-24 12:33:10,920 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 230 predicate places. [2024-10-24 12:33:10,920 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 395 transitions, 4878 flow [2024-10-24 12:33:10,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:10,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:10,921 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:10,939 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 12:33:11,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-24 12:33:11,125 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:11,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:11,125 INFO L85 PathProgramCache]: Analyzing trace with hash -442609211, now seen corresponding path program 6 times [2024-10-24 12:33:11,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:11,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844226080] [2024-10-24 12:33:11,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:11,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:11,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:11,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:11,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:11,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844226080] [2024-10-24 12:33:11,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844226080] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:11,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636738930] [2024-10-24 12:33:11,327 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 12:33:11,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:11,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:11,328 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:11,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 12:33:11,374 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-24 12:33:11,374 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:11,375 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:11,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:11,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:11,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:11,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:11,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636738930] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:11,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:11,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 12:33:11,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417503352] [2024-10-24 12:33:11,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:11,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 12:33:11,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:11,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 12:33:11,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:33:11,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:11,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 395 transitions, 4878 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:11,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:11,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:11,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:12,584 INFO L124 PetriNetUnfolderBase]: 1016/1903 cut-off events. [2024-10-24 12:33:12,585 INFO L125 PetriNetUnfolderBase]: For 15584/15584 co-relation queries the response was YES. [2024-10-24 12:33:12,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12226 conditions, 1903 events. 1016/1903 cut-off events. For 15584/15584 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10896 event pairs, 84 based on Foata normal form. 2/1905 useless extension candidates. Maximal degree in co-relation 12164. Up to 1240 conditions per place. [2024-10-24 12:33:12,611 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 189 selfloop transitions, 252 changer transitions 8/450 dead transitions. [2024-10-24 12:33:12,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 450 transitions, 6125 flow [2024-10-24 12:33:12,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-24 12:33:12,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-24 12:33:12,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 177 transitions. [2024-10-24 12:33:12,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3352272727272727 [2024-10-24 12:33:12,613 INFO L175 Difference]: Start difference. First operand has 254 places, 395 transitions, 4878 flow. Second operand 24 states and 177 transitions. [2024-10-24 12:33:12,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 450 transitions, 6125 flow [2024-10-24 12:33:12,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 450 transitions, 6057 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-24 12:33:12,701 INFO L231 Difference]: Finished difference. Result has 277 places, 406 transitions, 5786 flow [2024-10-24 12:33:12,701 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=4813, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=5786, PETRI_PLACES=277, PETRI_TRANSITIONS=406} [2024-10-24 12:33:12,702 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 253 predicate places. [2024-10-24 12:33:12,702 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 406 transitions, 5786 flow [2024-10-24 12:33:12,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:12,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:12,702 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:12,715 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-24 12:33:12,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:12,903 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:12,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:12,904 INFO L85 PathProgramCache]: Analyzing trace with hash -269361519, now seen corresponding path program 7 times [2024-10-24 12:33:12,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:12,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655044293] [2024-10-24 12:33:12,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:12,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:12,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:13,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:13,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:13,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655044293] [2024-10-24 12:33:13,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655044293] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:13,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216186607] [2024-10-24 12:33:13,065 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-24 12:33:13,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:13,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:13,066 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:13,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-24 12:33:13,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:13,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:13,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:13,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:13,282 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:13,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:13,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216186607] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:13,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:13,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 12:33:13,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27055473] [2024-10-24 12:33:13,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:13,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 12:33:13,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:13,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 12:33:13,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:33:13,427 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:13,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 406 transitions, 5786 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:13,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:13,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:13,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:14,090 INFO L124 PetriNetUnfolderBase]: 1037/1958 cut-off events. [2024-10-24 12:33:14,090 INFO L125 PetriNetUnfolderBase]: For 19215/19215 co-relation queries the response was YES. [2024-10-24 12:33:14,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13680 conditions, 1958 events. 1037/1958 cut-off events. For 19215/19215 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11422 event pairs, 84 based on Foata normal form. 2/1960 useless extension candidates. Maximal degree in co-relation 13613. Up to 1317 conditions per place. [2024-10-24 12:33:14,119 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 193 selfloop transitions, 257 changer transitions 8/459 dead transitions. [2024-10-24 12:33:14,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 459 transitions, 7128 flow [2024-10-24 12:33:14,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-24 12:33:14,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-24 12:33:14,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 158 transitions. [2024-10-24 12:33:14,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.341991341991342 [2024-10-24 12:33:14,122 INFO L175 Difference]: Start difference. First operand has 277 places, 406 transitions, 5786 flow. Second operand 21 states and 158 transitions. [2024-10-24 12:33:14,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 459 transitions, 7128 flow [2024-10-24 12:33:14,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 459 transitions, 7060 flow, removed 4 selfloop flow, removed 12 redundant places. [2024-10-24 12:33:14,248 INFO L231 Difference]: Finished difference. Result has 291 places, 422 transitions, 6954 flow [2024-10-24 12:33:14,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=5718, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=6954, PETRI_PLACES=291, PETRI_TRANSITIONS=422} [2024-10-24 12:33:14,249 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 267 predicate places. [2024-10-24 12:33:14,249 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 422 transitions, 6954 flow [2024-10-24 12:33:14,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:14,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:14,250 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:14,263 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-24 12:33:14,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:14,451 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:14,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:14,451 INFO L85 PathProgramCache]: Analyzing trace with hash 318383803, now seen corresponding path program 8 times [2024-10-24 12:33:14,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:14,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534699167] [2024-10-24 12:33:14,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:14,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:14,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:14,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:14,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:14,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534699167] [2024-10-24 12:33:14,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534699167] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:14,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561066853] [2024-10-24 12:33:14,608 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:33:14,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:14,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:14,610 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:14,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-24 12:33:14,653 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:33:14,653 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:14,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:14,657 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:14,862 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:14,862 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:14,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:14,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561066853] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:14,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:14,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 12:33:14,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094915852] [2024-10-24 12:33:14,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:14,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 12:33:14,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:14,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 12:33:14,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:33:14,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:14,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 422 transitions, 6954 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:14,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:14,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:14,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:15,870 INFO L124 PetriNetUnfolderBase]: 1043/1976 cut-off events. [2024-10-24 12:33:15,870 INFO L125 PetriNetUnfolderBase]: For 23675/23675 co-relation queries the response was YES. [2024-10-24 12:33:15,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15142 conditions, 1976 events. 1043/1976 cut-off events. For 23675/23675 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11558 event pairs, 85 based on Foata normal form. 2/1978 useless extension candidates. Maximal degree in co-relation 15070. Up to 1218 conditions per place. [2024-10-24 12:33:15,893 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 171 selfloop transitions, 293 changer transitions 8/473 dead transitions. [2024-10-24 12:33:15,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 473 transitions, 8237 flow [2024-10-24 12:33:15,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-24 12:33:15,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-24 12:33:15,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 191 transitions. [2024-10-24 12:33:15,895 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32154882154882153 [2024-10-24 12:33:15,896 INFO L175 Difference]: Start difference. First operand has 291 places, 422 transitions, 6954 flow. Second operand 27 states and 191 transitions. [2024-10-24 12:33:15,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 473 transitions, 8237 flow [2024-10-24 12:33:16,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 473 transitions, 8128 flow, removed 7 selfloop flow, removed 13 redundant places. [2024-10-24 12:33:16,089 INFO L231 Difference]: Finished difference. Result has 309 places, 432 transitions, 7906 flow [2024-10-24 12:33:16,090 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=6852, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=7906, PETRI_PLACES=309, PETRI_TRANSITIONS=432} [2024-10-24 12:33:16,091 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 285 predicate places. [2024-10-24 12:33:16,091 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 432 transitions, 7906 flow [2024-10-24 12:33:16,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:16,091 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:16,091 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:16,105 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-10-24 12:33:16,292 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,SelfDestructingSolverStorable13 [2024-10-24 12:33:16,292 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:16,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:16,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1289931379, now seen corresponding path program 9 times [2024-10-24 12:33:16,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:16,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340382276] [2024-10-24 12:33:16,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:16,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:16,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:16,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:16,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:16,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340382276] [2024-10-24 12:33:16,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340382276] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:16,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945970147] [2024-10-24 12:33:16,449 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:33:16,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:16,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:16,451 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:16,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-24 12:33:16,499 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-24 12:33:16,500 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:16,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:16,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:16,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:16,667 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:16,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:16,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945970147] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:16,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:16,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 12:33:16,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287603886] [2024-10-24 12:33:16,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:16,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 12:33:16,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:16,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 12:33:16,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:33:16,801 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:16,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 432 transitions, 7906 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:16,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:16,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:16,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:17,491 INFO L124 PetriNetUnfolderBase]: 1048/1991 cut-off events. [2024-10-24 12:33:17,491 INFO L125 PetriNetUnfolderBase]: For 29199/29199 co-relation queries the response was YES. [2024-10-24 12:33:17,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16401 conditions, 1991 events. 1048/1991 cut-off events. For 29199/29199 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 11717 event pairs, 90 based on Foata normal form. 2/1993 useless extension candidates. Maximal degree in co-relation 16324. Up to 1228 conditions per place. [2024-10-24 12:33:17,512 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 194 selfloop transitions, 266 changer transitions 8/469 dead transitions. [2024-10-24 12:33:17,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 469 transitions, 9121 flow [2024-10-24 12:33:17,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-24 12:33:17,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-24 12:33:17,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 141 transitions. [2024-10-24 12:33:17,514 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3373205741626794 [2024-10-24 12:33:17,514 INFO L175 Difference]: Start difference. First operand has 309 places, 432 transitions, 7906 flow. Second operand 19 states and 141 transitions. [2024-10-24 12:33:17,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 469 transitions, 9121 flow [2024-10-24 12:33:17,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 469 transitions, 8888 flow, removed 7 selfloop flow, removed 14 redundant places. [2024-10-24 12:33:17,709 INFO L231 Difference]: Finished difference. Result has 318 places, 437 transitions, 8641 flow [2024-10-24 12:33:17,710 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=7673, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=261, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=8641, PETRI_PLACES=318, PETRI_TRANSITIONS=437} [2024-10-24 12:33:17,710 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 294 predicate places. [2024-10-24 12:33:17,710 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 437 transitions, 8641 flow [2024-10-24 12:33:17,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:17,711 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:17,711 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:17,728 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-24 12:33:17,914 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,SelfDestructingSolverStorable14 [2024-10-24 12:33:17,915 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:17,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:17,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1696274949, now seen corresponding path program 10 times [2024-10-24 12:33:17,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:17,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236802468] [2024-10-24 12:33:17,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:17,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:17,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:18,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:18,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:18,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236802468] [2024-10-24 12:33:18,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236802468] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:18,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523462269] [2024-10-24 12:33:18,110 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:33:18,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:18,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:18,112 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:18,114 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-24 12:33:18,165 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:33:18,165 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:18,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:18,167 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:18,401 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:18,401 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:18,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:18,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523462269] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:18,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:18,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 12:33:18,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329771653] [2024-10-24 12:33:18,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:18,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 12:33:18,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:18,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 12:33:18,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:33:18,557 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:18,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 437 transitions, 8641 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:18,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:18,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:18,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:20,581 INFO L124 PetriNetUnfolderBase]: 1354/2540 cut-off events. [2024-10-24 12:33:20,581 INFO L125 PetriNetUnfolderBase]: For 47723/47723 co-relation queries the response was YES. [2024-10-24 12:33:20,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22194 conditions, 2540 events. 1354/2540 cut-off events. For 47723/47723 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 15579 event pairs, 80 based on Foata normal form. 3/2543 useless extension candidates. Maximal degree in co-relation 22112. Up to 971 conditions per place. [2024-10-24 12:33:20,609 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 253 selfloop transitions, 437 changer transitions 14/705 dead transitions. [2024-10-24 12:33:20,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 705 transitions, 13948 flow [2024-10-24 12:33:20,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-10-24 12:33:20,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-10-24 12:33:20,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 416 transitions. [2024-10-24 12:33:20,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-10-24 12:33:20,613 INFO L175 Difference]: Start difference. First operand has 318 places, 437 transitions, 8641 flow. Second operand 52 states and 416 transitions. [2024-10-24 12:33:20,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 705 transitions, 13948 flow [2024-10-24 12:33:21,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 705 transitions, 13688 flow, removed 10 selfloop flow, removed 9 redundant places. [2024-10-24 12:33:21,041 INFO L231 Difference]: Finished difference. Result has 379 places, 590 transitions, 12945 flow [2024-10-24 12:33:21,042 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=8405, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=305, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=12945, PETRI_PLACES=379, PETRI_TRANSITIONS=590} [2024-10-24 12:33:21,042 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 355 predicate places. [2024-10-24 12:33:21,042 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 590 transitions, 12945 flow [2024-10-24 12:33:21,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:21,043 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:21,043 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:21,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:21,243 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,SelfDestructingSolverStorable15 [2024-10-24 12:33:21,243 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:21,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:21,244 INFO L85 PathProgramCache]: Analyzing trace with hash 145136111, now seen corresponding path program 11 times [2024-10-24 12:33:21,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:21,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514467315] [2024-10-24 12:33:21,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:21,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:21,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:21,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:21,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:21,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514467315] [2024-10-24 12:33:21,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514467315] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:21,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361379298] [2024-10-24 12:33:21,406 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:33:21,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:21,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:21,408 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:21,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-24 12:33:21,474 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:33:21,475 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:21,476 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:21,480 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:21,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:21,662 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:21,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:21,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361379298] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:21,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:21,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 12:33:21,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506936364] [2024-10-24 12:33:21,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:21,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 12:33:21,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:21,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 12:33:21,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:33:21,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:21,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 590 transitions, 12945 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:21,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:21,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:21,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:23,023 INFO L124 PetriNetUnfolderBase]: 1349/2533 cut-off events. [2024-10-24 12:33:23,023 INFO L125 PetriNetUnfolderBase]: For 67570/67570 co-relation queries the response was YES. [2024-10-24 12:33:23,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25157 conditions, 2533 events. 1349/2533 cut-off events. For 67570/67570 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 15540 event pairs, 87 based on Foata normal form. 1/2534 useless extension candidates. Maximal degree in co-relation 25053. Up to 1632 conditions per place. [2024-10-24 12:33:23,055 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 271 selfloop transitions, 354 changer transitions 4/630 dead transitions. [2024-10-24 12:33:23,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 630 transitions, 14457 flow [2024-10-24 12:33:23,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-24 12:33:23,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-24 12:33:23,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 188 transitions. [2024-10-24 12:33:23,056 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3164983164983165 [2024-10-24 12:33:23,056 INFO L175 Difference]: Start difference. First operand has 379 places, 590 transitions, 12945 flow. Second operand 27 states and 188 transitions. [2024-10-24 12:33:23,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 630 transitions, 14457 flow [2024-10-24 12:33:23,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 630 transitions, 13773 flow, removed 280 selfloop flow, removed 17 redundant places. [2024-10-24 12:33:23,490 INFO L231 Difference]: Finished difference. Result has 387 places, 593 transitions, 13078 flow [2024-10-24 12:33:23,491 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12273, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=590, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=351, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=13078, PETRI_PLACES=387, PETRI_TRANSITIONS=593} [2024-10-24 12:33:23,491 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 363 predicate places. [2024-10-24 12:33:23,492 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 593 transitions, 13078 flow [2024-10-24 12:33:23,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:23,492 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:23,492 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:23,508 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-24 12:33:23,693 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,SelfDestructingSolverStorable16 [2024-10-24 12:33:23,693 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:23,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:23,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1557746799, now seen corresponding path program 12 times [2024-10-24 12:33:23,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:23,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234719372] [2024-10-24 12:33:23,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:23,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:23,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:23,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:23,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:23,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234719372] [2024-10-24 12:33:23,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234719372] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:23,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446045157] [2024-10-24 12:33:23,904 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 12:33:23,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:23,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:23,906 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:23,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-24 12:33:23,947 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-24 12:33:23,947 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:23,948 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:23,949 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:24,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:24,119 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:24,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:24,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446045157] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:24,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:24,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 12:33:24,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850614212] [2024-10-24 12:33:24,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:24,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 12:33:24,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:24,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 12:33:24,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:33:24,305 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:24,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 593 transitions, 13078 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:24,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:24,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:24,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:26,610 INFO L124 PetriNetUnfolderBase]: 1459/2742 cut-off events. [2024-10-24 12:33:26,610 INFO L125 PetriNetUnfolderBase]: For 66596/66596 co-relation queries the response was YES. [2024-10-24 12:33:26,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26193 conditions, 2742 events. 1459/2742 cut-off events. For 66596/66596 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 17185 event pairs, 81 based on Foata normal form. 3/2745 useless extension candidates. Maximal degree in co-relation 26090. Up to 1117 conditions per place. [2024-10-24 12:33:26,643 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 232 selfloop transitions, 509 changer transitions 13/755 dead transitions. [2024-10-24 12:33:26,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 446 places, 755 transitions, 16337 flow [2024-10-24 12:33:26,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-10-24 12:33:26,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-10-24 12:33:26,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 445 transitions. [2024-10-24 12:33:26,645 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3315946348733234 [2024-10-24 12:33:26,646 INFO L175 Difference]: Start difference. First operand has 387 places, 593 transitions, 13078 flow. Second operand 61 states and 445 transitions. [2024-10-24 12:33:26,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 446 places, 755 transitions, 16337 flow [2024-10-24 12:33:26,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 755 transitions, 16163 flow, removed 6 selfloop flow, removed 23 redundant places. [2024-10-24 12:33:27,010 INFO L231 Difference]: Finished difference. Result has 432 places, 659 transitions, 15527 flow [2024-10-24 12:33:27,011 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12904, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=593, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=445, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=15527, PETRI_PLACES=432, PETRI_TRANSITIONS=659} [2024-10-24 12:33:27,012 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 408 predicate places. [2024-10-24 12:33:27,012 INFO L471 AbstractCegarLoop]: Abstraction has has 432 places, 659 transitions, 15527 flow [2024-10-24 12:33:27,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:27,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:27,013 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:27,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:27,213 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,SelfDestructingSolverStorable17 [2024-10-24 12:33:27,213 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:27,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:27,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1018876791, now seen corresponding path program 13 times [2024-10-24 12:33:27,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:27,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862105705] [2024-10-24 12:33:27,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:27,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:27,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:27,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:27,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:27,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862105705] [2024-10-24 12:33:27,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862105705] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:27,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277444712] [2024-10-24 12:33:27,397 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-24 12:33:27,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:27,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:27,399 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:27,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-24 12:33:27,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:27,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 12:33:27,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:27,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:27,599 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:27,738 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:27,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277444712] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:27,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:27,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 12:33:27,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001563731] [2024-10-24 12:33:27,739 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:27,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 12:33:27,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:27,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 12:33:27,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:33:27,752 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:27,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 659 transitions, 15527 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:27,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:27,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:27,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:29,373 INFO L124 PetriNetUnfolderBase]: 1461/2739 cut-off events. [2024-10-24 12:33:29,373 INFO L125 PetriNetUnfolderBase]: For 77893/77893 co-relation queries the response was YES. [2024-10-24 12:33:29,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28169 conditions, 2739 events. 1461/2739 cut-off events. For 77893/77893 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 17124 event pairs, 84 based on Foata normal form. 3/2742 useless extension candidates. Maximal degree in co-relation 28062. Up to 1417 conditions per place. [2024-10-24 12:33:29,407 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 278 selfloop transitions, 451 changer transitions 14/744 dead transitions. [2024-10-24 12:33:29,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 469 places, 744 transitions, 17681 flow [2024-10-24 12:33:29,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-24 12:33:29,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-24 12:33:29,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 331 transitions. [2024-10-24 12:33:29,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33434343434343433 [2024-10-24 12:33:29,409 INFO L175 Difference]: Start difference. First operand has 432 places, 659 transitions, 15527 flow. Second operand 45 states and 331 transitions. [2024-10-24 12:33:29,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 469 places, 744 transitions, 17681 flow [2024-10-24 12:33:29,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 744 transitions, 17347 flow, removed 113 selfloop flow, removed 17 redundant places. [2024-10-24 12:33:29,935 INFO L231 Difference]: Finished difference. Result has 461 places, 671 transitions, 16939 flow [2024-10-24 12:33:29,935 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=15195, PETRI_DIFFERENCE_MINUEND_PLACES=408, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=435, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=16939, PETRI_PLACES=461, PETRI_TRANSITIONS=671} [2024-10-24 12:33:29,936 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 437 predicate places. [2024-10-24 12:33:29,936 INFO L471 AbstractCegarLoop]: Abstraction has has 461 places, 671 transitions, 16939 flow [2024-10-24 12:33:29,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:29,936 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:29,936 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:29,953 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-10-24 12:33:30,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:30,137 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:30,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:30,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1643399008, now seen corresponding path program 1 times [2024-10-24 12:33:30,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:30,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355671020] [2024-10-24 12:33:30,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:30,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:30,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:30,308 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:30,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:30,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355671020] [2024-10-24 12:33:30,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355671020] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:30,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449116857] [2024-10-24 12:33:30,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:30,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:30,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:30,310 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:30,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-24 12:33:30,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:30,349 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 12:33:30,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:30,565 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:30,566 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:30,693 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:30,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449116857] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:30,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:30,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2024-10-24 12:33:30,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297849208] [2024-10-24 12:33:30,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:30,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-10-24 12:33:30,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:30,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-10-24 12:33:30,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=683, Unknown=0, NotChecked=0, Total=812 [2024-10-24 12:33:30,701 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:30,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 461 places, 671 transitions, 16939 flow. Second operand has 29 states, 29 states have (on average 4.482758620689655) internal successors, (130), 29 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:30,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:30,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:30,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:32,197 INFO L124 PetriNetUnfolderBase]: 1467/2744 cut-off events. [2024-10-24 12:33:32,197 INFO L125 PetriNetUnfolderBase]: For 93218/93218 co-relation queries the response was YES. [2024-10-24 12:33:32,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30060 conditions, 2744 events. 1467/2744 cut-off events. For 93218/93218 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 17096 event pairs, 91 based on Foata normal form. 2/2746 useless extension candidates. Maximal degree in co-relation 29947. Up to 920 conditions per place. [2024-10-24 12:33:32,239 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 298 selfloop transitions, 448 changer transitions 24/771 dead transitions. [2024-10-24 12:33:32,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 494 places, 771 transitions, 19375 flow [2024-10-24 12:33:32,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-24 12:33:32,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-24 12:33:32,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 320 transitions. [2024-10-24 12:33:32,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3827751196172249 [2024-10-24 12:33:32,241 INFO L175 Difference]: Start difference. First operand has 461 places, 671 transitions, 16939 flow. Second operand 38 states and 320 transitions. [2024-10-24 12:33:32,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 494 places, 771 transitions, 19375 flow [2024-10-24 12:33:32,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 466 places, 771 transitions, 18949 flow, removed 57 selfloop flow, removed 28 redundant places. [2024-10-24 12:33:32,800 INFO L231 Difference]: Finished difference. Result has 472 places, 670 transitions, 17475 flow [2024-10-24 12:33:32,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=16522, PETRI_DIFFERENCE_MINUEND_PLACES=429, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=671, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=444, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=17475, PETRI_PLACES=472, PETRI_TRANSITIONS=670} [2024-10-24 12:33:32,801 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 448 predicate places. [2024-10-24 12:33:32,801 INFO L471 AbstractCegarLoop]: Abstraction has has 472 places, 670 transitions, 17475 flow [2024-10-24 12:33:32,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 4.482758620689655) internal successors, (130), 29 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:32,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:32,802 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:32,817 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-10-24 12:33:33,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:33,003 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-10-24 12:33:33,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:33,003 INFO L85 PathProgramCache]: Analyzing trace with hash 638272561, now seen corresponding path program 14 times [2024-10-24 12:33:33,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:33,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036821818] [2024-10-24 12:33:33,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:33,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:33,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:33,237 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:33,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:33,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036821818] [2024-10-24 12:33:33,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036821818] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:33,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034556304] [2024-10-24 12:33:33,238 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:33:33,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:33,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:33,240 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:33,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-24 12:33:33,299 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:33:33,299 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:33,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 12:33:33,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:33,550 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:33,550 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:33,867 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:33,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034556304] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:33,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:33,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-24 12:33:33,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191504178] [2024-10-24 12:33:33,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:33,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-24 12:33:33,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:33,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-24 12:33:33,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-10-24 12:33:33,883 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:33,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 670 transitions, 17475 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:33,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:33,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:33,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:41,009 INFO L124 PetriNetUnfolderBase]: 3132/5806 cut-off events. [2024-10-24 12:33:41,009 INFO L125 PetriNetUnfolderBase]: For 244251/244251 co-relation queries the response was YES. [2024-10-24 12:33:41,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67491 conditions, 5806 events. 3132/5806 cut-off events. For 244251/244251 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 41595 event pairs, 109 based on Foata normal form. 91/5897 useless extension candidates. Maximal degree in co-relation 67197. Up to 1530 conditions per place. [2024-10-24 12:33:41,086 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 532 selfloop transitions, 1174 changer transitions 42/1749 dead transitions. [2024-10-24 12:33:41,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 626 places, 1749 transitions, 44948 flow [2024-10-24 12:33:41,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 165 states. [2024-10-24 12:33:41,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2024-10-24 12:33:41,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 1307 transitions. [2024-10-24 12:33:41,090 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3600550964187328 [2024-10-24 12:33:41,090 INFO L175 Difference]: Start difference. First operand has 472 places, 670 transitions, 17475 flow. Second operand 165 states and 1307 transitions. [2024-10-24 12:33:41,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 626 places, 1749 transitions, 44948 flow [2024-10-24 12:33:42,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 596 places, 1749 transitions, 43135 flow, removed 130 selfloop flow, removed 30 redundant places. [2024-10-24 12:33:42,390 INFO L231 Difference]: Finished difference. Result has 659 places, 1374 transitions, 39774 flow [2024-10-24 12:33:42,391 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=16658, PETRI_DIFFERENCE_MINUEND_PLACES=432, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=670, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=534, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=165, PETRI_FLOW=39774, PETRI_PLACES=659, PETRI_TRANSITIONS=1374} [2024-10-24 12:33:42,392 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 635 predicate places. [2024-10-24 12:33:42,392 INFO L471 AbstractCegarLoop]: Abstraction has has 659 places, 1374 transitions, 39774 flow [2024-10-24 12:33:42,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:42,392 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:42,392 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:42,405 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:42,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:42,593 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:42,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:42,593 INFO L85 PathProgramCache]: Analyzing trace with hash 506000521, now seen corresponding path program 15 times [2024-10-24 12:33:42,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:42,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621565985] [2024-10-24 12:33:42,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:42,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:42,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:42,758 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:42,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:42,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621565985] [2024-10-24 12:33:42,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621565985] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:42,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885481379] [2024-10-24 12:33:42,758 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:33:42,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:42,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:42,759 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:42,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-24 12:33:42,800 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-24 12:33:42,800 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:42,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 12:33:42,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:43,026 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:43,026 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:43,249 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:43,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885481379] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:43,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:43,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-24 12:33:43,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903643786] [2024-10-24 12:33:43,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:43,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-24 12:33:43,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:43,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-24 12:33:43,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2024-10-24 12:33:43,267 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:43,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 659 places, 1374 transitions, 39774 flow. Second operand has 31 states, 31 states have (on average 4.67741935483871) internal successors, (145), 31 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:43,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:43,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:43,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:51,219 INFO L124 PetriNetUnfolderBase]: 4423/7986 cut-off events. [2024-10-24 12:33:51,220 INFO L125 PetriNetUnfolderBase]: For 774430/774430 co-relation queries the response was YES. [2024-10-24 12:33:51,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113147 conditions, 7986 events. 4423/7986 cut-off events. For 774430/774430 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 57057 event pairs, 107 based on Foata normal form. 16/8002 useless extension candidates. Maximal degree in co-relation 112971. Up to 2363 conditions per place. [2024-10-24 12:33:51,352 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 620 selfloop transitions, 1577 changer transitions 31/2229 dead transitions. [2024-10-24 12:33:51,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 785 places, 2229 transitions, 65945 flow [2024-10-24 12:33:51,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2024-10-24 12:33:51,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2024-10-24 12:33:51,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 1109 transitions. [2024-10-24 12:33:51,355 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37618724559023065 [2024-10-24 12:33:51,355 INFO L175 Difference]: Start difference. First operand has 659 places, 1374 transitions, 39774 flow. Second operand 134 states and 1109 transitions. [2024-10-24 12:33:51,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 785 places, 2229 transitions, 65945 flow [2024-10-24 12:33:56,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 758 places, 2229 transitions, 63151 flow, removed 1236 selfloop flow, removed 27 redundant places. [2024-10-24 12:33:56,873 INFO L231 Difference]: Finished difference. Result has 779 places, 1870 transitions, 56300 flow [2024-10-24 12:33:56,875 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=37355, PETRI_DIFFERENCE_MINUEND_PLACES=625, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1113, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=134, PETRI_FLOW=56300, PETRI_PLACES=779, PETRI_TRANSITIONS=1870} [2024-10-24 12:33:56,876 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 755 predicate places. [2024-10-24 12:33:56,876 INFO L471 AbstractCegarLoop]: Abstraction has has 779 places, 1870 transitions, 56300 flow [2024-10-24 12:33:56,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.67741935483871) internal successors, (145), 31 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:56,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:56,877 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:56,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:57,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-10-24 12:33:57,077 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:57,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:57,078 INFO L85 PathProgramCache]: Analyzing trace with hash -464406829, now seen corresponding path program 16 times [2024-10-24 12:33:57,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:57,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988016513] [2024-10-24 12:33:57,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:57,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:57,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:57,250 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:57,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:57,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988016513] [2024-10-24 12:33:57,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988016513] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:57,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459429777] [2024-10-24 12:33:57,250 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:33:57,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:57,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:57,252 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-10-24 12:33:57,253 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-10-24 12:33:57,301 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:33:57,301 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:57,302 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 12:33:57,303 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:57,557 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:57,557 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:57,749 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:57,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459429777] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:57,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:57,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-24 12:33:57,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064918200] [2024-10-24 12:33:57,750 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:57,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-24 12:33:57,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:57,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-24 12:33:57,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2024-10-24 12:33:57,761 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:57,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 779 places, 1870 transitions, 56300 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:33:57,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:57,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:57,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:34:04,305 INFO L124 PetriNetUnfolderBase]: 4857/8732 cut-off events. [2024-10-24 12:34:04,305 INFO L125 PetriNetUnfolderBase]: For 908727/908727 co-relation queries the response was YES. [2024-10-24 12:34:04,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129200 conditions, 8732 events. 4857/8732 cut-off events. For 908727/908727 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 63302 event pairs, 222 based on Foata normal form. 3/8735 useless extension candidates. Maximal degree in co-relation 128975. Up to 4820 conditions per place. [2024-10-24 12:34:04,439 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 849 selfloop transitions, 1361 changer transitions 13/2224 dead transitions. [2024-10-24 12:34:04,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 835 places, 2224 transitions, 70059 flow [2024-10-24 12:34:04,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-10-24 12:34:04,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2024-10-24 12:34:04,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 513 transitions. [2024-10-24 12:34:04,441 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33794466403162055 [2024-10-24 12:34:04,441 INFO L175 Difference]: Start difference. First operand has 779 places, 1870 transitions, 56300 flow. Second operand 69 states and 513 transitions. [2024-10-24 12:34:04,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 835 places, 2224 transitions, 70059 flow [2024-10-24 12:34:10,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 781 places, 2224 transitions, 68691 flow, removed 361 selfloop flow, removed 54 redundant places. [2024-10-24 12:34:10,717 INFO L231 Difference]: Finished difference. Result has 795 places, 2072 transitions, 65530 flow [2024-10-24 12:34:10,720 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=55125, PETRI_DIFFERENCE_MINUEND_PLACES=713, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1870, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=665, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=65530, PETRI_PLACES=795, PETRI_TRANSITIONS=2072} [2024-10-24 12:34:10,720 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 771 predicate places. [2024-10-24 12:34:10,720 INFO L471 AbstractCegarLoop]: Abstraction has has 795 places, 2072 transitions, 65530 flow [2024-10-24 12:34:10,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:34:10,721 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:34:10,721 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:34:10,738 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-10-24 12:34:10,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:34:10,922 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:34:10,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:34:10,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1857637399, now seen corresponding path program 17 times [2024-10-24 12:34:10,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:34:10,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011501009] [2024-10-24 12:34:10,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:34:10,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:34:10,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:34:11,148 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:34:11,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:34:11,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011501009] [2024-10-24 12:34:11,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011501009] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:34:11,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710031622] [2024-10-24 12:34:11,149 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:34:11,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:34:11,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:34:11,151 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:34:11,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-24 12:34:11,200 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-24 12:34:11,200 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:34:11,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 12:34:11,202 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:34:11,459 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:34:11,459 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:34:11,663 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:34:11,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710031622] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:34:11,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:34:11,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-24 12:34:11,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179285861] [2024-10-24 12:34:11,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:34:11,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-24 12:34:11,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:34:11,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-24 12:34:11,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=783, Unknown=0, NotChecked=0, Total=930 [2024-10-24 12:34:11,676 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:34:11,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 795 places, 2072 transitions, 65530 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:34:11,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:34:11,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:34:11,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand