./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-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 e66d74cf738883d82d8ab680e594f84e8947532df35a185c16ed9746f38b197c --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 08:24:30,709 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 08:24:30,763 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-12 08:24:30,767 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 08:24:30,768 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 08:24:30,788 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 08:24:30,789 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 08:24:30,789 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 08:24:30,790 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 08:24:30,792 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 08:24:30,792 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 08:24:30,793 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 08:24:30,793 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 08:24:30,795 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 08:24:30,795 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 08:24:30,795 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 08:24:30,796 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 08:24:30,796 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 08:24:30,796 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 08:24:30,797 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 08:24:30,797 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 08:24:30,797 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 08:24:30,798 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 08:24:30,798 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 08:24:30,798 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 08:24:30,798 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 08:24:30,799 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 08:24:30,799 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 08:24:30,799 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 08:24:30,800 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 08:24:30,800 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 08:24:30,800 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 08:24:30,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:24:30,801 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 08:24:30,801 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 08:24:30,801 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 08:24:30,801 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 08:24:30,801 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 08:24:30,801 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 08:24:30,801 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 08:24:30,802 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 08:24:30,802 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 08:24:30,802 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 -> e66d74cf738883d82d8ab680e594f84e8947532df35a185c16ed9746f38b197c [2024-11-12 08:24:31,066 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 08:24:31,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 08:24:31,099 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 08:24:31,101 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 08:24:31,103 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 08:24:31,105 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-11-12 08:24:32,594 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 08:24:32,805 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 08:24:32,806 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-11-12 08:24:32,814 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a815467ce/efd00da5411940ec9b4045665640b6c4/FLAGecefd60ec [2024-11-12 08:24:32,827 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a815467ce/efd00da5411940ec9b4045665640b6c4 [2024-11-12 08:24:32,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 08:24:32,831 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 08:24:32,834 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 08:24:32,834 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 08:24:32,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 08:24:32,841 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:24:32" (1/1) ... [2024-11-12 08:24:32,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e7fb1cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:32, skipping insertion in model container [2024-11-12 08:24:32,842 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:24:32" (1/1) ... [2024-11-12 08:24:32,869 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 08:24:33,159 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c[1921,1934] [2024-11-12 08:24:33,166 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:24:33,175 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 08:24:33,197 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c[1921,1934] [2024-11-12 08:24:33,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:24:33,215 INFO L204 MainTranslator]: Completed translation [2024-11-12 08:24:33,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33 WrapperNode [2024-11-12 08:24:33,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 08:24:33,217 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 08:24:33,217 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 08:24:33,217 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 08:24:33,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,230 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,245 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 66 [2024-11-12 08:24:33,246 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 08:24:33,248 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 08:24:33,248 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 08:24:33,248 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 08:24:33,259 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,261 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,274 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-11-12 08:24:33,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,279 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,282 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,283 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,284 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 08:24:33,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 08:24:33,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 08:24:33,287 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 08:24:33,288 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (1/1) ... [2024-11-12 08:24:33,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:24:33,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:33,321 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 08:24:33,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 08:24:33,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 08:24:33,370 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 08:24:33,370 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 08:24:33,370 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 08:24:33,370 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 08:24:33,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 08:24:33,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 08:24:33,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 08:24:33,372 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 08:24:33,469 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 08:24:33,471 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 08:24:33,625 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 08:24:33,625 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 08:24:33,736 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 08:24:33,737 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-12 08:24:33,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:24:33 BoogieIcfgContainer [2024-11-12 08:24:33,738 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 08:24:33,739 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 08:24:33,739 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 08:24:33,744 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 08:24:33,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:24:32" (1/3) ... [2024-11-12 08:24:33,746 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b1834e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:24:33, skipping insertion in model container [2024-11-12 08:24:33,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:24:33" (2/3) ... [2024-11-12 08:24:33,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b1834e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:24:33, skipping insertion in model container [2024-11-12 08:24:33,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:24:33" (3/3) ... [2024-11-12 08:24:33,749 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-11-12 08:24:33,766 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 08:24:33,766 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-12 08:24:33,767 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 08:24:33,812 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 08:24:33,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 58 flow [2024-11-12 08:24:33,873 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2024-11-12 08:24:33,874 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 08:24:33,876 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 4. Compared 26 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-11-12 08:24:33,877 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 22 transitions, 58 flow [2024-11-12 08:24:33,880 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2024-11-12 08:24:33,893 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 08:24:33,903 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;@79ce21db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 08:24:33,903 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-12 08:24:33,915 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 08:24:33,916 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-11-12 08:24:33,916 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 08:24:33,916 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:33,917 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:33,917 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:33,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:33,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1336823408, now seen corresponding path program 1 times [2024-11-12 08:24:33,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:33,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120213857] [2024-11-12 08:24:33,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:33,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:34,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:34,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:34,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:34,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120213857] [2024-11-12 08:24:34,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120213857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:34,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:34,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 08:24:34,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837726807] [2024-11-12 08:24:34,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:34,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:24:34,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:34,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:24:34,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:24:34,738 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-12 08:24:34,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 50 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:34,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:34,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-12 08:24:34,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:34,941 INFO L124 PetriNetUnfolderBase]: 87/185 cut-off events. [2024-11-12 08:24:34,941 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-12 08:24:34,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 383 conditions, 185 events. 87/185 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 637 event pairs, 12 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 312. Up to 108 conditions per place. [2024-11-12 08:24:34,947 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 30 selfloop transitions, 4 changer transitions 9/45 dead transitions. [2024-11-12 08:24:34,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 212 flow [2024-11-12 08:24:34,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 08:24:34,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 08:24:34,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 76 transitions. [2024-11-12 08:24:34,960 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4935064935064935 [2024-11-12 08:24:34,962 INFO L175 Difference]: Start difference. First operand has 24 places, 19 transitions, 50 flow. Second operand 7 states and 76 transitions. [2024-11-12 08:24:34,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 212 flow [2024-11-12 08:24:34,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 45 transitions, 188 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 08:24:34,970 INFO L231 Difference]: Finished difference. Result has 31 places, 21 transitions, 78 flow [2024-11-12 08:24:34,972 INFO L262 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=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=78, PETRI_PLACES=31, PETRI_TRANSITIONS=21} [2024-11-12 08:24:34,977 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 7 predicate places. [2024-11-12 08:24:34,977 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 21 transitions, 78 flow [2024-11-12 08:24:34,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:34,978 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:34,978 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:34,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 08:24:34,978 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:34,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:34,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1298187688, now seen corresponding path program 2 times [2024-11-12 08:24:34,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:34,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629011208] [2024-11-12 08:24:34,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:34,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:34,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:35,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:35,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:35,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629011208] [2024-11-12 08:24:35,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629011208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:35,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:35,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 08:24:35,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809031613] [2024-11-12 08:24:35,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:35,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:24:35,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:35,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:24:35,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:24:35,254 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-12 08:24:35,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 21 transitions, 78 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:35,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:35,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-12 08:24:35,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:35,478 INFO L124 PetriNetUnfolderBase]: 85/178 cut-off events. [2024-11-12 08:24:35,478 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2024-11-12 08:24:35,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 493 conditions, 178 events. 85/178 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 592 event pairs, 16 based on Foata normal form. 1/178 useless extension candidates. Maximal degree in co-relation 477. Up to 110 conditions per place. [2024-11-12 08:24:35,481 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 29 selfloop transitions, 8 changer transitions 6/45 dead transitions. [2024-11-12 08:24:35,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 254 flow [2024-11-12 08:24:35,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 08:24:35,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 08:24:35,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 72 transitions. [2024-11-12 08:24:35,482 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-12 08:24:35,483 INFO L175 Difference]: Start difference. First operand has 31 places, 21 transitions, 78 flow. Second operand 7 states and 72 transitions. [2024-11-12 08:24:35,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 45 transitions, 254 flow [2024-11-12 08:24:35,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 45 transitions, 235 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-12 08:24:35,485 INFO L231 Difference]: Finished difference. Result has 36 places, 27 transitions, 128 flow [2024-11-12 08:24:35,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=128, PETRI_PLACES=36, PETRI_TRANSITIONS=27} [2024-11-12 08:24:35,486 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 12 predicate places. [2024-11-12 08:24:35,487 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 27 transitions, 128 flow [2024-11-12 08:24:35,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:35,487 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:35,487 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:35,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 08:24:35,487 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:35,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:35,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1660513398, now seen corresponding path program 3 times [2024-11-12 08:24:35,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:35,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892592839] [2024-11-12 08:24:35,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:35,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:35,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:35,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:35,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:35,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892592839] [2024-11-12 08:24:35,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892592839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:35,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:35,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 08:24:35,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459175353] [2024-11-12 08:24:35,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:35,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:24:35,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:35,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:24:35,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:24:35,790 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-12 08:24:35,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 27 transitions, 128 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:35,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:35,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-12 08:24:35,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:35,952 INFO L124 PetriNetUnfolderBase]: 90/192 cut-off events. [2024-11-12 08:24:35,952 INFO L125 PetriNetUnfolderBase]: For 183/183 co-relation queries the response was YES. [2024-11-12 08:24:35,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 581 conditions, 192 events. 90/192 cut-off events. For 183/183 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 675 event pairs, 18 based on Foata normal form. 1/193 useless extension candidates. Maximal degree in co-relation 562. Up to 112 conditions per place. [2024-11-12 08:24:35,955 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 28 selfloop transitions, 11 changer transitions 7/48 dead transitions. [2024-11-12 08:24:35,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 48 transitions, 300 flow [2024-11-12 08:24:35,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 08:24:35,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 08:24:35,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 71 transitions. [2024-11-12 08:24:35,957 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2024-11-12 08:24:35,957 INFO L175 Difference]: Start difference. First operand has 36 places, 27 transitions, 128 flow. Second operand 7 states and 71 transitions. [2024-11-12 08:24:35,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 48 transitions, 300 flow [2024-11-12 08:24:35,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 48 transitions, 290 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-12 08:24:35,960 INFO L231 Difference]: Finished difference. Result has 43 places, 30 transitions, 183 flow [2024-11-12 08:24:35,960 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=183, PETRI_PLACES=43, PETRI_TRANSITIONS=30} [2024-11-12 08:24:35,961 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 19 predicate places. [2024-11-12 08:24:35,961 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 30 transitions, 183 flow [2024-11-12 08:24:35,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:35,962 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:35,962 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:35,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 08:24:35,962 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:35,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:35,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1141097044, now seen corresponding path program 4 times [2024-11-12 08:24:35,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:35,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199939803] [2024-11-12 08:24:35,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:35,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:35,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:36,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:36,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:36,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199939803] [2024-11-12 08:24:36,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199939803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:36,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:36,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 08:24:36,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233070608] [2024-11-12 08:24:36,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:36,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:24:36,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:36,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:24:36,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:24:36,185 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-12 08:24:36,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 30 transitions, 183 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:36,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:36,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-12 08:24:36,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:36,325 INFO L124 PetriNetUnfolderBase]: 86/179 cut-off events. [2024-11-12 08:24:36,325 INFO L125 PetriNetUnfolderBase]: For 296/296 co-relation queries the response was YES. [2024-11-12 08:24:36,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 613 conditions, 179 events. 86/179 cut-off events. For 296/296 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 593 event pairs, 30 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 591. Up to 112 conditions per place. [2024-11-12 08:24:36,331 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 26 selfloop transitions, 12 changer transitions 7/47 dead transitions. [2024-11-12 08:24:36,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 47 transitions, 348 flow [2024-11-12 08:24:36,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 08:24:36,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 08:24:36,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 69 transitions. [2024-11-12 08:24:36,336 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44805194805194803 [2024-11-12 08:24:36,337 INFO L175 Difference]: Start difference. First operand has 43 places, 30 transitions, 183 flow. Second operand 7 states and 69 transitions. [2024-11-12 08:24:36,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 47 transitions, 348 flow [2024-11-12 08:24:36,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 47 transitions, 314 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-12 08:24:36,342 INFO L231 Difference]: Finished difference. Result has 45 places, 32 transitions, 214 flow [2024-11-12 08:24:36,342 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=214, PETRI_PLACES=45, PETRI_TRANSITIONS=32} [2024-11-12 08:24:36,343 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 21 predicate places. [2024-11-12 08:24:36,343 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 32 transitions, 214 flow [2024-11-12 08:24:36,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:36,345 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:36,345 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:36,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 08:24:36,345 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:36,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:36,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1528241358, now seen corresponding path program 5 times [2024-11-12 08:24:36,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:36,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014286779] [2024-11-12 08:24:36,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:36,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:36,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:36,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:36,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:36,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014286779] [2024-11-12 08:24:36,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014286779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:36,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:36,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 08:24:36,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740744222] [2024-11-12 08:24:36,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:36,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:24:36,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:36,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:24:36,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:24:36,571 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-12 08:24:36,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 32 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:36,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:36,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-12 08:24:36,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:36,693 INFO L124 PetriNetUnfolderBase]: 85/179 cut-off events. [2024-11-12 08:24:36,693 INFO L125 PetriNetUnfolderBase]: For 260/260 co-relation queries the response was YES. [2024-11-12 08:24:36,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 622 conditions, 179 events. 85/179 cut-off events. For 260/260 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 600 event pairs, 26 based on Foata normal form. 1/180 useless extension candidates. Maximal degree in co-relation 599. Up to 114 conditions per place. [2024-11-12 08:24:36,695 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 29 selfloop transitions, 13 changer transitions 4/48 dead transitions. [2024-11-12 08:24:36,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 48 transitions, 362 flow [2024-11-12 08:24:36,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 08:24:36,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 08:24:36,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 70 transitions. [2024-11-12 08:24:36,697 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-11-12 08:24:36,697 INFO L175 Difference]: Start difference. First operand has 45 places, 32 transitions, 214 flow. Second operand 7 states and 70 transitions. [2024-11-12 08:24:36,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 48 transitions, 362 flow [2024-11-12 08:24:36,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 48 transitions, 328 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-12 08:24:36,703 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 219 flow [2024-11-12 08:24:36,704 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=184, 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=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=219, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-11-12 08:24:36,704 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2024-11-12 08:24:36,704 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 219 flow [2024-11-12 08:24:36,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:36,705 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:36,705 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:36,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 08:24:36,705 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:36,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:36,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1279625194, now seen corresponding path program 6 times [2024-11-12 08:24:36,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:36,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134417511] [2024-11-12 08:24:36,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:36,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:36,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:36,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:36,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:36,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134417511] [2024-11-12 08:24:36,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134417511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:36,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:36,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 08:24:36,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450841335] [2024-11-12 08:24:36,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:36,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:24:36,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:36,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:24:36,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:24:36,917 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-12 08:24:36,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 219 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:36,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:36,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-12 08:24:36,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:37,014 INFO L124 PetriNetUnfolderBase]: 84/170 cut-off events. [2024-11-12 08:24:37,014 INFO L125 PetriNetUnfolderBase]: For 314/314 co-relation queries the response was YES. [2024-11-12 08:24:37,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 593 conditions, 170 events. 84/170 cut-off events. For 314/314 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 538 event pairs, 29 based on Foata normal form. 1/170 useless extension candidates. Maximal degree in co-relation 574. Up to 114 conditions per place. [2024-11-12 08:24:37,016 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 23 selfloop transitions, 13 changer transitions 6/44 dead transitions. [2024-11-12 08:24:37,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 44 transitions, 340 flow [2024-11-12 08:24:37,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 08:24:37,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 08:24:37,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 66 transitions. [2024-11-12 08:24:37,018 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-12 08:24:37,018 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 219 flow. Second operand 7 states and 66 transitions. [2024-11-12 08:24:37,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 44 transitions, 340 flow [2024-11-12 08:24:37,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 44 transitions, 310 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-12 08:24:37,021 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 208 flow [2024-11-12 08:24:37,021 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=40, 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=208, PETRI_PLACES=47, PETRI_TRANSITIONS=32} [2024-11-12 08:24:37,021 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 23 predicate places. [2024-11-12 08:24:37,022 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 208 flow [2024-11-12 08:24:37,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:37,022 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:37,022 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:37,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 08:24:37,023 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:37,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:37,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1931118330, now seen corresponding path program 1 times [2024-11-12 08:24:37,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:37,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713396914] [2024-11-12 08:24:37,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:37,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:37,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:37,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:37,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:37,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713396914] [2024-11-12 08:24:37,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713396914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:37,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:37,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 08:24:37,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193175770] [2024-11-12 08:24:37,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:37,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 08:24:37,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:37,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 08:24:37,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-12 08:24:37,278 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:37,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 208 flow. Second operand has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:37,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:37,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:37,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:37,499 INFO L124 PetriNetUnfolderBase]: 177/327 cut-off events. [2024-11-12 08:24:37,500 INFO L125 PetriNetUnfolderBase]: For 355/355 co-relation queries the response was YES. [2024-11-12 08:24:37,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1000 conditions, 327 events. 177/327 cut-off events. For 355/355 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1179 event pairs, 2 based on Foata normal form. 1/328 useless extension candidates. Maximal degree in co-relation 977. Up to 151 conditions per place. [2024-11-12 08:24:37,502 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 57 selfloop transitions, 19 changer transitions 4/81 dead transitions. [2024-11-12 08:24:37,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 81 transitions, 548 flow [2024-11-12 08:24:37,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 08:24:37,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 08:24:37,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 102 transitions. [2024-11-12 08:24:37,505 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4636363636363636 [2024-11-12 08:24:37,505 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 208 flow. Second operand 10 states and 102 transitions. [2024-11-12 08:24:37,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 81 transitions, 548 flow [2024-11-12 08:24:37,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 81 transitions, 499 flow, removed 7 selfloop flow, removed 8 redundant places. [2024-11-12 08:24:37,508 INFO L231 Difference]: Finished difference. Result has 52 places, 41 transitions, 272 flow [2024-11-12 08:24:37,509 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=272, PETRI_PLACES=52, PETRI_TRANSITIONS=41} [2024-11-12 08:24:37,509 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 28 predicate places. [2024-11-12 08:24:37,509 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 41 transitions, 272 flow [2024-11-12 08:24:37,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:37,510 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:37,510 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:37,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 08:24:37,510 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:37,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:37,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1032572934, now seen corresponding path program 2 times [2024-11-12 08:24:37,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:37,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128461733] [2024-11-12 08:24:37,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:37,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:37,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:37,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:37,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:37,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128461733] [2024-11-12 08:24:37,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128461733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:37,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:37,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 08:24:37,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420432351] [2024-11-12 08:24:37,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:37,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 08:24:37,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:37,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 08:24:37,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-12 08:24:37,763 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:37,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 41 transitions, 272 flow. Second operand has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:37,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:37,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:37,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:37,957 INFO L124 PetriNetUnfolderBase]: 187/347 cut-off events. [2024-11-12 08:24:37,957 INFO L125 PetriNetUnfolderBase]: For 508/508 co-relation queries the response was YES. [2024-11-12 08:24:37,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1261 conditions, 347 events. 187/347 cut-off events. For 508/508 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1261 event pairs, 40 based on Foata normal form. 1/348 useless extension candidates. Maximal degree in co-relation 1236. Up to 241 conditions per place. [2024-11-12 08:24:37,961 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 49 selfloop transitions, 19 changer transitions 4/73 dead transitions. [2024-11-12 08:24:37,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 73 transitions, 553 flow [2024-11-12 08:24:37,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 08:24:37,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 08:24:37,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 88 transitions. [2024-11-12 08:24:37,962 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-11-12 08:24:37,962 INFO L175 Difference]: Start difference. First operand has 52 places, 41 transitions, 272 flow. Second operand 10 states and 88 transitions. [2024-11-12 08:24:37,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 73 transitions, 553 flow [2024-11-12 08:24:37,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 73 transitions, 545 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-12 08:24:37,966 INFO L231 Difference]: Finished difference. Result has 62 places, 47 transitions, 363 flow [2024-11-12 08:24:37,967 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=363, PETRI_PLACES=62, PETRI_TRANSITIONS=47} [2024-11-12 08:24:37,967 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 38 predicate places. [2024-11-12 08:24:37,968 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 47 transitions, 363 flow [2024-11-12 08:24:37,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:37,968 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:37,968 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:37,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 08:24:37,968 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:37,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:37,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1757081836, now seen corresponding path program 3 times [2024-11-12 08:24:37,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:37,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681855481] [2024-11-12 08:24:37,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:37,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:37,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:38,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:38,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:38,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681855481] [2024-11-12 08:24:38,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681855481] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:24:38,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516566052] [2024-11-12 08:24:38,184 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 08:24:38,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:38,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:38,186 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:24:38,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 08:24:38,245 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 08:24:38,246 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:24:38,247 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 08:24:38,252 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:24:38,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:38,499 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:24:38,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:38,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516566052] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:24:38,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:24:38,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-12 08:24:38,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191971109] [2024-11-12 08:24:38,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:24:38,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-12 08:24:38,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:38,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-12 08:24:38,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-11-12 08:24:38,727 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:38,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 47 transitions, 363 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-11-12 08:24:38,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:38,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:38,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:40,915 INFO L124 PetriNetUnfolderBase]: 518/974 cut-off events. [2024-11-12 08:24:40,915 INFO L125 PetriNetUnfolderBase]: For 1526/1526 co-relation queries the response was YES. [2024-11-12 08:24:40,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3424 conditions, 974 events. 518/974 cut-off events. For 1526/1526 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4790 event pairs, 14 based on Foata normal form. 24/998 useless extension candidates. Maximal degree in co-relation 3357. Up to 236 conditions per place. [2024-11-12 08:24:40,925 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 168 selfloop transitions, 144 changer transitions 8/321 dead transitions. [2024-11-12 08:24:40,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 321 transitions, 2199 flow [2024-11-12 08:24:40,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-12 08:24:40,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-12 08:24:40,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 492 transitions. [2024-11-12 08:24:40,929 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3790446841294299 [2024-11-12 08:24:40,929 INFO L175 Difference]: Start difference. First operand has 62 places, 47 transitions, 363 flow. Second operand 59 states and 492 transitions. [2024-11-12 08:24:40,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 321 transitions, 2199 flow [2024-11-12 08:24:40,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 321 transitions, 2119 flow, removed 17 selfloop flow, removed 6 redundant places. [2024-11-12 08:24:40,940 INFO L231 Difference]: Finished difference. Result has 133 places, 174 transitions, 1465 flow [2024-11-12 08:24:40,941 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=1465, PETRI_PLACES=133, PETRI_TRANSITIONS=174} [2024-11-12 08:24:40,942 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 109 predicate places. [2024-11-12 08:24:40,942 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 174 transitions, 1465 flow [2024-11-12 08:24:40,942 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-11-12 08:24:40,942 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:40,943 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:40,961 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 08:24:41,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:41,144 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:41,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:41,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1895609986, now seen corresponding path program 4 times [2024-11-12 08:24:41,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:41,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329575131] [2024-11-12 08:24:41,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:41,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:41,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:41,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:41,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:41,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329575131] [2024-11-12 08:24:41,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329575131] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:24:41,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683073780] [2024-11-12 08:24:41,336 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 08:24:41,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:41,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:41,338 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:24:41,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 08:24:41,388 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 08:24:41,388 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:24:41,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 08:24:41,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:24:41,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:41,578 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:24:41,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:41,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683073780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:24:41,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:24:41,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-12 08:24:41,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770696583] [2024-11-12 08:24:41,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:24:41,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-12 08:24:41,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:41,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-12 08:24:41,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-11-12 08:24:41,782 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:41,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 174 transitions, 1465 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-11-12 08:24:41,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:41,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:41,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:43,715 INFO L124 PetriNetUnfolderBase]: 715/1337 cut-off events. [2024-11-12 08:24:43,715 INFO L125 PetriNetUnfolderBase]: For 7018/7018 co-relation queries the response was YES. [2024-11-12 08:24:43,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6496 conditions, 1337 events. 715/1337 cut-off events. For 7018/7018 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 6998 event pairs, 23 based on Foata normal form. 3/1340 useless extension candidates. Maximal degree in co-relation 6359. Up to 349 conditions per place. [2024-11-12 08:24:43,733 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 189 selfloop transitions, 209 changer transitions 9/408 dead transitions. [2024-11-12 08:24:43,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 408 transitions, 3849 flow [2024-11-12 08:24:43,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-12 08:24:43,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-11-12 08:24:43,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 464 transitions. [2024-11-12 08:24:43,736 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-11-12 08:24:43,736 INFO L175 Difference]: Start difference. First operand has 133 places, 174 transitions, 1465 flow. Second operand 58 states and 464 transitions. [2024-11-12 08:24:43,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 408 transitions, 3849 flow [2024-11-12 08:24:43,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 408 transitions, 3042 flow, removed 315 selfloop flow, removed 16 redundant places. [2024-11-12 08:24:43,782 INFO L231 Difference]: Finished difference. Result has 182 places, 267 transitions, 2000 flow [2024-11-12 08:24:43,783 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=949, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=2000, PETRI_PLACES=182, PETRI_TRANSITIONS=267} [2024-11-12 08:24:43,783 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 158 predicate places. [2024-11-12 08:24:43,783 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 267 transitions, 2000 flow [2024-11-12 08:24:43,783 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-11-12 08:24:43,784 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:43,784 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:43,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 08:24:43,988 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,SelfDestructingSolverStorable9 [2024-11-12 08:24:43,989 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:43,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:43,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1648237250, now seen corresponding path program 5 times [2024-11-12 08:24:43,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:43,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402012826] [2024-11-12 08:24:43,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:43,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:43,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:44,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:44,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:44,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402012826] [2024-11-12 08:24:44,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402012826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:44,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:44,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 08:24:44,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582633745] [2024-11-12 08:24:44,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:44,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 08:24:44,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:44,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 08:24:44,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-12 08:24:44,174 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:44,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 267 transitions, 2000 flow. Second operand has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:44,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:44,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:44,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:44,440 INFO L124 PetriNetUnfolderBase]: 720/1344 cut-off events. [2024-11-12 08:24:44,441 INFO L125 PetriNetUnfolderBase]: For 7952/7952 co-relation queries the response was YES. [2024-11-12 08:24:44,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6425 conditions, 1344 events. 720/1344 cut-off events. For 7952/7952 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 7019 event pairs, 88 based on Foata normal form. 1/1333 useless extension candidates. Maximal degree in co-relation 6214. Up to 1254 conditions per place. [2024-11-12 08:24:44,460 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 267 selfloop transitions, 19 changer transitions 4/291 dead transitions. [2024-11-12 08:24:44,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 291 transitions, 2714 flow [2024-11-12 08:24:44,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 08:24:44,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 08:24:44,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 80 transitions. [2024-11-12 08:24:44,462 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-11-12 08:24:44,462 INFO L175 Difference]: Start difference. First operand has 182 places, 267 transitions, 2000 flow. Second operand 10 states and 80 transitions. [2024-11-12 08:24:44,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 291 transitions, 2714 flow [2024-11-12 08:24:44,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 291 transitions, 2549 flow, removed 32 selfloop flow, removed 17 redundant places. [2024-11-12 08:24:44,508 INFO L231 Difference]: Finished difference. Result has 176 places, 272 transitions, 1948 flow [2024-11-12 08:24:44,509 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1846, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1948, PETRI_PLACES=176, PETRI_TRANSITIONS=272} [2024-11-12 08:24:44,509 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 152 predicate places. [2024-11-12 08:24:44,509 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 272 transitions, 1948 flow [2024-11-12 08:24:44,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:44,510 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:44,510 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:44,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 08:24:44,510 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:44,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:44,511 INFO L85 PathProgramCache]: Analyzing trace with hash -324685818, now seen corresponding path program 6 times [2024-11-12 08:24:44,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:44,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628403099] [2024-11-12 08:24:44,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:44,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:44,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:44,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:44,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:44,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628403099] [2024-11-12 08:24:44,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628403099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:24:44,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134376817] [2024-11-12 08:24:44,674 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-12 08:24:44,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:44,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:44,677 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:24:44,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 08:24:44,727 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-12 08:24:44,727 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:24:44,728 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 08:24:44,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:24:44,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:44,934 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:24:45,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:45,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134376817] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:24:45,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:24:45,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-12 08:24:45,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342923319] [2024-11-12 08:24:45,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:24:45,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-12 08:24:45,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:45,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-12 08:24:45,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-11-12 08:24:45,097 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:45,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 272 transitions, 1948 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-11-12 08:24:45,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:45,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:45,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:45,771 INFO L124 PetriNetUnfolderBase]: 771/1456 cut-off events. [2024-11-12 08:24:45,771 INFO L125 PetriNetUnfolderBase]: For 8047/8047 co-relation queries the response was YES. [2024-11-12 08:24:45,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6797 conditions, 1456 events. 771/1456 cut-off events. For 8047/8047 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 7906 event pairs, 67 based on Foata normal form. 2/1444 useless extension candidates. Maximal degree in co-relation 6745. Up to 1012 conditions per place. [2024-11-12 08:24:45,790 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 156 selfloop transitions, 169 changer transitions 8/334 dead transitions. [2024-11-12 08:24:45,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 334 transitions, 2960 flow [2024-11-12 08:24:45,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-12 08:24:45,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-12 08:24:45,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 138 transitions. [2024-11-12 08:24:45,792 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3484848484848485 [2024-11-12 08:24:45,792 INFO L175 Difference]: Start difference. First operand has 176 places, 272 transitions, 1948 flow. Second operand 18 states and 138 transitions. [2024-11-12 08:24:45,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 334 transitions, 2960 flow [2024-11-12 08:24:45,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 334 transitions, 2926 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-12 08:24:45,827 INFO L231 Difference]: Finished difference. Result has 195 places, 300 transitions, 2782 flow [2024-11-12 08:24:45,828 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1916, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2782, PETRI_PLACES=195, PETRI_TRANSITIONS=300} [2024-11-12 08:24:45,830 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 171 predicate places. [2024-11-12 08:24:45,830 INFO L471 AbstractCegarLoop]: Abstraction has has 195 places, 300 transitions, 2782 flow [2024-11-12 08:24:45,831 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-11-12 08:24:45,831 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:45,831 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:45,848 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-12 08:24:46,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:46,032 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:46,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:46,033 INFO L85 PathProgramCache]: Analyzing trace with hash -497933510, now seen corresponding path program 7 times [2024-11-12 08:24:46,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:46,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477688075] [2024-11-12 08:24:46,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:46,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:46,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:46,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:46,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:46,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477688075] [2024-11-12 08:24:46,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477688075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:46,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:46,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 08:24:46,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927451461] [2024-11-12 08:24:46,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:46,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 08:24:46,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:46,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 08:24:46,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-12 08:24:46,211 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:46,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 300 transitions, 2782 flow. Second operand has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:46,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:46,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:46,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:46,533 INFO L124 PetriNetUnfolderBase]: 773/1460 cut-off events. [2024-11-12 08:24:46,534 INFO L125 PetriNetUnfolderBase]: For 9183/9183 co-relation queries the response was YES. [2024-11-12 08:24:46,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7792 conditions, 1460 events. 773/1460 cut-off events. For 9183/9183 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 7920 event pairs, 86 based on Foata normal form. 1/1461 useless extension candidates. Maximal degree in co-relation 7734. Up to 1369 conditions per place. [2024-11-12 08:24:46,553 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 292 selfloop transitions, 21 changer transitions 4/318 dead transitions. [2024-11-12 08:24:46,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 318 transitions, 3507 flow [2024-11-12 08:24:46,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 08:24:46,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 08:24:46,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 79 transitions. [2024-11-12 08:24:46,555 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35909090909090907 [2024-11-12 08:24:46,555 INFO L175 Difference]: Start difference. First operand has 195 places, 300 transitions, 2782 flow. Second operand 10 states and 79 transitions. [2024-11-12 08:24:46,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 318 transitions, 3507 flow [2024-11-12 08:24:46,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 318 transitions, 3470 flow, removed 5 selfloop flow, removed 7 redundant places. [2024-11-12 08:24:46,614 INFO L231 Difference]: Finished difference. Result has 198 places, 302 transitions, 2824 flow [2024-11-12 08:24:46,615 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2745, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2824, PETRI_PLACES=198, PETRI_TRANSITIONS=302} [2024-11-12 08:24:46,615 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 174 predicate places. [2024-11-12 08:24:46,615 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 302 transitions, 2824 flow [2024-11-12 08:24:46,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:46,616 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:46,616 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:46,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-12 08:24:46,617 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:46,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:46,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1345255678, now seen corresponding path program 8 times [2024-11-12 08:24:46,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:46,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413409899] [2024-11-12 08:24:46,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:46,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:46,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:46,763 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:46,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:46,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413409899] [2024-11-12 08:24:46,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413409899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:24:46,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003329552] [2024-11-12 08:24:46,764 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:24:46,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:46,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:46,768 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:24:46,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 08:24:46,826 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:24:46,826 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:24:46,827 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 08:24:46,828 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:24:47,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:47,014 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:24:47,169 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:47,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003329552] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:24:47,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:24:47,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-12 08:24:47,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438372123] [2024-11-12 08:24:47,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:24:47,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-12 08:24:47,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:47,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-12 08:24:47,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-11-12 08:24:47,174 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:47,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 302 transitions, 2824 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-11-12 08:24:47,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:47,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:47,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:47,767 INFO L124 PetriNetUnfolderBase]: 779/1480 cut-off events. [2024-11-12 08:24:47,767 INFO L125 PetriNetUnfolderBase]: For 9317/9317 co-relation queries the response was YES. [2024-11-12 08:24:47,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7937 conditions, 1480 events. 779/1480 cut-off events. For 9317/9317 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 8113 event pairs, 60 based on Foata normal form. 2/1482 useless extension candidates. Maximal degree in co-relation 7877. Up to 945 conditions per place. [2024-11-12 08:24:47,785 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 155 selfloop transitions, 179 changer transitions 8/343 dead transitions. [2024-11-12 08:24:47,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 343 transitions, 3728 flow [2024-11-12 08:24:47,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-12 08:24:47,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-12 08:24:47,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 139 transitions. [2024-11-12 08:24:47,786 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33253588516746413 [2024-11-12 08:24:47,786 INFO L175 Difference]: Start difference. First operand has 198 places, 302 transitions, 2824 flow. Second operand 19 states and 139 transitions. [2024-11-12 08:24:47,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 343 transitions, 3728 flow [2024-11-12 08:24:47,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 343 transitions, 3650 flow, removed 5 selfloop flow, removed 10 redundant places. [2024-11-12 08:24:47,843 INFO L231 Difference]: Finished difference. Result has 212 places, 311 transitions, 3398 flow [2024-11-12 08:24:47,843 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2749, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=170, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3398, PETRI_PLACES=212, PETRI_TRANSITIONS=311} [2024-11-12 08:24:47,844 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 188 predicate places. [2024-11-12 08:24:47,844 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 311 transitions, 3398 flow [2024-11-12 08:24:47,845 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-11-12 08:24:47,845 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:47,845 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:47,862 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-12 08:24:48,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:48,050 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:48,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:48,050 INFO L85 PathProgramCache]: Analyzing trace with hash 89811812, now seen corresponding path program 9 times [2024-11-12 08:24:48,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:48,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591877636] [2024-11-12 08:24:48,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:48,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:48,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:48,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:48,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:48,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591877636] [2024-11-12 08:24:48,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591877636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:48,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:48,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 08:24:48,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265820042] [2024-11-12 08:24:48,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:48,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 08:24:48,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:48,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 08:24:48,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-12 08:24:48,219 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:48,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 311 transitions, 3398 flow. Second operand has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:48,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:48,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:48,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:48,516 INFO L124 PetriNetUnfolderBase]: 782/1487 cut-off events. [2024-11-12 08:24:48,516 INFO L125 PetriNetUnfolderBase]: For 11120/11120 co-relation queries the response was YES. [2024-11-12 08:24:48,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8766 conditions, 1487 events. 782/1487 cut-off events. For 11120/11120 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 8163 event pairs, 102 based on Foata normal form. 1/1488 useless extension candidates. Maximal degree in co-relation 8702. Up to 1395 conditions per place. [2024-11-12 08:24:48,540 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 299 selfloop transitions, 24 changer transitions 4/328 dead transitions. [2024-11-12 08:24:48,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 328 transitions, 4166 flow [2024-11-12 08:24:48,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 08:24:48,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 08:24:48,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 77 transitions. [2024-11-12 08:24:48,542 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35 [2024-11-12 08:24:48,542 INFO L175 Difference]: Start difference. First operand has 212 places, 311 transitions, 3398 flow. Second operand 10 states and 77 transitions. [2024-11-12 08:24:48,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 328 transitions, 4166 flow [2024-11-12 08:24:48,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 328 transitions, 4131 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-12 08:24:48,601 INFO L231 Difference]: Finished difference. Result has 217 places, 314 transitions, 3474 flow [2024-11-12 08:24:48,602 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3364, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3474, PETRI_PLACES=217, PETRI_TRANSITIONS=314} [2024-11-12 08:24:48,602 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 193 predicate places. [2024-11-12 08:24:48,603 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 314 transitions, 3474 flow [2024-11-12 08:24:48,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:48,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:48,603 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:48,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-12 08:24:48,603 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:48,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:48,604 INFO L85 PathProgramCache]: Analyzing trace with hash 263059504, now seen corresponding path program 10 times [2024-11-12 08:24:48,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:48,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748693984] [2024-11-12 08:24:48,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:48,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:48,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:48,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:48,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:48,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748693984] [2024-11-12 08:24:48,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748693984] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:24:48,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111723730] [2024-11-12 08:24:48,758 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 08:24:48,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:48,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:48,760 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:24:48,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-12 08:24:48,811 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 08:24:48,811 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:24:48,813 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 08:24:48,814 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:24:49,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:49,005 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:24:49,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:49,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111723730] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:24:49,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:24:49,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-12 08:24:49,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074692410] [2024-11-12 08:24:49,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:24:49,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-12 08:24:49,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:49,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-12 08:24:49,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-11-12 08:24:49,170 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:49,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 314 transitions, 3474 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-11-12 08:24:49,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:49,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:49,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:49,885 INFO L124 PetriNetUnfolderBase]: 788/1507 cut-off events. [2024-11-12 08:24:49,885 INFO L125 PetriNetUnfolderBase]: For 11431/11431 co-relation queries the response was YES. [2024-11-12 08:24:49,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8939 conditions, 1507 events. 788/1507 cut-off events. For 11431/11431 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 8359 event pairs, 72 based on Foata normal form. 2/1509 useless extension candidates. Maximal degree in co-relation 8873. Up to 963 conditions per place. [2024-11-12 08:24:49,898 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 146 selfloop transitions, 203 changer transitions 8/358 dead transitions. [2024-11-12 08:24:49,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 358 transitions, 4424 flow [2024-11-12 08:24:49,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-12 08:24:49,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-12 08:24:49,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 176 transitions. [2024-11-12 08:24:49,900 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32 [2024-11-12 08:24:49,900 INFO L175 Difference]: Start difference. First operand has 217 places, 314 transitions, 3474 flow. Second operand 25 states and 176 transitions. [2024-11-12 08:24:49,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 358 transitions, 4424 flow [2024-11-12 08:24:49,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 358 transitions, 4376 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-12 08:24:49,969 INFO L231 Difference]: Finished difference. Result has 242 places, 319 transitions, 4130 flow [2024-11-12 08:24:49,969 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3426, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=314, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=198, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4130, PETRI_PLACES=242, PETRI_TRANSITIONS=319} [2024-11-12 08:24:49,970 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 218 predicate places. [2024-11-12 08:24:49,970 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 319 transitions, 4130 flow [2024-11-12 08:24:49,970 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-11-12 08:24:49,971 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:49,971 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:49,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 08:24:50,171 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,SelfDestructingSolverStorable15 [2024-11-12 08:24:50,172 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:50,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:50,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1751599248, now seen corresponding path program 11 times [2024-11-12 08:24:50,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:50,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320703534] [2024-11-12 08:24:50,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:50,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:50,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:50,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:50,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:50,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320703534] [2024-11-12 08:24:50,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320703534] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:24:50,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635527175] [2024-11-12 08:24:50,376 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 08:24:50,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:50,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:50,378 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:24:50,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 08:24:50,424 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:24:50,425 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:24:50,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 08:24:50,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:24:50,617 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:50,617 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:24:50,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:50,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635527175] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:24:50,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:24:50,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-12 08:24:50,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485465214] [2024-11-12 08:24:50,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:24:50,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-12 08:24:50,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:50,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-12 08:24:50,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-11-12 08:24:50,800 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:50,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 319 transitions, 4130 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-11-12 08:24:50,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:50,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:50,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:52,260 INFO L124 PetriNetUnfolderBase]: 1038/1973 cut-off events. [2024-11-12 08:24:52,261 INFO L125 PetriNetUnfolderBase]: For 19472/19472 co-relation queries the response was YES. [2024-11-12 08:24:52,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12760 conditions, 1973 events. 1038/1973 cut-off events. For 19472/19472 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 11658 event pairs, 63 based on Foata normal form. 6/1979 useless extension candidates. Maximal degree in co-relation 12689. Up to 795 conditions per place. [2024-11-12 08:24:52,277 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 210 selfloop transitions, 318 changer transitions 12/541 dead transitions. [2024-11-12 08:24:52,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 541 transitions, 7439 flow [2024-11-12 08:24:52,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-12 08:24:52,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-11-12 08:24:52,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 378 transitions. [2024-11-12 08:24:52,280 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35795454545454547 [2024-11-12 08:24:52,281 INFO L175 Difference]: Start difference. First operand has 242 places, 319 transitions, 4130 flow. Second operand 48 states and 378 transitions. [2024-11-12 08:24:52,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 541 transitions, 7439 flow [2024-11-12 08:24:52,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 541 transitions, 7066 flow, removed 13 selfloop flow, removed 20 redundant places. [2024-11-12 08:24:52,383 INFO L231 Difference]: Finished difference. Result has 286 places, 441 transitions, 6504 flow [2024-11-12 08:24:52,383 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3802, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=6504, PETRI_PLACES=286, PETRI_TRANSITIONS=441} [2024-11-12 08:24:52,384 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 262 predicate places. [2024-11-12 08:24:52,384 INFO L471 AbstractCegarLoop]: Abstraction has has 286 places, 441 transitions, 6504 flow [2024-11-12 08:24:52,384 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-11-12 08:24:52,384 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:52,385 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:52,400 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-12 08:24:52,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-12 08:24:52,589 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:52,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:52,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1613071098, now seen corresponding path program 12 times [2024-11-12 08:24:52,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:52,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640393048] [2024-11-12 08:24:52,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:52,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:52,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:52,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:52,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640393048] [2024-11-12 08:24:52,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640393048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:24:52,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194868325] [2024-11-12 08:24:52,777 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-12 08:24:52,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:52,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:52,779 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:24:52,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 08:24:52,824 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-12 08:24:52,825 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:24:52,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 08:24:52,827 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:24:52,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:52,979 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:24:53,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:53,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194868325] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:24:53,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:24:53,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-12 08:24:53,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511099062] [2024-11-12 08:24:53,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:24:53,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-12 08:24:53,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:53,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-12 08:24:53,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2024-11-12 08:24:53,134 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:53,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 441 transitions, 6504 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-11-12 08:24:53,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:53,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:53,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:54,904 INFO L124 PetriNetUnfolderBase]: 1084/2060 cut-off events. [2024-11-12 08:24:54,905 INFO L125 PetriNetUnfolderBase]: For 34595/34595 co-relation queries the response was YES. [2024-11-12 08:24:54,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15516 conditions, 2060 events. 1084/2060 cut-off events. For 34595/34595 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 12300 event pairs, 53 based on Foata normal form. 3/2063 useless extension candidates. Maximal degree in co-relation 15426. Up to 916 conditions per place. [2024-11-12 08:24:54,927 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 202 selfloop transitions, 351 changer transitions 12/566 dead transitions. [2024-11-12 08:24:54,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 566 transitions, 8715 flow [2024-11-12 08:24:54,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-12 08:24:54,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2024-11-12 08:24:54,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 398 transitions. [2024-11-12 08:24:54,929 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32305194805194803 [2024-11-12 08:24:54,929 INFO L175 Difference]: Start difference. First operand has 286 places, 441 transitions, 6504 flow. Second operand 56 states and 398 transitions. [2024-11-12 08:24:54,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 566 transitions, 8715 flow [2024-11-12 08:24:55,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 566 transitions, 8058 flow, removed 266 selfloop flow, removed 18 redundant places. [2024-11-12 08:24:55,206 INFO L231 Difference]: Finished difference. Result has 327 places, 479 transitions, 7432 flow [2024-11-12 08:24:55,206 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=6007, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=314, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=56, PETRI_FLOW=7432, PETRI_PLACES=327, PETRI_TRANSITIONS=479} [2024-11-12 08:24:55,206 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 303 predicate places. [2024-11-12 08:24:55,207 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 479 transitions, 7432 flow [2024-11-12 08:24:55,207 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-11-12 08:24:55,207 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:55,207 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:55,219 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-12 08:24:55,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:55,408 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:55,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:55,409 INFO L85 PathProgramCache]: Analyzing trace with hash 963552492, now seen corresponding path program 13 times [2024-11-12 08:24:55,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:55,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486440276] [2024-11-12 08:24:55,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:55,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:55,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:55,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:55,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:55,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486440276] [2024-11-12 08:24:55,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486440276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:24:55,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:24:55,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 08:24:55,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462793004] [2024-11-12 08:24:55,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:24:55,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 08:24:55,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:55,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 08:24:55,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-12 08:24:55,614 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:55,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 479 transitions, 7432 flow. Second operand has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:55,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:55,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:55,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:56,039 INFO L124 PetriNetUnfolderBase]: 1081/2043 cut-off events. [2024-11-12 08:24:56,039 INFO L125 PetriNetUnfolderBase]: For 35988/35988 co-relation queries the response was YES. [2024-11-12 08:24:56,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15822 conditions, 2043 events. 1081/2043 cut-off events. For 35988/35988 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 12043 event pairs, 107 based on Foata normal form. 1/2044 useless extension candidates. Maximal degree in co-relation 15609. Up to 1939 conditions per place. [2024-11-12 08:24:56,061 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 458 selfloop transitions, 30 changer transitions 4/493 dead transitions. [2024-11-12 08:24:56,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 493 transitions, 8495 flow [2024-11-12 08:24:56,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 08:24:56,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-12 08:24:56,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 85 transitions. [2024-11-12 08:24:56,063 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3512396694214876 [2024-11-12 08:24:56,063 INFO L175 Difference]: Start difference. First operand has 327 places, 479 transitions, 7432 flow. Second operand 11 states and 85 transitions. [2024-11-12 08:24:56,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 493 transitions, 8495 flow [2024-11-12 08:24:56,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 493 transitions, 8215 flow, removed 85 selfloop flow, removed 27 redundant places. [2024-11-12 08:24:56,322 INFO L231 Difference]: Finished difference. Result has 306 places, 478 transitions, 7213 flow [2024-11-12 08:24:56,323 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=7138, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=448, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7213, PETRI_PLACES=306, PETRI_TRANSITIONS=478} [2024-11-12 08:24:56,323 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 282 predicate places. [2024-11-12 08:24:56,323 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 478 transitions, 7213 flow [2024-11-12 08:24:56,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:56,323 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:56,323 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:56,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-12 08:24:56,324 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:56,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:56,324 INFO L85 PathProgramCache]: Analyzing trace with hash 421550349, now seen corresponding path program 1 times [2024-11-12 08:24:56,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:56,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573790010] [2024-11-12 08:24:56,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:56,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:56,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:56,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:56,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:56,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573790010] [2024-11-12 08:24:56,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573790010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:24:56,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574242027] [2024-11-12 08:24:56,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:56,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:56,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:56,511 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:24:56,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 08:24:56,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:56,562 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 08:24:56,563 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:24:56,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:56,713 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:24:56,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:56,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574242027] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:24:56,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:24:56,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2024-11-12 08:24:56,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52605481] [2024-11-12 08:24:56,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:24:56,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-12 08:24:56,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:56,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-12 08:24:56,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=683, Unknown=0, NotChecked=0, Total=812 [2024-11-12 08:24:56,854 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:56,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 478 transitions, 7213 flow. Second operand has 29 states, 29 states have (on average 4.448275862068965) internal successors, (129), 29 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:56,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:56,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:56,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:24:57,971 INFO L124 PetriNetUnfolderBase]: 1124/2132 cut-off events. [2024-11-12 08:24:57,971 INFO L125 PetriNetUnfolderBase]: For 37457/37457 co-relation queries the response was YES. [2024-11-12 08:24:57,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16294 conditions, 2132 events. 1124/2132 cut-off events. For 37457/37457 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 12677 event pairs, 60 based on Foata normal form. 5/2137 useless extension candidates. Maximal degree in co-relation 16094. Up to 789 conditions per place. [2024-11-12 08:24:58,006 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 258 selfloop transitions, 314 changer transitions 23/596 dead transitions. [2024-11-12 08:24:58,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 596 transitions, 9603 flow [2024-11-12 08:24:58,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-12 08:24:58,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-12 08:24:58,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 291 transitions. [2024-11-12 08:24:58,009 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3890374331550802 [2024-11-12 08:24:58,009 INFO L175 Difference]: Start difference. First operand has 306 places, 478 transitions, 7213 flow. Second operand 34 states and 291 transitions. [2024-11-12 08:24:58,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 596 transitions, 9603 flow [2024-11-12 08:24:58,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 596 transitions, 9391 flow, removed 16 selfloop flow, removed 13 redundant places. [2024-11-12 08:24:58,213 INFO L231 Difference]: Finished difference. Result has 336 places, 499 transitions, 8408 flow [2024-11-12 08:24:58,213 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=7024, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=289, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=8408, PETRI_PLACES=336, PETRI_TRANSITIONS=499} [2024-11-12 08:24:58,214 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 312 predicate places. [2024-11-12 08:24:58,214 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 499 transitions, 8408 flow [2024-11-12 08:24:58,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 4.448275862068965) internal successors, (129), 29 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:24:58,214 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:24:58,214 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:24:58,227 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-12 08:24:58,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:58,415 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:24:58,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:24:58,416 INFO L85 PathProgramCache]: Analyzing trace with hash 28000920, now seen corresponding path program 14 times [2024-11-12 08:24:58,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:24:58,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619885873] [2024-11-12 08:24:58,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:24:58,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:24:58,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:24:58,629 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:58,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:24:58,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619885873] [2024-11-12 08:24:58,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619885873] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:24:58,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342687012] [2024-11-12 08:24:58,630 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:24:58,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:24:58,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:24:58,632 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:24:58,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 08:24:58,678 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:24:58,678 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:24:58,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 08:24:58,681 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:24:58,922 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:58,923 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:24:59,112 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:24:59,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342687012] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:24:59,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:24:59,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-12 08:24:59,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023931558] [2024-11-12 08:24:59,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:24:59,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-12 08:24:59,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:24:59,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-12 08:24:59,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=787, Unknown=0, NotChecked=0, Total=930 [2024-11-12 08:24:59,116 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:24:59,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 499 transitions, 8408 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-11-12 08:24:59,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:24:59,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:24:59,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:25:02,087 INFO L124 PetriNetUnfolderBase]: 1888/3506 cut-off events. [2024-11-12 08:25:02,087 INFO L125 PetriNetUnfolderBase]: For 85617/85617 co-relation queries the response was YES. [2024-11-12 08:25:02,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29590 conditions, 3506 events. 1888/3506 cut-off events. For 85617/85617 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 22792 event pairs, 103 based on Foata normal form. 41/3547 useless extension candidates. Maximal degree in co-relation 29381. Up to 1171 conditions per place. [2024-11-12 08:25:02,126 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 421 selfloop transitions, 595 changer transitions 13/1030 dead transitions. [2024-11-12 08:25:02,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 420 places, 1030 transitions, 18310 flow [2024-11-12 08:25:02,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-12 08:25:02,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2024-11-12 08:25:02,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 735 transitions. [2024-11-12 08:25:02,128 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3592375366568915 [2024-11-12 08:25:02,128 INFO L175 Difference]: Start difference. First operand has 336 places, 499 transitions, 8408 flow. Second operand 93 states and 735 transitions. [2024-11-12 08:25:02,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 420 places, 1030 transitions, 18310 flow [2024-11-12 08:25:02,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 402 places, 1030 transitions, 17851 flow, removed 100 selfloop flow, removed 18 redundant places. [2024-11-12 08:25:02,599 INFO L231 Difference]: Finished difference. Result has 420 places, 781 transitions, 14903 flow [2024-11-12 08:25:02,599 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=8157, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=499, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=333, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=14903, PETRI_PLACES=420, PETRI_TRANSITIONS=781} [2024-11-12 08:25:02,600 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 396 predicate places. [2024-11-12 08:25:02,600 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 781 transitions, 14903 flow [2024-11-12 08:25:02,600 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-11-12 08:25:02,600 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:25:02,600 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:25:02,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-12 08:25:02,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:25:02,801 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-11-12 08:25:02,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:25:02,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1817857658, now seen corresponding path program 15 times [2024-11-12 08:25:02,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:25:02,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005054324] [2024-11-12 08:25:02,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:25:02,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:25:02,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:25:02,985 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:02,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:25:02,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005054324] [2024-11-12 08:25:02,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005054324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:25:02,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325747761] [2024-11-12 08:25:02,985 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 08:25:02,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:25:02,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:25:02,987 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:25:02,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-12 08:25:03,035 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-12 08:25:03,035 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:25:03,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 08:25:03,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:25:03,242 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:03,243 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:25:03,423 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:03,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325747761] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:25:03,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:25:03,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-12 08:25:03,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703372854] [2024-11-12 08:25:03,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:25:03,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-12 08:25:03,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:25:03,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-12 08:25:03,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=776, Unknown=0, NotChecked=0, Total=930 [2024-11-12 08:25:03,429 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:25:03,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 781 transitions, 14903 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-11-12 08:25:03,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:25:03,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:25:03,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:25:06,331 INFO L124 PetriNetUnfolderBase]: 2121/3997 cut-off events. [2024-11-12 08:25:06,331 INFO L125 PetriNetUnfolderBase]: For 108518/108518 co-relation queries the response was YES. [2024-11-12 08:25:06,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35862 conditions, 3997 events. 2121/3997 cut-off events. For 108518/108518 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 26675 event pairs, 110 based on Foata normal form. 3/4000 useless extension candidates. Maximal degree in co-relation 35732. Up to 1258 conditions per place. [2024-11-12 08:25:06,377 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 404 selfloop transitions, 639 changer transitions 12/1056 dead transitions. [2024-11-12 08:25:06,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 476 places, 1056 transitions, 20603 flow [2024-11-12 08:25:06,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-11-12 08:25:06,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2024-11-12 08:25:06,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 521 transitions. [2024-11-12 08:25:06,379 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3819648093841642 [2024-11-12 08:25:06,379 INFO L175 Difference]: Start difference. First operand has 420 places, 781 transitions, 14903 flow. Second operand 62 states and 521 transitions. [2024-11-12 08:25:06,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 476 places, 1056 transitions, 20603 flow [2024-11-12 08:25:06,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 462 places, 1056 transitions, 19666 flow, removed 179 selfloop flow, removed 14 redundant places. [2024-11-12 08:25:06,997 INFO L231 Difference]: Finished difference. Result has 478 places, 856 transitions, 17369 flow [2024-11-12 08:25:06,998 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=14084, PETRI_DIFFERENCE_MINUEND_PLACES=401, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=780, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=569, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=17369, PETRI_PLACES=478, PETRI_TRANSITIONS=856} [2024-11-12 08:25:06,998 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 454 predicate places. [2024-11-12 08:25:06,998 INFO L471 AbstractCegarLoop]: Abstraction has has 478 places, 856 transitions, 17369 flow [2024-11-12 08:25:06,998 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-11-12 08:25:06,998 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:25:06,998 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:25:07,016 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-12 08:25:07,199 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,SelfDestructingSolverStorable21 [2024-11-12 08:25:07,199 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-11-12 08:25:07,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:25:07,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1746344626, now seen corresponding path program 16 times [2024-11-12 08:25:07,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:25:07,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766926553] [2024-11-12 08:25:07,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:25:07,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:25:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:25:07,400 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:07,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:25:07,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766926553] [2024-11-12 08:25:07,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766926553] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:25:07,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500346128] [2024-11-12 08:25:07,401 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 08:25:07,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:25:07,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:25:07,403 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:25:07,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-12 08:25:07,452 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 08:25:07,452 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:25:07,454 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 08:25:07,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:25:07,697 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:07,697 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:25:07,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:07,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500346128] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:25:07,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:25:07,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-12 08:25:07,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812398977] [2024-11-12 08:25:07,902 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:25:07,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-12 08:25:07,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:25:07,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-12 08:25:07,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-11-12 08:25:07,908 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:25:07,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 478 places, 856 transitions, 17369 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-11-12 08:25:07,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:25:07,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:25:07,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:25:14,742 INFO L124 PetriNetUnfolderBase]: 3575/6731 cut-off events. [2024-11-12 08:25:14,742 INFO L125 PetriNetUnfolderBase]: For 231034/231034 co-relation queries the response was YES. [2024-11-12 08:25:14,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65408 conditions, 6731 events. 3575/6731 cut-off events. For 231034/231034 co-relation queries the response was YES. Maximal size of possible extension queue 485. Compared 50410 event pairs, 120 based on Foata normal form. 12/6743 useless extension candidates. Maximal degree in co-relation 64958. Up to 1417 conditions per place. [2024-11-12 08:25:14,840 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 529 selfloop transitions, 1286 changer transitions 27/1843 dead transitions. [2024-11-12 08:25:14,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 630 places, 1843 transitions, 38905 flow [2024-11-12 08:25:14,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-11-12 08:25:14,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2024-11-12 08:25:14,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 1222 transitions. [2024-11-12 08:25:14,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3560606060606061 [2024-11-12 08:25:14,843 INFO L175 Difference]: Start difference. First operand has 478 places, 856 transitions, 17369 flow. Second operand 156 states and 1222 transitions. [2024-11-12 08:25:14,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 630 places, 1843 transitions, 38905 flow [2024-11-12 08:25:16,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 611 places, 1843 transitions, 37944 flow, removed 105 selfloop flow, removed 19 redundant places. [2024-11-12 08:25:16,475 INFO L231 Difference]: Finished difference. Result has 676 places, 1483 transitions, 35459 flow [2024-11-12 08:25:16,476 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=16786, PETRI_DIFFERENCE_MINUEND_PLACES=456, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=856, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=705, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=156, PETRI_FLOW=35459, PETRI_PLACES=676, PETRI_TRANSITIONS=1483} [2024-11-12 08:25:16,477 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 652 predicate places. [2024-11-12 08:25:16,477 INFO L471 AbstractCegarLoop]: Abstraction has has 676 places, 1483 transitions, 35459 flow [2024-11-12 08:25:16,477 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-11-12 08:25:16,477 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:25:16,477 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:25:16,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-12 08:25:16,680 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,SelfDestructingSolverStorable22 [2024-11-12 08:25:16,680 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-11-12 08:25:16,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:25:16,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1614072586, now seen corresponding path program 17 times [2024-11-12 08:25:16,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:25:16,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520236820] [2024-11-12 08:25:16,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:25:16,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:25:16,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:25:16,913 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:16,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:25:16,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520236820] [2024-11-12 08:25:16,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520236820] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:25:16,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010871785] [2024-11-12 08:25:16,914 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 08:25:16,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:25:16,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:25:16,916 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:25:16,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-12 08:25:16,964 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:25:16,964 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:25:16,966 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 08:25:16,967 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:25:17,225 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:17,225 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:25:17,474 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:17,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010871785] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:25:17,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:25:17,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-12 08:25:17,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50491295] [2024-11-12 08:25:17,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:25:17,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-12 08:25:17,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:25:17,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-12 08:25:17,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2024-11-12 08:25:17,485 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:25:17,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 676 places, 1483 transitions, 35459 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-11-12 08:25:17,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:25:17,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:25:17,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:25:25,856 INFO L124 PetriNetUnfolderBase]: 5191/9471 cut-off events. [2024-11-12 08:25:25,856 INFO L125 PetriNetUnfolderBase]: For 985708/985708 co-relation queries the response was YES. [2024-11-12 08:25:25,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121844 conditions, 9471 events. 5191/9471 cut-off events. For 985708/985708 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 70936 event pairs, 127 based on Foata normal form. 21/9492 useless extension candidates. Maximal degree in co-relation 121655. Up to 2338 conditions per place. [2024-11-12 08:25:26,016 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 641 selfloop transitions, 1750 changer transitions 27/2419 dead transitions. [2024-11-12 08:25:26,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 794 places, 2419 transitions, 62049 flow [2024-11-12 08:25:26,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-11-12 08:25:26,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2024-11-12 08:25:26,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 1043 transitions. [2024-11-12 08:25:26,019 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37626262626262624 [2024-11-12 08:25:26,019 INFO L175 Difference]: Start difference. First operand has 676 places, 1483 transitions, 35459 flow. Second operand 126 states and 1043 transitions. [2024-11-12 08:25:26,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 794 places, 2419 transitions, 62049 flow [2024-11-12 08:25:33,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 764 places, 2419 transitions, 59553 flow, removed 953 selfloop flow, removed 30 redundant places. [2024-11-12 08:25:33,234 INFO L231 Difference]: Finished difference. Result has 784 places, 2066 transitions, 52854 flow [2024-11-12 08:25:33,236 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=33309, PETRI_DIFFERENCE_MINUEND_PLACES=639, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1204, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=126, PETRI_FLOW=52854, PETRI_PLACES=784, PETRI_TRANSITIONS=2066} [2024-11-12 08:25:33,236 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 760 predicate places. [2024-11-12 08:25:33,237 INFO L471 AbstractCegarLoop]: Abstraction has has 784 places, 2066 transitions, 52854 flow [2024-11-12 08:25:33,237 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-11-12 08:25:33,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:25:33,237 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:25:33,253 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-12 08:25:33,438 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,SelfDestructingSolverStorable23 [2024-11-12 08:25:33,438 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:25:33,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:25:33,439 INFO L85 PathProgramCache]: Analyzing trace with hash 643665236, now seen corresponding path program 18 times [2024-11-12 08:25:33,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:25:33,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606026932] [2024-11-12 08:25:33,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:25:33,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:25:33,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:25:33,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:33,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:25:33,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606026932] [2024-11-12 08:25:33,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606026932] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:25:33,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824593802] [2024-11-12 08:25:33,602 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-12 08:25:33,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:25:33,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:25:33,603 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:25:33,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-12 08:25:33,644 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-12 08:25:33,644 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:25:33,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 08:25:33,645 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:25:33,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:33,845 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:25:34,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:34,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824593802] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:25:34,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:25:34,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-12 08:25:34,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761863938] [2024-11-12 08:25:34,026 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:25:34,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-12 08:25:34,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:25:34,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-12 08:25:34,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2024-11-12 08:25:34,042 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:25:34,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 784 places, 2066 transitions, 52854 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-11-12 08:25:34,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:25:34,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:25:34,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:25:40,849 INFO L124 PetriNetUnfolderBase]: 5447/9846 cut-off events. [2024-11-12 08:25:40,849 INFO L125 PetriNetUnfolderBase]: For 1086360/1086360 co-relation queries the response was YES. [2024-11-12 08:25:40,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133126 conditions, 9846 events. 5447/9846 cut-off events. For 1086360/1086360 co-relation queries the response was YES. Maximal size of possible extension queue 601. Compared 73591 event pairs, 277 based on Foata normal form. 3/9849 useless extension candidates. Maximal degree in co-relation 132925. Up to 6036 conditions per place. [2024-11-12 08:25:41,175 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 881 selfloop transitions, 1413 changer transitions 12/2307 dead transitions. [2024-11-12 08:25:41,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 824 places, 2307 transitions, 62864 flow [2024-11-12 08:25:41,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-12 08:25:41,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2024-11-12 08:25:41,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 398 transitions. [2024-11-12 08:25:41,177 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34133790737564323 [2024-11-12 08:25:41,177 INFO L175 Difference]: Start difference. First operand has 784 places, 2066 transitions, 52854 flow. Second operand 53 states and 398 transitions. [2024-11-12 08:25:41,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 824 places, 2307 transitions, 62864 flow [2024-11-12 08:25:48,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 766 places, 2307 transitions, 61518 flow, removed 315 selfloop flow, removed 58 redundant places. [2024-11-12 08:25:48,075 INFO L231 Difference]: Finished difference. Result has 777 places, 2196 transitions, 58946 flow [2024-11-12 08:25:48,078 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=51699, PETRI_DIFFERENCE_MINUEND_PLACES=714, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2066, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1285, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=749, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=58946, PETRI_PLACES=777, PETRI_TRANSITIONS=2196} [2024-11-12 08:25:48,080 INFO L279 CegarLoopForPetriNet]: 24 programPoint places, 753 predicate places. [2024-11-12 08:25:48,080 INFO L471 AbstractCegarLoop]: Abstraction has has 777 places, 2196 transitions, 58946 flow [2024-11-12 08:25:48,081 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-11-12 08:25:48,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:25:48,081 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:25:48,099 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-12 08:25:48,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-12 08:25:48,282 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:25:48,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:25:48,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1329257832, now seen corresponding path program 19 times [2024-11-12 08:25:48,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:25:48,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750240310] [2024-11-12 08:25:48,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:25:48,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:25:48,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:25:48,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:48,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:25:48,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750240310] [2024-11-12 08:25:48,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750240310] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:25:48,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866657379] [2024-11-12 08:25:48,453 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-12 08:25:48,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:25:48,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:25:48,455 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:25:48,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-12 08:25:48,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:25:48,496 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 08:25:48,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:25:48,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:48,743 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:25:48,945 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:25:48,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866657379] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:25:48,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:25:48,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-12 08:25:48,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271325291] [2024-11-12 08:25:48,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:25:48,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-12 08:25:48,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:25:48,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-12 08:25:48,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=783, Unknown=0, NotChecked=0, Total=930 [2024-11-12 08:25:48,947 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-12 08:25:48,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 777 places, 2196 transitions, 58946 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-11-12 08:25:48,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:25:48,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-12 08:25:48,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand