./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/mult-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c7c6ca5d 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/mult-dist.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 c31f1603fd15e011308b2e8fcd1cd45b23f0b00ac0b8b466c4f212460081639c --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 10:48:12,935 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:48:13,003 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:48:13,006 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:48:13,007 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:48:13,032 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:48:13,033 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:48:13,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:48:13,034 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:48:13,034 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:48:13,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:48:13,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:48:13,035 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:48:13,035 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:48:13,035 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:48:13,036 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:48:13,036 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:48:13,036 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:48:13,036 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:48:13,037 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:48:13,037 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:48:13,037 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:48:13,038 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:48:13,038 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:48:13,038 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:48:13,038 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:48:13,038 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:48:13,039 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:48:13,039 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:48:13,039 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:48:13,039 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:48:13,039 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:48:13,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:48:13,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:48:13,040 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:48:13,040 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:48:13,040 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:48:13,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:48:13,041 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:48:13,041 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:48:13,041 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:48:13,041 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:48:13,041 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 -> c31f1603fd15e011308b2e8fcd1cd45b23f0b00ac0b8b466c4f212460081639c [2024-11-09 10:48:13,261 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:48:13,280 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:48:13,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:48:13,283 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:48:13,284 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:48:13,285 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/mult-dist.wvr.c [2024-11-09 10:48:14,575 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:48:14,734 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:48:14,736 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-dist.wvr.c [2024-11-09 10:48:14,747 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbe4133fd/6b092b98d745430dbc92b1130fe783ea/FLAGd9408878c [2024-11-09 10:48:15,130 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbe4133fd/6b092b98d745430dbc92b1130fe783ea [2024-11-09 10:48:15,132 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:48:15,133 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:48:15,134 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:48:15,134 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:48:15,141 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:48:15,142 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,143 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dc666c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15, skipping insertion in model container [2024-11-09 10:48:15,143 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,170 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:48:15,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:48:15,353 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:48:15,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:48:15,387 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:48:15,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15 WrapperNode [2024-11-09 10:48:15,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:48:15,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:48:15,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:48:15,389 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:48:15,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,403 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,418 INFO L138 Inliner]: procedures = 21, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 56 [2024-11-09 10:48:15,418 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:48:15,419 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:48:15,419 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:48:15,419 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:48:15,427 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,433 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,448 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-09 10:48:15,448 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,448 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,451 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,454 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,459 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,460 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,462 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:48:15,463 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:48:15,463 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:48:15,463 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:48:15,464 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (1/1) ... [2024-11-09 10:48:15,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:48:15,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:15,495 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-09 10:48:15,498 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-09 10:48:15,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:48:15,545 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 10:48:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 10:48:15,545 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 10:48:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 10:48:15,545 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-09 10:48:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-09 10:48:15,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 10:48:15,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:48:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:48:15,551 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:48:15,629 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:48:15,631 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:48:15,762 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:48:15,762 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:48:15,927 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:48:15,927 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 10:48:15,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:48:15 BoogieIcfgContainer [2024-11-09 10:48:15,927 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:48:15,929 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:48:15,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:48:15,931 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:48:15,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:48:15" (1/3) ... [2024-11-09 10:48:15,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f675f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:48:15, skipping insertion in model container [2024-11-09 10:48:15,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:15" (2/3) ... [2024-11-09 10:48:15,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f675f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:48:15, skipping insertion in model container [2024-11-09 10:48:15,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:48:15" (3/3) ... [2024-11-09 10:48:15,934 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2024-11-09 10:48:15,947 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:48:15,947 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 10:48:15,947 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:48:15,998 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-09 10:48:16,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 27 transitions, 75 flow [2024-11-09 10:48:16,046 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-11-09 10:48:16,047 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 10:48:16,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37 conditions, 24 events. 3/24 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 14 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-11-09 10:48:16,051 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 27 transitions, 75 flow [2024-11-09 10:48:16,055 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 23 transitions, 64 flow [2024-11-09 10:48:16,066 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:48:16,074 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;@766716f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:48:16,075 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-09 10:48:16,086 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:48:16,089 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-09 10:48:16,089 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 10:48:16,089 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:16,090 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:48:16,090 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:16,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:16,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1812680405, now seen corresponding path program 1 times [2024-11-09 10:48:16,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:16,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107631591] [2024-11-09 10:48:16,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:16,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:16,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:16,526 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-09 10:48:16,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:16,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107631591] [2024-11-09 10:48:16,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107631591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:16,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:16,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:48:16,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117529507] [2024-11-09 10:48:16,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:16,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:48:16,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:16,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:48:16,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:48:16,578 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:16,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:16,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:16,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:16,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:16,764 INFO L124 PetriNetUnfolderBase]: 386/565 cut-off events. [2024-11-09 10:48:16,764 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-11-09 10:48:16,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 565 events. 386/565 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1786 event pairs, 124 based on Foata normal form. 2/417 useless extension candidates. Maximal degree in co-relation 1030. Up to 349 conditions per place. [2024-11-09 10:48:16,775 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 32 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2024-11-09 10:48:16,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 183 flow [2024-11-09 10:48:16,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:48:16,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:48:16,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2024-11-09 10:48:16,786 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-09 10:48:16,788 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 64 flow. Second operand 3 states and 54 transitions. [2024-11-09 10:48:16,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 183 flow [2024-11-09 10:48:16,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-09 10:48:16,794 INFO L231 Difference]: Finished difference. Result has 25 places, 24 transitions, 74 flow [2024-11-09 10:48:16,796 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=25, PETRI_TRANSITIONS=24} [2024-11-09 10:48:16,801 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -5 predicate places. [2024-11-09 10:48:16,801 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 24 transitions, 74 flow [2024-11-09 10:48:16,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:16,801 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:16,802 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-09 10:48:16,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 10:48:16,802 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:16,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:16,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1505537698, now seen corresponding path program 1 times [2024-11-09 10:48:16,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:16,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293206916] [2024-11-09 10:48:16,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:16,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:16,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:17,045 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-09 10:48:17,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:17,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293206916] [2024-11-09 10:48:17,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293206916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:17,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:17,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:48:17,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758410388] [2024-11-09 10:48:17,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:17,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:48:17,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:17,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:48:17,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:48:17,051 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:17,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 24 transitions, 74 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:17,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:17,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:17,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:17,334 INFO L124 PetriNetUnfolderBase]: 544/771 cut-off events. [2024-11-09 10:48:17,334 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2024-11-09 10:48:17,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1913 conditions, 771 events. 544/771 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2530 event pairs, 203 based on Foata normal form. 2/773 useless extension candidates. Maximal degree in co-relation 545. Up to 554 conditions per place. [2024-11-09 10:48:17,339 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 47 selfloop transitions, 18 changer transitions 3/69 dead transitions. [2024-11-09 10:48:17,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 69 transitions, 347 flow [2024-11-09 10:48:17,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:48:17,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:48:17,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-09 10:48:17,342 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4973544973544973 [2024-11-09 10:48:17,342 INFO L175 Difference]: Start difference. First operand has 25 places, 24 transitions, 74 flow. Second operand 7 states and 94 transitions. [2024-11-09 10:48:17,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 69 transitions, 347 flow [2024-11-09 10:48:17,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 69 transitions, 334 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:48:17,345 INFO L231 Difference]: Finished difference. Result has 34 places, 40 transitions, 198 flow [2024-11-09 10:48:17,345 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=198, PETRI_PLACES=34, PETRI_TRANSITIONS=40} [2024-11-09 10:48:17,345 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 4 predicate places. [2024-11-09 10:48:17,345 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 40 transitions, 198 flow [2024-11-09 10:48:17,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:17,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:17,346 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-09 10:48:17,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 10:48:17,346 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:17,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:17,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1455921082, now seen corresponding path program 2 times [2024-11-09 10:48:17,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:17,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935146068] [2024-11-09 10:48:17,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:17,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:17,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:17,534 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-09 10:48:17,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:17,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935146068] [2024-11-09 10:48:17,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935146068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:17,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648192317] [2024-11-09 10:48:17,536 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:48:17,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:17,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:17,539 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-09 10:48:17,540 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-09 10:48:17,606 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:48:17,607 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:17,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:17,619 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:17,780 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-09 10:48:17,780 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:18,285 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-09 10:48:18,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648192317] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:18,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:48:18,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 14 [2024-11-09 10:48:18,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214514780] [2024-11-09 10:48:18,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:18,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:48:18,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:18,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:48:18,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-09 10:48:18,291 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:18,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 40 transitions, 198 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:18,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:18,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:18,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:18,601 INFO L124 PetriNetUnfolderBase]: 849/1221 cut-off events. [2024-11-09 10:48:18,601 INFO L125 PetriNetUnfolderBase]: For 1223/1223 co-relation queries the response was YES. [2024-11-09 10:48:18,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3952 conditions, 1221 events. 849/1221 cut-off events. For 1223/1223 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4445 event pairs, 231 based on Foata normal form. 6/1227 useless extension candidates. Maximal degree in co-relation 2238. Up to 454 conditions per place. [2024-11-09 10:48:18,611 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 90 selfloop transitions, 21 changer transitions 0/112 dead transitions. [2024-11-09 10:48:18,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 112 transitions, 700 flow [2024-11-09 10:48:18,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 10:48:18,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 10:48:18,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 131 transitions. [2024-11-09 10:48:18,614 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6064814814814815 [2024-11-09 10:48:18,615 INFO L175 Difference]: Start difference. First operand has 34 places, 40 transitions, 198 flow. Second operand 8 states and 131 transitions. [2024-11-09 10:48:18,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 112 transitions, 700 flow [2024-11-09 10:48:18,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 112 transitions, 678 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-11-09 10:48:18,622 INFO L231 Difference]: Finished difference. Result has 45 places, 54 transitions, 331 flow [2024-11-09 10:48:18,622 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=331, PETRI_PLACES=45, PETRI_TRANSITIONS=54} [2024-11-09 10:48:18,623 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2024-11-09 10:48:18,623 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 54 transitions, 331 flow [2024-11-09 10:48:18,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:18,624 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:18,624 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-09 10:48:18,637 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-09 10:48:18,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:18,829 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:18,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:18,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1391237324, now seen corresponding path program 3 times [2024-11-09 10:48:18,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:18,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243992976] [2024-11-09 10:48:18,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:18,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:18,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:18,951 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-09 10:48:18,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:18,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243992976] [2024-11-09 10:48:18,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243992976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:18,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:18,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:48:18,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996630105] [2024-11-09 10:48:18,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:18,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:48:18,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:18,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:48:18,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:48:18,953 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:18,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 54 transitions, 331 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:18,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:18,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:18,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:19,202 INFO L124 PetriNetUnfolderBase]: 1031/1462 cut-off events. [2024-11-09 10:48:19,203 INFO L125 PetriNetUnfolderBase]: For 3745/3745 co-relation queries the response was YES. [2024-11-09 10:48:19,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5870 conditions, 1462 events. 1031/1462 cut-off events. For 3745/3745 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5404 event pairs, 368 based on Foata normal form. 2/1464 useless extension candidates. Maximal degree in co-relation 3820. Up to 1080 conditions per place. [2024-11-09 10:48:19,210 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 67 selfloop transitions, 28 changer transitions 3/99 dead transitions. [2024-11-09 10:48:19,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 99 transitions, 778 flow [2024-11-09 10:48:19,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:48:19,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:48:19,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 93 transitions. [2024-11-09 10:48:19,213 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49206349206349204 [2024-11-09 10:48:19,213 INFO L175 Difference]: Start difference. First operand has 45 places, 54 transitions, 331 flow. Second operand 7 states and 93 transitions. [2024-11-09 10:48:19,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 99 transitions, 778 flow [2024-11-09 10:48:19,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 99 transitions, 758 flow, removed 10 selfloop flow, removed 0 redundant places. [2024-11-09 10:48:19,225 INFO L231 Difference]: Finished difference. Result has 54 places, 70 transitions, 529 flow [2024-11-09 10:48:19,225 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=529, PETRI_PLACES=54, PETRI_TRANSITIONS=70} [2024-11-09 10:48:19,225 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-09 10:48:19,226 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 70 transitions, 529 flow [2024-11-09 10:48:19,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:19,226 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:19,226 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-09 10:48:19,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 10:48:19,226 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:19,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:19,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1422138076, now seen corresponding path program 4 times [2024-11-09 10:48:19,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:19,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66909109] [2024-11-09 10:48:19,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:19,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:19,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:19,332 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-09 10:48:19,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:19,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66909109] [2024-11-09 10:48:19,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66909109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:19,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334354202] [2024-11-09 10:48:19,333 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 10:48:19,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:19,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:19,335 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-09 10:48:19,336 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-09 10:48:19,393 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 10:48:19,393 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:19,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:48:19,395 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:19,469 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-09 10:48:19,469 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:19,902 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-09 10:48:19,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334354202] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:48:19,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:48:19,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-09 10:48:19,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656388923] [2024-11-09 10:48:19,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:48:19,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 10:48:19,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:19,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 10:48:19,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:48:19,905 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:19,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 70 transitions, 529 flow. Second operand has 15 states, 15 states have (on average 7.066666666666666) internal successors, (106), 15 states have internal predecessors, (106), 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-09 10:48:19,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:19,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:19,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:20,827 INFO L124 PetriNetUnfolderBase]: 1622/2427 cut-off events. [2024-11-09 10:48:20,827 INFO L125 PetriNetUnfolderBase]: For 8334/8334 co-relation queries the response was YES. [2024-11-09 10:48:20,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10751 conditions, 2427 events. 1622/2427 cut-off events. For 8334/8334 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 10951 event pairs, 205 based on Foata normal form. 20/2447 useless extension candidates. Maximal degree in co-relation 6855. Up to 828 conditions per place. [2024-11-09 10:48:20,847 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 195 selfloop transitions, 78 changer transitions 0/274 dead transitions. [2024-11-09 10:48:20,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 274 transitions, 2215 flow [2024-11-09 10:48:20,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 10:48:20,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-09 10:48:20,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 311 transitions. [2024-11-09 10:48:20,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5235690235690236 [2024-11-09 10:48:20,849 INFO L175 Difference]: Start difference. First operand has 54 places, 70 transitions, 529 flow. Second operand 22 states and 311 transitions. [2024-11-09 10:48:20,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 274 transitions, 2215 flow [2024-11-09 10:48:20,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 274 transitions, 2129 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-11-09 10:48:20,892 INFO L231 Difference]: Finished difference. Result has 91 places, 125 transitions, 1239 flow [2024-11-09 10:48:20,892 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1239, PETRI_PLACES=91, PETRI_TRANSITIONS=125} [2024-11-09 10:48:20,893 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 61 predicate places. [2024-11-09 10:48:20,893 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 125 transitions, 1239 flow [2024-11-09 10:48:20,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.066666666666666) internal successors, (106), 15 states have internal predecessors, (106), 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-09 10:48:20,894 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:20,895 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-09 10:48:20,909 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-09 10:48:21,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:21,096 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:21,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:21,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1794847529, now seen corresponding path program 1 times [2024-11-09 10:48:21,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:21,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961563807] [2024-11-09 10:48:21,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:21,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:21,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:21,211 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-09 10:48:21,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:21,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961563807] [2024-11-09 10:48:21,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961563807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:21,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:21,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:48:21,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436952888] [2024-11-09 10:48:21,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:21,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:48:21,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:21,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:48:21,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:48:21,214 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:21,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 125 transitions, 1239 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:21,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:21,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:21,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:21,667 INFO L124 PetriNetUnfolderBase]: 1691/2554 cut-off events. [2024-11-09 10:48:21,667 INFO L125 PetriNetUnfolderBase]: For 22464/22464 co-relation queries the response was YES. [2024-11-09 10:48:21,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14661 conditions, 2554 events. 1691/2554 cut-off events. For 22464/22464 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 11908 event pairs, 534 based on Foata normal form. 12/2566 useless extension candidates. Maximal degree in co-relation 11955. Up to 1538 conditions per place. [2024-11-09 10:48:21,688 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 157 selfloop transitions, 41 changer transitions 5/204 dead transitions. [2024-11-09 10:48:21,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 204 transitions, 2311 flow [2024-11-09 10:48:21,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:48:21,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:48:21,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 103 transitions. [2024-11-09 10:48:21,690 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.544973544973545 [2024-11-09 10:48:21,690 INFO L175 Difference]: Start difference. First operand has 91 places, 125 transitions, 1239 flow. Second operand 7 states and 103 transitions. [2024-11-09 10:48:21,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 204 transitions, 2311 flow [2024-11-09 10:48:21,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 204 transitions, 2199 flow, removed 56 selfloop flow, removed 0 redundant places. [2024-11-09 10:48:21,729 INFO L231 Difference]: Finished difference. Result has 101 places, 133 transitions, 1385 flow [2024-11-09 10:48:21,729 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1151, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1385, PETRI_PLACES=101, PETRI_TRANSITIONS=133} [2024-11-09 10:48:21,730 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 71 predicate places. [2024-11-09 10:48:21,730 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 133 transitions, 1385 flow [2024-11-09 10:48:21,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:21,730 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:21,730 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-09 10:48:21,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 10:48:21,731 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:21,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:21,731 INFO L85 PathProgramCache]: Analyzing trace with hash 670652976, now seen corresponding path program 5 times [2024-11-09 10:48:21,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:21,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606024282] [2024-11-09 10:48:21,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:21,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:21,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:21,855 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-09 10:48:21,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:21,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606024282] [2024-11-09 10:48:21,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606024282] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:21,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557283075] [2024-11-09 10:48:21,856 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 10:48:21,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:21,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:21,859 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-09 10:48:21,863 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-09 10:48:21,918 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:48:21,919 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:21,920 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:21,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:22,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:22,014 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:22,113 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-09 10:48:22,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557283075] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:22,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:48:22,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2024-11-09 10:48:22,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844831052] [2024-11-09 10:48:22,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:22,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:48:22,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:22,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:48:22,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:48:22,116 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:22,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 133 transitions, 1385 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:22,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:22,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:22,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:22,522 INFO L124 PetriNetUnfolderBase]: 1724/2601 cut-off events. [2024-11-09 10:48:22,522 INFO L125 PetriNetUnfolderBase]: For 28627/28627 co-relation queries the response was YES. [2024-11-09 10:48:22,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15658 conditions, 2601 events. 1724/2601 cut-off events. For 28627/28627 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 11940 event pairs, 599 based on Foata normal form. 12/2613 useless extension candidates. Maximal degree in co-relation 14939. Up to 1250 conditions per place. [2024-11-09 10:48:22,552 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 146 selfloop transitions, 30 changer transitions 0/177 dead transitions. [2024-11-09 10:48:22,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 177 transitions, 2099 flow [2024-11-09 10:48:22,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:48:22,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:48:22,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2024-11-09 10:48:22,554 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-11-09 10:48:22,554 INFO L175 Difference]: Start difference. First operand has 101 places, 133 transitions, 1385 flow. Second operand 6 states and 93 transitions. [2024-11-09 10:48:22,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 177 transitions, 2099 flow [2024-11-09 10:48:22,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 177 transitions, 1991 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-11-09 10:48:22,614 INFO L231 Difference]: Finished difference. Result has 105 places, 140 transitions, 1456 flow [2024-11-09 10:48:22,614 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1279, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1456, PETRI_PLACES=105, PETRI_TRANSITIONS=140} [2024-11-09 10:48:22,615 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 75 predicate places. [2024-11-09 10:48:22,615 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 140 transitions, 1456 flow [2024-11-09 10:48:22,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:22,615 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:22,615 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-09 10:48:22,631 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 10:48:22,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:22,816 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:22,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:22,817 INFO L85 PathProgramCache]: Analyzing trace with hash 431310106, now seen corresponding path program 6 times [2024-11-09 10:48:22,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:22,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904359226] [2024-11-09 10:48:22,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:22,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:22,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:22,944 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-09 10:48:22,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:22,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904359226] [2024-11-09 10:48:22,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904359226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:22,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3237965] [2024-11-09 10:48:22,945 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 10:48:22,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:22,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:22,947 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-09 10:48:22,948 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-09 10:48:23,004 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-09 10:48:23,005 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:23,005 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:23,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:23,073 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-09 10:48:23,073 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:23,263 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-09 10:48:23,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3237965] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:48:23,265 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:48:23,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-11-09 10:48:23,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356556656] [2024-11-09 10:48:23,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:48:23,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 10:48:23,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:23,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 10:48:23,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:48:23,268 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:23,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 140 transitions, 1456 flow. Second operand has 15 states, 15 states have (on average 7.266666666666667) internal successors, (109), 15 states have internal predecessors, (109), 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-09 10:48:23,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:23,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:23,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:24,385 INFO L124 PetriNetUnfolderBase]: 2427/3690 cut-off events. [2024-11-09 10:48:24,385 INFO L125 PetriNetUnfolderBase]: For 43545/43545 co-relation queries the response was YES. [2024-11-09 10:48:24,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22814 conditions, 3690 events. 2427/3690 cut-off events. For 43545/43545 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 18620 event pairs, 267 based on Foata normal form. 29/3719 useless extension candidates. Maximal degree in co-relation 21833. Up to 1281 conditions per place. [2024-11-09 10:48:24,420 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 211 selfloop transitions, 214 changer transitions 4/430 dead transitions. [2024-11-09 10:48:24,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 430 transitions, 5280 flow [2024-11-09 10:48:24,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 10:48:24,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-09 10:48:24,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 286 transitions. [2024-11-09 10:48:24,422 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5044091710758377 [2024-11-09 10:48:24,422 INFO L175 Difference]: Start difference. First operand has 105 places, 140 transitions, 1456 flow. Second operand 21 states and 286 transitions. [2024-11-09 10:48:24,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 430 transitions, 5280 flow [2024-11-09 10:48:24,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 430 transitions, 5178 flow, removed 31 selfloop flow, removed 1 redundant places. [2024-11-09 10:48:24,515 INFO L231 Difference]: Finished difference. Result has 139 places, 294 transitions, 4102 flow [2024-11-09 10:48:24,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1401, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4102, PETRI_PLACES=139, PETRI_TRANSITIONS=294} [2024-11-09 10:48:24,515 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 109 predicate places. [2024-11-09 10:48:24,516 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 294 transitions, 4102 flow [2024-11-09 10:48:24,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.266666666666667) internal successors, (109), 15 states have internal predecessors, (109), 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-09 10:48:24,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:24,516 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-09 10:48:24,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 10:48:24,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:24,717 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:24,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:24,717 INFO L85 PathProgramCache]: Analyzing trace with hash 18483039, now seen corresponding path program 2 times [2024-11-09 10:48:24,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:24,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806205141] [2024-11-09 10:48:24,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:24,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:24,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:24,813 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-09 10:48:24,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:24,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806205141] [2024-11-09 10:48:24,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806205141] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:24,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346801944] [2024-11-09 10:48:24,813 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:48:24,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:24,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:24,815 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-09 10:48:24,817 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-09 10:48:24,867 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:48:24,867 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:24,868 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:24,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:24,931 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-09 10:48:24,932 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:25,311 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-09 10:48:25,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346801944] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:48:25,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:48:25,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-09 10:48:25,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743213788] [2024-11-09 10:48:25,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:48:25,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 10:48:25,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:25,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 10:48:25,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:48:25,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:25,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 294 transitions, 4102 flow. Second operand has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 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-09 10:48:25,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:25,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:25,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:26,814 INFO L124 PetriNetUnfolderBase]: 3803/5798 cut-off events. [2024-11-09 10:48:26,815 INFO L125 PetriNetUnfolderBase]: For 114186/114186 co-relation queries the response was YES. [2024-11-09 10:48:26,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43681 conditions, 5798 events. 3803/5798 cut-off events. For 114186/114186 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 32061 event pairs, 510 based on Foata normal form. 31/5829 useless extension candidates. Maximal degree in co-relation 41483. Up to 2067 conditions per place. [2024-11-09 10:48:26,889 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 345 selfloop transitions, 304 changer transitions 0/650 dead transitions. [2024-11-09 10:48:26,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 650 transitions, 9778 flow [2024-11-09 10:48:26,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 10:48:26,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-09 10:48:26,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 322 transitions. [2024-11-09 10:48:26,893 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5420875420875421 [2024-11-09 10:48:26,893 INFO L175 Difference]: Start difference. First operand has 139 places, 294 transitions, 4102 flow. Second operand 22 states and 322 transitions. [2024-11-09 10:48:26,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 650 transitions, 9778 flow [2024-11-09 10:48:27,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 650 transitions, 9092 flow, removed 343 selfloop flow, removed 0 redundant places. [2024-11-09 10:48:27,415 INFO L231 Difference]: Finished difference. Result has 178 places, 428 transitions, 6810 flow [2024-11-09 10:48:27,416 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3720, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=181, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=6810, PETRI_PLACES=178, PETRI_TRANSITIONS=428} [2024-11-09 10:48:27,416 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 148 predicate places. [2024-11-09 10:48:27,416 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 428 transitions, 6810 flow [2024-11-09 10:48:27,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 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-09 10:48:27,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:27,416 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-09 10:48:27,428 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-09 10:48:27,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:27,617 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:27,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:27,617 INFO L85 PathProgramCache]: Analyzing trace with hash -927218028, now seen corresponding path program 7 times [2024-11-09 10:48:27,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:27,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546425124] [2024-11-09 10:48:27,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:27,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:27,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:27,732 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-09 10:48:27,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:27,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546425124] [2024-11-09 10:48:27,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546425124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:27,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500180405] [2024-11-09 10:48:27,733 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 10:48:27,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:27,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:27,735 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-09 10:48:27,737 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-09 10:48:27,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:27,788 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:27,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:27,868 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-09 10:48:27,868 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:27,995 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-09 10:48:27,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500180405] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:27,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:48:27,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 8] total 16 [2024-11-09 10:48:27,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659855728] [2024-11-09 10:48:27,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:27,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:48:27,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:27,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:48:27,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-09 10:48:27,999 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:27,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 428 transitions, 6810 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:27,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:27,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:27,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:29,108 INFO L124 PetriNetUnfolderBase]: 3830/5848 cut-off events. [2024-11-09 10:48:29,108 INFO L125 PetriNetUnfolderBase]: For 126500/126500 co-relation queries the response was YES. [2024-11-09 10:48:29,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47069 conditions, 5848 events. 3830/5848 cut-off events. For 126500/126500 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 32412 event pairs, 929 based on Foata normal form. 26/5874 useless extension candidates. Maximal degree in co-relation 46270. Up to 3301 conditions per place. [2024-11-09 10:48:29,180 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 407 selfloop transitions, 84 changer transitions 0/492 dead transitions. [2024-11-09 10:48:29,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 492 transitions, 8626 flow [2024-11-09 10:48:29,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:48:29,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:48:29,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-11-09 10:48:29,181 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2024-11-09 10:48:29,182 INFO L175 Difference]: Start difference. First operand has 178 places, 428 transitions, 6810 flow. Second operand 6 states and 92 transitions. [2024-11-09 10:48:29,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 492 transitions, 8626 flow [2024-11-09 10:48:29,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 492 transitions, 8414 flow, removed 106 selfloop flow, removed 0 redundant places. [2024-11-09 10:48:29,653 INFO L231 Difference]: Finished difference. Result has 183 places, 433 transitions, 6908 flow [2024-11-09 10:48:29,654 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=6644, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=428, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=6908, PETRI_PLACES=183, PETRI_TRANSITIONS=433} [2024-11-09 10:48:29,655 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 153 predicate places. [2024-11-09 10:48:29,655 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 433 transitions, 6908 flow [2024-11-09 10:48:29,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:29,655 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:29,656 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-09 10:48:29,669 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 10:48:29,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:29,859 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:29,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:29,859 INFO L85 PathProgramCache]: Analyzing trace with hash -105940396, now seen corresponding path program 8 times [2024-11-09 10:48:29,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:29,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667805563] [2024-11-09 10:48:29,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:29,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:29,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:29,994 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-09 10:48:29,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:29,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667805563] [2024-11-09 10:48:29,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667805563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:29,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535831337] [2024-11-09 10:48:29,995 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:48:29,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:29,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:29,996 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-09 10:48:29,997 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-09 10:48:30,047 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:48:30,047 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:30,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:30,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:30,141 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-09 10:48:30,141 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:30,223 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-09 10:48:30,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535831337] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:30,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:48:30,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2024-11-09 10:48:30,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380359622] [2024-11-09 10:48:30,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:30,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:48:30,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:30,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:48:30,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:48:30,225 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:30,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 433 transitions, 6908 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:30,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:30,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:30,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:31,385 INFO L124 PetriNetUnfolderBase]: 4197/6341 cut-off events. [2024-11-09 10:48:31,386 INFO L125 PetriNetUnfolderBase]: For 131212/131212 co-relation queries the response was YES. [2024-11-09 10:48:31,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50616 conditions, 6341 events. 4197/6341 cut-off events. For 131212/131212 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 35005 event pairs, 869 based on Foata normal form. 26/6367 useless extension candidates. Maximal degree in co-relation 50029. Up to 3526 conditions per place. [2024-11-09 10:48:31,446 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 396 selfloop transitions, 146 changer transitions 0/543 dead transitions. [2024-11-09 10:48:31,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 543 transitions, 9613 flow [2024-11-09 10:48:31,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:48:31,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:48:31,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-11-09 10:48:31,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2024-11-09 10:48:31,449 INFO L175 Difference]: Start difference. First operand has 183 places, 433 transitions, 6908 flow. Second operand 6 states and 92 transitions. [2024-11-09 10:48:31,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 543 transitions, 9613 flow [2024-11-09 10:48:31,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 543 transitions, 9431 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:48:31,927 INFO L231 Difference]: Finished difference. Result has 188 places, 486 transitions, 8321 flow [2024-11-09 10:48:31,927 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=6740, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=433, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=8321, PETRI_PLACES=188, PETRI_TRANSITIONS=486} [2024-11-09 10:48:31,928 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 158 predicate places. [2024-11-09 10:48:31,928 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 486 transitions, 8321 flow [2024-11-09 10:48:31,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:31,928 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:31,928 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-09 10:48:31,942 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-09 10:48:32,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:32,129 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:32,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:32,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1842718128, now seen corresponding path program 9 times [2024-11-09 10:48:32,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:32,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572350542] [2024-11-09 10:48:32,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:32,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:32,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:32,240 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-09 10:48:32,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:32,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572350542] [2024-11-09 10:48:32,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572350542] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:32,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429394461] [2024-11-09 10:48:32,240 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:48:32,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:32,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:32,242 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-09 10:48:32,243 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-09 10:48:32,302 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 10:48:32,302 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:32,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:32,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:32,364 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-09 10:48:32,364 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:32,428 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-09 10:48:32,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429394461] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:32,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:48:32,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 14 [2024-11-09 10:48:32,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224445879] [2024-11-09 10:48:32,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:32,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:48:32,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:32,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:48:32,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-09 10:48:32,429 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:32,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 486 transitions, 8321 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:32,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:32,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:32,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:33,911 INFO L124 PetriNetUnfolderBase]: 4377/6700 cut-off events. [2024-11-09 10:48:33,912 INFO L125 PetriNetUnfolderBase]: For 163726/163726 co-relation queries the response was YES. [2024-11-09 10:48:33,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55700 conditions, 6700 events. 4377/6700 cut-off events. For 163726/163726 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 38241 event pairs, 586 based on Foata normal form. 26/6726 useless extension candidates. Maximal degree in co-relation 55103. Up to 2295 conditions per place. [2024-11-09 10:48:33,979 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 404 selfloop transitions, 202 changer transitions 0/607 dead transitions. [2024-11-09 10:48:33,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 607 transitions, 11148 flow [2024-11-09 10:48:33,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 10:48:33,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 10:48:33,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 132 transitions. [2024-11-09 10:48:33,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-09 10:48:33,980 INFO L175 Difference]: Start difference. First operand has 188 places, 486 transitions, 8321 flow. Second operand 8 states and 132 transitions. [2024-11-09 10:48:33,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 607 transitions, 11148 flow [2024-11-09 10:48:34,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 607 transitions, 10944 flow, removed 82 selfloop flow, removed 1 redundant places. [2024-11-09 10:48:34,632 INFO L231 Difference]: Finished difference. Result has 197 places, 511 transitions, 9240 flow [2024-11-09 10:48:34,632 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=8137, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=486, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=183, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=9240, PETRI_PLACES=197, PETRI_TRANSITIONS=511} [2024-11-09 10:48:34,632 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 167 predicate places. [2024-11-09 10:48:34,633 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 511 transitions, 9240 flow [2024-11-09 10:48:34,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:34,633 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:34,633 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-09 10:48:34,646 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-09 10:48:34,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 10:48:34,833 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:34,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:34,834 INFO L85 PathProgramCache]: Analyzing trace with hash -43940242, now seen corresponding path program 10 times [2024-11-09 10:48:34,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:34,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363870648] [2024-11-09 10:48:34,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:34,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:34,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:34,930 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-09 10:48:34,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:34,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363870648] [2024-11-09 10:48:34,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363870648] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:34,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551106428] [2024-11-09 10:48:34,932 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 10:48:34,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:34,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:34,934 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-09 10:48:34,935 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-09 10:48:34,989 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 10:48:34,989 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:34,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:48:34,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:35,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:35,065 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:35,145 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-09 10:48:35,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551106428] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:35,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:48:35,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2024-11-09 10:48:35,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082932971] [2024-11-09 10:48:35,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:35,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:48:35,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:35,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:48:35,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:48:35,146 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:35,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 511 transitions, 9240 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:35,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:35,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:35,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:36,562 INFO L124 PetriNetUnfolderBase]: 4340/6602 cut-off events. [2024-11-09 10:48:36,562 INFO L125 PetriNetUnfolderBase]: For 166284/166284 co-relation queries the response was YES. [2024-11-09 10:48:36,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55884 conditions, 6602 events. 4340/6602 cut-off events. For 166284/166284 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 37210 event pairs, 910 based on Foata normal form. 26/6628 useless extension candidates. Maximal degree in co-relation 55264. Up to 3733 conditions per place. [2024-11-09 10:48:36,633 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 411 selfloop transitions, 155 changer transitions 0/567 dead transitions. [2024-11-09 10:48:36,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 567 transitions, 11034 flow [2024-11-09 10:48:36,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:48:36,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:48:36,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-11-09 10:48:36,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5617283950617284 [2024-11-09 10:48:36,637 INFO L175 Difference]: Start difference. First operand has 197 places, 511 transitions, 9240 flow. Second operand 6 states and 91 transitions. [2024-11-09 10:48:36,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 567 transitions, 11034 flow [2024-11-09 10:48:37,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 567 transitions, 10813 flow, removed 25 selfloop flow, removed 2 redundant places. [2024-11-09 10:48:37,244 INFO L231 Difference]: Finished difference. Result has 201 places, 511 transitions, 9353 flow [2024-11-09 10:48:37,244 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=9031, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=511, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=356, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=9353, PETRI_PLACES=201, PETRI_TRANSITIONS=511} [2024-11-09 10:48:37,244 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 171 predicate places. [2024-11-09 10:48:37,245 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 511 transitions, 9353 flow [2024-11-09 10:48:37,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:37,245 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:37,245 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-09 10:48:37,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 10:48:37,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 10:48:37,445 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:37,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:37,446 INFO L85 PathProgramCache]: Analyzing trace with hash -889251704, now seen corresponding path program 1 times [2024-11-09 10:48:37,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:37,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864708312] [2024-11-09 10:48:37,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:37,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:37,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:37,541 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-09 10:48:37,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:37,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864708312] [2024-11-09 10:48:37,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864708312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:37,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:37,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:48:37,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068956638] [2024-11-09 10:48:37,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:37,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:48:37,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:37,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:48:37,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:48:37,543 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:37,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 511 transitions, 9353 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:37,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:37,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:37,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:38,800 INFO L124 PetriNetUnfolderBase]: 4346/6635 cut-off events. [2024-11-09 10:48:38,800 INFO L125 PetriNetUnfolderBase]: For 154095/154095 co-relation queries the response was YES. [2024-11-09 10:48:38,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54656 conditions, 6635 events. 4346/6635 cut-off events. For 154095/154095 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 37639 event pairs, 1296 based on Foata normal form. 16/6651 useless extension candidates. Maximal degree in co-relation 54040. Up to 4674 conditions per place. [2024-11-09 10:48:38,865 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 452 selfloop transitions, 98 changer transitions 13/564 dead transitions. [2024-11-09 10:48:38,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 564 transitions, 10932 flow [2024-11-09 10:48:38,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:48:38,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:48:38,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 105 transitions. [2024-11-09 10:48:38,869 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-09 10:48:38,869 INFO L175 Difference]: Start difference. First operand has 201 places, 511 transitions, 9353 flow. Second operand 7 states and 105 transitions. [2024-11-09 10:48:38,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 564 transitions, 10932 flow [2024-11-09 10:48:39,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 564 transitions, 10759 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-11-09 10:48:39,584 INFO L231 Difference]: Finished difference. Result has 206 places, 510 transitions, 9374 flow [2024-11-09 10:48:39,584 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=9180, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=511, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=9374, PETRI_PLACES=206, PETRI_TRANSITIONS=510} [2024-11-09 10:48:39,585 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 176 predicate places. [2024-11-09 10:48:39,585 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 510 transitions, 9374 flow [2024-11-09 10:48:39,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:39,585 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:39,585 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-09 10:48:39,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 10:48:39,585 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:39,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:39,586 INFO L85 PathProgramCache]: Analyzing trace with hash -98778041, now seen corresponding path program 3 times [2024-11-09 10:48:39,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:39,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450089765] [2024-11-09 10:48:39,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:39,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:39,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:39,682 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-09 10:48:39,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:39,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450089765] [2024-11-09 10:48:39,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450089765] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:39,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326493158] [2024-11-09 10:48:39,683 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:48:39,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:39,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:39,686 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-09 10:48:39,687 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-09 10:48:39,752 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 10:48:39,752 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:39,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:39,755 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:39,811 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-09 10:48:39,811 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:39,965 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-09 10:48:39,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326493158] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:48:39,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:48:39,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-09 10:48:39,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372896343] [2024-11-09 10:48:39,965 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:48:39,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 10:48:39,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:39,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 10:48:39,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:48:39,966 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:39,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 510 transitions, 9374 flow. Second operand has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 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-09 10:48:39,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:39,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:39,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:41,703 INFO L124 PetriNetUnfolderBase]: 4376/6658 cut-off events. [2024-11-09 10:48:41,703 INFO L125 PetriNetUnfolderBase]: For 156177/156177 co-relation queries the response was YES. [2024-11-09 10:48:41,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55253 conditions, 6658 events. 4376/6658 cut-off events. For 156177/156177 co-relation queries the response was YES. Maximal size of possible extension queue 441. Compared 37786 event pairs, 758 based on Foata normal form. 39/6697 useless extension candidates. Maximal degree in co-relation 55011. Up to 2494 conditions per place. [2024-11-09 10:48:41,773 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 523 selfloop transitions, 211 changer transitions 0/735 dead transitions. [2024-11-09 10:48:41,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 735 transitions, 13731 flow [2024-11-09 10:48:41,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 10:48:41,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-09 10:48:41,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 267 transitions. [2024-11-09 10:48:41,775 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4708994708994709 [2024-11-09 10:48:41,775 INFO L175 Difference]: Start difference. First operand has 206 places, 510 transitions, 9374 flow. Second operand 21 states and 267 transitions. [2024-11-09 10:48:41,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 735 transitions, 13731 flow [2024-11-09 10:48:42,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 735 transitions, 13511 flow, removed 8 selfloop flow, removed 6 redundant places. [2024-11-09 10:48:42,423 INFO L231 Difference]: Finished difference. Result has 230 places, 553 transitions, 10475 flow [2024-11-09 10:48:42,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=9166, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=510, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=10475, PETRI_PLACES=230, PETRI_TRANSITIONS=553} [2024-11-09 10:48:42,424 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 200 predicate places. [2024-11-09 10:48:42,424 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 553 transitions, 10475 flow [2024-11-09 10:48:42,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 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-09 10:48:42,424 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:42,424 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-09 10:48:42,437 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-09 10:48:42,625 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,SelfDestructingSolverStorable14 [2024-11-09 10:48:42,625 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:42,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:42,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1269807392, now seen corresponding path program 11 times [2024-11-09 10:48:42,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:42,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219123488] [2024-11-09 10:48:42,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:42,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:42,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:42,703 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-09 10:48:42,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:42,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219123488] [2024-11-09 10:48:42,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219123488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:42,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698704595] [2024-11-09 10:48:42,704 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 10:48:42,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:42,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:42,706 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-09 10:48:42,707 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-09 10:48:42,763 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:48:42,764 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:42,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:42,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:42,832 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-09 10:48:42,832 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:43,123 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-09 10:48:43,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698704595] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:48:43,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:48:43,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-11-09 10:48:43,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541445251] [2024-11-09 10:48:43,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:48:43,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 10:48:43,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:43,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 10:48:43,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:48:43,125 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:43,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 553 transitions, 10475 flow. Second operand has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 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-09 10:48:43,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:43,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:43,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:45,783 INFO L124 PetriNetUnfolderBase]: 6593/10021 cut-off events. [2024-11-09 10:48:45,783 INFO L125 PetriNetUnfolderBase]: For 274198/274198 co-relation queries the response was YES. [2024-11-09 10:48:45,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88156 conditions, 10021 events. 6593/10021 cut-off events. For 274198/274198 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 61099 event pairs, 1094 based on Foata normal form. 60/10081 useless extension candidates. Maximal degree in co-relation 87813. Up to 4462 conditions per place. [2024-11-09 10:48:46,033 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 453 selfloop transitions, 617 changer transitions 0/1071 dead transitions. [2024-11-09 10:48:46,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 1071 transitions, 21407 flow [2024-11-09 10:48:46,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 10:48:46,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-09 10:48:46,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 383 transitions. [2024-11-09 10:48:46,035 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5253772290809328 [2024-11-09 10:48:46,035 INFO L175 Difference]: Start difference. First operand has 230 places, 553 transitions, 10475 flow. Second operand 27 states and 383 transitions. [2024-11-09 10:48:46,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 1071 transitions, 21407 flow [2024-11-09 10:48:47,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 1071 transitions, 21057 flow, removed 93 selfloop flow, removed 2 redundant places. [2024-11-09 10:48:47,265 INFO L231 Difference]: Finished difference. Result has 272 places, 846 transitions, 18514 flow [2024-11-09 10:48:47,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=10235, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=552, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=378, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=18514, PETRI_PLACES=272, PETRI_TRANSITIONS=846} [2024-11-09 10:48:47,267 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 242 predicate places. [2024-11-09 10:48:47,267 INFO L471 AbstractCegarLoop]: Abstraction has has 272 places, 846 transitions, 18514 flow [2024-11-09 10:48:47,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 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-09 10:48:47,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:47,267 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-09 10:48:47,279 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-09 10:48:47,467 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,SelfDestructingSolverStorable15 [2024-11-09 10:48:47,468 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:47,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:47,468 INFO L85 PathProgramCache]: Analyzing trace with hash -2028532560, now seen corresponding path program 2 times [2024-11-09 10:48:47,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:47,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965835691] [2024-11-09 10:48:47,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:47,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:47,566 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-09 10:48:47,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:47,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965835691] [2024-11-09 10:48:47,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965835691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:47,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:47,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:48:47,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615163171] [2024-11-09 10:48:47,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:47,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:48:47,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:47,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:48:47,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:48:47,568 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:47,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 846 transitions, 18514 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:47,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:47,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:47,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:50,264 INFO L124 PetriNetUnfolderBase]: 6603/10080 cut-off events. [2024-11-09 10:48:50,264 INFO L125 PetriNetUnfolderBase]: For 338065/338065 co-relation queries the response was YES. [2024-11-09 10:48:50,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98121 conditions, 10080 events. 6603/10080 cut-off events. For 338065/338065 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 61819 event pairs, 1986 based on Foata normal form. 24/10104 useless extension candidates. Maximal degree in co-relation 97745. Up to 9118 conditions per place. [2024-11-09 10:48:50,390 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 759 selfloop transitions, 118 changer transitions 8/886 dead transitions. [2024-11-09 10:48:50,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 886 transitions, 20667 flow [2024-11-09 10:48:50,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:48:50,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:48:50,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 101 transitions. [2024-11-09 10:48:50,391 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5343915343915344 [2024-11-09 10:48:50,391 INFO L175 Difference]: Start difference. First operand has 272 places, 846 transitions, 18514 flow. Second operand 7 states and 101 transitions. [2024-11-09 10:48:50,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 886 transitions, 20667 flow [2024-11-09 10:48:52,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 886 transitions, 19626 flow, removed 338 selfloop flow, removed 5 redundant places. [2024-11-09 10:48:52,286 INFO L231 Difference]: Finished difference. Result has 276 places, 847 transitions, 17759 flow [2024-11-09 10:48:52,286 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=17477, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=846, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=117, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=728, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=17759, PETRI_PLACES=276, PETRI_TRANSITIONS=847} [2024-11-09 10:48:52,287 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 246 predicate places. [2024-11-09 10:48:52,287 INFO L471 AbstractCegarLoop]: Abstraction has has 276 places, 847 transitions, 17759 flow [2024-11-09 10:48:52,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:48:52,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:52,287 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-09 10:48:52,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 10:48:52,287 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:52,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:52,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1234484332, now seen corresponding path program 12 times [2024-11-09 10:48:52,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:52,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304754766] [2024-11-09 10:48:52,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:52,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:52,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:52,366 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-09 10:48:52,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:52,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304754766] [2024-11-09 10:48:52,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304754766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:52,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348481587] [2024-11-09 10:48:52,367 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 10:48:52,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:52,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:52,369 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-09 10:48:52,374 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-09 10:48:52,424 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-09 10:48:52,424 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:52,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:48:52,426 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:52,503 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-09 10:48:52,503 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:52,624 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-09 10:48:52,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348481587] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:48:52,624 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:48:52,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-09 10:48:52,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143249672] [2024-11-09 10:48:52,624 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:48:52,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 10:48:52,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:52,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 10:48:52,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-09 10:48:52,625 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:52,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 847 transitions, 17759 flow. Second operand has 16 states, 16 states have (on average 7.375) internal successors, (118), 16 states have internal predecessors, (118), 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-09 10:48:52,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:52,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:52,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:55,241 INFO L124 PetriNetUnfolderBase]: 6630/10120 cut-off events. [2024-11-09 10:48:55,241 INFO L125 PetriNetUnfolderBase]: For 320147/320147 co-relation queries the response was YES. [2024-11-09 10:48:55,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94826 conditions, 10120 events. 6630/10120 cut-off events. For 320147/320147 co-relation queries the response was YES. Maximal size of possible extension queue 704. Compared 62398 event pairs, 1587 based on Foata normal form. 46/10166 useless extension candidates. Maximal degree in co-relation 94640. Up to 7873 conditions per place. [2024-11-09 10:48:55,374 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 667 selfloop transitions, 376 changer transitions 0/1044 dead transitions. [2024-11-09 10:48:55,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 1044 transitions, 22878 flow [2024-11-09 10:48:55,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 10:48:55,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 10:48:55,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 263 transitions. [2024-11-09 10:48:55,376 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5126705653021443 [2024-11-09 10:48:55,376 INFO L175 Difference]: Start difference. First operand has 276 places, 847 transitions, 17759 flow. Second operand 19 states and 263 transitions. [2024-11-09 10:48:55,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 1044 transitions, 22878 flow [2024-11-09 10:48:57,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 1044 transitions, 22632 flow, removed 11 selfloop flow, removed 4 redundant places. [2024-11-09 10:48:57,371 INFO L231 Difference]: Finished difference. Result has 296 places, 918 transitions, 19992 flow [2024-11-09 10:48:57,372 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=17515, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=847, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=309, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=507, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=19992, PETRI_PLACES=296, PETRI_TRANSITIONS=918} [2024-11-09 10:48:57,372 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 266 predicate places. [2024-11-09 10:48:57,372 INFO L471 AbstractCegarLoop]: Abstraction has has 296 places, 918 transitions, 19992 flow [2024-11-09 10:48:57,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.375) internal successors, (118), 16 states have internal predecessors, (118), 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-09 10:48:57,373 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:57,373 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-09 10:48:57,386 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-09 10:48:57,573 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-09 10:48:57,573 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:48:57,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:57,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1503764839, now seen corresponding path program 4 times [2024-11-09 10:48:57,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:57,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699028854] [2024-11-09 10:48:57,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:57,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:57,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:57,693 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-09 10:48:57,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:57,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699028854] [2024-11-09 10:48:57,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699028854] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:57,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630586260] [2024-11-09 10:48:57,693 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 10:48:57,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:57,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:57,695 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-09 10:48:57,696 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-09 10:48:57,822 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 10:48:57,822 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:48:57,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:48:57,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:57,906 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-09 10:48:57,906 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:58,031 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-09 10:48:58,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630586260] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:48:58,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:48:58,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2024-11-09 10:48:58,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861152833] [2024-11-09 10:48:58,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:48:58,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 10:48:58,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:58,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 10:48:58,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-11-09 10:48:58,033 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:48:58,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 918 transitions, 19992 flow. Second operand has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 states have internal predecessors, (119), 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-09 10:48:58,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:58,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:48:58,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:49:01,125 INFO L124 PetriNetUnfolderBase]: 7198/10925 cut-off events. [2024-11-09 10:49:01,126 INFO L125 PetriNetUnfolderBase]: For 365938/365938 co-relation queries the response was YES. [2024-11-09 10:49:01,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106023 conditions, 10925 events. 7198/10925 cut-off events. For 365938/365938 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 67586 event pairs, 1714 based on Foata normal form. 44/10969 useless extension candidates. Maximal degree in co-relation 105627. Up to 8529 conditions per place. [2024-11-09 10:49:01,266 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 834 selfloop transitions, 327 changer transitions 0/1162 dead transitions. [2024-11-09 10:49:01,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 1162 transitions, 26312 flow [2024-11-09 10:49:01,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 10:49:01,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-09 10:49:01,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 281 transitions. [2024-11-09 10:49:01,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49559082892416223 [2024-11-09 10:49:01,267 INFO L175 Difference]: Start difference. First operand has 296 places, 918 transitions, 19992 flow. Second operand 21 states and 281 transitions. [2024-11-09 10:49:01,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 1162 transitions, 26312 flow [2024-11-09 10:49:03,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 1162 transitions, 25687 flow, removed 172 selfloop flow, removed 5 redundant places. [2024-11-09 10:49:03,517 INFO L231 Difference]: Finished difference. Result has 326 places, 1027 transitions, 22895 flow [2024-11-09 10:49:03,517 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=19406, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=918, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=638, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=22895, PETRI_PLACES=326, PETRI_TRANSITIONS=1027} [2024-11-09 10:49:03,518 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 296 predicate places. [2024-11-09 10:49:03,518 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 1027 transitions, 22895 flow [2024-11-09 10:49:03,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 states have internal predecessors, (119), 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-09 10:49:03,518 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:49:03,518 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-09 10:49:03,530 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-09 10:49:03,718 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-09 10:49:03,719 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:49:03,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:49:03,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1156573226, now seen corresponding path program 13 times [2024-11-09 10:49:03,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:49:03,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141259974] [2024-11-09 10:49:03,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:49:03,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:49:03,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:49:03,795 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-09 10:49:03,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:49:03,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141259974] [2024-11-09 10:49:03,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141259974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:49:03,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:49:03,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:49:03,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591404024] [2024-11-09 10:49:03,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:49:03,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:49:03,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:49:03,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:49:03,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:49:03,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:49:03,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 1027 transitions, 22895 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:49:03,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:49:03,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:49:03,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:49:07,077 INFO L124 PetriNetUnfolderBase]: 7165/10824 cut-off events. [2024-11-09 10:49:07,078 INFO L125 PetriNetUnfolderBase]: For 411577/411577 co-relation queries the response was YES. [2024-11-09 10:49:07,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112322 conditions, 10824 events. 7165/10824 cut-off events. For 411577/411577 co-relation queries the response was YES. Maximal size of possible extension queue 747. Compared 66182 event pairs, 1941 based on Foata normal form. 23/10847 useless extension candidates. Maximal degree in co-relation 111904. Up to 9660 conditions per place. [2024-11-09 10:49:07,268 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 906 selfloop transitions, 166 changer transitions 0/1073 dead transitions. [2024-11-09 10:49:07,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 1073 transitions, 25719 flow [2024-11-09 10:49:07,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:49:07,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:49:07,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 103 transitions. [2024-11-09 10:49:07,270 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.544973544973545 [2024-11-09 10:49:07,270 INFO L175 Difference]: Start difference. First operand has 326 places, 1027 transitions, 22895 flow. Second operand 7 states and 103 transitions. [2024-11-09 10:49:07,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 1073 transitions, 25719 flow [2024-11-09 10:49:10,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 1073 transitions, 25146 flow, removed 277 selfloop flow, removed 1 redundant places. [2024-11-09 10:49:10,251 INFO L231 Difference]: Finished difference. Result has 331 places, 1027 transitions, 22654 flow [2024-11-09 10:49:10,252 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=22322, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1027, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=166, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=861, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=22654, PETRI_PLACES=331, PETRI_TRANSITIONS=1027} [2024-11-09 10:49:10,252 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 301 predicate places. [2024-11-09 10:49:10,252 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 1027 transitions, 22654 flow [2024-11-09 10:49:10,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:49:10,253 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:49:10,253 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-09 10:49:10,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 10:49:10,253 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:49:10,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:49:10,253 INFO L85 PathProgramCache]: Analyzing trace with hash 686232076, now seen corresponding path program 14 times [2024-11-09 10:49:10,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:49:10,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364968678] [2024-11-09 10:49:10,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:49:10,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:49:10,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:49:10,326 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-09 10:49:10,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:49:10,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364968678] [2024-11-09 10:49:10,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364968678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:49:10,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:49:10,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:49:10,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602969500] [2024-11-09 10:49:10,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:49:10,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:49:10,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:49:10,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:49:10,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:49:10,328 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:49:10,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 1027 transitions, 22654 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:49:10,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:49:10,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:49:10,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:49:13,281 INFO L124 PetriNetUnfolderBase]: 7199/10874 cut-off events. [2024-11-09 10:49:13,281 INFO L125 PetriNetUnfolderBase]: For 404717/404717 co-relation queries the response was YES. [2024-11-09 10:49:13,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111848 conditions, 10874 events. 7199/10874 cut-off events. For 404717/404717 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 66461 event pairs, 2025 based on Foata normal form. 12/10886 useless extension candidates. Maximal degree in co-relation 111429. Up to 9961 conditions per place. [2024-11-09 10:49:13,587 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 917 selfloop transitions, 153 changer transitions 0/1071 dead transitions. [2024-11-09 10:49:13,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 1071 transitions, 25507 flow [2024-11-09 10:49:13,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:49:13,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:49:13,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 95 transitions. [2024-11-09 10:49:13,588 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5026455026455027 [2024-11-09 10:49:13,588 INFO L175 Difference]: Start difference. First operand has 331 places, 1027 transitions, 22654 flow. Second operand 7 states and 95 transitions. [2024-11-09 10:49:13,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 1071 transitions, 25507 flow [2024-11-09 10:49:16,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 1071 transitions, 25185 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-11-09 10:49:16,271 INFO L231 Difference]: Finished difference. Result has 336 places, 1042 transitions, 23030 flow [2024-11-09 10:49:16,272 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=22351, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1027, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=882, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=23030, PETRI_PLACES=336, PETRI_TRANSITIONS=1042} [2024-11-09 10:49:16,272 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 306 predicate places. [2024-11-09 10:49:16,272 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 1042 transitions, 23030 flow [2024-11-09 10:49:16,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:49:16,272 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:49:16,273 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-09 10:49:16,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-09 10:49:16,273 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:49:16,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:49:16,273 INFO L85 PathProgramCache]: Analyzing trace with hash -90514026, now seen corresponding path program 3 times [2024-11-09 10:49:16,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:49:16,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928101013] [2024-11-09 10:49:16,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:49:16,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:49:16,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:49:16,365 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-09 10:49:16,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:49:16,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928101013] [2024-11-09 10:49:16,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928101013] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:49:16,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170404332] [2024-11-09 10:49:16,366 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:49:16,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:49:16,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:49:16,368 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-09 10:49:16,370 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-09 10:49:16,452 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 10:49:16,452 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:49:16,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:49:16,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:49:16,515 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-09 10:49:16,515 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:49:16,739 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-09 10:49:16,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170404332] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:49:16,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:49:16,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-09 10:49:16,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376525491] [2024-11-09 10:49:16,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:49:16,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 10:49:16,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:49:16,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 10:49:16,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:49:16,741 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:49:16,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 1042 transitions, 23030 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 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-09 10:49:16,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:49:16,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:49:16,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:49:20,061 INFO L124 PetriNetUnfolderBase]: 7270/10990 cut-off events. [2024-11-09 10:49:20,061 INFO L125 PetriNetUnfolderBase]: For 422025/422025 co-relation queries the response was YES. [2024-11-09 10:49:20,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113546 conditions, 10990 events. 7270/10990 cut-off events. For 422025/422025 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 67379 event pairs, 2038 based on Foata normal form. 21/11011 useless extension candidates. Maximal degree in co-relation 113121. Up to 9951 conditions per place. [2024-11-09 10:49:20,225 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 952 selfloop transitions, 153 changer transitions 0/1106 dead transitions. [2024-11-09 10:49:20,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 347 places, 1106 transitions, 26055 flow [2024-11-09 10:49:20,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 10:49:20,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-09 10:49:20,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 152 transitions. [2024-11-09 10:49:20,226 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4691358024691358 [2024-11-09 10:49:20,226 INFO L175 Difference]: Start difference. First operand has 336 places, 1042 transitions, 23030 flow. Second operand 12 states and 152 transitions. [2024-11-09 10:49:20,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 347 places, 1106 transitions, 26055 flow [2024-11-09 10:49:22,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 1106 transitions, 25791 flow, removed 16 selfloop flow, removed 2 redundant places. [2024-11-09 10:49:22,949 INFO L231 Difference]: Finished difference. Result has 350 places, 1062 transitions, 23532 flow [2024-11-09 10:49:22,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=22768, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1042, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=900, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=23532, PETRI_PLACES=350, PETRI_TRANSITIONS=1062} [2024-11-09 10:49:22,951 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 320 predicate places. [2024-11-09 10:49:22,951 INFO L471 AbstractCegarLoop]: Abstraction has has 350 places, 1062 transitions, 23532 flow [2024-11-09 10:49:22,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 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-09 10:49:22,951 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:49:22,951 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-09 10:49:22,964 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-09 10:49:23,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:49:23,152 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:49:23,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:49:23,152 INFO L85 PathProgramCache]: Analyzing trace with hash 34825022, now seen corresponding path program 15 times [2024-11-09 10:49:23,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:49:23,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501173044] [2024-11-09 10:49:23,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:49:23,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:49:23,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:49:23,312 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-09 10:49:23,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:49:23,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501173044] [2024-11-09 10:49:23,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501173044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:49:23,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:49:23,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:49:23,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41438520] [2024-11-09 10:49:23,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:49:23,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:49:23,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:49:23,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:49:23,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:49:23,313 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:49:23,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 1062 transitions, 23532 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:49:23,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:49:23,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:49:23,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:49:26,587 INFO L124 PetriNetUnfolderBase]: 7276/11000 cut-off events. [2024-11-09 10:49:26,588 INFO L125 PetriNetUnfolderBase]: For 462114/462114 co-relation queries the response was YES. [2024-11-09 10:49:26,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115882 conditions, 11000 events. 7276/11000 cut-off events. For 462114/462114 co-relation queries the response was YES. Maximal size of possible extension queue 758. Compared 67491 event pairs, 2041 based on Foata normal form. 2/11002 useless extension candidates. Maximal degree in co-relation 115443. Up to 10098 conditions per place. [2024-11-09 10:49:26,961 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 947 selfloop transitions, 150 changer transitions 2/1100 dead transitions. [2024-11-09 10:49:26,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 1100 transitions, 26325 flow [2024-11-09 10:49:26,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:49:26,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:49:26,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 89 transitions. [2024-11-09 10:49:26,962 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4708994708994709 [2024-11-09 10:49:26,962 INFO L175 Difference]: Start difference. First operand has 350 places, 1062 transitions, 23532 flow. Second operand 7 states and 89 transitions. [2024-11-09 10:49:26,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 356 places, 1100 transitions, 26325 flow [2024-11-09 10:49:29,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 353 places, 1100 transitions, 25941 flow, removed 109 selfloop flow, removed 3 redundant places. [2024-11-09 10:49:29,894 INFO L231 Difference]: Finished difference. Result has 355 places, 1066 transitions, 23572 flow [2024-11-09 10:49:29,895 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=23161, PETRI_DIFFERENCE_MINUEND_PLACES=347, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1062, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=146, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=914, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=23572, PETRI_PLACES=355, PETRI_TRANSITIONS=1066} [2024-11-09 10:49:29,895 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 325 predicate places. [2024-11-09 10:49:29,895 INFO L471 AbstractCegarLoop]: Abstraction has has 355 places, 1066 transitions, 23572 flow [2024-11-09 10:49:29,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:49:29,895 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:49:29,896 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-09 10:49:29,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-09 10:49:29,896 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-09 10:49:29,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:49:29,896 INFO L85 PathProgramCache]: Analyzing trace with hash 742477048, now seen corresponding path program 4 times [2024-11-09 10:49:29,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:49:29,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113915683] [2024-11-09 10:49:29,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:49:29,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:49:29,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:49:29,974 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-09 10:49:29,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:49:29,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113915683] [2024-11-09 10:49:29,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113915683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:49:29,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:49:29,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:49:29,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902441047] [2024-11-09 10:49:29,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:49:29,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:49:29,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:49:29,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:49:29,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:49:29,975 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 10:49:29,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 1066 transitions, 23572 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-09 10:49:29,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:49:29,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 10:49:29,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:49:33,190 INFO L124 PetriNetUnfolderBase]: 7284/11040 cut-off events. [2024-11-09 10:49:33,190 INFO L125 PetriNetUnfolderBase]: For 462768/462768 co-relation queries the response was YES. [2024-11-09 10:49:33,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116419 conditions, 11040 events. 7284/11040 cut-off events. For 462768/462768 co-relation queries the response was YES. Maximal size of possible extension queue 763. Compared 68115 event pairs, 2046 based on Foata normal form. 16/11056 useless extension candidates. Maximal degree in co-relation 115977. Up to 10080 conditions per place. [2024-11-09 10:49:33,367 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 968 selfloop transitions, 125 changer transitions 11/1105 dead transitions. [2024-11-09 10:49:33,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 1105 transitions, 26248 flow [2024-11-09 10:49:33,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:49:33,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:49:33,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 100 transitions. [2024-11-09 10:49:33,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5291005291005291 [2024-11-09 10:49:33,368 INFO L175 Difference]: Start difference. First operand has 355 places, 1066 transitions, 23572 flow. Second operand 7 states and 100 transitions. [2024-11-09 10:49:33,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 1105 transitions, 26248 flow