./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread/fib_unsafe-11.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread/fib_unsafe-11.i -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 5b16c68af06359cf155927d2335a825cd179e6a83a999e1ead7a6952268e92c6 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 10:20:04,876 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:20:04,945 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:20:04,948 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:20:04,949 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:20:04,976 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:20:04,977 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:20:04,977 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:20:04,978 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:20:04,978 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:20:04,979 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:20:04,979 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:20:04,979 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:20:04,980 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:20:04,981 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:20:04,982 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:20:04,982 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:20:04,982 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:20:04,982 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:20:04,982 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:20:04,983 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:20:04,985 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:20:04,986 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:20:04,986 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:20:04,986 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:20:04,987 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:20:04,987 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:20:04,987 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:20:04,987 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:20:04,988 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:20:04,988 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:20:04,989 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:20:04,990 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:20:04,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:20:04,990 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:20:04,990 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:20:04,990 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:20:04,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:20:04,991 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:20:04,991 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:20:04,991 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:20:04,992 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:20:04,992 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 -> 5b16c68af06359cf155927d2335a825cd179e6a83a999e1ead7a6952268e92c6 [2024-11-09 10:20:05,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:20:05,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:20:05,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:20:05,244 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:20:05,244 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:20:05,246 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/fib_unsafe-11.i [2024-11-09 10:20:06,626 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:20:06,855 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:20:06,856 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/fib_unsafe-11.i [2024-11-09 10:20:06,871 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4689fbaee/8b1c11d9268b4f16ad6aa09c9ed55fc9/FLAGed62d1d24 [2024-11-09 10:20:07,213 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4689fbaee/8b1c11d9268b4f16ad6aa09c9ed55fc9 [2024-11-09 10:20:07,215 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:20:07,218 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:20:07,223 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:20:07,223 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:20:07,227 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:20:07,229 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c5dd3c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07, skipping insertion in model container [2024-11-09 10:20:07,231 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,268 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:20:07,552 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:20:07,560 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:20:07,607 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:20:07,638 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:20:07,638 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07 WrapperNode [2024-11-09 10:20:07,639 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:20:07,640 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:20:07,640 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:20:07,640 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:20:07,646 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,658 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,676 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 68 [2024-11-09 10:20:07,678 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:20:07,679 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:20:07,679 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:20:07,680 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:20:07,687 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,688 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,692 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,718 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-09 10:20:07,721 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,721 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,728 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,734 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,735 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,740 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,742 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:20:07,743 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:20:07,743 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:20:07,743 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:20:07,744 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (1/1) ... [2024-11-09 10:20:07,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:20:07,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:20:07,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 10:20:07,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 10:20:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-09 10:20:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-09 10:20:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-09 10:20:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-09 10:20:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 10:20:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:20:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 10:20:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 10:20:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:20:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:20:07,845 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:20:07,943 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:20:07,945 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:20:08,087 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:20:08,088 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:20:08,202 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:20:08,202 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 10:20:08,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:20:08 BoogieIcfgContainer [2024-11-09 10:20:08,203 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:20:08,206 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:20:08,207 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:20:08,210 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:20:08,211 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:20:07" (1/3) ... [2024-11-09 10:20:08,211 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a0a5682 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:20:08, skipping insertion in model container [2024-11-09 10:20:08,212 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:20:07" (2/3) ... [2024-11-09 10:20:08,213 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a0a5682 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:20:08, skipping insertion in model container [2024-11-09 10:20:08,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:20:08" (3/3) ... [2024-11-09 10:20:08,216 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_unsafe-11.i [2024-11-09 10:20:08,232 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:20:08,233 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 10:20:08,233 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:20:08,277 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-09 10:20:08,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 34 transitions, 76 flow [2024-11-09 10:20:08,335 INFO L124 PetriNetUnfolderBase]: 5/32 cut-off events. [2024-11-09 10:20:08,335 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:20:08,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 32 events. 5/32 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 29. Up to 2 conditions per place. [2024-11-09 10:20:08,342 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 34 transitions, 76 flow [2024-11-09 10:20:08,345 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 32 transitions, 70 flow [2024-11-09 10:20:08,355 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:20:08,361 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;@3c4ed638, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:20:08,362 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 10:20:08,370 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:20:08,370 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-11-09 10:20:08,371 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:20:08,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:20:08,372 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:20:08,372 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:20:08,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:20:08,377 INFO L85 PathProgramCache]: Analyzing trace with hash 563650960, now seen corresponding path program 1 times [2024-11-09 10:20:08,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:20:08,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092175151] [2024-11-09 10:20:08,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:20:08,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:20:08,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:20:08,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:08,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:20:08,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092175151] [2024-11-09 10:20:08,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092175151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:20:08,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:20:08,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:20:08,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126786388] [2024-11-09 10:20:08,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:20:08,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:20:08,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:20:08,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:20:08,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:20:08,629 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34 [2024-11-09 10:20:08,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:08,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:20:08,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34 [2024-11-09 10:20:08,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:20:08,802 INFO L124 PetriNetUnfolderBase]: 151/292 cut-off events. [2024-11-09 10:20:08,803 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-09 10:20:08,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 535 conditions, 292 events. 151/292 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 993 event pairs, 20 based on Foata normal form. 18/296 useless extension candidates. Maximal degree in co-relation 521. Up to 172 conditions per place. [2024-11-09 10:20:08,810 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 22 selfloop transitions, 2 changer transitions 1/36 dead transitions. [2024-11-09 10:20:08,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 36 transitions, 128 flow [2024-11-09 10:20:08,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:20:08,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:20:08,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-11-09 10:20:08,822 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6568627450980392 [2024-11-09 10:20:08,823 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 70 flow. Second operand 3 states and 67 transitions. [2024-11-09 10:20:08,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 36 transitions, 128 flow [2024-11-09 10:20:08,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 36 transitions, 126 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:20:08,828 INFO L231 Difference]: Finished difference. Result has 34 places, 29 transitions, 72 flow [2024-11-09 10:20:08,829 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=34, PETRI_TRANSITIONS=29} [2024-11-09 10:20:08,834 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2024-11-09 10:20:08,834 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 72 flow [2024-11-09 10:20:08,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:08,834 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:20:08,834 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:20:08,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 10:20:08,835 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:20:08,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:20:08,835 INFO L85 PathProgramCache]: Analyzing trace with hash -488978942, now seen corresponding path program 1 times [2024-11-09 10:20:08,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:20:08,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363729426] [2024-11-09 10:20:08,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:20:08,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:20:08,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:20:08,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:08,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:20:08,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363729426] [2024-11-09 10:20:08,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363729426] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:20:08,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007014631] [2024-11-09 10:20:08,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:20:08,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:08,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:20:08,960 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:20:08,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 10:20:09,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:20:09,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 10:20:09,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:20:09,080 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:20:09,080 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:20:09,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007014631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:20:09,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 10:20:09,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-09 10:20:09,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112358872] [2024-11-09 10:20:09,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:20:09,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:20:09,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:20:09,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:20:09,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:20:09,085 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34 [2024-11-09 10:20:09,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:09,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:20:09,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34 [2024-11-09 10:20:09,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:20:09,158 INFO L124 PetriNetUnfolderBase]: 133/256 cut-off events. [2024-11-09 10:20:09,158 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-09 10:20:09,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 509 conditions, 256 events. 133/256 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 816 event pairs, 80 based on Foata normal form. 9/248 useless extension candidates. Maximal degree in co-relation 494. Up to 204 conditions per place. [2024-11-09 10:20:09,161 INFO L140 encePairwiseOnDemand]: 32/34 looper letters, 16 selfloop transitions, 1 changer transitions 1/28 dead transitions. [2024-11-09 10:20:09,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 28 transitions, 106 flow [2024-11-09 10:20:09,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:20:09,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:20:09,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2024-11-09 10:20:09,163 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5294117647058824 [2024-11-09 10:20:09,163 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 72 flow. Second operand 3 states and 54 transitions. [2024-11-09 10:20:09,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 28 transitions, 106 flow [2024-11-09 10:20:09,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 28 transitions, 104 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:20:09,165 INFO L231 Difference]: Finished difference. Result has 33 places, 27 transitions, 68 flow [2024-11-09 10:20:09,167 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=68, PETRI_PLACES=33, PETRI_TRANSITIONS=27} [2024-11-09 10:20:09,168 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, -1 predicate places. [2024-11-09 10:20:09,168 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 68 flow [2024-11-09 10:20:09,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:09,168 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:20:09,168 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:20:09,201 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-09 10:20:09,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:09,370 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:20:09,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:20:09,372 INFO L85 PathProgramCache]: Analyzing trace with hash -488977835, now seen corresponding path program 1 times [2024-11-09 10:20:09,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:20:09,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455927479] [2024-11-09 10:20:09,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:20:09,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:20:09,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:20:09,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:09,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:20:09,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455927479] [2024-11-09 10:20:09,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455927479] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:20:09,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006320773] [2024-11-09 10:20:09,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:20:09,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:09,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:20:09,446 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:20:09,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 10:20:09,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:20:09,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 10:20:09,498 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:20:09,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:09,529 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:20:09,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:09,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006320773] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:20:09,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:20:09,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-09 10:20:09,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901627992] [2024-11-09 10:20:09,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:20:09,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:20:09,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:20:09,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:20:09,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:20:09,552 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34 [2024-11-09 10:20:09,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 68 flow. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:09,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:20:09,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34 [2024-11-09 10:20:09,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:20:09,652 INFO L124 PetriNetUnfolderBase]: 169/310 cut-off events. [2024-11-09 10:20:09,653 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-09 10:20:09,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 636 conditions, 310 events. 169/310 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 926 event pairs, 20 based on Foata normal form. 0/299 useless extension candidates. Maximal degree in co-relation 628. Up to 118 conditions per place. [2024-11-09 10:20:09,655 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 39 selfloop transitions, 5 changer transitions 0/54 dead transitions. [2024-11-09 10:20:09,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 54 transitions, 216 flow [2024-11-09 10:20:09,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:20:09,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:20:09,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 125 transitions. [2024-11-09 10:20:09,657 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6127450980392157 [2024-11-09 10:20:09,657 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 68 flow. Second operand 6 states and 125 transitions. [2024-11-09 10:20:09,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 54 transitions, 216 flow [2024-11-09 10:20:09,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 54 transitions, 215 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:20:09,659 INFO L231 Difference]: Finished difference. Result has 39 places, 30 transitions, 103 flow [2024-11-09 10:20:09,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=103, PETRI_PLACES=39, PETRI_TRANSITIONS=30} [2024-11-09 10:20:09,660 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 5 predicate places. [2024-11-09 10:20:09,660 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 30 transitions, 103 flow [2024-11-09 10:20:09,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:09,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:20:09,660 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:20:09,673 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 10:20:09,864 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,SelfDestructingSolverStorable2 [2024-11-09 10:20:09,865 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:20:09,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:20:09,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1932997219, now seen corresponding path program 2 times [2024-11-09 10:20:09,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:20:09,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388795591] [2024-11-09 10:20:09,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:20:09,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:20:09,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:20:09,982 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:09,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:20:09,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388795591] [2024-11-09 10:20:09,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388795591] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:20:09,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345742472] [2024-11-09 10:20:09,983 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:20:09,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:09,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:20:09,985 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:20:09,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 10:20:10,062 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:20:10,063 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:20:10,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 10:20:10,066 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:20:10,083 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:10,087 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:20:10,145 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:10,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345742472] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:20:10,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:20:10,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-09 10:20:10,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215286785] [2024-11-09 10:20:10,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:20:10,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 10:20:10,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:20:10,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 10:20:10,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-09 10:20:10,150 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34 [2024-11-09 10:20:10,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 30 transitions, 103 flow. Second operand has 13 states, 13 states have (on average 14.615384615384615) internal successors, (190), 13 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:10,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:20:10,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34 [2024-11-09 10:20:10,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:20:10,297 INFO L124 PetriNetUnfolderBase]: 277/472 cut-off events. [2024-11-09 10:20:10,297 INFO L125 PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES. [2024-11-09 10:20:10,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1171 conditions, 472 events. 277/472 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1325 event pairs, 20 based on Foata normal form. 54/524 useless extension candidates. Maximal degree in co-relation 1159. Up to 118 conditions per place. [2024-11-09 10:20:10,301 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 75 selfloop transitions, 11 changer transitions 0/96 dead transitions. [2024-11-09 10:20:10,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 96 transitions, 431 flow [2024-11-09 10:20:10,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 10:20:10,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-09 10:20:10,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 248 transitions. [2024-11-09 10:20:10,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6078431372549019 [2024-11-09 10:20:10,306 INFO L175 Difference]: Start difference. First operand has 39 places, 30 transitions, 103 flow. Second operand 12 states and 248 transitions. [2024-11-09 10:20:10,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 96 transitions, 431 flow [2024-11-09 10:20:10,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 96 transitions, 417 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-09 10:20:10,309 INFO L231 Difference]: Finished difference. Result has 55 places, 36 transitions, 173 flow [2024-11-09 10:20:10,309 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=173, PETRI_PLACES=55, PETRI_TRANSITIONS=36} [2024-11-09 10:20:10,310 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 21 predicate places. [2024-11-09 10:20:10,310 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 36 transitions, 173 flow [2024-11-09 10:20:10,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 14.615384615384615) internal successors, (190), 13 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:10,310 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:20:10,310 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:20:10,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 10:20:10,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:10,512 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:20:10,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:20:10,512 INFO L85 PathProgramCache]: Analyzing trace with hash 749587747, now seen corresponding path program 3 times [2024-11-09 10:20:10,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:20:10,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843683211] [2024-11-09 10:20:10,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:20:10,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:20:10,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:20:10,658 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:10,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:20:10,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843683211] [2024-11-09 10:20:10,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843683211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:20:10,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316584240] [2024-11-09 10:20:10,659 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:20:10,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:10,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:20:10,662 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:20:10,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 10:20:10,734 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-09 10:20:10,734 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:20:10,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:20:10,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:20:10,779 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:10,780 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:20:10,989 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:10,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316584240] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:20:10,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:20:10,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-11-09 10:20:10,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550517154] [2024-11-09 10:20:10,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:20:10,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 10:20:10,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:20:10,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 10:20:10,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-09 10:20:10,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34 [2024-11-09 10:20:10,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 36 transitions, 173 flow. Second operand has 25 states, 25 states have (on average 14.32) internal successors, (358), 25 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:10,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:20:10,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34 [2024-11-09 10:20:10,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:20:11,255 INFO L124 PetriNetUnfolderBase]: 493/796 cut-off events. [2024-11-09 10:20:11,255 INFO L125 PetriNetUnfolderBase]: For 4212/4212 co-relation queries the response was YES. [2024-11-09 10:20:11,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2303 conditions, 796 events. 493/796 cut-off events. For 4212/4212 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2126 event pairs, 20 based on Foata normal form. 108/902 useless extension candidates. Maximal degree in co-relation 2284. Up to 190 conditions per place. [2024-11-09 10:20:11,261 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 147 selfloop transitions, 23 changer transitions 0/180 dead transitions. [2024-11-09 10:20:11,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 180 transitions, 873 flow [2024-11-09 10:20:11,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 10:20:11,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-09 10:20:11,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 494 transitions. [2024-11-09 10:20:11,263 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6053921568627451 [2024-11-09 10:20:11,263 INFO L175 Difference]: Start difference. First operand has 55 places, 36 transitions, 173 flow. Second operand 24 states and 494 transitions. [2024-11-09 10:20:11,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 180 transitions, 873 flow [2024-11-09 10:20:11,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 180 transitions, 801 flow, removed 31 selfloop flow, removed 5 redundant places. [2024-11-09 10:20:11,270 INFO L231 Difference]: Finished difference. Result has 85 places, 48 transitions, 293 flow [2024-11-09 10:20:11,270 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=293, PETRI_PLACES=85, PETRI_TRANSITIONS=48} [2024-11-09 10:20:11,271 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 51 predicate places. [2024-11-09 10:20:11,271 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 48 transitions, 293 flow [2024-11-09 10:20:11,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 14.32) internal successors, (358), 25 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:11,271 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:20:11,271 INFO L204 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:20:11,287 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 10:20:11,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:11,472 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:20:11,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:20:11,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1902521693, now seen corresponding path program 4 times [2024-11-09 10:20:11,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:20:11,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352394356] [2024-11-09 10:20:11,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:20:11,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:20:11,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:20:11,866 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:11,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:20:11,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352394356] [2024-11-09 10:20:11,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352394356] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:20:11,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574974291] [2024-11-09 10:20:11,867 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 10:20:11,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:11,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:20:11,877 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:20:11,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 10:20:11,993 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 10:20:11,993 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:20:11,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 10:20:11,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:20:12,040 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:12,040 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:20:12,338 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:12,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574974291] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:20:12,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:20:12,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 27 [2024-11-09 10:20:12,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214891965] [2024-11-09 10:20:12,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:20:12,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 10:20:12,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:20:12,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 10:20:12,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2024-11-09 10:20:12,340 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34 [2024-11-09 10:20:12,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 48 transitions, 293 flow. Second operand has 27 states, 27 states have (on average 14.333333333333334) internal successors, (387), 27 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:12,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:20:12,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34 [2024-11-09 10:20:12,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:20:12,610 INFO L124 PetriNetUnfolderBase]: 529/850 cut-off events. [2024-11-09 10:20:12,610 INFO L125 PetriNetUnfolderBase]: For 5562/5562 co-relation queries the response was YES. [2024-11-09 10:20:12,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2585 conditions, 850 events. 529/850 cut-off events. For 5562/5562 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2256 event pairs, 20 based on Foata normal form. 18/866 useless extension candidates. Maximal degree in co-relation 2554. Up to 178 conditions per place. [2024-11-09 10:20:12,615 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 159 selfloop transitions, 25 changer transitions 0/194 dead transitions. [2024-11-09 10:20:12,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 194 transitions, 965 flow [2024-11-09 10:20:12,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 10:20:12,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-09 10:20:12,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 524 transitions. [2024-11-09 10:20:12,617 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5927601809954751 [2024-11-09 10:20:12,617 INFO L175 Difference]: Start difference. First operand has 85 places, 48 transitions, 293 flow. Second operand 26 states and 524 transitions. [2024-11-09 10:20:12,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 194 transitions, 965 flow [2024-11-09 10:20:12,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 194 transitions, 865 flow, removed 39 selfloop flow, removed 11 redundant places. [2024-11-09 10:20:12,630 INFO L231 Difference]: Finished difference. Result has 101 places, 50 transitions, 269 flow [2024-11-09 10:20:12,631 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=269, PETRI_PLACES=101, PETRI_TRANSITIONS=50} [2024-11-09 10:20:12,631 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 67 predicate places. [2024-11-09 10:20:12,631 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 50 transitions, 269 flow [2024-11-09 10:20:12,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 14.333333333333334) internal successors, (387), 27 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:12,632 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:20:12,632 INFO L204 CegarLoopForPetriNet]: trace histogram [24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:20:12,648 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 10:20:12,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:12,837 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:20:12,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:20:12,838 INFO L85 PathProgramCache]: Analyzing trace with hash 2068197603, now seen corresponding path program 5 times [2024-11-09 10:20:12,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:20:12,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3724579] [2024-11-09 10:20:12,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:20:12,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:20:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:20:14,513 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:14,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:20:14,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3724579] [2024-11-09 10:20:14,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3724579] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:20:14,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414027296] [2024-11-09 10:20:14,514 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 10:20:14,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:20:14,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:20:14,516 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:20:14,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 10:20:14,587 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2024-11-09 10:20:14,587 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:20:14,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-11-09 10:20:14,592 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:20:16,357 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 253 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:16,358 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:20:17,942 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:20:17,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414027296] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:20:17,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:20:17,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31, 31] total 90 [2024-11-09 10:20:17,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103703809] [2024-11-09 10:20:17,943 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:20:17,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2024-11-09 10:20:17,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:20:17,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2024-11-09 10:20:17,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1169, Invalid=7021, Unknown=0, NotChecked=0, Total=8190 [2024-11-09 10:20:18,041 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-09 10:20:18,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 50 transitions, 269 flow. Second operand has 91 states, 91 states have (on average 8.186813186813186) internal successors, (745), 91 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:20:18,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:20:18,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-09 10:20:18,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:07,434 INFO L124 PetriNetUnfolderBase]: 36367/60019 cut-off events. [2024-11-09 10:21:07,435 INFO L125 PetriNetUnfolderBase]: For 206552/206552 co-relation queries the response was YES. [2024-11-09 10:21:07,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159180 conditions, 60019 events. 36367/60019 cut-off events. For 206552/206552 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 417023 event pairs, 322 based on Foata normal form. 0/59484 useless extension candidates. Maximal degree in co-relation 159147. Up to 7644 conditions per place. [2024-11-09 10:21:08,039 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 943 selfloop transitions, 1465 changer transitions 1141/3553 dead transitions. [2024-11-09 10:21:08,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 385 places, 3553 transitions, 22728 flow [2024-11-09 10:21:08,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 285 states. [2024-11-09 10:21:08,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 285 states. [2024-11-09 10:21:08,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 4389 transitions. [2024-11-09 10:21:08,068 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45294117647058824 [2024-11-09 10:21:08,068 INFO L175 Difference]: Start difference. First operand has 101 places, 50 transitions, 269 flow. Second operand 285 states and 4389 transitions. [2024-11-09 10:21:08,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 385 places, 3553 transitions, 22728 flow [2024-11-09 10:21:08,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 3553 transitions, 19634 flow, removed 378 selfloop flow, removed 23 redundant places. [2024-11-09 10:21:08,381 INFO L231 Difference]: Finished difference. Result has 472 places, 1607 transitions, 9723 flow [2024-11-09 10:21:08,382 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=285, PETRI_FLOW=9723, PETRI_PLACES=472, PETRI_TRANSITIONS=1607} [2024-11-09 10:21:08,382 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 438 predicate places. [2024-11-09 10:21:08,383 INFO L471 AbstractCegarLoop]: Abstraction has has 472 places, 1607 transitions, 9723 flow [2024-11-09 10:21:08,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 8.186813186813186) internal successors, (745), 91 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:08,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:08,384 INFO L204 CegarLoopForPetriNet]: trace histogram [24, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:08,397 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 10:21:08,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:08,588 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:21:08,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:08,589 INFO L85 PathProgramCache]: Analyzing trace with hash 693668607, now seen corresponding path program 1 times [2024-11-09 10:21:08,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:08,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005141508] [2024-11-09 10:21:08,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:08,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:08,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:11,151 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 0 proven. 302 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:11,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:11,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005141508] [2024-11-09 10:21:11,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005141508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:21:11,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855157613] [2024-11-09 10:21:11,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:11,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:11,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:21:11,157 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:21:11,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 10:21:11,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:11,234 INFO L255 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 85 conjuncts are in the unsatisfiable core [2024-11-09 10:21:11,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:21:12,830 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 253 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:12,830 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:21:14,832 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 0 proven. 302 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:14,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855157613] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:21:14,832 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:21:14,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 97 [2024-11-09 10:21:14,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488273425] [2024-11-09 10:21:14,833 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:21:14,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-09 10:21:14,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:14,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-09 10:21:14,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1232, Invalid=8274, Unknown=0, NotChecked=0, Total=9506 [2024-11-09 10:21:14,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-09 10:21:14,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 1607 transitions, 9723 flow. Second operand has 98 states, 98 states have (on average 8.224489795918368) internal successors, (806), 98 states have internal predecessors, (806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:14,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:14,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-09 10:21:14,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand