./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-figure1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc 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/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-figure1.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash facd7612076746f2d167aef7303c13ba7b66236eba7a99773acf1e3861338848 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:49:56,717 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:49:56,773 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:49:56,778 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:49:56,779 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:49:56,799 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:49:56,800 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:49:56,800 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:49:56,801 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:49:56,801 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:49:56,802 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:49:56,802 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:49:56,803 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:49:56,803 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:49:56,803 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:49:56,804 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:49:56,804 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:49:56,807 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:49:56,807 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:49:56,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:49:56,808 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:49:56,808 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:49:56,809 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:49:56,809 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:49:56,809 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:49:56,810 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:49:56,810 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:49:56,810 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:49:56,810 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:49:56,811 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:49:56,811 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:49:56,812 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:49:56,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:49:56,819 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:49:56,819 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:49:56,820 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:49:56,820 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:49:56,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:49:56,820 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:49:56,821 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:49:56,821 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:49:56,821 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:49:56,821 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> facd7612076746f2d167aef7303c13ba7b66236eba7a99773acf1e3861338848 [2024-11-19 09:49:57,080 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:49:57,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:49:57,107 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:49:57,108 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:49:57,108 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:49:57,109 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2024-11-19 09:49:58,573 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:49:58,762 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:49:58,763 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2024-11-19 09:49:58,770 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8357b7587/10dcd40a76774ac191a9395a394f082d/FLAG728167f36 [2024-11-19 09:49:58,782 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8357b7587/10dcd40a76774ac191a9395a394f082d [2024-11-19 09:49:58,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:49:58,786 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:49:58,788 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:49:58,788 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:49:58,796 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:49:58,797 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:49:58" (1/1) ... [2024-11-19 09:49:58,798 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ed39c63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:58, skipping insertion in model container [2024-11-19 09:49:58,799 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:49:58" (1/1) ... [2024-11-19 09:49:58,818 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:49:59,015 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:49:59,024 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:49:59,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:49:59,068 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:49:59,068 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59 WrapperNode [2024-11-19 09:49:59,068 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:49:59,069 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:49:59,069 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:49:59,070 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:49:59,077 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,085 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,105 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 59 [2024-11-19 09:49:59,107 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:49:59,107 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:49:59,108 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:49:59,108 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:49:59,118 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,118 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,120 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,161 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-19 09:49:59,161 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,161 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,168 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,175 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,176 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,194 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:49:59,195 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:49:59,195 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:49:59,195 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:49:59,196 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (1/1) ... [2024-11-19 09:49:59,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:49:59,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:49:59,235 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-19 09:49:59,238 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-19 09:49:59,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:49:59,292 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 09:49:59,292 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 09:49:59,292 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 09:49:59,292 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 09:49:59,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:49:59,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:49:59,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:49:59,298 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:49:59,406 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:49:59,409 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:49:59,547 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:49:59,547 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:49:59,652 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:49:59,652 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 09:49:59,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:49:59 BoogieIcfgContainer [2024-11-19 09:49:59,653 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:49:59,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:49:59,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:49:59,663 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:49:59,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:49:58" (1/3) ... [2024-11-19 09:49:59,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66dcb92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:49:59, skipping insertion in model container [2024-11-19 09:49:59,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:49:59" (2/3) ... [2024-11-19 09:49:59,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66dcb92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:49:59, skipping insertion in model container [2024-11-19 09:49:59,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:49:59" (3/3) ... [2024-11-19 09:49:59,665 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1.wvr.c [2024-11-19 09:49:59,686 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:49:59,687 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 09:49:59,687 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:49:59,721 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 09:49:59,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 24 transitions, 62 flow [2024-11-19 09:49:59,785 INFO L124 PetriNetUnfolderBase]: 2/22 cut-off events. [2024-11-19 09:49:59,785 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 09:49:59,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 22 events. 2/22 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 24 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-11-19 09:49:59,788 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 24 transitions, 62 flow [2024-11-19 09:49:59,791 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 21 transitions, 54 flow [2024-11-19 09:49:59,799 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:49:59,806 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=None, 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;@261e81fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:49:59,806 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-19 09:49:59,821 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:49:59,821 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-11-19 09:49:59,821 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 09:49:59,822 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:49:59,822 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:49:59,823 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:49:59,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:49:59,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1133802136, now seen corresponding path program 1 times [2024-11-19 09:49:59,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:49:59,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680714339] [2024-11-19 09:49:59,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:49:59,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:49:59,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:50:00,085 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-19 09:50:00,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:00,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680714339] [2024-11-19 09:50:00,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680714339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:50:00,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:50:00,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:50:00,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407727775] [2024-11-19 09:50:00,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:50:00,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:50:00,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:00,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:50:00,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:50:00,135 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-19 09:50:00,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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-19 09:50:00,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:00,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-19 09:50:00,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:00,243 INFO L124 PetriNetUnfolderBase]: 86/169 cut-off events. [2024-11-19 09:50:00,243 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-19 09:50:00,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 355 conditions, 169 events. 86/169 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 503 event pairs, 32 based on Foata normal form. 2/163 useless extension candidates. Maximal degree in co-relation 298. Up to 108 conditions per place. [2024-11-19 09:50:00,249 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 21 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-11-19 09:50:00,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 129 flow [2024-11-19 09:50:00,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:50:00,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:50:00,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 44 transitions. [2024-11-19 09:50:00,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-19 09:50:00,260 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 54 flow. Second operand 3 states and 44 transitions. [2024-11-19 09:50:00,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 129 flow [2024-11-19 09:50:00,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 28 transitions, 115 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:50:00,264 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 56 flow [2024-11-19 09:50:00,265 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-11-19 09:50:00,269 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, -3 predicate places. [2024-11-19 09:50:00,269 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 56 flow [2024-11-19 09:50:00,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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-19 09:50:00,269 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:00,269 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:00,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:50:00,270 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:00,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:00,270 INFO L85 PathProgramCache]: Analyzing trace with hash 930867415, now seen corresponding path program 1 times [2024-11-19 09:50:00,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:00,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923349118] [2024-11-19 09:50:00,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:50:00,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:00,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:50:00,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:00,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:00,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923349118] [2024-11-19 09:50:00,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923349118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:50:00,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:50:00,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:50:00,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995974035] [2024-11-19 09:50:00,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:50:00,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:50:00,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:00,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:50:00,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:50:00,457 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:00,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 56 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-19 09:50:00,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:00,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:00,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:00,609 INFO L124 PetriNetUnfolderBase]: 152/271 cut-off events. [2024-11-19 09:50:00,610 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-19 09:50:00,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 608 conditions, 271 events. 152/271 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 956 event pairs, 59 based on Foata normal form. 4/253 useless extension candidates. Maximal degree in co-relation 179. Up to 185 conditions per place. [2024-11-19 09:50:00,614 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 32 selfloop transitions, 9 changer transitions 2/44 dead transitions. [2024-11-19 09:50:00,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 44 transitions, 203 flow [2024-11-19 09:50:00,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:50:00,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:50:00,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2024-11-19 09:50:00,617 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-19 09:50:00,617 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 56 flow. Second operand 5 states and 64 transitions. [2024-11-19 09:50:00,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 44 transitions, 203 flow [2024-11-19 09:50:00,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 44 transitions, 199 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:50:00,620 INFO L231 Difference]: Finished difference. Result has 29 places, 28 transitions, 122 flow [2024-11-19 09:50:00,622 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=122, PETRI_PLACES=29, PETRI_TRANSITIONS=28} [2024-11-19 09:50:00,623 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 3 predicate places. [2024-11-19 09:50:00,623 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 28 transitions, 122 flow [2024-11-19 09:50:00,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-19 09:50:00,624 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:00,624 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:00,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 09:50:00,624 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:00,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:00,625 INFO L85 PathProgramCache]: Analyzing trace with hash -337367831, now seen corresponding path program 2 times [2024-11-19 09:50:00,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:00,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175732054] [2024-11-19 09:50:00,627 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:50:00,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:00,647 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:50:00,647 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:00,766 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:00,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:00,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175732054] [2024-11-19 09:50:00,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175732054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:50:00,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:50:00,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 09:50:00,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840939532] [2024-11-19 09:50:00,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:50:00,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:50:00,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:00,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:50:00,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-19 09:50:00,780 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:00,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 28 transitions, 122 flow. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 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-19 09:50:00,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:00,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:00,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:00,998 INFO L124 PetriNetUnfolderBase]: 180/318 cut-off events. [2024-11-19 09:50:00,998 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2024-11-19 09:50:01,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 962 conditions, 318 events. 180/318 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1139 event pairs, 2 based on Foata normal form. 13/331 useless extension candidates. Maximal degree in co-relation 643. Up to 146 conditions per place. [2024-11-19 09:50:01,005 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 48 selfloop transitions, 11 changer transitions 0/60 dead transitions. [2024-11-19 09:50:01,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 60 transitions, 359 flow [2024-11-19 09:50:01,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:50:01,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:50:01,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 84 transitions. [2024-11-19 09:50:01,010 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-19 09:50:01,010 INFO L175 Difference]: Start difference. First operand has 29 places, 28 transitions, 122 flow. Second operand 7 states and 84 transitions. [2024-11-19 09:50:01,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 60 transitions, 359 flow [2024-11-19 09:50:01,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 60 transitions, 357 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-19 09:50:01,018 INFO L231 Difference]: Finished difference. Result has 40 places, 34 transitions, 206 flow [2024-11-19 09:50:01,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=206, PETRI_PLACES=40, PETRI_TRANSITIONS=34} [2024-11-19 09:50:01,021 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 14 predicate places. [2024-11-19 09:50:01,021 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 34 transitions, 206 flow [2024-11-19 09:50:01,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 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-19 09:50:01,022 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:01,022 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:01,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 09:50:01,022 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:01,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:01,024 INFO L85 PathProgramCache]: Analyzing trace with hash -2085922199, now seen corresponding path program 3 times [2024-11-19 09:50:01,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:01,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829192414] [2024-11-19 09:50:01,024 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:50:01,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:01,042 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:50:01,043 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:01,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:01,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:01,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829192414] [2024-11-19 09:50:01,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829192414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:50:01,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:50:01,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:50:01,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148485185] [2024-11-19 09:50:01,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:50:01,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:50:01,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:01,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:50:01,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:50:01,125 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:01,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 34 transitions, 206 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-19 09:50:01,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:01,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:01,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:01,232 INFO L124 PetriNetUnfolderBase]: 243/430 cut-off events. [2024-11-19 09:50:01,232 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2024-11-19 09:50:01,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1525 conditions, 430 events. 243/430 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1559 event pairs, 86 based on Foata normal form. 2/432 useless extension candidates. Maximal degree in co-relation 980. Up to 194 conditions per place. [2024-11-19 09:50:01,236 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 48 selfloop transitions, 10 changer transitions 2/61 dead transitions. [2024-11-19 09:50:01,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 61 transitions, 463 flow [2024-11-19 09:50:01,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:50:01,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:50:01,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 60 transitions. [2024-11-19 09:50:01,237 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-19 09:50:01,237 INFO L175 Difference]: Start difference. First operand has 40 places, 34 transitions, 206 flow. Second operand 5 states and 60 transitions. [2024-11-19 09:50:01,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 61 transitions, 463 flow [2024-11-19 09:50:01,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 61 transitions, 458 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 09:50:01,242 INFO L231 Difference]: Finished difference. Result has 46 places, 36 transitions, 257 flow [2024-11-19 09:50:01,242 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=257, PETRI_PLACES=46, PETRI_TRANSITIONS=36} [2024-11-19 09:50:01,243 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2024-11-19 09:50:01,243 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 36 transitions, 257 flow [2024-11-19 09:50:01,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-19 09:50:01,243 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:01,244 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:01,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 09:50:01,244 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:01,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:01,244 INFO L85 PathProgramCache]: Analyzing trace with hash 533352207, now seen corresponding path program 4 times [2024-11-19 09:50:01,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:01,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678472876] [2024-11-19 09:50:01,245 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:50:01,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:01,252 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:50:01,253 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:01,293 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-19 09:50:01,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:01,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678472876] [2024-11-19 09:50:01,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678472876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:01,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337475635] [2024-11-19 09:50:01,294 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:50:01,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:01,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:01,297 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-19 09:50:01,298 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-19 09:50:01,349 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:50:01,350 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:01,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 09:50:01,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:01,423 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-19 09:50:01,424 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:01,458 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-19 09:50:01,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337475635] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:01,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:01,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-19 09:50:01,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624283867] [2024-11-19 09:50:01,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:01,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 09:50:01,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:01,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 09:50:01,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-19 09:50:01,466 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:01,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 36 transitions, 257 flow. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:50:01,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:01,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:01,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:01,669 INFO L124 PetriNetUnfolderBase]: 320/559 cut-off events. [2024-11-19 09:50:01,670 INFO L125 PetriNetUnfolderBase]: For 1248/1248 co-relation queries the response was YES. [2024-11-19 09:50:01,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2092 conditions, 559 events. 320/559 cut-off events. For 1248/1248 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2216 event pairs, 54 based on Foata normal form. 9/568 useless extension candidates. Maximal degree in co-relation 1940. Up to 172 conditions per place. [2024-11-19 09:50:01,676 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 54 selfloop transitions, 29 changer transitions 0/84 dead transitions. [2024-11-19 09:50:01,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 84 transitions, 672 flow [2024-11-19 09:50:01,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:50:01,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:50:01,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 98 transitions. [2024-11-19 09:50:01,679 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4537037037037037 [2024-11-19 09:50:01,680 INFO L175 Difference]: Start difference. First operand has 46 places, 36 transitions, 257 flow. Second operand 9 states and 98 transitions. [2024-11-19 09:50:01,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 84 transitions, 672 flow [2024-11-19 09:50:01,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 84 transitions, 639 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-19 09:50:01,691 INFO L231 Difference]: Finished difference. Result has 56 places, 54 transitions, 472 flow [2024-11-19 09:50:01,691 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=472, PETRI_PLACES=56, PETRI_TRANSITIONS=54} [2024-11-19 09:50:01,692 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 30 predicate places. [2024-11-19 09:50:01,693 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 54 transitions, 472 flow [2024-11-19 09:50:01,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:50:01,693 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:01,693 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:01,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 09:50:01,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:01,899 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:01,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:01,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1764661423, now seen corresponding path program 5 times [2024-11-19 09:50:01,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:01,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983256219] [2024-11-19 09:50:01,900 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:50:01,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:01,911 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:50:01,911 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:01,988 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-19 09:50:01,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:01,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983256219] [2024-11-19 09:50:01,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983256219] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:01,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917413239] [2024-11-19 09:50:01,989 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:50:01,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:01,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:01,991 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-19 09:50:01,994 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-19 09:50:02,040 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:50:02,040 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:02,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 09:50:02,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:02,115 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-19 09:50:02,115 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:02,151 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-19 09:50:02,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917413239] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:02,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:02,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-19 09:50:02,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804376366] [2024-11-19 09:50:02,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:02,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 09:50:02,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:02,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 09:50:02,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 09:50:02,163 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:02,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 54 transitions, 472 flow. Second operand has 10 states, 10 states have (on average 7.0) internal successors, (70), 10 states have internal predecessors, (70), 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-19 09:50:02,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:02,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:02,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:02,344 INFO L124 PetriNetUnfolderBase]: 307/546 cut-off events. [2024-11-19 09:50:02,344 INFO L125 PetriNetUnfolderBase]: For 2022/2022 co-relation queries the response was YES. [2024-11-19 09:50:02,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2262 conditions, 546 events. 307/546 cut-off events. For 2022/2022 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2198 event pairs, 67 based on Foata normal form. 13/559 useless extension candidates. Maximal degree in co-relation 2024. Up to 189 conditions per place. [2024-11-19 09:50:02,348 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 58 selfloop transitions, 30 changer transitions 1/90 dead transitions. [2024-11-19 09:50:02,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 90 transitions, 868 flow [2024-11-19 09:50:02,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:50:02,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:50:02,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 83 transitions. [2024-11-19 09:50:02,350 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49404761904761907 [2024-11-19 09:50:02,350 INFO L175 Difference]: Start difference. First operand has 56 places, 54 transitions, 472 flow. Second operand 7 states and 83 transitions. [2024-11-19 09:50:02,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 90 transitions, 868 flow [2024-11-19 09:50:02,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 90 transitions, 840 flow, removed 14 selfloop flow, removed 0 redundant places. [2024-11-19 09:50:02,358 INFO L231 Difference]: Finished difference. Result has 66 places, 61 transitions, 620 flow [2024-11-19 09:50:02,358 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=620, PETRI_PLACES=66, PETRI_TRANSITIONS=61} [2024-11-19 09:50:02,359 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 40 predicate places. [2024-11-19 09:50:02,359 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 61 transitions, 620 flow [2024-11-19 09:50:02,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.0) internal successors, (70), 10 states have internal predecessors, (70), 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-19 09:50:02,359 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:02,360 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:02,377 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-19 09:50:02,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-19 09:50:02,561 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:02,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:02,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1753212447, now seen corresponding path program 6 times [2024-11-19 09:50:02,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:02,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856452935] [2024-11-19 09:50:02,561 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:50:02,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:02,571 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-19 09:50:02,573 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:02,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:02,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:02,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856452935] [2024-11-19 09:50:02,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856452935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:50:02,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:50:02,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:50:02,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496470190] [2024-11-19 09:50:02,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:50:02,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:50:02,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:02,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:50:02,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:50:02,650 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:02,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 61 transitions, 620 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-19 09:50:02,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:02,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:02,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:02,757 INFO L124 PetriNetUnfolderBase]: 305/544 cut-off events. [2024-11-19 09:50:02,757 INFO L125 PetriNetUnfolderBase]: For 2515/2515 co-relation queries the response was YES. [2024-11-19 09:50:02,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2424 conditions, 544 events. 305/544 cut-off events. For 2515/2515 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2278 event pairs, 101 based on Foata normal form. 2/546 useless extension candidates. Maximal degree in co-relation 2118. Up to 448 conditions per place. [2024-11-19 09:50:02,762 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 62 selfloop transitions, 10 changer transitions 2/75 dead transitions. [2024-11-19 09:50:02,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 75 transitions, 848 flow [2024-11-19 09:50:02,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:50:02,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:50:02,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2024-11-19 09:50:02,763 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49166666666666664 [2024-11-19 09:50:02,763 INFO L175 Difference]: Start difference. First operand has 66 places, 61 transitions, 620 flow. Second operand 5 states and 59 transitions. [2024-11-19 09:50:02,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 75 transitions, 848 flow [2024-11-19 09:50:02,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 75 transitions, 796 flow, removed 11 selfloop flow, removed 4 redundant places. [2024-11-19 09:50:02,770 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 575 flow [2024-11-19 09:50:02,770 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=575, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2024-11-19 09:50:02,771 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 41 predicate places. [2024-11-19 09:50:02,771 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 575 flow [2024-11-19 09:50:02,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-19 09:50:02,771 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:02,771 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:02,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 09:50:02,772 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:02,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:02,772 INFO L85 PathProgramCache]: Analyzing trace with hash -477607017, now seen corresponding path program 7 times [2024-11-19 09:50:02,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:02,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397412980] [2024-11-19 09:50:02,773 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:50:02,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:02,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:50:02,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:02,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:02,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397412980] [2024-11-19 09:50:02,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397412980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:50:02,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:50:02,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:50:02,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818977276] [2024-11-19 09:50:02,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:50:02,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:50:02,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:02,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:50:02,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:50:02,843 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:02,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 575 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-19 09:50:02,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:02,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:02,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:02,983 INFO L124 PetriNetUnfolderBase]: 296/517 cut-off events. [2024-11-19 09:50:02,983 INFO L125 PetriNetUnfolderBase]: For 2269/2269 co-relation queries the response was YES. [2024-11-19 09:50:02,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2284 conditions, 517 events. 296/517 cut-off events. For 2269/2269 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1972 event pairs, 97 based on Foata normal form. 2/515 useless extension candidates. Maximal degree in co-relation 1665. Up to 287 conditions per place. [2024-11-19 09:50:02,989 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 53 selfloop transitions, 18 changer transitions 2/74 dead transitions. [2024-11-19 09:50:02,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 74 transitions, 792 flow [2024-11-19 09:50:02,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:50:02,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:50:02,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions. [2024-11-19 09:50:02,990 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-11-19 09:50:02,991 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 575 flow. Second operand 5 states and 58 transitions. [2024-11-19 09:50:02,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 74 transitions, 792 flow [2024-11-19 09:50:02,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 74 transitions, 764 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-19 09:50:02,998 INFO L231 Difference]: Finished difference. Result has 67 places, 61 transitions, 603 flow [2024-11-19 09:50:02,998 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=549, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=603, PETRI_PLACES=67, PETRI_TRANSITIONS=61} [2024-11-19 09:50:03,000 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 41 predicate places. [2024-11-19 09:50:03,000 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 61 transitions, 603 flow [2024-11-19 09:50:03,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-19 09:50:03,001 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:03,001 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:03,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 09:50:03,001 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:03,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:03,001 INFO L85 PathProgramCache]: Analyzing trace with hash -110425821, now seen corresponding path program 1 times [2024-11-19 09:50:03,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:03,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112796658] [2024-11-19 09:50:03,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:50:03,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:03,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:50:03,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:50:03,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:03,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112796658] [2024-11-19 09:50:03,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112796658] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:03,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700513314] [2024-11-19 09:50:03,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:50:03,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:03,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:03,100 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-19 09:50:03,102 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-19 09:50:03,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:50:03,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 09:50:03,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:03,202 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:03,202 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 09:50:03,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700513314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:50:03,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 09:50:03,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 5 [2024-11-19 09:50:03,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349342946] [2024-11-19 09:50:03,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:50:03,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:50:03,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:03,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:50:03,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-19 09:50:03,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-19 09:50:03,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 61 transitions, 603 flow. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:50:03,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:03,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-19 09:50:03,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:03,349 INFO L124 PetriNetUnfolderBase]: 470/858 cut-off events. [2024-11-19 09:50:03,349 INFO L125 PetriNetUnfolderBase]: For 4227/4240 co-relation queries the response was YES. [2024-11-19 09:50:03,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3760 conditions, 858 events. 470/858 cut-off events. For 4227/4240 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3915 event pairs, 85 based on Foata normal form. 12/865 useless extension candidates. Maximal degree in co-relation 3022. Up to 366 conditions per place. [2024-11-19 09:50:03,357 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 95 selfloop transitions, 5 changer transitions 18/125 dead transitions. [2024-11-19 09:50:03,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 125 transitions, 1420 flow [2024-11-19 09:50:03,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:50:03,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:50:03,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-11-19 09:50:03,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-19 09:50:03,358 INFO L175 Difference]: Start difference. First operand has 67 places, 61 transitions, 603 flow. Second operand 4 states and 64 transitions. [2024-11-19 09:50:03,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 125 transitions, 1420 flow [2024-11-19 09:50:03,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 125 transitions, 1384 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-19 09:50:03,367 INFO L231 Difference]: Finished difference. Result has 68 places, 64 transitions, 623 flow [2024-11-19 09:50:03,368 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=585, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=623, PETRI_PLACES=68, PETRI_TRANSITIONS=64} [2024-11-19 09:50:03,368 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 42 predicate places. [2024-11-19 09:50:03,369 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 64 transitions, 623 flow [2024-11-19 09:50:03,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:50:03,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:03,369 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:03,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 09:50:03,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:03,570 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:03,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:03,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1295144952, now seen corresponding path program 2 times [2024-11-19 09:50:03,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:03,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504112097] [2024-11-19 09:50:03,571 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:50:03,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:03,582 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:50:03,583 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:03,662 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:03,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:03,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504112097] [2024-11-19 09:50:03,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504112097] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:03,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235766397] [2024-11-19 09:50:03,663 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:50:03,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:03,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:03,665 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-19 09:50:03,667 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-19 09:50:03,721 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:50:03,721 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:03,722 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:03,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:03,814 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:03,814 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:03,870 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:03,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235766397] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:03,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:03,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-11-19 09:50:03,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94492958] [2024-11-19 09:50:03,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:03,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:50:03,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:03,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:50:03,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:50:03,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:03,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 64 transitions, 623 flow. Second operand has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 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-19 09:50:03,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:03,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:03,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:04,434 INFO L124 PetriNetUnfolderBase]: 1036/1715 cut-off events. [2024-11-19 09:50:04,434 INFO L125 PetriNetUnfolderBase]: For 7900/7900 co-relation queries the response was YES. [2024-11-19 09:50:04,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7944 conditions, 1715 events. 1036/1715 cut-off events. For 7900/7900 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 7729 event pairs, 40 based on Foata normal form. 56/1753 useless extension candidates. Maximal degree in co-relation 6469. Up to 548 conditions per place. [2024-11-19 09:50:04,450 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 131 selfloop transitions, 92 changer transitions 6/230 dead transitions. [2024-11-19 09:50:04,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 230 transitions, 2249 flow [2024-11-19 09:50:04,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-19 09:50:04,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-19 09:50:04,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 277 transitions. [2024-11-19 09:50:04,453 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4439102564102564 [2024-11-19 09:50:04,453 INFO L175 Difference]: Start difference. First operand has 68 places, 64 transitions, 623 flow. Second operand 26 states and 277 transitions. [2024-11-19 09:50:04,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 230 transitions, 2249 flow [2024-11-19 09:50:04,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 230 transitions, 2249 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 09:50:04,467 INFO L231 Difference]: Finished difference. Result has 109 places, 119 transitions, 1524 flow [2024-11-19 09:50:04,468 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1524, PETRI_PLACES=109, PETRI_TRANSITIONS=119} [2024-11-19 09:50:04,468 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 83 predicate places. [2024-11-19 09:50:04,468 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 119 transitions, 1524 flow [2024-11-19 09:50:04,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 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-19 09:50:04,469 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:04,469 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:04,486 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 09:50:04,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:04,670 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:04,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:04,670 INFO L85 PathProgramCache]: Analyzing trace with hash 983359956, now seen corresponding path program 3 times [2024-11-19 09:50:04,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:04,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366591705] [2024-11-19 09:50:04,670 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:50:04,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:04,681 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-19 09:50:04,681 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:04,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:04,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:04,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366591705] [2024-11-19 09:50:04,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366591705] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:04,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300063917] [2024-11-19 09:50:04,750 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:50:04,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:04,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:04,753 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-19 09:50:04,755 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-19 09:50:04,810 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-19 09:50:04,810 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:04,811 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:04,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:04,880 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:04,880 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:04,931 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:04,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300063917] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:04,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:04,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-19 09:50:04,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199855653] [2024-11-19 09:50:04,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:04,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 09:50:04,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:04,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 09:50:04,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-19 09:50:04,942 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:04,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 119 transitions, 1524 flow. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-19 09:50:04,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:04,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:04,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:05,522 INFO L124 PetriNetUnfolderBase]: 1418/2336 cut-off events. [2024-11-19 09:50:05,523 INFO L125 PetriNetUnfolderBase]: For 29621/29621 co-relation queries the response was YES. [2024-11-19 09:50:05,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14994 conditions, 2336 events. 1418/2336 cut-off events. For 29621/29621 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 11250 event pairs, 129 based on Foata normal form. 18/2354 useless extension candidates. Maximal degree in co-relation 12054. Up to 798 conditions per place. [2024-11-19 09:50:05,554 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 145 selfloop transitions, 84 changer transitions 3/233 dead transitions. [2024-11-19 09:50:05,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 233 transitions, 3177 flow [2024-11-19 09:50:05,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 09:50:05,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 09:50:05,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 185 transitions. [2024-11-19 09:50:05,556 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4534313725490196 [2024-11-19 09:50:05,556 INFO L175 Difference]: Start difference. First operand has 109 places, 119 transitions, 1524 flow. Second operand 17 states and 185 transitions. [2024-11-19 09:50:05,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 233 transitions, 3177 flow [2024-11-19 09:50:05,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 233 transitions, 2944 flow, removed 96 selfloop flow, removed 5 redundant places. [2024-11-19 09:50:05,727 INFO L231 Difference]: Finished difference. Result has 124 places, 154 transitions, 2053 flow [2024-11-19 09:50:05,729 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1319, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2053, PETRI_PLACES=124, PETRI_TRANSITIONS=154} [2024-11-19 09:50:05,730 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 98 predicate places. [2024-11-19 09:50:05,730 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 154 transitions, 2053 flow [2024-11-19 09:50:05,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-19 09:50:05,730 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:05,730 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:05,747 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-19 09:50:05,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-19 09:50:05,931 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:05,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:05,932 INFO L85 PathProgramCache]: Analyzing trace with hash -88330000, now seen corresponding path program 4 times [2024-11-19 09:50:05,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:05,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847489111] [2024-11-19 09:50:05,932 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:50:05,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:05,941 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:50:05,941 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:05,991 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:05,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:05,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847489111] [2024-11-19 09:50:05,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847489111] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:05,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912996962] [2024-11-19 09:50:05,992 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:50:05,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:05,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:05,994 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-19 09:50:05,997 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-19 09:50:06,046 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:50:06,047 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:06,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:06,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:06,098 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:06,098 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:06,146 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:06,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912996962] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:06,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:06,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2024-11-19 09:50:06,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019522380] [2024-11-19 09:50:06,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:06,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:50:06,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:06,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:50:06,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:50:06,156 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:06,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 154 transitions, 2053 flow. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 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-19 09:50:06,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:06,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:06,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:06,848 INFO L124 PetriNetUnfolderBase]: 1715/2831 cut-off events. [2024-11-19 09:50:06,849 INFO L125 PetriNetUnfolderBase]: For 46957/46957 co-relation queries the response was YES. [2024-11-19 09:50:06,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18968 conditions, 2831 events. 1715/2831 cut-off events. For 46957/46957 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 14283 event pairs, 100 based on Foata normal form. 30/2861 useless extension candidates. Maximal degree in co-relation 15616. Up to 808 conditions per place. [2024-11-19 09:50:06,886 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 133 selfloop transitions, 132 changer transitions 24/290 dead transitions. [2024-11-19 09:50:06,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 290 transitions, 4126 flow [2024-11-19 09:50:06,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 09:50:06,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 09:50:06,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 159 transitions. [2024-11-19 09:50:06,888 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44166666666666665 [2024-11-19 09:50:06,888 INFO L175 Difference]: Start difference. First operand has 124 places, 154 transitions, 2053 flow. Second operand 15 states and 159 transitions. [2024-11-19 09:50:06,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 290 transitions, 4126 flow [2024-11-19 09:50:07,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 290 transitions, 3684 flow, removed 212 selfloop flow, removed 2 redundant places. [2024-11-19 09:50:07,017 INFO L231 Difference]: Finished difference. Result has 143 places, 201 transitions, 2887 flow [2024-11-19 09:50:07,018 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1777, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2887, PETRI_PLACES=143, PETRI_TRANSITIONS=201} [2024-11-19 09:50:07,018 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 117 predicate places. [2024-11-19 09:50:07,018 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 201 transitions, 2887 flow [2024-11-19 09:50:07,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 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-19 09:50:07,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:07,019 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:07,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 09:50:07,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:07,220 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:07,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:07,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1826760788, now seen corresponding path program 5 times [2024-11-19 09:50:07,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:07,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618901993] [2024-11-19 09:50:07,221 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:50:07,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:07,228 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:50:07,229 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:07,286 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:07,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:07,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618901993] [2024-11-19 09:50:07,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618901993] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:07,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856319996] [2024-11-19 09:50:07,288 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:50:07,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:07,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:07,290 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-19 09:50:07,291 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-19 09:50:07,341 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:50:07,341 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:07,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:07,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:07,401 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:07,401 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:07,438 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:07,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856319996] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:07,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:07,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2024-11-19 09:50:07,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874069607] [2024-11-19 09:50:07,438 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:07,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 09:50:07,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:07,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 09:50:07,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-19 09:50:07,449 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:07,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 201 transitions, 2887 flow. Second operand has 10 states, 10 states have (on average 6.8) internal successors, (68), 10 states have internal predecessors, (68), 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-19 09:50:07,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:07,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:07,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:08,355 INFO L124 PetriNetUnfolderBase]: 2099/3446 cut-off events. [2024-11-19 09:50:08,356 INFO L125 PetriNetUnfolderBase]: For 67155/67155 co-relation queries the response was YES. [2024-11-19 09:50:08,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23865 conditions, 3446 events. 2099/3446 cut-off events. For 67155/67155 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 18083 event pairs, 88 based on Foata normal form. 52/3498 useless extension candidates. Maximal degree in co-relation 22731. Up to 1007 conditions per place. [2024-11-19 09:50:08,381 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 166 selfloop transitions, 192 changer transitions 2/361 dead transitions. [2024-11-19 09:50:08,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 361 transitions, 5463 flow [2024-11-19 09:50:08,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-19 09:50:08,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-19 09:50:08,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 249 transitions. [2024-11-19 09:50:08,383 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45108695652173914 [2024-11-19 09:50:08,384 INFO L175 Difference]: Start difference. First operand has 143 places, 201 transitions, 2887 flow. Second operand 23 states and 249 transitions. [2024-11-19 09:50:08,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 361 transitions, 5463 flow [2024-11-19 09:50:08,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 361 transitions, 5284 flow, removed 37 selfloop flow, removed 2 redundant places. [2024-11-19 09:50:08,526 INFO L231 Difference]: Finished difference. Result has 175 places, 254 transitions, 4404 flow [2024-11-19 09:50:08,527 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2732, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4404, PETRI_PLACES=175, PETRI_TRANSITIONS=254} [2024-11-19 09:50:08,527 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 149 predicate places. [2024-11-19 09:50:08,527 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 254 transitions, 4404 flow [2024-11-19 09:50:08,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.8) internal successors, (68), 10 states have internal predecessors, (68), 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-19 09:50:08,528 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:08,528 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:08,543 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-19 09:50:08,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:08,732 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:08,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:08,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1313099182, now seen corresponding path program 6 times [2024-11-19 09:50:08,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:08,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987546244] [2024-11-19 09:50:08,733 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:50:08,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:08,747 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-19 09:50:08,747 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:08,813 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:08,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:08,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987546244] [2024-11-19 09:50:08,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987546244] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:08,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921834475] [2024-11-19 09:50:08,814 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:50:08,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:08,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:08,815 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-19 09:50:08,816 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-19 09:50:08,863 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-19 09:50:08,863 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:08,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:08,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:08,931 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:08,932 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:08,979 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:08,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921834475] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:08,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:08,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-11-19 09:50:08,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115327923] [2024-11-19 09:50:08,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:08,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:50:08,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:08,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:50:08,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:50:08,981 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:08,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 254 transitions, 4404 flow. Second operand has 11 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 11 states have internal predecessors, (80), 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-19 09:50:08,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:08,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:08,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:09,910 INFO L124 PetriNetUnfolderBase]: 2529/4185 cut-off events. [2024-11-19 09:50:09,911 INFO L125 PetriNetUnfolderBase]: For 123217/123217 co-relation queries the response was YES. [2024-11-19 09:50:09,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33326 conditions, 4185 events. 2529/4185 cut-off events. For 123217/123217 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 23271 event pairs, 110 based on Foata normal form. 40/4225 useless extension candidates. Maximal degree in co-relation 31512. Up to 1312 conditions per place. [2024-11-19 09:50:10,015 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 191 selfloop transitions, 214 changer transitions 2/408 dead transitions. [2024-11-19 09:50:10,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 408 transitions, 7426 flow [2024-11-19 09:50:10,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 09:50:10,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-19 09:50:10,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 173 transitions. [2024-11-19 09:50:10,018 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4505208333333333 [2024-11-19 09:50:10,018 INFO L175 Difference]: Start difference. First operand has 175 places, 254 transitions, 4404 flow. Second operand 16 states and 173 transitions. [2024-11-19 09:50:10,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 408 transitions, 7426 flow [2024-11-19 09:50:10,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 408 transitions, 6986 flow, removed 176 selfloop flow, removed 6 redundant places. [2024-11-19 09:50:10,327 INFO L231 Difference]: Finished difference. Result has 191 places, 312 transitions, 5986 flow [2024-11-19 09:50:10,327 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4048, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=156, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=5986, PETRI_PLACES=191, PETRI_TRANSITIONS=312} [2024-11-19 09:50:10,328 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 165 predicate places. [2024-11-19 09:50:10,328 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 312 transitions, 5986 flow [2024-11-19 09:50:10,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 11 states have internal predecessors, (80), 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-19 09:50:10,328 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:10,328 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:10,340 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-19 09:50:10,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-19 09:50:10,529 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:10,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:10,530 INFO L85 PathProgramCache]: Analyzing trace with hash 550614130, now seen corresponding path program 7 times [2024-11-19 09:50:10,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:10,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530141022] [2024-11-19 09:50:10,530 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:50:10,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:10,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:50:10,603 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:10,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:10,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530141022] [2024-11-19 09:50:10,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530141022] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:10,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881395237] [2024-11-19 09:50:10,604 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:50:10,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:10,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:10,606 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-19 09:50:10,607 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-19 09:50:10,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:50:10,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:10,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:10,715 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:10,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:10,762 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:10,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881395237] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:10,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:10,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-19 09:50:10,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495077656] [2024-11-19 09:50:10,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:10,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 09:50:10,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:10,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 09:50:10,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:50:10,776 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:10,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 312 transitions, 5986 flow. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 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-19 09:50:10,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:10,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:10,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:11,788 INFO L124 PetriNetUnfolderBase]: 2535/4207 cut-off events. [2024-11-19 09:50:11,788 INFO L125 PetriNetUnfolderBase]: For 138150/138150 co-relation queries the response was YES. [2024-11-19 09:50:11,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35237 conditions, 4207 events. 2535/4207 cut-off events. For 138150/138150 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 23702 event pairs, 312 based on Foata normal form. 8/4215 useless extension candidates. Maximal degree in co-relation 33281. Up to 1088 conditions per place. [2024-11-19 09:50:11,954 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 229 selfloop transitions, 159 changer transitions 4/393 dead transitions. [2024-11-19 09:50:11,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 393 transitions, 7857 flow [2024-11-19 09:50:11,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 09:50:11,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 09:50:11,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 154 transitions. [2024-11-19 09:50:11,957 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4935897435897436 [2024-11-19 09:50:11,957 INFO L175 Difference]: Start difference. First operand has 191 places, 312 transitions, 5986 flow. Second operand 13 states and 154 transitions. [2024-11-19 09:50:11,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 393 transitions, 7857 flow [2024-11-19 09:50:12,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 393 transitions, 7748 flow, removed 20 selfloop flow, removed 6 redundant places. [2024-11-19 09:50:12,342 INFO L231 Difference]: Finished difference. Result has 197 places, 310 transitions, 6218 flow [2024-11-19 09:50:12,342 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5869, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=157, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=6218, PETRI_PLACES=197, PETRI_TRANSITIONS=310} [2024-11-19 09:50:12,343 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 171 predicate places. [2024-11-19 09:50:12,343 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 310 transitions, 6218 flow [2024-11-19 09:50:12,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 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-19 09:50:12,343 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:12,343 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:12,356 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-19 09:50:12,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 09:50:12,544 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:12,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:12,544 INFO L85 PathProgramCache]: Analyzing trace with hash -835767592, now seen corresponding path program 8 times [2024-11-19 09:50:12,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:12,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428897833] [2024-11-19 09:50:12,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:50:12,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:12,552 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:50:12,552 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:12,606 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:12,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:12,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428897833] [2024-11-19 09:50:12,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428897833] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:12,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93482485] [2024-11-19 09:50:12,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:50:12,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:12,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:12,609 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-19 09:50:12,610 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-19 09:50:12,654 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:50:12,654 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:12,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:12,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:12,720 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:12,721 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:12,763 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:12,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93482485] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:12,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:12,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-11-19 09:50:12,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053163252] [2024-11-19 09:50:12,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:12,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:50:12,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:12,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:50:12,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:50:12,773 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:12,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 310 transitions, 6218 flow. Second operand has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 13 states have internal predecessors, (90), 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-19 09:50:12,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:12,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:12,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:13,852 INFO L124 PetriNetUnfolderBase]: 2760/4562 cut-off events. [2024-11-19 09:50:13,852 INFO L125 PetriNetUnfolderBase]: For 163468/163468 co-relation queries the response was YES. [2024-11-19 09:50:13,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39653 conditions, 4562 events. 2760/4562 cut-off events. For 163468/163468 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 25585 event pairs, 171 based on Foata normal form. 54/4616 useless extension candidates. Maximal degree in co-relation 37615. Up to 1261 conditions per place. [2024-11-19 09:50:13,892 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 173 selfloop transitions, 293 changer transitions 6/473 dead transitions. [2024-11-19 09:50:13,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 473 transitions, 9650 flow [2024-11-19 09:50:13,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 09:50:13,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-19 09:50:13,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 259 transitions. [2024-11-19 09:50:13,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43166666666666664 [2024-11-19 09:50:13,894 INFO L175 Difference]: Start difference. First operand has 197 places, 310 transitions, 6218 flow. Second operand 25 states and 259 transitions. [2024-11-19 09:50:13,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 473 transitions, 9650 flow [2024-11-19 09:50:14,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 473 transitions, 9351 flow, removed 23 selfloop flow, removed 9 redundant places. [2024-11-19 09:50:14,436 INFO L231 Difference]: Finished difference. Result has 217 places, 368 transitions, 8394 flow [2024-11-19 09:50:14,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5921, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=306, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=240, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=8394, PETRI_PLACES=217, PETRI_TRANSITIONS=368} [2024-11-19 09:50:14,437 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 191 predicate places. [2024-11-19 09:50:14,437 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 368 transitions, 8394 flow [2024-11-19 09:50:14,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 13 states have internal predecessors, (90), 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-19 09:50:14,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:14,438 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:14,450 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-19 09:50:14,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 09:50:14,638 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:14,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:14,639 INFO L85 PathProgramCache]: Analyzing trace with hash -968757680, now seen corresponding path program 9 times [2024-11-19 09:50:14,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:14,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314363703] [2024-11-19 09:50:14,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:50:14,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:14,648 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-19 09:50:14,649 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:14,705 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:14,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:14,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314363703] [2024-11-19 09:50:14,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314363703] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:14,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850236430] [2024-11-19 09:50:14,706 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:50:14,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:14,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:14,708 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-19 09:50:14,709 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-19 09:50:14,757 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-19 09:50:14,758 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:14,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:14,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:14,839 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:14,839 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:14,883 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:14,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850236430] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:14,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:14,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-19 09:50:14,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950218325] [2024-11-19 09:50:14,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:14,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:50:14,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:14,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:50:14,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:50:14,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:14,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 368 transitions, 8394 flow. Second operand has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 13 states have internal predecessors, (90), 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-19 09:50:14,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:14,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:14,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:16,202 INFO L124 PetriNetUnfolderBase]: 3102/5171 cut-off events. [2024-11-19 09:50:16,203 INFO L125 PetriNetUnfolderBase]: For 211073/211073 co-relation queries the response was YES. [2024-11-19 09:50:16,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47863 conditions, 5171 events. 3102/5171 cut-off events. For 211073/211073 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 30193 event pairs, 139 based on Foata normal form. 30/5201 useless extension candidates. Maximal degree in co-relation 45010. Up to 1440 conditions per place. [2024-11-19 09:50:16,242 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 227 selfloop transitions, 318 changer transitions 6/552 dead transitions. [2024-11-19 09:50:16,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 552 transitions, 12525 flow [2024-11-19 09:50:16,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 09:50:16,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-19 09:50:16,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 263 transitions. [2024-11-19 09:50:16,244 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43833333333333335 [2024-11-19 09:50:16,244 INFO L175 Difference]: Start difference. First operand has 217 places, 368 transitions, 8394 flow. Second operand 25 states and 263 transitions. [2024-11-19 09:50:16,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 552 transitions, 12525 flow [2024-11-19 09:50:17,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 552 transitions, 11857 flow, removed 164 selfloop flow, removed 16 redundant places. [2024-11-19 09:50:17,014 INFO L231 Difference]: Finished difference. Result has 230 places, 417 transitions, 9974 flow [2024-11-19 09:50:17,014 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7824, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=367, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=268, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=9974, PETRI_PLACES=230, PETRI_TRANSITIONS=417} [2024-11-19 09:50:17,015 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 204 predicate places. [2024-11-19 09:50:17,015 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 417 transitions, 9974 flow [2024-11-19 09:50:17,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 13 states have internal predecessors, (90), 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-19 09:50:17,015 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:17,015 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:17,034 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 09:50:17,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 09:50:17,216 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:17,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:17,216 INFO L85 PathProgramCache]: Analyzing trace with hash 626728882, now seen corresponding path program 10 times [2024-11-19 09:50:17,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:17,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353188417] [2024-11-19 09:50:17,217 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:50:17,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:17,226 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:50:17,227 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:17,275 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:17,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:17,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353188417] [2024-11-19 09:50:17,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353188417] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:17,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523085542] [2024-11-19 09:50:17,276 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:50:17,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:17,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:17,278 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-19 09:50:17,288 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-19 09:50:17,333 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:50:17,334 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:17,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:17,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:17,402 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:17,402 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:17,431 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:17,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523085542] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:17,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:17,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-11-19 09:50:17,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488551516] [2024-11-19 09:50:17,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:17,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:50:17,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:17,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:50:17,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:50:17,443 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:17,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 417 transitions, 9974 flow. Second operand has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 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-19 09:50:17,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:17,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:17,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:18,689 INFO L124 PetriNetUnfolderBase]: 3499/5805 cut-off events. [2024-11-19 09:50:18,690 INFO L125 PetriNetUnfolderBase]: For 273219/273219 co-relation queries the response was YES. [2024-11-19 09:50:18,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55000 conditions, 5805 events. 3499/5805 cut-off events. For 273219/273219 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 34598 event pairs, 1243 based on Foata normal form. 18/5823 useless extension candidates. Maximal degree in co-relation 52680. Up to 4501 conditions per place. [2024-11-19 09:50:18,755 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 456 selfloop transitions, 62 changer transitions 2/521 dead transitions. [2024-11-19 09:50:18,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 521 transitions, 12686 flow [2024-11-19 09:50:18,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 09:50:18,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 09:50:18,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 147 transitions. [2024-11-19 09:50:18,757 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47115384615384615 [2024-11-19 09:50:18,757 INFO L175 Difference]: Start difference. First operand has 230 places, 417 transitions, 9974 flow. Second operand 13 states and 147 transitions. [2024-11-19 09:50:18,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 521 transitions, 12686 flow [2024-11-19 09:50:19,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 521 transitions, 12286 flow, removed 50 selfloop flow, removed 11 redundant places. [2024-11-19 09:50:19,877 INFO L231 Difference]: Finished difference. Result has 238 places, 443 transitions, 10435 flow [2024-11-19 09:50:19,878 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=9623, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=376, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=10435, PETRI_PLACES=238, PETRI_TRANSITIONS=443} [2024-11-19 09:50:19,878 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 212 predicate places. [2024-11-19 09:50:19,878 INFO L471 AbstractCegarLoop]: Abstraction has has 238 places, 443 transitions, 10435 flow [2024-11-19 09:50:19,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 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-19 09:50:19,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:19,879 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:19,891 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-19 09:50:20,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 09:50:20,079 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:20,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:20,080 INFO L85 PathProgramCache]: Analyzing trace with hash -90176790, now seen corresponding path program 11 times [2024-11-19 09:50:20,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:20,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112654912] [2024-11-19 09:50:20,080 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:50:20,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:20,087 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:50:20,087 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:20,146 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:20,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:20,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112654912] [2024-11-19 09:50:20,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112654912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:20,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703174545] [2024-11-19 09:50:20,147 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:50:20,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:20,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:20,149 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-19 09:50:20,150 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-19 09:50:20,241 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:50:20,241 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:20,242 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:20,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:20,298 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:20,301 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:20,335 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:20,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703174545] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:20,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:20,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-11-19 09:50:20,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273354375] [2024-11-19 09:50:20,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:20,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:50:20,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:20,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:50:20,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:50:20,339 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:20,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 443 transitions, 10435 flow. Second operand has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 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-19 09:50:20,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:20,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:20,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:21,908 INFO L124 PetriNetUnfolderBase]: 3851/6372 cut-off events. [2024-11-19 09:50:21,908 INFO L125 PetriNetUnfolderBase]: For 324135/324135 co-relation queries the response was YES. [2024-11-19 09:50:21,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61924 conditions, 6372 events. 3851/6372 cut-off events. For 324135/324135 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 38304 event pairs, 612 based on Foata normal form. 84/6456 useless extension candidates. Maximal degree in co-relation 59578. Up to 2740 conditions per place. [2024-11-19 09:50:21,991 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 343 selfloop transitions, 242 changer transitions 3/589 dead transitions. [2024-11-19 09:50:21,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 589 transitions, 14101 flow [2024-11-19 09:50:21,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 09:50:21,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 09:50:21,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 221 transitions. [2024-11-19 09:50:21,993 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46041666666666664 [2024-11-19 09:50:21,993 INFO L175 Difference]: Start difference. First operand has 238 places, 443 transitions, 10435 flow. Second operand 20 states and 221 transitions. [2024-11-19 09:50:21,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 589 transitions, 14101 flow [2024-11-19 09:50:23,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 589 transitions, 13911 flow, removed 69 selfloop flow, removed 4 redundant places. [2024-11-19 09:50:23,237 INFO L231 Difference]: Finished difference. Result has 264 places, 477 transitions, 12248 flow [2024-11-19 09:50:23,237 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=10266, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=442, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=213, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=12248, PETRI_PLACES=264, PETRI_TRANSITIONS=477} [2024-11-19 09:50:23,238 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 238 predicate places. [2024-11-19 09:50:23,238 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 477 transitions, 12248 flow [2024-11-19 09:50:23,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 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-19 09:50:23,238 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:23,238 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:23,250 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-19 09:50:23,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:23,439 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:23,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:23,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1179000324, now seen corresponding path program 12 times [2024-11-19 09:50:23,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:23,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093971966] [2024-11-19 09:50:23,439 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:50:23,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:23,448 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 09:50:23,448 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:23,501 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:23,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:23,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093971966] [2024-11-19 09:50:23,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093971966] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:23,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257935057] [2024-11-19 09:50:23,502 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:50:23,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:23,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:23,505 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-19 09:50:23,506 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-19 09:50:23,552 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 09:50:23,552 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:23,553 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:23,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:23,622 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:23,623 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:23,672 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:50:23,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257935057] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:23,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:23,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-11-19 09:50:23,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183689567] [2024-11-19 09:50:23,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:23,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:50:23,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:23,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:50:23,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:50:23,681 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:23,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 477 transitions, 12248 flow. Second operand has 13 states, 13 states have (on average 7.230769230769231) internal successors, (94), 13 states have internal predecessors, (94), 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-19 09:50:23,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:23,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:23,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:25,301 INFO L124 PetriNetUnfolderBase]: 4033/6665 cut-off events. [2024-11-19 09:50:25,302 INFO L125 PetriNetUnfolderBase]: For 421176/421176 co-relation queries the response was YES. [2024-11-19 09:50:25,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69866 conditions, 6665 events. 4033/6665 cut-off events. For 421176/421176 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 40215 event pairs, 602 based on Foata normal form. 54/6719 useless extension candidates. Maximal degree in co-relation 69290. Up to 2557 conditions per place. [2024-11-19 09:50:25,554 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 321 selfloop transitions, 271 changer transitions 2/595 dead transitions. [2024-11-19 09:50:25,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 595 transitions, 15512 flow [2024-11-19 09:50:25,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 09:50:25,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 09:50:25,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 188 transitions. [2024-11-19 09:50:25,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4351851851851852 [2024-11-19 09:50:25,555 INFO L175 Difference]: Start difference. First operand has 264 places, 477 transitions, 12248 flow. Second operand 18 states and 188 transitions. [2024-11-19 09:50:25,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 595 transitions, 15512 flow [2024-11-19 09:50:27,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 595 transitions, 15079 flow, removed 183 selfloop flow, removed 5 redundant places. [2024-11-19 09:50:27,215 INFO L231 Difference]: Finished difference. Result has 283 places, 501 transitions, 13643 flow [2024-11-19 09:50:27,215 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=11898, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=475, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=249, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=13643, PETRI_PLACES=283, PETRI_TRANSITIONS=501} [2024-11-19 09:50:27,216 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 257 predicate places. [2024-11-19 09:50:27,216 INFO L471 AbstractCegarLoop]: Abstraction has has 283 places, 501 transitions, 13643 flow [2024-11-19 09:50:27,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.230769230769231) internal successors, (94), 13 states have internal predecessors, (94), 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-19 09:50:27,216 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:27,216 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:27,229 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-19 09:50:27,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:27,417 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:27,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:27,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1574166926, now seen corresponding path program 13 times [2024-11-19 09:50:27,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:27,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80371679] [2024-11-19 09:50:27,418 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:50:27,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:50:27,481 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:27,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:27,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80371679] [2024-11-19 09:50:27,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80371679] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:27,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362823225] [2024-11-19 09:50:27,482 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:50:27,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:27,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:27,484 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:50:27,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-19 09:50:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:50:27,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:50:27,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:27,593 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:27,594 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:27,628 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:50:27,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362823225] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:27,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:27,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-11-19 09:50:27,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125631503] [2024-11-19 09:50:27,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:27,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:50:27,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:27,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:50:27,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:50:27,634 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:27,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 501 transitions, 13643 flow. Second operand has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 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-19 09:50:27,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:27,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:27,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:29,353 INFO L124 PetriNetUnfolderBase]: 4030/6660 cut-off events. [2024-11-19 09:50:29,353 INFO L125 PetriNetUnfolderBase]: For 461383/461383 co-relation queries the response was YES. [2024-11-19 09:50:29,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72694 conditions, 6660 events. 4030/6660 cut-off events. For 461383/461383 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 40319 event pairs, 1510 based on Foata normal form. 8/6668 useless extension candidates. Maximal degree in co-relation 72000. Up to 5399 conditions per place. [2024-11-19 09:50:29,423 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 485 selfloop transitions, 67 changer transitions 2/555 dead transitions. [2024-11-19 09:50:29,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 555 transitions, 15518 flow [2024-11-19 09:50:29,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 09:50:29,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-19 09:50:29,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 126 transitions. [2024-11-19 09:50:29,424 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-11-19 09:50:29,424 INFO L175 Difference]: Start difference. First operand has 283 places, 501 transitions, 13643 flow. Second operand 11 states and 126 transitions. [2024-11-19 09:50:29,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 555 transitions, 15518 flow [2024-11-19 09:50:31,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 555 transitions, 15237 flow, removed 109 selfloop flow, removed 13 redundant places. [2024-11-19 09:50:31,143 INFO L231 Difference]: Finished difference. Result has 280 places, 499 transitions, 13516 flow [2024-11-19 09:50:31,144 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=13354, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=499, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=432, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=13516, PETRI_PLACES=280, PETRI_TRANSITIONS=499} [2024-11-19 09:50:31,144 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 254 predicate places. [2024-11-19 09:50:31,145 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 499 transitions, 13516 flow [2024-11-19 09:50:31,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 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-19 09:50:31,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:31,145 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:31,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-19 09:50:31,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:31,346 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:31,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:31,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1848437104, now seen corresponding path program 14 times [2024-11-19 09:50:31,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:31,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356330861] [2024-11-19 09:50:31,347 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:50:31,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:31,355 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:50:31,356 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:31,451 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:50:31,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:31,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356330861] [2024-11-19 09:50:31,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356330861] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:31,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963259107] [2024-11-19 09:50:31,451 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:50:31,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:31,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:31,454 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:50:31,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-19 09:50:31,502 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:50:31,502 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:31,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 09:50:31,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:31,540 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:31,540 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:31,586 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:31,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963259107] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:31,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:31,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 7 [2024-11-19 09:50:31,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146076130] [2024-11-19 09:50:31,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:31,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 09:50:31,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:31,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 09:50:31,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 09:50:31,588 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-19 09:50:31,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 499 transitions, 13516 flow. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-19 09:50:31,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:31,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-19 09:50:31,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:34,103 INFO L124 PetriNetUnfolderBase]: 6352/10814 cut-off events. [2024-11-19 09:50:34,103 INFO L125 PetriNetUnfolderBase]: For 698763/699420 co-relation queries the response was YES. [2024-11-19 09:50:34,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117223 conditions, 10814 events. 6352/10814 cut-off events. For 698763/699420 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 75895 event pairs, 587 based on Foata normal form. 178/10891 useless extension candidates. Maximal degree in co-relation 115420. Up to 3222 conditions per place. [2024-11-19 09:50:34,441 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 1070 selfloop transitions, 10 changer transitions 143/1276 dead transitions. [2024-11-19 09:50:34,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 1276 transitions, 38302 flow [2024-11-19 09:50:34,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:50:34,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:50:34,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 83 transitions. [2024-11-19 09:50:34,445 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2024-11-19 09:50:34,445 INFO L175 Difference]: Start difference. First operand has 280 places, 499 transitions, 13516 flow. Second operand 5 states and 83 transitions. [2024-11-19 09:50:34,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 1276 transitions, 38302 flow [2024-11-19 09:50:38,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 1276 transitions, 38056 flow, removed 5 selfloop flow, removed 6 redundant places. [2024-11-19 09:50:38,527 INFO L231 Difference]: Finished difference. Result has 277 places, 495 transitions, 13234 flow [2024-11-19 09:50:38,528 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=13411, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=499, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=492, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=13234, PETRI_PLACES=277, PETRI_TRANSITIONS=495} [2024-11-19 09:50:38,528 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 251 predicate places. [2024-11-19 09:50:38,528 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 495 transitions, 13234 flow [2024-11-19 09:50:38,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-19 09:50:38,528 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:38,529 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:38,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-19 09:50:38,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-19 09:50:38,729 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:38,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:38,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1006449971, now seen corresponding path program 15 times [2024-11-19 09:50:38,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:38,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806369355] [2024-11-19 09:50:38,730 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:50:38,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:38,738 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-19 09:50:38,739 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:38,812 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:38,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:38,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806369355] [2024-11-19 09:50:38,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806369355] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:38,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754249470] [2024-11-19 09:50:38,813 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:50:38,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:38,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:38,815 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:50:38,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-19 09:50:38,860 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-19 09:50:38,860 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:38,861 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:50:38,862 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:38,981 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:38,982 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:39,062 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:39,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754249470] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:39,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:39,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2024-11-19 09:50:39,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585647540] [2024-11-19 09:50:39,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:39,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 09:50:39,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:39,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 09:50:39,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-11-19 09:50:39,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:39,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 495 transitions, 13234 flow. Second operand has 17 states, 17 states have (on average 7.0588235294117645) internal successors, (120), 17 states have internal predecessors, (120), 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-19 09:50:39,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:39,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:39,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:43,259 INFO L124 PetriNetUnfolderBase]: 9772/15983 cut-off events. [2024-11-19 09:50:43,260 INFO L125 PetriNetUnfolderBase]: For 1164594/1164594 co-relation queries the response was YES. [2024-11-19 09:50:43,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181411 conditions, 15983 events. 9772/15983 cut-off events. For 1164594/1164594 co-relation queries the response was YES. Maximal size of possible extension queue 647. Compared 108903 event pairs, 357 based on Foata normal form. 185/16168 useless extension candidates. Maximal degree in co-relation 179650. Up to 4435 conditions per place. [2024-11-19 09:50:43,753 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 441 selfloop transitions, 598 changer transitions 28/1068 dead transitions. [2024-11-19 09:50:43,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 1068 transitions, 28522 flow [2024-11-19 09:50:43,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-19 09:50:43,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-19 09:50:43,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 403 transitions. [2024-11-19 09:50:43,755 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4418859649122807 [2024-11-19 09:50:43,755 INFO L175 Difference]: Start difference. First operand has 277 places, 495 transitions, 13234 flow. Second operand 38 states and 403 transitions. [2024-11-19 09:50:43,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 1068 transitions, 28522 flow [2024-11-19 09:50:50,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 1068 transitions, 28364 flow, removed 79 selfloop flow, removed 0 redundant places. [2024-11-19 09:50:50,708 INFO L231 Difference]: Finished difference. Result has 332 places, 730 transitions, 22369 flow [2024-11-19 09:50:50,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=13226, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=495, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=366, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=22369, PETRI_PLACES=332, PETRI_TRANSITIONS=730} [2024-11-19 09:50:50,709 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 306 predicate places. [2024-11-19 09:50:50,709 INFO L471 AbstractCegarLoop]: Abstraction has has 332 places, 730 transitions, 22369 flow [2024-11-19 09:50:50,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.0588235294117645) internal successors, (120), 17 states have internal predecessors, (120), 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-19 09:50:50,709 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:50:50,710 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:50:50,722 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-11-19 09:50:50,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:50,910 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:50:50,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:50:50,911 INFO L85 PathProgramCache]: Analyzing trace with hash 81474871, now seen corresponding path program 16 times [2024-11-19 09:50:50,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:50:50,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640178585] [2024-11-19 09:50:50,911 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:50:50,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:50:50,916 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:50:50,916 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:50,976 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:50,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:50:50,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640178585] [2024-11-19 09:50:50,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640178585] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:50:50,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081667437] [2024-11-19 09:50:50,977 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:50:50,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:50:50,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:50:50,979 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:50:50,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-19 09:50:51,031 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:50:51,032 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:50:51,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:50:51,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:50:51,087 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:51,087 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:50:51,125 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:50:51,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081667437] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:50:51,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:50:51,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 12 [2024-11-19 09:50:51,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972228813] [2024-11-19 09:50:51,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:50:51,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 09:50:51,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:50:51,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 09:50:51,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:50:51,135 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:50:51,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 730 transitions, 22369 flow. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 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-19 09:50:51,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:50:51,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:50:51,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:50:57,156 INFO L124 PetriNetUnfolderBase]: 11804/19308 cut-off events. [2024-11-19 09:50:57,156 INFO L125 PetriNetUnfolderBase]: For 1768702/1768702 co-relation queries the response was YES. [2024-11-19 09:50:57,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238378 conditions, 19308 events. 11804/19308 cut-off events. For 1768702/1768702 co-relation queries the response was YES. Maximal size of possible extension queue 733. Compared 134889 event pairs, 592 based on Foata normal form. 71/19379 useless extension candidates. Maximal degree in co-relation 236289. Up to 6340 conditions per place. [2024-11-19 09:50:57,819 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 437 selfloop transitions, 854 changer transitions 73/1365 dead transitions. [2024-11-19 09:50:57,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 350 places, 1365 transitions, 42507 flow [2024-11-19 09:50:57,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 09:50:57,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-19 09:50:57,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 202 transitions. [2024-11-19 09:50:57,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44298245614035087 [2024-11-19 09:50:57,820 INFO L175 Difference]: Start difference. First operand has 332 places, 730 transitions, 22369 flow. Second operand 19 states and 202 transitions. [2024-11-19 09:50:57,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 350 places, 1365 transitions, 42507 flow [2024-11-19 09:51:11,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 1365 transitions, 40510 flow, removed 659 selfloop flow, removed 10 redundant places. [2024-11-19 09:51:11,149 INFO L231 Difference]: Finished difference. Result has 349 places, 1096 transitions, 36054 flow [2024-11-19 09:51:11,150 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=21549, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=730, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=492, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=36054, PETRI_PLACES=349, PETRI_TRANSITIONS=1096} [2024-11-19 09:51:11,151 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 323 predicate places. [2024-11-19 09:51:11,151 INFO L471 AbstractCegarLoop]: Abstraction has has 349 places, 1096 transitions, 36054 flow [2024-11-19 09:51:11,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 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-19 09:51:11,151 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:11,151 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:11,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-11-19 09:51:11,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:11,354 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:51:11,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:11,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1829267253, now seen corresponding path program 17 times [2024-11-19 09:51:11,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:11,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844617415] [2024-11-19 09:51:11,355 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:51:11,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:11,361 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-19 09:51:11,362 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:51:11,429 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:51:11,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:11,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844617415] [2024-11-19 09:51:11,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844617415] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:11,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499511963] [2024-11-19 09:51:11,430 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:51:11,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:11,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:11,431 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:11,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-19 09:51:11,482 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-19 09:51:11,482 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:51:11,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:51:11,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:11,543 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:51:11,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:11,586 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:51:11,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499511963] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:11,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:11,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2024-11-19 09:51:11,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019232304] [2024-11-19 09:51:11,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:11,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 09:51:11,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:11,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 09:51:11,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-19 09:51:11,597 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-19 09:51:11,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 1096 transitions, 36054 flow. Second operand has 14 states, 14 states have (on average 6.642857142857143) internal successors, (93), 14 states have internal predecessors, (93), 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-19 09:51:11,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:11,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-19 09:51:11,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:21,305 INFO L124 PetriNetUnfolderBase]: 14308/23227 cut-off events. [2024-11-19 09:51:21,305 INFO L125 PetriNetUnfolderBase]: For 2293080/2293080 co-relation queries the response was YES. [2024-11-19 09:51:21,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 293824 conditions, 23227 events. 14308/23227 cut-off events. For 2293080/2293080 co-relation queries the response was YES. Maximal size of possible extension queue 810. Compared 165194 event pairs, 1327 based on Foata normal form. 54/23281 useless extension candidates. Maximal degree in co-relation 291702. Up to 6447 conditions per place. [2024-11-19 09:51:21,719 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 716 selfloop transitions, 776 changer transitions 8/1501 dead transitions. [2024-11-19 09:51:21,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 1501 transitions, 49510 flow [2024-11-19 09:51:21,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 09:51:21,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 09:51:21,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 226 transitions. [2024-11-19 09:51:21,720 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4708333333333333 [2024-11-19 09:51:21,720 INFO L175 Difference]: Start difference. First operand has 349 places, 1096 transitions, 36054 flow. Second operand 20 states and 226 transitions. [2024-11-19 09:51:21,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 1501 transitions, 49510 flow