./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/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-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:44:10,905 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:44:10,975 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:44:10,979 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:44:10,981 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:44:11,009 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:44:11,010 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:44:11,010 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:44:11,011 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:44:11,011 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:44:11,011 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:44:11,012 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:44:11,012 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:44:11,014 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:44:11,014 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:44:11,014 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:44:11,015 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:44:11,015 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:44:11,015 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:44:11,015 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:44:11,015 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:44:11,018 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:44:11,018 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:44:11,019 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:44:11,019 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:44:11,019 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:44:11,019 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:44:11,019 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:44:11,019 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:44:11,020 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:44:11,020 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:44:11,020 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:44:11,020 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:44:11,020 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:44:11,020 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:44:11,020 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:44:11,021 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:44:11,021 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:44:11,021 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:44:11,021 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:44:11,021 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:44:11,022 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:44:11,022 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-22 21:44:11,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:44:11,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:44:11,267 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:44:11,269 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:44:11,269 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:44:11,270 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-22 21:44:12,675 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:44:12,857 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:44:12,860 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-dist.wvr.c [2024-11-22 21:44:12,868 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4752d09bd/50f5e9c0eb7c47d9a004c626c64e5dfb/FLAG69bf5ea02 [2024-11-22 21:44:12,881 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4752d09bd/50f5e9c0eb7c47d9a004c626c64e5dfb [2024-11-22 21:44:12,883 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:44:12,885 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:44:12,889 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:44:12,889 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:44:12,893 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:44:12,894 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:44:12" (1/1) ... [2024-11-22 21:44:12,895 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63417184 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:12, skipping insertion in model container [2024-11-22 21:44:12,895 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:44:12" (1/1) ... [2024-11-22 21:44:12,914 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:44:13,101 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:44:13,109 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:44:13,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:44:13,150 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:44:13,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13 WrapperNode [2024-11-22 21:44:13,151 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:44:13,152 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:44:13,152 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:44:13,152 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:44:13,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,165 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,180 INFO L138 Inliner]: procedures = 21, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 56 [2024-11-22 21:44:13,180 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:44:13,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:44:13,182 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:44:13,182 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:44:13,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,196 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,214 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-22 21:44:13,215 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,215 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,219 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,224 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,227 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,232 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,233 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:44:13,234 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:44:13,234 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:44:13,235 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:44:13,239 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (1/1) ... [2024-11-22 21:44:13,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:44:13,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:13,266 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 21:44:13,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 21:44:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:44:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 21:44:13,302 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 21:44:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 21:44:13,302 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 21:44:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-22 21:44:13,302 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-22 21:44:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 21:44:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:44:13,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:44:13,304 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 21:44:13,389 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:44:13,391 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:44:13,542 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:44:13,542 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:44:13,626 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:44:13,626 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 21:44:13,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:44:13 BoogieIcfgContainer [2024-11-22 21:44:13,626 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:44:13,628 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:44:13,628 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:44:13,630 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:44:13,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:44:12" (1/3) ... [2024-11-22 21:44:13,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eace197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:44:13, skipping insertion in model container [2024-11-22 21:44:13,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:13" (2/3) ... [2024-11-22 21:44:13,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eace197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:44:13, skipping insertion in model container [2024-11-22 21:44:13,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:44:13" (3/3) ... [2024-11-22 21:44:13,633 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2024-11-22 21:44:13,647 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:44:13,647 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 21:44:13,647 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:44:13,694 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-22 21:44:13,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 27 transitions, 75 flow [2024-11-22 21:44:13,749 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-11-22 21:44:13,753 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 21:44:13,755 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-22 21:44:13,755 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 27 transitions, 75 flow [2024-11-22 21:44:13,759 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 23 transitions, 64 flow [2024-11-22 21:44:13,770 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:44:13,778 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;@320986b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:44:13,778 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-22 21:44:13,789 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:44:13,790 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-22 21:44:13,790 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 21:44:13,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:13,791 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-22 21:44:13,791 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-22 21:44:13,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:13,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1812680405, now seen corresponding path program 1 times [2024-11-22 21:44:13,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:13,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676479463] [2024-11-22 21:44:13,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:13,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:13,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:14,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:44:14,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:14,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676479463] [2024-11-22 21:44:14,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676479463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:14,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:14,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:44:14,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208854243] [2024-11-22 21:44:14,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:14,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:44:14,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:14,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:44:14,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:44:14,302 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:14,303 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-22 21:44:14,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:14,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:14,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:14,400 INFO L124 PetriNetUnfolderBase]: 386/565 cut-off events. [2024-11-22 21:44:14,400 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-11-22 21:44:14,402 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-22 21:44:14,406 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 32 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2024-11-22 21:44:14,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 183 flow [2024-11-22 21:44:14,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:44:14,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:44:14,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2024-11-22 21:44:14,416 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-22 21:44:14,417 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 64 flow. Second operand 3 states and 54 transitions. [2024-11-22 21:44:14,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 183 flow [2024-11-22 21:44:14,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-22 21:44:14,422 INFO L231 Difference]: Finished difference. Result has 25 places, 24 transitions, 74 flow [2024-11-22 21:44:14,423 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-22 21:44:14,426 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -5 predicate places. [2024-11-22 21:44:14,426 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 24 transitions, 74 flow [2024-11-22 21:44:14,426 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-22 21:44:14,427 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:14,427 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-22 21:44:14,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 21:44:14,427 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-22 21:44:14,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:14,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1505537698, now seen corresponding path program 1 times [2024-11-22 21:44:14,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:14,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837995703] [2024-11-22 21:44:14,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:14,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:14,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:14,583 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-22 21:44:14,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:14,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837995703] [2024-11-22 21:44:14,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837995703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:14,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:14,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 21:44:14,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400176381] [2024-11-22 21:44:14,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:14,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:44:14,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:14,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:44:14,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-22 21:44:14,585 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:14,586 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-22 21:44:14,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:14,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:14,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:14,819 INFO L124 PetriNetUnfolderBase]: 544/771 cut-off events. [2024-11-22 21:44:14,820 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2024-11-22 21:44:14,822 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-22 21:44:14,826 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 47 selfloop transitions, 18 changer transitions 3/69 dead transitions. [2024-11-22 21:44:14,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 69 transitions, 347 flow [2024-11-22 21:44:14,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:44:14,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:44:14,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-22 21:44:14,830 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4973544973544973 [2024-11-22 21:44:14,830 INFO L175 Difference]: Start difference. First operand has 25 places, 24 transitions, 74 flow. Second operand 7 states and 94 transitions. [2024-11-22 21:44:14,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 69 transitions, 347 flow [2024-11-22 21:44:14,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 69 transitions, 334 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:44:14,834 INFO L231 Difference]: Finished difference. Result has 34 places, 40 transitions, 198 flow [2024-11-22 21:44:14,834 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-22 21:44:14,836 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 4 predicate places. [2024-11-22 21:44:14,836 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 40 transitions, 198 flow [2024-11-22 21:44:14,836 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-22 21:44:14,836 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:14,836 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-22 21:44:14,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 21:44:14,837 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-22 21:44:14,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:14,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1455921082, now seen corresponding path program 2 times [2024-11-22 21:44:14,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:14,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48787439] [2024-11-22 21:44:14,837 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:14,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:14,869 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:14,873 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:15,063 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-22 21:44:15,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:15,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48787439] [2024-11-22 21:44:15,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48787439] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:15,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2110527167] [2024-11-22 21:44:15,064 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:15,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:15,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:15,069 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:15,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 21:44:15,129 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:15,129 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:15,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 21:44:15,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:15,316 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-22 21:44:15,316 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:15,677 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-22 21:44:15,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2110527167] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:15,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:44:15,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 8] total 13 [2024-11-22 21:44:15,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667294973] [2024-11-22 21:44:15,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:15,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:44:15,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:15,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:44:15,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-11-22 21:44:15,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:15,682 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-22 21:44:15,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:15,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:15,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:16,023 INFO L124 PetriNetUnfolderBase]: 849/1221 cut-off events. [2024-11-22 21:44:16,023 INFO L125 PetriNetUnfolderBase]: For 1223/1223 co-relation queries the response was YES. [2024-11-22 21:44:16,025 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-22 21:44:16,030 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 90 selfloop transitions, 21 changer transitions 0/112 dead transitions. [2024-11-22 21:44:16,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 112 transitions, 700 flow [2024-11-22 21:44:16,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 21:44:16,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 21:44:16,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 131 transitions. [2024-11-22 21:44:16,032 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6064814814814815 [2024-11-22 21:44:16,032 INFO L175 Difference]: Start difference. First operand has 34 places, 40 transitions, 198 flow. Second operand 8 states and 131 transitions. [2024-11-22 21:44:16,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 112 transitions, 700 flow [2024-11-22 21:44:16,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 112 transitions, 678 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-11-22 21:44:16,037 INFO L231 Difference]: Finished difference. Result has 45 places, 54 transitions, 331 flow [2024-11-22 21:44:16,037 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-22 21:44:16,038 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2024-11-22 21:44:16,038 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 54 transitions, 331 flow [2024-11-22 21:44:16,038 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-22 21:44:16,038 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:16,038 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-22 21:44:16,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 21:44:16,242 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-22 21:44:16,243 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-22 21:44:16,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:16,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1391237324, now seen corresponding path program 3 times [2024-11-22 21:44:16,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:16,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15061207] [2024-11-22 21:44:16,244 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:44:16,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:16,272 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 21:44:16,272 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:16,402 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-22 21:44:16,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:16,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15061207] [2024-11-22 21:44:16,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15061207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:16,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230193606] [2024-11-22 21:44:16,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:44:16,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:16,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:16,404 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:16,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 21:44:16,455 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 21:44:16,455 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:16,455 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 21:44:16,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:16,484 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-22 21:44:16,484 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:44:16,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230193606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:16,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 21:44:16,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 8 [2024-11-22 21:44:16,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920307617] [2024-11-22 21:44:16,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:16,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:44:16,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:16,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:44:16,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 21:44:16,487 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:16,487 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-22 21:44:16,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:16,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:16,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:16,706 INFO L124 PetriNetUnfolderBase]: 1031/1462 cut-off events. [2024-11-22 21:44:16,706 INFO L125 PetriNetUnfolderBase]: For 3745/3745 co-relation queries the response was YES. [2024-11-22 21:44:16,708 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 5419 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-22 21:44:16,713 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 67 selfloop transitions, 28 changer transitions 3/99 dead transitions. [2024-11-22 21:44:16,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 99 transitions, 778 flow [2024-11-22 21:44:16,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:44:16,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:44:16,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 93 transitions. [2024-11-22 21:44:16,714 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49206349206349204 [2024-11-22 21:44:16,714 INFO L175 Difference]: Start difference. First operand has 45 places, 54 transitions, 331 flow. Second operand 7 states and 93 transitions. [2024-11-22 21:44:16,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 99 transitions, 778 flow [2024-11-22 21:44:16,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 99 transitions, 758 flow, removed 10 selfloop flow, removed 0 redundant places. [2024-11-22 21:44:16,724 INFO L231 Difference]: Finished difference. Result has 54 places, 70 transitions, 529 flow [2024-11-22 21:44:16,724 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-22 21:44:16,725 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-22 21:44:16,725 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 70 transitions, 529 flow [2024-11-22 21:44:16,725 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-22 21:44:16,725 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:16,725 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-22 21:44:16,731 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 21:44:16,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-22 21:44:16,926 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-22 21:44:16,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:16,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1422138076, now seen corresponding path program 4 times [2024-11-22 21:44:16,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:16,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024552528] [2024-11-22 21:44:16,929 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 21:44:16,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:16,948 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 21:44:16,956 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:17,066 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-22 21:44:17,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:17,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024552528] [2024-11-22 21:44:17,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024552528] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:17,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390673758] [2024-11-22 21:44:17,067 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 21:44:17,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:17,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:17,070 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:17,073 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 21:44:17,123 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 21:44:17,124 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:17,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 21:44:17,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:17,214 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-22 21:44:17,215 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:17,557 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-22 21:44:17,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390673758] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:44:17,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:44:17,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-22 21:44:17,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677260740] [2024-11-22 21:44:17,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:44:17,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-22 21:44:17,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:17,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-22 21:44:17,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-22 21:44:17,559 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:17,559 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.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-22 21:44:17,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:17,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:17,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:18,400 INFO L124 PetriNetUnfolderBase]: 1625/2434 cut-off events. [2024-11-22 21:44:18,400 INFO L125 PetriNetUnfolderBase]: For 8460/8460 co-relation queries the response was YES. [2024-11-22 21:44:18,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10777 conditions, 2434 events. 1625/2434 cut-off events. For 8460/8460 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 11050 event pairs, 205 based on Foata normal form. 24/2458 useless extension candidates. Maximal degree in co-relation 6881. Up to 832 conditions per place. [2024-11-22 21:44:18,414 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 198 selfloop transitions, 79 changer transitions 0/278 dead transitions. [2024-11-22 21:44:18,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 278 transitions, 2239 flow [2024-11-22 21:44:18,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-22 21:44:18,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-22 21:44:18,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 321 transitions. [2024-11-22 21:44:18,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5169082125603864 [2024-11-22 21:44:18,416 INFO L175 Difference]: Start difference. First operand has 54 places, 70 transitions, 529 flow. Second operand 23 states and 321 transitions. [2024-11-22 21:44:18,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 278 transitions, 2239 flow [2024-11-22 21:44:18,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 278 transitions, 2153 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-11-22 21:44:18,437 INFO L231 Difference]: Finished difference. Result has 93 places, 126 transitions, 1253 flow [2024-11-22 21:44:18,438 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=23, PETRI_FLOW=1253, PETRI_PLACES=93, PETRI_TRANSITIONS=126} [2024-11-22 21:44:18,438 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 63 predicate places. [2024-11-22 21:44:18,438 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 126 transitions, 1253 flow [2024-11-22 21:44:18,438 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-22 21:44:18,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:18,439 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-22 21:44:18,447 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-22 21:44:18,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:18,642 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-22 21:44:18,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:18,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1221583312, now seen corresponding path program 1 times [2024-11-22 21:44:18,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:18,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389041101] [2024-11-22 21:44:18,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:18,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:18,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:18,863 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-22 21:44:18,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:18,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389041101] [2024-11-22 21:44:18,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389041101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:18,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:18,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 21:44:18,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732103390] [2024-11-22 21:44:18,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:18,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:44:18,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:18,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:44:18,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-22 21:44:18,865 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:18,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 126 transitions, 1253 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-22 21:44:18,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:18,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:18,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:19,199 INFO L124 PetriNetUnfolderBase]: 1701/2541 cut-off events. [2024-11-22 21:44:19,199 INFO L125 PetriNetUnfolderBase]: For 24645/24645 co-relation queries the response was YES. [2024-11-22 21:44:19,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14948 conditions, 2541 events. 1701/2541 cut-off events. For 24645/24645 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 11697 event pairs, 535 based on Foata normal form. 4/2545 useless extension candidates. Maximal degree in co-relation 12150. Up to 1545 conditions per place. [2024-11-22 21:44:19,218 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 152 selfloop transitions, 45 changer transitions 5/203 dead transitions. [2024-11-22 21:44:19,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 203 transitions, 2337 flow [2024-11-22 21:44:19,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:44:19,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:44:19,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 102 transitions. [2024-11-22 21:44:19,219 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5396825396825397 [2024-11-22 21:44:19,219 INFO L175 Difference]: Start difference. First operand has 93 places, 126 transitions, 1253 flow. Second operand 7 states and 102 transitions. [2024-11-22 21:44:19,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 203 transitions, 2337 flow [2024-11-22 21:44:19,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 203 transitions, 2223 flow, removed 57 selfloop flow, removed 0 redundant places. [2024-11-22 21:44:19,311 INFO L231 Difference]: Finished difference. Result has 103 places, 138 transitions, 1468 flow [2024-11-22 21:44:19,311 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1161, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1468, PETRI_PLACES=103, PETRI_TRANSITIONS=138} [2024-11-22 21:44:19,312 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 73 predicate places. [2024-11-22 21:44:19,312 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 138 transitions, 1468 flow [2024-11-22 21:44:19,312 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-22 21:44:19,312 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:19,313 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-22 21:44:19,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 21:44:19,313 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-22 21:44:19,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:19,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1555422319, now seen corresponding path program 1 times [2024-11-22 21:44:19,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:19,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448509661] [2024-11-22 21:44:19,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:19,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:19,433 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-22 21:44:19,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:19,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448509661] [2024-11-22 21:44:19,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448509661] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:19,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690557794] [2024-11-22 21:44:19,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:19,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:19,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:19,436 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:19,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 21:44:19,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:19,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 21:44:19,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:19,536 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-22 21:44:19,537 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:19,610 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-22 21:44:19,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690557794] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:19,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:44:19,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 7] total 11 [2024-11-22 21:44:19,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185385320] [2024-11-22 21:44:19,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:19,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:44:19,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:19,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:44:19,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-22 21:44:19,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:19,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 138 transitions, 1468 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-22 21:44:19,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:19,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:19,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:20,079 INFO L124 PetriNetUnfolderBase]: 1980/2938 cut-off events. [2024-11-22 21:44:20,079 INFO L125 PetriNetUnfolderBase]: For 40162/40162 co-relation queries the response was YES. [2024-11-22 21:44:20,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18717 conditions, 2938 events. 1980/2938 cut-off events. For 40162/40162 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 13536 event pairs, 260 based on Foata normal form. 10/2948 useless extension candidates. Maximal degree in co-relation 18012. Up to 987 conditions per place. [2024-11-22 21:44:20,112 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 182 selfloop transitions, 55 changer transitions 0/238 dead transitions. [2024-11-22 21:44:20,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 238 transitions, 2905 flow [2024-11-22 21:44:20,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 21:44:20,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 21:44:20,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 131 transitions. [2024-11-22 21:44:20,115 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6064814814814815 [2024-11-22 21:44:20,115 INFO L175 Difference]: Start difference. First operand has 103 places, 138 transitions, 1468 flow. Second operand 8 states and 131 transitions. [2024-11-22 21:44:20,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 238 transitions, 2905 flow [2024-11-22 21:44:20,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 238 transitions, 2682 flow, removed 69 selfloop flow, removed 3 redundant places. [2024-11-22 21:44:20,226 INFO L231 Difference]: Finished difference. Result has 111 places, 166 transitions, 1897 flow [2024-11-22 21:44:20,227 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1330, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1897, PETRI_PLACES=111, PETRI_TRANSITIONS=166} [2024-11-22 21:44:20,227 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 81 predicate places. [2024-11-22 21:44:20,227 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 166 transitions, 1897 flow [2024-11-22 21:44:20,227 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-22 21:44:20,227 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:20,228 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-22 21:44:20,242 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 21:44:20,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:20,428 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-22 21:44:20,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:20,429 INFO L85 PathProgramCache]: Analyzing trace with hash 67295288, now seen corresponding path program 2 times [2024-11-22 21:44:20,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:20,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818468575] [2024-11-22 21:44:20,429 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:20,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:20,439 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:20,439 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:20,545 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-22 21:44:20,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:20,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818468575] [2024-11-22 21:44:20,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818468575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:20,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300827088] [2024-11-22 21:44:20,546 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:20,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:20,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:20,548 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:20,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 21:44:20,597 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:20,597 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:20,598 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 21:44:20,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:20,646 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-22 21:44:20,646 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:44:20,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300827088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:20,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 21:44:20,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 9 [2024-11-22 21:44:20,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144643645] [2024-11-22 21:44:20,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:20,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:44:20,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:20,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:44:20,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-22 21:44:20,648 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:20,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 166 transitions, 1897 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-22 21:44:20,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:20,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:20,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:21,028 INFO L124 PetriNetUnfolderBase]: 2223/3256 cut-off events. [2024-11-22 21:44:21,028 INFO L125 PetriNetUnfolderBase]: For 51524/51524 co-relation queries the response was YES. [2024-11-22 21:44:21,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21888 conditions, 3256 events. 2223/3256 cut-off events. For 51524/51524 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 15039 event pairs, 780 based on Foata normal form. 4/3260 useless extension candidates. Maximal degree in co-relation 21144. Up to 2569 conditions per place. [2024-11-22 21:44:21,052 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 163 selfloop transitions, 92 changer transitions 5/261 dead transitions. [2024-11-22 21:44:21,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 261 transitions, 3592 flow [2024-11-22 21:44:21,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:44:21,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:44:21,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 95 transitions. [2024-11-22 21:44:21,053 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5026455026455027 [2024-11-22 21:44:21,054 INFO L175 Difference]: Start difference. First operand has 111 places, 166 transitions, 1897 flow. Second operand 7 states and 95 transitions. [2024-11-22 21:44:21,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 261 transitions, 3592 flow [2024-11-22 21:44:21,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 261 transitions, 3432 flow, removed 80 selfloop flow, removed 0 redundant places. [2024-11-22 21:44:21,210 INFO L231 Difference]: Finished difference. Result has 122 places, 214 transitions, 2880 flow [2024-11-22 21:44:21,210 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1821, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2880, PETRI_PLACES=122, PETRI_TRANSITIONS=214} [2024-11-22 21:44:21,210 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 92 predicate places. [2024-11-22 21:44:21,211 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 214 transitions, 2880 flow [2024-11-22 21:44:21,211 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-22 21:44:21,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:21,211 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-22 21:44:21,220 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 21:44:21,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:21,411 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-22 21:44:21,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:21,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1376317153, now seen corresponding path program 2 times [2024-11-22 21:44:21,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:21,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193506369] [2024-11-22 21:44:21,412 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:21,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:21,424 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:21,424 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:21,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:44:21,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:21,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193506369] [2024-11-22 21:44:21,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193506369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:21,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534239463] [2024-11-22 21:44:21,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:21,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:21,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:21,566 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:21,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 21:44:21,614 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:21,615 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:21,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 21:44:21,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:21,723 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-22 21:44:21,723 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:21,873 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-22 21:44:21,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534239463] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:44:21,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:44:21,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 15 [2024-11-22 21:44:21,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151006108] [2024-11-22 21:44:21,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:44:21,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-22 21:44:21,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:21,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-22 21:44:21,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-22 21:44:21,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:21,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 214 transitions, 2880 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-22 21:44:21,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:21,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:21,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:23,472 INFO L124 PetriNetUnfolderBase]: 3430/4960 cut-off events. [2024-11-22 21:44:23,473 INFO L125 PetriNetUnfolderBase]: For 93492/93492 co-relation queries the response was YES. [2024-11-22 21:44:23,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35303 conditions, 4960 events. 3430/4960 cut-off events. For 93492/93492 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 24139 event pairs, 590 based on Foata normal form. 64/5024 useless extension candidates. Maximal degree in co-relation 34947. Up to 3197 conditions per place. [2024-11-22 21:44:23,525 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 276 selfloop transitions, 291 changer transitions 0/568 dead transitions. [2024-11-22 21:44:23,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 568 transitions, 8628 flow [2024-11-22 21:44:23,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-22 21:44:23,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-22 21:44:23,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 308 transitions. [2024-11-22 21:44:23,527 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4562962962962963 [2024-11-22 21:44:23,527 INFO L175 Difference]: Start difference. First operand has 122 places, 214 transitions, 2880 flow. Second operand 25 states and 308 transitions. [2024-11-22 21:44:23,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 568 transitions, 8628 flow [2024-11-22 21:44:23,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 568 transitions, 7906 flow, removed 361 selfloop flow, removed 1 redundant places. [2024-11-22 21:44:23,949 INFO L231 Difference]: Finished difference. Result has 152 places, 447 transitions, 6747 flow [2024-11-22 21:44:23,949 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2676, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=6747, PETRI_PLACES=152, PETRI_TRANSITIONS=447} [2024-11-22 21:44:23,950 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 122 predicate places. [2024-11-22 21:44:23,950 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 447 transitions, 6747 flow [2024-11-22 21:44:23,950 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-22 21:44:23,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:23,950 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-22 21:44:23,958 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 21:44:24,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:24,151 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-22 21:44:24,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:24,151 INFO L85 PathProgramCache]: Analyzing trace with hash -930522112, now seen corresponding path program 5 times [2024-11-22 21:44:24,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:24,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128728526] [2024-11-22 21:44:24,151 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 21:44:24,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:24,164 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:24,164 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:24,287 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-22 21:44:24,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:24,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128728526] [2024-11-22 21:44:24,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128728526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:24,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301302833] [2024-11-22 21:44:24,287 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 21:44:24,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:24,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:24,291 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:24,294 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 21:44:24,341 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:24,341 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:24,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 21:44:24,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:24,394 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-22 21:44:24,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:24,456 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-22 21:44:24,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301302833] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:24,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:44:24,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 8] total 13 [2024-11-22 21:44:24,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821182936] [2024-11-22 21:44:24,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:24,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:44:24,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:24,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:44:24,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-22 21:44:24,457 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:24,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 447 transitions, 6747 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-22 21:44:24,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:24,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:24,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:25,495 INFO L124 PetriNetUnfolderBase]: 3896/5627 cut-off events. [2024-11-22 21:44:25,495 INFO L125 PetriNetUnfolderBase]: For 99878/99878 co-relation queries the response was YES. [2024-11-22 21:44:25,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43692 conditions, 5627 events. 3896/5627 cut-off events. For 99878/99878 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 27916 event pairs, 319 based on Foata normal form. 5/5632 useless extension candidates. Maximal degree in co-relation 42736. Up to 2290 conditions per place. [2024-11-22 21:44:25,552 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 463 selfloop transitions, 129 changer transitions 1/594 dead transitions. [2024-11-22 21:44:25,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 594 transitions, 9933 flow [2024-11-22 21:44:25,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 21:44:25,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 21:44:25,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 132 transitions. [2024-11-22 21:44:25,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-22 21:44:25,557 INFO L175 Difference]: Start difference. First operand has 152 places, 447 transitions, 6747 flow. Second operand 8 states and 132 transitions. [2024-11-22 21:44:25,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 594 transitions, 9933 flow [2024-11-22 21:44:26,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 594 transitions, 8625 flow, removed 623 selfloop flow, removed 1 redundant places. [2024-11-22 21:44:26,312 INFO L231 Difference]: Finished difference. Result has 163 places, 494 transitions, 6971 flow [2024-11-22 21:44:26,313 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=5768, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=447, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=322, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=6971, PETRI_PLACES=163, PETRI_TRANSITIONS=494} [2024-11-22 21:44:26,313 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 133 predicate places. [2024-11-22 21:44:26,314 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 494 transitions, 6971 flow [2024-11-22 21:44:26,314 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-22 21:44:26,314 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:26,314 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-22 21:44:26,320 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 21:44:26,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:26,515 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-22 21:44:26,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:26,515 INFO L85 PathProgramCache]: Analyzing trace with hash 2032447068, now seen corresponding path program 6 times [2024-11-22 21:44:26,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:26,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077919812] [2024-11-22 21:44:26,515 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 21:44:26,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:26,539 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-22 21:44:26,539 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:26,723 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-22 21:44:26,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:26,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077919812] [2024-11-22 21:44:26,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077919812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:26,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417517086] [2024-11-22 21:44:26,724 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 21:44:26,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:26,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:26,728 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:26,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 21:44:26,781 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-22 21:44:26,781 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:26,784 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 21:44:26,785 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:26,877 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-22 21:44:26,877 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:27,036 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-22 21:44:27,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417517086] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:27,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:44:27,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 8] total 16 [2024-11-22 21:44:27,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232108773] [2024-11-22 21:44:27,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:27,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:44:27,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:27,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:44:27,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2024-11-22 21:44:27,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:27,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 494 transitions, 6971 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-22 21:44:27,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:27,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:27,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:27,894 INFO L124 PetriNetUnfolderBase]: 4034/5921 cut-off events. [2024-11-22 21:44:27,895 INFO L125 PetriNetUnfolderBase]: For 89730/89730 co-relation queries the response was YES. [2024-11-22 21:44:27,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43062 conditions, 5921 events. 4034/5921 cut-off events. For 89730/89730 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 30425 event pairs, 357 based on Foata normal form. 5/5926 useless extension candidates. Maximal degree in co-relation 42099. Up to 2666 conditions per place. [2024-11-22 21:44:27,943 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 300 selfloop transitions, 342 changer transitions 4/647 dead transitions. [2024-11-22 21:44:27,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 647 transitions, 10321 flow [2024-11-22 21:44:27,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:44:27,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:44:27,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 109 transitions. [2024-11-22 21:44:27,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5767195767195767 [2024-11-22 21:44:27,946 INFO L175 Difference]: Start difference. First operand has 163 places, 494 transitions, 6971 flow. Second operand 7 states and 109 transitions. [2024-11-22 21:44:27,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 647 transitions, 10321 flow [2024-11-22 21:44:28,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 647 transitions, 10148 flow, removed 61 selfloop flow, removed 1 redundant places. [2024-11-22 21:44:28,385 INFO L231 Difference]: Finished difference. Result has 173 places, 543 transitions, 8965 flow [2024-11-22 21:44:28,386 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=6824, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=494, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=296, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=8965, PETRI_PLACES=173, PETRI_TRANSITIONS=543} [2024-11-22 21:44:28,386 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 143 predicate places. [2024-11-22 21:44:28,387 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 543 transitions, 8965 flow [2024-11-22 21:44:28,387 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-22 21:44:28,387 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:28,387 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-22 21:44:28,393 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-22 21:44:28,589 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,SelfDestructingSolverStorable10 [2024-11-22 21:44:28,589 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-22 21:44:28,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:28,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1545181257, now seen corresponding path program 3 times [2024-11-22 21:44:28,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:28,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095372953] [2024-11-22 21:44:28,591 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:44:28,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:28,600 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 21:44:28,603 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:28,723 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-22 21:44:28,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:28,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095372953] [2024-11-22 21:44:28,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095372953] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:28,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793233233] [2024-11-22 21:44:28,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:44:28,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:28,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:28,726 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:28,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 21:44:28,781 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 21:44:28,781 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:28,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 21:44:28,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:28,837 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-22 21:44:28,837 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:28,985 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-22 21:44:28,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793233233] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:44:28,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:44:28,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2024-11-22 21:44:28,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408993669] [2024-11-22 21:44:28,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:44:28,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 21:44:28,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:28,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 21:44:28,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2024-11-22 21:44:28,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:28,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 543 transitions, 8965 flow. Second operand has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:44:28,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:28,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:28,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:30,461 INFO L124 PetriNetUnfolderBase]: 4340/6398 cut-off events. [2024-11-22 21:44:30,462 INFO L125 PetriNetUnfolderBase]: For 115226/115226 co-relation queries the response was YES. [2024-11-22 21:44:30,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50303 conditions, 6398 events. 4340/6398 cut-off events. For 115226/115226 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 34096 event pairs, 708 based on Foata normal form. 35/6433 useless extension candidates. Maximal degree in co-relation 49466. Up to 2616 conditions per place. [2024-11-22 21:44:30,515 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 440 selfloop transitions, 343 changer transitions 1/785 dead transitions. [2024-11-22 21:44:30,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 785 transitions, 13960 flow [2024-11-22 21:44:30,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 21:44:30,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-22 21:44:30,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 154 transitions. [2024-11-22 21:44:30,519 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5703703703703704 [2024-11-22 21:44:30,519 INFO L175 Difference]: Start difference. First operand has 173 places, 543 transitions, 8965 flow. Second operand 10 states and 154 transitions. [2024-11-22 21:44:30,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 785 transitions, 13960 flow [2024-11-22 21:44:31,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 785 transitions, 13720 flow, removed 69 selfloop flow, removed 1 redundant places. [2024-11-22 21:44:31,106 INFO L231 Difference]: Finished difference. Result has 186 places, 640 transitions, 11656 flow [2024-11-22 21:44:31,107 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=8808, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=259, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=11656, PETRI_PLACES=186, PETRI_TRANSITIONS=640} [2024-11-22 21:44:31,108 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 156 predicate places. [2024-11-22 21:44:31,108 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 640 transitions, 11656 flow [2024-11-22 21:44:31,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:44:31,108 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:31,108 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-22 21:44:31,114 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-22 21:44:31,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:31,310 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-22 21:44:31,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:31,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1816236760, now seen corresponding path program 7 times [2024-11-22 21:44:31,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:31,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461311133] [2024-11-22 21:44:31,310 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 21:44:31,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:31,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:31,393 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-22 21:44:31,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:31,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461311133] [2024-11-22 21:44:31,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461311133] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:31,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853312272] [2024-11-22 21:44:31,394 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 21:44:31,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:31,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:31,398 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:31,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 21:44:31,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:31,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 21:44:31,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:31,510 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-22 21:44:31,510 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:31,587 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-22 21:44:31,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853312272] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:31,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:44:31,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 10 [2024-11-22 21:44:31,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061748609] [2024-11-22 21:44:31,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:31,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:44:31,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:31,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:44:31,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 21:44:31,589 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:31,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 640 transitions, 11656 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-22 21:44:31,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:31,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:31,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:32,994 INFO L124 PetriNetUnfolderBase]: 4354/6422 cut-off events. [2024-11-22 21:44:32,995 INFO L125 PetriNetUnfolderBase]: For 124690/124690 co-relation queries the response was YES. [2024-11-22 21:44:33,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52383 conditions, 6422 events. 4354/6422 cut-off events. For 124690/124690 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 34183 event pairs, 916 based on Foata normal form. 10/6432 useless extension candidates. Maximal degree in co-relation 51718. Up to 3176 conditions per place. [2024-11-22 21:44:33,046 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 622 selfloop transitions, 82 changer transitions 0/705 dead transitions. [2024-11-22 21:44:33,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 705 transitions, 13892 flow [2024-11-22 21:44:33,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:44:33,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:44:33,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-11-22 21:44:33,047 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2024-11-22 21:44:33,047 INFO L175 Difference]: Start difference. First operand has 186 places, 640 transitions, 11656 flow. Second operand 6 states and 92 transitions. [2024-11-22 21:44:33,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 705 transitions, 13892 flow [2024-11-22 21:44:33,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 705 transitions, 13788 flow, removed 52 selfloop flow, removed 0 redundant places. [2024-11-22 21:44:33,721 INFO L231 Difference]: Finished difference. Result has 193 places, 645 transitions, 11863 flow [2024-11-22 21:44:33,721 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=11574, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=640, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=560, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=11863, PETRI_PLACES=193, PETRI_TRANSITIONS=645} [2024-11-22 21:44:33,722 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 163 predicate places. [2024-11-22 21:44:33,722 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 645 transitions, 11863 flow [2024-11-22 21:44:33,722 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-22 21:44:33,722 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:33,722 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-22 21:44:33,731 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-22 21:44:33,926 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,SelfDestructingSolverStorable12 [2024-11-22 21:44:33,927 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-22 21:44:33,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:33,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1766921251, now seen corresponding path program 4 times [2024-11-22 21:44:33,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:33,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575040386] [2024-11-22 21:44:33,927 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 21:44:33,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:33,938 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 21:44:33,938 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:34,022 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-22 21:44:34,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:34,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575040386] [2024-11-22 21:44:34,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575040386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:34,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457725153] [2024-11-22 21:44:34,023 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 21:44:34,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:34,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:34,026 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:34,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 21:44:34,071 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 21:44:34,071 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:34,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 21:44:34,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:34,153 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-22 21:44:34,153 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:34,242 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-22 21:44:34,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457725153] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:34,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:44:34,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 12 [2024-11-22 21:44:34,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428484646] [2024-11-22 21:44:34,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:34,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:44:34,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:34,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:44:34,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-22 21:44:34,243 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:34,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 645 transitions, 11863 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-22 21:44:34,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:34,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:34,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:35,685 INFO L124 PetriNetUnfolderBase]: 4666/6826 cut-off events. [2024-11-22 21:44:35,685 INFO L125 PetriNetUnfolderBase]: For 135013/135013 co-relation queries the response was YES. [2024-11-22 21:44:35,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56354 conditions, 6826 events. 4666/6826 cut-off events. For 135013/135013 co-relation queries the response was YES. Maximal size of possible extension queue 427. Compared 35976 event pairs, 752 based on Foata normal form. 10/6836 useless extension candidates. Maximal degree in co-relation 55716. Up to 4055 conditions per place. [2024-11-22 21:44:35,740 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 614 selfloop transitions, 119 changer transitions 0/734 dead transitions. [2024-11-22 21:44:35,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 734 transitions, 14628 flow [2024-11-22 21:44:35,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:44:35,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:44:35,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2024-11-22 21:44:35,741 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2024-11-22 21:44:35,741 INFO L175 Difference]: Start difference. First operand has 193 places, 645 transitions, 11863 flow. Second operand 6 states and 87 transitions. [2024-11-22 21:44:35,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 734 transitions, 14628 flow [2024-11-22 21:44:36,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 734 transitions, 14484 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-22 21:44:36,431 INFO L231 Difference]: Finished difference. Result has 200 places, 669 transitions, 12710 flow [2024-11-22 21:44:36,431 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=11731, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=645, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=12710, PETRI_PLACES=200, PETRI_TRANSITIONS=669} [2024-11-22 21:44:36,432 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 170 predicate places. [2024-11-22 21:44:36,432 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 669 transitions, 12710 flow [2024-11-22 21:44:36,432 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-22 21:44:36,432 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:36,432 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-22 21:44:36,438 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-22 21:44:36,636 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,SelfDestructingSolverStorable13 [2024-11-22 21:44:36,637 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-22 21:44:36,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:36,637 INFO L85 PathProgramCache]: Analyzing trace with hash -304919137, now seen corresponding path program 5 times [2024-11-22 21:44:36,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:36,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710227065] [2024-11-22 21:44:36,637 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 21:44:36,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:36,722 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:36,722 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:36,804 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-22 21:44:36,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:36,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710227065] [2024-11-22 21:44:36,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710227065] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:36,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651421808] [2024-11-22 21:44:36,805 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 21:44:36,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:36,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:36,807 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:36,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-22 21:44:36,856 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:36,856 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:36,859 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 21:44:36,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:36,893 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-22 21:44:36,893 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:44:36,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651421808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:36,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 21:44:36,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 9 [2024-11-22 21:44:36,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251689635] [2024-11-22 21:44:36,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:36,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:44:36,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:36,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:44:36,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-22 21:44:36,894 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:36,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 669 transitions, 12710 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-22 21:44:36,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:36,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:36,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:38,286 INFO L124 PetriNetUnfolderBase]: 4744/6968 cut-off events. [2024-11-22 21:44:38,286 INFO L125 PetriNetUnfolderBase]: For 152148/152148 co-relation queries the response was YES. [2024-11-22 21:44:38,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58525 conditions, 6968 events. 4744/6968 cut-off events. For 152148/152148 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 37052 event pairs, 655 based on Foata normal form. 12/6980 useless extension candidates. Maximal degree in co-relation 57867. Up to 2818 conditions per place. [2024-11-22 21:44:38,367 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 393 selfloop transitions, 391 changer transitions 14/799 dead transitions. [2024-11-22 21:44:38,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 799 transitions, 16302 flow [2024-11-22 21:44:38,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:44:38,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:44:38,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 95 transitions. [2024-11-22 21:44:38,369 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5026455026455027 [2024-11-22 21:44:38,369 INFO L175 Difference]: Start difference. First operand has 200 places, 669 transitions, 12710 flow. Second operand 7 states and 95 transitions. [2024-11-22 21:44:38,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 799 transitions, 16302 flow [2024-11-22 21:44:39,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 799 transitions, 16178 flow, removed 32 selfloop flow, removed 1 redundant places. [2024-11-22 21:44:39,442 INFO L231 Difference]: Finished difference. Result has 209 places, 686 transitions, 14002 flow [2024-11-22 21:44:39,442 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=12624, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=669, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=374, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=14002, PETRI_PLACES=209, PETRI_TRANSITIONS=686} [2024-11-22 21:44:39,442 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 179 predicate places. [2024-11-22 21:44:39,442 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 686 transitions, 14002 flow [2024-11-22 21:44:39,443 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-22 21:44:39,443 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:39,443 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-22 21:44:39,450 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-22 21:44:39,645 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,SelfDestructingSolverStorable14 [2024-11-22 21:44:39,645 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-22 21:44:39,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:39,646 INFO L85 PathProgramCache]: Analyzing trace with hash -123891701, now seen corresponding path program 6 times [2024-11-22 21:44:39,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:39,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929715116] [2024-11-22 21:44:39,646 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 21:44:39,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:39,663 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-22 21:44:39,663 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:39,828 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-22 21:44:39,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:39,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929715116] [2024-11-22 21:44:39,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929715116] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:39,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715948601] [2024-11-22 21:44:39,828 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 21:44:39,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:39,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:39,833 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:39,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-22 21:44:39,887 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-22 21:44:39,887 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:39,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 21:44:39,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:40,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:44:40,038 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:40,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:44:40,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715948601] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:44:40,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:44:40,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-22 21:44:40,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357175066] [2024-11-22 21:44:40,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:44:40,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-22 21:44:40,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:40,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-22 21:44:40,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2024-11-22 21:44:40,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:40,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 686 transitions, 14002 flow. Second operand has 20 states, 20 states have (on average 7.3) internal successors, (146), 20 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:44:40,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:40,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:40,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:43,748 INFO L124 PetriNetUnfolderBase]: 7672/11173 cut-off events. [2024-11-22 21:44:43,748 INFO L125 PetriNetUnfolderBase]: For 273095/273095 co-relation queries the response was YES. [2024-11-22 21:44:43,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96641 conditions, 11173 events. 7672/11173 cut-off events. For 273095/273095 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 63906 event pairs, 786 based on Foata normal form. 65/11238 useless extension candidates. Maximal degree in co-relation 95930. Up to 4505 conditions per place. [2024-11-22 21:44:43,847 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 676 selfloop transitions, 783 changer transitions 1/1461 dead transitions. [2024-11-22 21:44:43,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 1461 transitions, 29968 flow [2024-11-22 21:44:43,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-22 21:44:43,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-22 21:44:43,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 468 transitions. [2024-11-22 21:44:43,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5098039215686274 [2024-11-22 21:44:43,849 INFO L175 Difference]: Start difference. First operand has 209 places, 686 transitions, 14002 flow. Second operand 34 states and 468 transitions. [2024-11-22 21:44:43,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 1461 transitions, 29968 flow [2024-11-22 21:44:45,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 1461 transitions, 28722 flow, removed 29 selfloop flow, removed 3 redundant places. [2024-11-22 21:44:45,375 INFO L231 Difference]: Finished difference. Result has 263 places, 1075 transitions, 23766 flow [2024-11-22 21:44:45,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=13319, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=686, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=418, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=23766, PETRI_PLACES=263, PETRI_TRANSITIONS=1075} [2024-11-22 21:44:45,376 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 233 predicate places. [2024-11-22 21:44:45,376 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 1075 transitions, 23766 flow [2024-11-22 21:44:45,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.3) internal successors, (146), 20 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:44:45,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:45,377 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-22 21:44:45,383 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-22 21:44:45,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-22 21:44:45,582 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-22 21:44:45,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:45,582 INFO L85 PathProgramCache]: Analyzing trace with hash -768376975, now seen corresponding path program 7 times [2024-11-22 21:44:45,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:45,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484368415] [2024-11-22 21:44:45,583 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 21:44:45,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:45,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:45,664 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-22 21:44:45,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:45,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484368415] [2024-11-22 21:44:45,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484368415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:45,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:45,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 21:44:45,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026140259] [2024-11-22 21:44:45,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:45,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:44:45,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:45,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:44:45,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-22 21:44:45,667 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:45,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 1075 transitions, 23766 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-22 21:44:45,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:45,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:45,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:48,345 INFO L124 PetriNetUnfolderBase]: 7737/11331 cut-off events. [2024-11-22 21:44:48,345 INFO L125 PetriNetUnfolderBase]: For 311030/311030 co-relation queries the response was YES. [2024-11-22 21:44:48,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108523 conditions, 11331 events. 7737/11331 cut-off events. For 311030/311030 co-relation queries the response was YES. Maximal size of possible extension queue 744. Compared 65543 event pairs, 1727 based on Foata normal form. 24/11355 useless extension candidates. Maximal degree in co-relation 107731. Up to 9834 conditions per place. [2024-11-22 21:44:48,483 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 931 selfloop transitions, 220 changer transitions 11/1163 dead transitions. [2024-11-22 21:44:48,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 1163 transitions, 27531 flow [2024-11-22 21:44:48,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:44:48,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:44:48,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-22 21:44:48,485 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4973544973544973 [2024-11-22 21:44:48,485 INFO L175 Difference]: Start difference. First operand has 263 places, 1075 transitions, 23766 flow. Second operand 7 states and 94 transitions. [2024-11-22 21:44:48,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 1163 transitions, 27531 flow [2024-11-22 21:44:51,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 1163 transitions, 26122 flow, removed 494 selfloop flow, removed 5 redundant places. [2024-11-22 21:44:51,785 INFO L231 Difference]: Finished difference. Result has 266 places, 1085 transitions, 23162 flow [2024-11-22 21:44:51,785 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=22437, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1075, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=865, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=23162, PETRI_PLACES=266, PETRI_TRANSITIONS=1085} [2024-11-22 21:44:51,786 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 236 predicate places. [2024-11-22 21:44:51,786 INFO L471 AbstractCegarLoop]: Abstraction has has 266 places, 1085 transitions, 23162 flow [2024-11-22 21:44:51,786 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-22 21:44:51,786 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:51,786 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-22 21:44:51,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 21:44:51,787 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-22 21:44:51,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:51,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1239779535, now seen corresponding path program 8 times [2024-11-22 21:44:51,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:51,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210172731] [2024-11-22 21:44:51,788 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:51,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:51,797 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:51,797 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:51,896 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-22 21:44:51,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:51,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210172731] [2024-11-22 21:44:51,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210172731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:51,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032143531] [2024-11-22 21:44:51,897 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:51,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:51,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:51,903 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:51,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-22 21:44:51,951 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:51,951 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:51,952 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 21:44:51,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:52,004 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-22 21:44:52,004 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:44:52,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032143531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:52,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 21:44:52,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 8 [2024-11-22 21:44:52,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445054688] [2024-11-22 21:44:52,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:52,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:44:52,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:52,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:44:52,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 21:44:52,006 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:52,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 1085 transitions, 23162 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-22 21:44:52,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:52,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:52,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:55,358 INFO L124 PetriNetUnfolderBase]: 7732/11379 cut-off events. [2024-11-22 21:44:55,359 INFO L125 PetriNetUnfolderBase]: For 276509/276509 co-relation queries the response was YES. [2024-11-22 21:44:55,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104104 conditions, 11379 events. 7732/11379 cut-off events. For 276509/276509 co-relation queries the response was YES. Maximal size of possible extension queue 751. Compared 66516 event pairs, 1330 based on Foata normal form. 24/11403 useless extension candidates. Maximal degree in co-relation 103656. Up to 6619 conditions per place. [2024-11-22 21:44:55,572 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 960 selfloop transitions, 223 changer transitions 10/1194 dead transitions. [2024-11-22 21:44:55,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 1194 transitions, 27096 flow [2024-11-22 21:44:55,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:44:55,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:44:55,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 103 transitions. [2024-11-22 21:44:55,573 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.544973544973545 [2024-11-22 21:44:55,573 INFO L175 Difference]: Start difference. First operand has 266 places, 1085 transitions, 23162 flow. Second operand 7 states and 103 transitions. [2024-11-22 21:44:55,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 1194 transitions, 27096 flow [2024-11-22 21:44:58,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 1194 transitions, 26799 flow, removed 25 selfloop flow, removed 3 redundant places. [2024-11-22 21:44:58,672 INFO L231 Difference]: Finished difference. Result has 270 places, 1082 transitions, 23301 flow [2024-11-22 21:44:58,673 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=22871, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1085, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=223, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=862, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=23301, PETRI_PLACES=270, PETRI_TRANSITIONS=1082} [2024-11-22 21:44:58,673 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 240 predicate places. [2024-11-22 21:44:58,674 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 1082 transitions, 23301 flow [2024-11-22 21:44:58,674 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-22 21:44:58,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:58,674 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-22 21:44:58,680 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-22 21:44:58,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:58,875 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-22 21:44:58,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:58,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1283118762, now seen corresponding path program 8 times [2024-11-22 21:44:58,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:58,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809838894] [2024-11-22 21:44:58,876 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:58,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:58,893 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:58,894 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:59,074 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-22 21:44:59,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:59,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809838894] [2024-11-22 21:44:59,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809838894] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:59,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714862707] [2024-11-22 21:44:59,074 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:59,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:59,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:59,076 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:59,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-22 21:44:59,122 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:59,122 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:59,123 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 21:44:59,124 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:59,266 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-22 21:44:59,266 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:59,403 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-22 21:44:59,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714862707] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:59,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:44:59,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 8] total 15 [2024-11-22 21:44:59,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828261403] [2024-11-22 21:44:59,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:59,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:44:59,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:59,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:44:59,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-22 21:44:59,405 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:44:59,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 1082 transitions, 23301 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-22 21:44:59,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:59,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:44:59,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:45:03,114 INFO L124 PetriNetUnfolderBase]: 7904/11621 cut-off events. [2024-11-22 21:45:03,114 INFO L125 PetriNetUnfolderBase]: For 291215/291215 co-relation queries the response was YES. [2024-11-22 21:45:03,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107074 conditions, 11621 events. 7904/11621 cut-off events. For 291215/291215 co-relation queries the response was YES. Maximal size of possible extension queue 769. Compared 67996 event pairs, 1378 based on Foata normal form. 4/11625 useless extension candidates. Maximal degree in co-relation 106621. Up to 6286 conditions per place. [2024-11-22 21:45:03,775 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 1037 selfloop transitions, 150 changer transitions 0/1188 dead transitions. [2024-11-22 21:45:03,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 1188 transitions, 27213 flow [2024-11-22 21:45:03,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:45:03,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:45:03,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 125 transitions. [2024-11-22 21:45:03,781 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.51440329218107 [2024-11-22 21:45:03,781 INFO L175 Difference]: Start difference. First operand has 270 places, 1082 transitions, 23301 flow. Second operand 9 states and 125 transitions. [2024-11-22 21:45:03,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 1188 transitions, 27213 flow [2024-11-22 21:45:06,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 1188 transitions, 26757 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-11-22 21:45:06,454 INFO L231 Difference]: Finished difference. Result has 277 places, 1114 transitions, 23973 flow [2024-11-22 21:45:06,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=22845, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1082, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=120, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=935, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=23973, PETRI_PLACES=277, PETRI_TRANSITIONS=1114} [2024-11-22 21:45:06,455 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 247 predicate places. [2024-11-22 21:45:06,455 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 1114 transitions, 23973 flow [2024-11-22 21:45:06,455 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-22 21:45:06,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:45:06,455 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-22 21:45:06,461 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-22 21:45:06,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:45:06,656 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-22 21:45:06,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:45:06,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1609140042, now seen corresponding path program 9 times [2024-11-22 21:45:06,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:45:06,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168394943] [2024-11-22 21:45:06,656 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:45:06,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:45:06,665 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 21:45:06,666 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:45:06,775 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-22 21:45:06,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:45:06,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168394943] [2024-11-22 21:45:06,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168394943] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:45:06,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537811361] [2024-11-22 21:45:06,775 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:45:06,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:45:06,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:45:06,778 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:45:06,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-22 21:45:06,828 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 21:45:06,829 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:45:06,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 21:45:06,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:45:06,900 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-22 21:45:06,901 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:45:06,987 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-22 21:45:06,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537811361] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:45:06,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:45:06,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 7] total 15 [2024-11-22 21:45:06,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341065211] [2024-11-22 21:45:06,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:45:06,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:45:06,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:45:06,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:45:06,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-22 21:45:06,989 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:45:06,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 1114 transitions, 23973 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-22 21:45:06,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:45:06,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:45:06,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:45:10,196 INFO L124 PetriNetUnfolderBase]: 7880/11579 cut-off events. [2024-11-22 21:45:10,197 INFO L125 PetriNetUnfolderBase]: For 294216/294216 co-relation queries the response was YES. [2024-11-22 21:45:10,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107619 conditions, 11579 events. 7880/11579 cut-off events. For 294216/294216 co-relation queries the response was YES. Maximal size of possible extension queue 765. Compared 67576 event pairs, 1360 based on Foata normal form. 20/11599 useless extension candidates. Maximal degree in co-relation 107170. Up to 5985 conditions per place. [2024-11-22 21:45:10,342 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 1010 selfloop transitions, 163 changer transitions 0/1174 dead transitions. [2024-11-22 21:45:10,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 1174 transitions, 27142 flow [2024-11-22 21:45:10,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:45:10,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:45:10,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2024-11-22 21:45:10,343 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-11-22 21:45:10,343 INFO L175 Difference]: Start difference. First operand has 277 places, 1114 transitions, 23973 flow. Second operand 6 states and 93 transitions. [2024-11-22 21:45:10,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 1174 transitions, 27142 flow [2024-11-22 21:45:13,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 1174 transitions, 26982 flow, removed 36 selfloop flow, removed 1 redundant places. [2024-11-22 21:45:13,156 INFO L231 Difference]: Finished difference. Result has 280 places, 1109 transitions, 24045 flow [2024-11-22 21:45:13,157 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=23706, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=946, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=24045, PETRI_PLACES=280, PETRI_TRANSITIONS=1109} [2024-11-22 21:45:13,158 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 250 predicate places. [2024-11-22 21:45:13,158 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 1109 transitions, 24045 flow [2024-11-22 21:45:13,158 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-22 21:45:13,158 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:45:13,158 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-22 21:45:13,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-22 21:45:13,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:45:13,364 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-22 21:45:13,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:45:13,365 INFO L85 PathProgramCache]: Analyzing trace with hash 187743854, now seen corresponding path program 10 times [2024-11-22 21:45:13,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:45:13,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023052913] [2024-11-22 21:45:13,365 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 21:45:13,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:45:13,375 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 21:45:13,378 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:45:13,466 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-22 21:45:13,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:45:13,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023052913] [2024-11-22 21:45:13,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023052913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:45:13,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:45:13,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 21:45:13,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791947952] [2024-11-22 21:45:13,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:45:13,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:45:13,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:45:13,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:45:13,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-22 21:45:13,468 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-22 21:45:13,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 1109 transitions, 24045 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-22 21:45:13,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:45:13,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-22 21:45:13,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand