./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 61a67961 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 611602be63cf2d0baa947efd80226c155579158ab3e72558e2c6507fec5bab01 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:54:21,914 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:54:21,981 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-14 19:54:21,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:54:21,986 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:54:22,017 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:54:22,018 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:54:22,018 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:54:22,018 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:54:22,019 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:54:22,019 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:54:22,019 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:54:22,020 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:54:22,025 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:54:22,026 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:54:22,026 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:54:22,026 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:54:22,027 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:54:22,027 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:54:22,027 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:54:22,027 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:54:22,028 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:54:22,032 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:54:22,032 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:54:22,032 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:54:22,032 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:54:22,033 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:54:22,033 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:54:22,033 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:54:22,033 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:54:22,034 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:54:22,034 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:54:22,034 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:54:22,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:54:22,034 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:54:22,035 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:54:22,035 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 19:54:22,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 19:54:22,035 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:54:22,036 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:54:22,036 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:54:22,036 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:54:22,037 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 -> 611602be63cf2d0baa947efd80226c155579158ab3e72558e2c6507fec5bab01 [2024-10-14 19:54:22,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:54:22,311 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:54:22,315 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:54:22,316 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:54:22,317 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:54:22,318 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2024-10-14 19:54:23,796 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:54:23,982 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:54:23,983 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2024-10-14 19:54:23,990 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/894993f36/4edba217e35e47adb932d212fd159c31/FLAG7385e9f47 [2024-10-14 19:54:24,004 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/894993f36/4edba217e35e47adb932d212fd159c31 [2024-10-14 19:54:24,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:54:24,010 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:54:24,012 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:54:24,012 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:54:24,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:54:24,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e30780c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24, skipping insertion in model container [2024-10-14 19:54:24,019 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,048 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:54:24,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:54:24,233 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 19:54:24,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:54:24,280 INFO L204 MainTranslator]: Completed translation [2024-10-14 19:54:24,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24 WrapperNode [2024-10-14 19:54:24,281 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:54:24,282 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 19:54:24,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 19:54:24,283 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 19:54:24,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,299 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,318 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 60 [2024-10-14 19:54:24,319 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 19:54:24,321 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 19:54:24,321 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 19:54:24,321 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 19:54:24,331 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,331 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,334 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,352 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-10-14 19:54:24,352 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,353 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,356 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,361 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,365 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,367 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 19:54:24,368 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 19:54:24,368 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 19:54:24,368 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 19:54:24,369 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (1/1) ... [2024-10-14 19:54:24,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:54:24,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:24,402 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-10-14 19:54:24,404 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-10-14 19:54:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 19:54:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 19:54:24,452 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 19:54:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 19:54:24,452 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 19:54:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 19:54:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-14 19:54:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-14 19:54:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 19:54:24,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 19:54:24,454 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 19:54:24,532 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 19:54:24,534 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 19:54:24,726 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 19:54:24,726 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 19:54:24,838 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 19:54:24,838 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-14 19:54:24,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:54:24 BoogieIcfgContainer [2024-10-14 19:54:24,839 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 19:54:24,844 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 19:54:24,844 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 19:54:24,848 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 19:54:24,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 07:54:24" (1/3) ... [2024-10-14 19:54:24,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49a04cd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:54:24, skipping insertion in model container [2024-10-14 19:54:24,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:24" (2/3) ... [2024-10-14 19:54:24,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49a04cd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:54:24, skipping insertion in model container [2024-10-14 19:54:24,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:54:24" (3/3) ... [2024-10-14 19:54:24,853 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1.wvr.c [2024-10-14 19:54:24,867 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 19:54:24,868 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-14 19:54:24,868 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 19:54:24,906 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-14 19:54:24,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 24 transitions, 62 flow [2024-10-14 19:54:24,971 INFO L124 PetriNetUnfolderBase]: 2/22 cut-off events. [2024-10-14 19:54:24,972 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 19:54:24,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 22 events. 2/22 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 27 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-14 19:54:24,977 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 24 transitions, 62 flow [2024-10-14 19:54:24,980 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 21 transitions, 54 flow [2024-10-14 19:54:24,992 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 19:54:24,999 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;@50ac0b9c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 19:54:24,999 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-14 19:54:25,009 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 19:54:25,010 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-14 19:54:25,010 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 19:54:25,013 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:25,014 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:25,015 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:25,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:25,020 INFO L85 PathProgramCache]: Analyzing trace with hash 353442512, now seen corresponding path program 1 times [2024-10-14 19:54:25,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:25,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644484059] [2024-10-14 19:54:25,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:25,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:25,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:25,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:25,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:25,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644484059] [2024-10-14 19:54:25,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644484059] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:25,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:25,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:54:25,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658646036] [2024-10-14 19:54:25,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:25,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:54:25,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:25,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:54:25,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:54:25,318 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-14 19:54:25,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-10-14 19:54:25,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:25,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-14 19:54:25,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:25,410 INFO L124 PetriNetUnfolderBase]: 76/157 cut-off events. [2024-10-14 19:54:25,410 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-10-14 19:54:25,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 157 events. 76/157 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 513 event pairs, 27 based on Foata normal form. 9/165 useless extension candidates. Maximal degree in co-relation 273. Up to 91 conditions per place. [2024-10-14 19:54:25,413 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-10-14 19:54:25,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 127 flow [2024-10-14 19:54:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:54:25,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:54:25,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-10-14 19:54:25,425 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-10-14 19:54:25,426 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 54 flow. Second operand 3 states and 46 transitions. [2024-10-14 19:54:25,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 127 flow [2024-10-14 19:54:25,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 19:54:25,432 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 56 flow [2024-10-14 19:54:25,434 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-10-14 19:54:25,437 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, -3 predicate places. [2024-10-14 19:54:25,438 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 56 flow [2024-10-14 19:54:25,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-10-14 19:54:25,439 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:25,439 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:25,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 19:54:25,440 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:25,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:25,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1224174837, now seen corresponding path program 1 times [2024-10-14 19:54:25,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:25,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505913164] [2024-10-14 19:54:25,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:25,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:25,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:25,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:25,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:25,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505913164] [2024-10-14 19:54:25,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505913164] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:25,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:25,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 19:54:25,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070655934] [2024-10-14 19:54:25,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:25,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:54:25,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:25,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:54:25,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:54:25,671 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-14 19:54:25,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 56 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:25,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:25,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-14 19:54:25,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:25,823 INFO L124 PetriNetUnfolderBase]: 132/252 cut-off events. [2024-10-14 19:54:25,823 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-14 19:54:25,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 554 conditions, 252 events. 132/252 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 970 event pairs, 55 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 197. Up to 161 conditions per place. [2024-10-14 19:54:25,826 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 30 selfloop transitions, 7 changer transitions 3/42 dead transitions. [2024-10-14 19:54:25,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 42 transitions, 191 flow [2024-10-14 19:54:25,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:54:25,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:54:25,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 66 transitions. [2024-10-14 19:54:25,829 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-14 19:54:25,829 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 56 flow. Second operand 5 states and 66 transitions. [2024-10-14 19:54:25,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 42 transitions, 191 flow [2024-10-14 19:54:25,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 42 transitions, 187 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:54:25,831 INFO L231 Difference]: Finished difference. Result has 29 places, 26 transitions, 106 flow [2024-10-14 19:54:25,831 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=106, PETRI_PLACES=29, PETRI_TRANSITIONS=26} [2024-10-14 19:54:25,835 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 3 predicate places. [2024-10-14 19:54:25,835 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 26 transitions, 106 flow [2024-10-14 19:54:25,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:25,836 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:25,836 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:25,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 19:54:25,838 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:25,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:25,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1871034303, now seen corresponding path program 2 times [2024-10-14 19:54:25,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:25,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158426166] [2024-10-14 19:54:25,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:25,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:26,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-10-14 19:54:26,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:26,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158426166] [2024-10-14 19:54:26,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158426166] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:26,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:26,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 19:54:26,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010820368] [2024-10-14 19:54:26,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:26,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 19:54:26,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:26,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 19:54:26,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-14 19:54:26,028 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-14 19:54:26,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 106 flow. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:26,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:26,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-14 19:54:26,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:26,221 INFO L124 PetriNetUnfolderBase]: 150/287 cut-off events. [2024-10-14 19:54:26,221 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2024-10-14 19:54:26,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834 conditions, 287 events. 150/287 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1129 event pairs, 4 based on Foata normal form. 13/300 useless extension candidates. Maximal degree in co-relation 357. Up to 122 conditions per place. [2024-10-14 19:54:26,225 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 44 selfloop transitions, 10 changer transitions 1/57 dead transitions. [2024-10-14 19:54:26,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 57 transitions, 331 flow [2024-10-14 19:54:26,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 19:54:26,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 19:54:26,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-10-14 19:54:26,229 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2024-10-14 19:54:26,229 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 106 flow. Second operand 7 states and 87 transitions. [2024-10-14 19:54:26,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 57 transitions, 331 flow [2024-10-14 19:54:26,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 57 transitions, 329 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-14 19:54:26,233 INFO L231 Difference]: Finished difference. Result has 40 places, 32 transitions, 186 flow [2024-10-14 19:54:26,233 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=186, PETRI_PLACES=40, PETRI_TRANSITIONS=32} [2024-10-14 19:54:26,234 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 14 predicate places. [2024-10-14 19:54:26,234 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 32 transitions, 186 flow [2024-10-14 19:54:26,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:26,234 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:26,234 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:26,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 19:54:26,235 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:26,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:26,236 INFO L85 PathProgramCache]: Analyzing trace with hash -91052613, now seen corresponding path program 3 times [2024-10-14 19:54:26,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:26,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819841991] [2024-10-14 19:54:26,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:26,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:26,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:26,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:26,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:26,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819841991] [2024-10-14 19:54:26,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819841991] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:26,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:26,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 19:54:26,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648557019] [2024-10-14 19:54:26,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:26,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:54:26,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:26,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:54:26,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:54:26,373 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-14 19:54:26,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 32 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:26,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:26,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-14 19:54:26,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:26,490 INFO L124 PetriNetUnfolderBase]: 197/374 cut-off events. [2024-10-14 19:54:26,490 INFO L125 PetriNetUnfolderBase]: For 614/614 co-relation queries the response was YES. [2024-10-14 19:54:26,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1301 conditions, 374 events. 197/374 cut-off events. For 614/614 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1519 event pairs, 63 based on Foata normal form. 2/376 useless extension candidates. Maximal degree in co-relation 852. Up to 167 conditions per place. [2024-10-14 19:54:26,498 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 44 selfloop transitions, 10 changer transitions 2/58 dead transitions. [2024-10-14 19:54:26,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 58 transitions, 433 flow [2024-10-14 19:54:26,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:54:26,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:54:26,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-10-14 19:54:26,499 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-14 19:54:26,500 INFO L175 Difference]: Start difference. First operand has 40 places, 32 transitions, 186 flow. Second operand 5 states and 63 transitions. [2024-10-14 19:54:26,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 58 transitions, 433 flow [2024-10-14 19:54:26,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 58 transitions, 430 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:54:26,509 INFO L231 Difference]: Finished difference. Result has 46 places, 34 transitions, 237 flow [2024-10-14 19:54:26,512 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=237, PETRI_PLACES=46, PETRI_TRANSITIONS=34} [2024-10-14 19:54:26,512 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2024-10-14 19:54:26,513 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 34 transitions, 237 flow [2024-10-14 19:54:26,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:26,514 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:26,514 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:26,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 19:54:26,514 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:26,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:26,515 INFO L85 PathProgramCache]: Analyzing trace with hash -572072187, now seen corresponding path program 4 times [2024-10-14 19:54:26,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:26,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683002216] [2024-10-14 19:54:26,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:26,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:26,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:26,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:26,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:26,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683002216] [2024-10-14 19:54:26,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683002216] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:26,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125839355] [2024-10-14 19:54:26,626 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 19:54:26,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:26,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:26,629 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-10-14 19:54:26,630 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-10-14 19:54:26,681 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 19:54:26,681 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:26,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 19:54:26,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:26,790 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:26,791 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:26,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:26,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125839355] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:26,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:26,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-10-14 19:54:26,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028400010] [2024-10-14 19:54:26,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:26,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 19:54:26,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:26,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 19:54:26,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-14 19:54:26,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:26,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 34 transitions, 237 flow. Second operand has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:26,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:26,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:26,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:27,227 INFO L124 PetriNetUnfolderBase]: 363/634 cut-off events. [2024-10-14 19:54:27,228 INFO L125 PetriNetUnfolderBase]: For 1452/1452 co-relation queries the response was YES. [2024-10-14 19:54:27,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2325 conditions, 634 events. 363/634 cut-off events. For 1452/1452 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2649 event pairs, 20 based on Foata normal form. 13/647 useless extension candidates. Maximal degree in co-relation 1993. Up to 147 conditions per place. [2024-10-14 19:54:27,234 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 73 selfloop transitions, 40 changer transitions 1/115 dead transitions. [2024-10-14 19:54:27,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 115 transitions, 884 flow [2024-10-14 19:54:27,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-14 19:54:27,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-14 19:54:27,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 164 transitions. [2024-10-14 19:54:27,238 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45555555555555555 [2024-10-14 19:54:27,238 INFO L175 Difference]: Start difference. First operand has 46 places, 34 transitions, 237 flow. Second operand 15 states and 164 transitions. [2024-10-14 19:54:27,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 115 transitions, 884 flow [2024-10-14 19:54:27,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 115 transitions, 846 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-14 19:54:27,252 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 556 flow [2024-10-14 19:54:27,254 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=556, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2024-10-14 19:54:27,255 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 39 predicate places. [2024-10-14 19:54:27,255 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 556 flow [2024-10-14 19:54:27,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:27,256 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:27,256 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:27,277 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 19:54:27,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:27,461 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:27,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:27,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1841011263, now seen corresponding path program 5 times [2024-10-14 19:54:27,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:27,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36742109] [2024-10-14 19:54:27,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:27,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:27,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:27,540 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:27,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:27,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36742109] [2024-10-14 19:54:27,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36742109] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:27,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859852554] [2024-10-14 19:54:27,541 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 19:54:27,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:27,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:27,544 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-10-14 19:54:27,545 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-10-14 19:54:27,597 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:54:27,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:27,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 19:54:27,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:27,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:27,648 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:27,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:27,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859852554] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:27,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:27,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-10-14 19:54:27,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32206142] [2024-10-14 19:54:27,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:27,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 19:54:27,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:27,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 19:54:27,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-10-14 19:54:27,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:27,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 556 flow. Second operand has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:27,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:27,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:27,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:27,882 INFO L124 PetriNetUnfolderBase]: 349/618 cut-off events. [2024-10-14 19:54:27,883 INFO L125 PetriNetUnfolderBase]: For 2847/2847 co-relation queries the response was YES. [2024-10-14 19:54:27,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2697 conditions, 618 events. 349/618 cut-off events. For 2847/2847 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2632 event pairs, 57 based on Foata normal form. 13/631 useless extension candidates. Maximal degree in co-relation 2374. Up to 223 conditions per place. [2024-10-14 19:54:27,891 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 65 selfloop transitions, 37 changer transitions 1/104 dead transitions. [2024-10-14 19:54:27,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 104 transitions, 1041 flow [2024-10-14 19:54:27,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 19:54:27,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-14 19:54:27,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 97 transitions. [2024-10-14 19:54:27,893 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5052083333333334 [2024-10-14 19:54:27,893 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 556 flow. Second operand 8 states and 97 transitions. [2024-10-14 19:54:27,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 104 transitions, 1041 flow [2024-10-14 19:54:27,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 104 transitions, 902 flow, removed 60 selfloop flow, removed 3 redundant places. [2024-10-14 19:54:27,921 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 678 flow [2024-10-14 19:54:27,921 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=678, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-10-14 19:54:27,922 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 47 predicate places. [2024-10-14 19:54:27,922 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 678 flow [2024-10-14 19:54:27,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:27,924 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:27,924 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:27,942 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 19:54:28,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-14 19:54:28,125 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:28,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:28,126 INFO L85 PathProgramCache]: Analyzing trace with hash 55239027, now seen corresponding path program 6 times [2024-10-14 19:54:28,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:28,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323078136] [2024-10-14 19:54:28,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:28,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:28,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:28,200 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:28,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:28,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323078136] [2024-10-14 19:54:28,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323078136] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:28,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:28,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 19:54:28,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119878668] [2024-10-14 19:54:28,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:28,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:54:28,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:28,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:54:28,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:54:28,211 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-14 19:54:28,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 678 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:28,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:28,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-14 19:54:28,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:28,350 INFO L124 PetriNetUnfolderBase]: 286/525 cut-off events. [2024-10-14 19:54:28,351 INFO L125 PetriNetUnfolderBase]: For 2539/2541 co-relation queries the response was YES. [2024-10-14 19:54:28,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2283 conditions, 525 events. 286/525 cut-off events. For 2539/2541 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2226 event pairs, 81 based on Foata normal form. 2/518 useless extension candidates. Maximal degree in co-relation 2112. Up to 266 conditions per place. [2024-10-14 19:54:28,357 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 48 selfloop transitions, 22 changer transitions 2/84 dead transitions. [2024-10-14 19:54:28,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 84 transitions, 883 flow [2024-10-14 19:54:28,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:54:28,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:54:28,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 60 transitions. [2024-10-14 19:54:28,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-14 19:54:28,358 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 678 flow. Second operand 5 states and 60 transitions. [2024-10-14 19:54:28,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 84 transitions, 883 flow [2024-10-14 19:54:28,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 84 transitions, 814 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-10-14 19:54:28,369 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 647 flow [2024-10-14 19:54:28,369 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=647, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2024-10-14 19:54:28,370 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 47 predicate places. [2024-10-14 19:54:28,370 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 647 flow [2024-10-14 19:54:28,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:28,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:28,370 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-10-14 19:54:28,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 19:54:28,371 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:28,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:28,371 INFO L85 PathProgramCache]: Analyzing trace with hash 575401179, now seen corresponding path program 1 times [2024-10-14 19:54:28,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:28,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073907273] [2024-10-14 19:54:28,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:28,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:28,459 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:28,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:28,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073907273] [2024-10-14 19:54:28,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073907273] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:28,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632330512] [2024-10-14 19:54:28,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:28,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:28,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:28,462 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-10-14 19:54:28,463 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-10-14 19:54:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:28,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:28,517 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:28,560 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:28,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:28,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:28,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632330512] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:28,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:28,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 5 [2024-10-14 19:54:28,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602435524] [2024-10-14 19:54:28,609 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:28,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 19:54:28,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:28,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 19:54:28,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-14 19:54:28,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-14 19:54:28,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 647 flow. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:28,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:28,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-14 19:54:28,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:28,780 INFO L124 PetriNetUnfolderBase]: 446/869 cut-off events. [2024-10-14 19:54:28,781 INFO L125 PetriNetUnfolderBase]: For 4018/4031 co-relation queries the response was YES. [2024-10-14 19:54:28,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3592 conditions, 869 events. 446/869 cut-off events. For 4018/4031 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4396 event pairs, 69 based on Foata normal form. 18/882 useless extension candidates. Maximal degree in co-relation 2715. Up to 337 conditions per place. [2024-10-14 19:54:28,789 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 92 selfloop transitions, 5 changer transitions 15/130 dead transitions. [2024-10-14 19:54:28,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 130 transitions, 1407 flow [2024-10-14 19:54:28,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:54:28,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:54:28,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2024-10-14 19:54:28,791 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-10-14 19:54:28,791 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 647 flow. Second operand 4 states and 66 transitions. [2024-10-14 19:54:28,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 130 transitions, 1407 flow [2024-10-14 19:54:28,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 130 transitions, 1315 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-14 19:54:28,808 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 632 flow [2024-10-14 19:54:28,808 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=632, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2024-10-14 19:54:28,811 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 46 predicate places. [2024-10-14 19:54:28,812 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 632 flow [2024-10-14 19:54:28,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:28,812 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:28,812 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:28,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 19:54:29,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:29,014 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:29,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:29,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1582567342, now seen corresponding path program 2 times [2024-10-14 19:54:29,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:29,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252609771] [2024-10-14 19:54:29,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:29,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:29,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:29,099 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:29,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:29,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252609771] [2024-10-14 19:54:29,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252609771] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:29,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100437133] [2024-10-14 19:54:29,100 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:54:29,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:29,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:29,103 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-10-14 19:54:29,104 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-10-14 19:54:29,157 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:54:29,157 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:29,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:29,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:29,245 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:29,247 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:29,305 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:54:29,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100437133] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:29,306 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:29,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-14 19:54:29,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440273637] [2024-10-14 19:54:29,307 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:29,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 19:54:29,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:29,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 19:54:29,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-10-14 19:54:29,318 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:29,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 632 flow. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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-10-14 19:54:29,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:29,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:29,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:29,982 INFO L124 PetriNetUnfolderBase]: 1147/1898 cut-off events. [2024-10-14 19:54:29,982 INFO L125 PetriNetUnfolderBase]: For 7040/7040 co-relation queries the response was YES. [2024-10-14 19:54:29,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8293 conditions, 1898 events. 1147/1898 cut-off events. For 7040/7040 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 8737 event pairs, 48 based on Foata normal form. 56/1936 useless extension candidates. Maximal degree in co-relation 6496. Up to 373 conditions per place. [2024-10-14 19:54:29,999 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 134 selfloop transitions, 100 changer transitions 7/242 dead transitions. [2024-10-14 19:54:30,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 242 transitions, 2261 flow [2024-10-14 19:54:30,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-14 19:54:30,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-14 19:54:30,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 281 transitions. [2024-10-14 19:54:30,002 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45032051282051283 [2024-10-14 19:54:30,002 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 632 flow. Second operand 26 states and 281 transitions. [2024-10-14 19:54:30,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 242 transitions, 2261 flow [2024-10-14 19:54:30,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 242 transitions, 2213 flow, removed 24 selfloop flow, removed 0 redundant places. [2024-10-14 19:54:30,024 INFO L231 Difference]: Finished difference. Result has 113 places, 126 transitions, 1447 flow [2024-10-14 19:54:30,025 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1447, PETRI_PLACES=113, PETRI_TRANSITIONS=126} [2024-10-14 19:54:30,025 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 87 predicate places. [2024-10-14 19:54:30,027 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 126 transitions, 1447 flow [2024-10-14 19:54:30,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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-10-14 19:54:30,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:30,027 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:30,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 19:54:30,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:30,228 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:30,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:30,229 INFO L85 PathProgramCache]: Analyzing trace with hash 83493486, now seen corresponding path program 3 times [2024-10-14 19:54:30,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:30,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428974160] [2024-10-14 19:54:30,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:30,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:30,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:30,307 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:30,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:30,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428974160] [2024-10-14 19:54:30,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428974160] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:30,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039119790] [2024-10-14 19:54:30,307 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 19:54:30,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:30,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:30,311 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-10-14 19:54:30,312 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-10-14 19:54:30,364 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-14 19:54:30,364 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:30,365 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:30,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:30,425 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:30,426 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:30,482 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:30,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039119790] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:30,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:30,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-10-14 19:54:30,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160088337] [2024-10-14 19:54:30,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:30,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 19:54:30,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:30,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 19:54:30,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-14 19:54:30,503 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:30,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 126 transitions, 1447 flow. Second operand has 11 states, 11 states have (on average 7.181818181818182) internal successors, (79), 11 states have internal predecessors, (79), 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-10-14 19:54:30,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:30,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:30,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:31,144 INFO L124 PetriNetUnfolderBase]: 1428/2369 cut-off events. [2024-10-14 19:54:31,145 INFO L125 PetriNetUnfolderBase]: For 23001/23001 co-relation queries the response was YES. [2024-10-14 19:54:31,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13776 conditions, 2369 events. 1428/2369 cut-off events. For 23001/23001 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11655 event pairs, 69 based on Foata normal form. 24/2393 useless extension candidates. Maximal degree in co-relation 12169. Up to 658 conditions per place. [2024-10-14 19:54:31,168 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 114 selfloop transitions, 125 changer transitions 20/260 dead transitions. [2024-10-14 19:54:31,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 260 transitions, 3259 flow [2024-10-14 19:54:31,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-14 19:54:31,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-14 19:54:31,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 162 transitions. [2024-10-14 19:54:31,170 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-10-14 19:54:31,170 INFO L175 Difference]: Start difference. First operand has 113 places, 126 transitions, 1447 flow. Second operand 15 states and 162 transitions. [2024-10-14 19:54:31,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 260 transitions, 3259 flow [2024-10-14 19:54:31,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 260 transitions, 3062 flow, removed 76 selfloop flow, removed 5 redundant places. [2024-10-14 19:54:31,229 INFO L231 Difference]: Finished difference. Result has 129 places, 177 transitions, 2340 flow [2024-10-14 19:54:31,229 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1323, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2340, PETRI_PLACES=129, PETRI_TRANSITIONS=177} [2024-10-14 19:54:31,230 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 103 predicate places. [2024-10-14 19:54:31,230 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 177 transitions, 2340 flow [2024-10-14 19:54:31,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.181818181818182) internal successors, (79), 11 states have internal predecessors, (79), 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-10-14 19:54:31,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:31,230 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:31,247 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 19:54:31,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-14 19:54:31,432 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:31,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:31,433 INFO L85 PathProgramCache]: Analyzing trace with hash -2030137314, now seen corresponding path program 4 times [2024-10-14 19:54:31,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:31,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661847213] [2024-10-14 19:54:31,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:31,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:31,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:31,501 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:31,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:31,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661847213] [2024-10-14 19:54:31,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661847213] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:31,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712684040] [2024-10-14 19:54:31,502 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 19:54:31,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:31,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:31,504 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-10-14 19:54:31,507 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-10-14 19:54:31,550 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 19:54:31,550 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:31,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:31,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:31,615 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:31,616 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:31,665 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:31,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712684040] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:31,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:31,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-14 19:54:31,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398528448] [2024-10-14 19:54:31,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:31,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 19:54:31,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:31,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 19:54:31,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-10-14 19:54:31,690 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:31,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 177 transitions, 2340 flow. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:31,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:31,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:31,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:32,535 INFO L124 PetriNetUnfolderBase]: 1813/2993 cut-off events. [2024-10-14 19:54:32,535 INFO L125 PetriNetUnfolderBase]: For 44656/44656 co-relation queries the response was YES. [2024-10-14 19:54:32,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19712 conditions, 2993 events. 1813/2993 cut-off events. For 44656/44656 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 15431 event pairs, 155 based on Foata normal form. 18/3011 useless extension candidates. Maximal degree in co-relation 17594. Up to 628 conditions per place. [2024-10-14 19:54:32,575 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 182 selfloop transitions, 116 changer transitions 3/302 dead transitions. [2024-10-14 19:54:32,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 302 transitions, 4411 flow [2024-10-14 19:54:32,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-14 19:54:32,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-14 19:54:32,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 186 transitions. [2024-10-14 19:54:32,577 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45588235294117646 [2024-10-14 19:54:32,577 INFO L175 Difference]: Start difference. First operand has 129 places, 177 transitions, 2340 flow. Second operand 17 states and 186 transitions. [2024-10-14 19:54:32,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 302 transitions, 4411 flow [2024-10-14 19:54:32,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 302 transitions, 4219 flow, removed 55 selfloop flow, removed 1 redundant places. [2024-10-14 19:54:32,708 INFO L231 Difference]: Finished difference. Result has 148 places, 215 transitions, 3150 flow [2024-10-14 19:54:32,708 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2229, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3150, PETRI_PLACES=148, PETRI_TRANSITIONS=215} [2024-10-14 19:54:32,709 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 122 predicate places. [2024-10-14 19:54:32,709 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 215 transitions, 3150 flow [2024-10-14 19:54:32,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:32,709 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:32,709 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:32,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-14 19:54:32,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:32,915 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:32,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:32,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1385965072, now seen corresponding path program 5 times [2024-10-14 19:54:32,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:32,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296630415] [2024-10-14 19:54:32,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:32,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:32,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:32,986 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:32,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:32,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296630415] [2024-10-14 19:54:32,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296630415] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:32,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217525370] [2024-10-14 19:54:32,987 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 19:54:32,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:32,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:32,988 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-10-14 19:54:32,990 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-10-14 19:54:33,037 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-14 19:54:33,097 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:33,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:33,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:33,177 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:33,177 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:33,228 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:33,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217525370] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:33,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:33,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-10-14 19:54:33,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042505295] [2024-10-14 19:54:33,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:33,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 19:54:33,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:33,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 19:54:33,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-10-14 19:54:33,239 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:33,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 215 transitions, 3150 flow. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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-10-14 19:54:33,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:33,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:33,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:34,271 INFO L124 PetriNetUnfolderBase]: 2311/3823 cut-off events. [2024-10-14 19:54:34,271 INFO L125 PetriNetUnfolderBase]: For 73765/73765 co-relation queries the response was YES. [2024-10-14 19:54:34,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26696 conditions, 3823 events. 2311/3823 cut-off events. For 73765/73765 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 20725 event pairs, 86 based on Foata normal form. 71/3894 useless extension candidates. Maximal degree in co-relation 23762. Up to 1204 conditions per place. [2024-10-14 19:54:34,319 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 170 selfloop transitions, 197 changer transitions 2/370 dead transitions. [2024-10-14 19:54:34,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 370 transitions, 5641 flow [2024-10-14 19:54:34,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 19:54:34,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 19:54:34,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 180 transitions. [2024-10-14 19:54:34,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-10-14 19:54:34,322 INFO L175 Difference]: Start difference. First operand has 148 places, 215 transitions, 3150 flow. Second operand 16 states and 180 transitions. [2024-10-14 19:54:34,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 370 transitions, 5641 flow [2024-10-14 19:54:34,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 370 transitions, 5226 flow, removed 193 selfloop flow, removed 3 redundant places. [2024-10-14 19:54:34,600 INFO L231 Difference]: Finished difference. Result has 169 places, 276 transitions, 4477 flow [2024-10-14 19:54:34,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2784, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4477, PETRI_PLACES=169, PETRI_TRANSITIONS=276} [2024-10-14 19:54:34,601 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 143 predicate places. [2024-10-14 19:54:34,601 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 276 transitions, 4477 flow [2024-10-14 19:54:34,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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-10-14 19:54:34,601 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:34,601 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:34,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-14 19:54:34,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:34,802 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:34,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:34,803 INFO L85 PathProgramCache]: Analyzing trace with hash -511635788, now seen corresponding path program 6 times [2024-10-14 19:54:34,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:34,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079927581] [2024-10-14 19:54:34,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:34,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:34,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:34,880 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:34,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:34,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079927581] [2024-10-14 19:54:34,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079927581] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:34,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281929121] [2024-10-14 19:54:34,880 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 19:54:34,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:34,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:34,883 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-10-14 19:54:34,884 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-10-14 19:54:34,934 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-10-14 19:54:34,935 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:34,935 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:34,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:34,986 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:34,987 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:35,026 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:35,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281929121] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:35,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:35,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-14 19:54:35,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302764821] [2024-10-14 19:54:35,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:35,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 19:54:35,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:35,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 19:54:35,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-10-14 19:54:35,042 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:35,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 276 transitions, 4477 flow. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:35,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:35,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:35,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:36,269 INFO L124 PetriNetUnfolderBase]: 2658/4390 cut-off events. [2024-10-14 19:54:36,269 INFO L125 PetriNetUnfolderBase]: For 90766/90766 co-relation queries the response was YES. [2024-10-14 19:54:36,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31819 conditions, 4390 events. 2658/4390 cut-off events. For 90766/90766 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 24453 event pairs, 102 based on Foata normal form. 46/4436 useless extension candidates. Maximal degree in co-relation 31007. Up to 871 conditions per place. [2024-10-14 19:54:36,321 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 195 selfloop transitions, 252 changer transitions 2/450 dead transitions. [2024-10-14 19:54:36,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 450 transitions, 7383 flow [2024-10-14 19:54:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-14 19:54:36,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-14 19:54:36,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 281 transitions. [2024-10-14 19:54:36,323 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45032051282051283 [2024-10-14 19:54:36,323 INFO L175 Difference]: Start difference. First operand has 169 places, 276 transitions, 4477 flow. Second operand 26 states and 281 transitions. [2024-10-14 19:54:36,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 450 transitions, 7383 flow [2024-10-14 19:54:36,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 450 transitions, 7288 flow, removed 28 selfloop flow, removed 3 redundant places. [2024-10-14 19:54:36,663 INFO L231 Difference]: Finished difference. Result has 204 places, 322 transitions, 6175 flow [2024-10-14 19:54:36,663 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4404, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=205, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=6175, PETRI_PLACES=204, PETRI_TRANSITIONS=322} [2024-10-14 19:54:36,664 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 178 predicate places. [2024-10-14 19:54:36,664 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 322 transitions, 6175 flow [2024-10-14 19:54:36,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:36,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:36,664 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:36,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-14 19:54:36,865 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,SelfDestructingSolverStorable12 [2024-10-14 19:54:36,865 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:36,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:36,866 INFO L85 PathProgramCache]: Analyzing trace with hash 564075368, now seen corresponding path program 7 times [2024-10-14 19:54:36,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:36,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686728056] [2024-10-14 19:54:36,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:36,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:36,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:36,968 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:36,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:36,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686728056] [2024-10-14 19:54:36,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686728056] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:36,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332496799] [2024-10-14 19:54:36,969 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 19:54:36,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:36,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:36,971 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-10-14 19:54:36,973 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-10-14 19:54:37,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:37,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:37,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:37,088 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:37,089 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:37,130 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:37,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332496799] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:37,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:37,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-14 19:54:37,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649800681] [2024-10-14 19:54:37,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:37,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 19:54:37,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:37,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 19:54:37,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-14 19:54:37,148 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:37,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 322 transitions, 6175 flow. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:37,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:37,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:37,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:38,211 INFO L124 PetriNetUnfolderBase]: 2664/4412 cut-off events. [2024-10-14 19:54:38,211 INFO L125 PetriNetUnfolderBase]: For 130009/130009 co-relation queries the response was YES. [2024-10-14 19:54:38,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35788 conditions, 4412 events. 2664/4412 cut-off events. For 130009/130009 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 24958 event pairs, 334 based on Foata normal form. 8/4420 useless extension candidates. Maximal degree in co-relation 34854. Up to 1052 conditions per place. [2024-10-14 19:54:38,325 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 234 selfloop transitions, 163 changer transitions 4/402 dead transitions. [2024-10-14 19:54:38,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 402 transitions, 7922 flow [2024-10-14 19:54:38,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 19:54:38,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 19:54:38,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 154 transitions. [2024-10-14 19:54:38,329 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4935897435897436 [2024-10-14 19:54:38,329 INFO L175 Difference]: Start difference. First operand has 204 places, 322 transitions, 6175 flow. Second operand 13 states and 154 transitions. [2024-10-14 19:54:38,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 402 transitions, 7922 flow [2024-10-14 19:54:38,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 402 transitions, 7475 flow, removed 116 selfloop flow, removed 14 redundant places. [2024-10-14 19:54:38,757 INFO L231 Difference]: Finished difference. Result has 202 places, 320 transitions, 6069 flow [2024-10-14 19:54:38,757 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5714, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=6069, PETRI_PLACES=202, PETRI_TRANSITIONS=320} [2024-10-14 19:54:38,757 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 176 predicate places. [2024-10-14 19:54:38,757 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 320 transitions, 6069 flow [2024-10-14 19:54:38,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:38,758 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:38,758 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:38,773 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 19:54:38,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-14 19:54:38,959 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:38,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:38,959 INFO L85 PathProgramCache]: Analyzing trace with hash -822306354, now seen corresponding path program 8 times [2024-10-14 19:54:38,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:38,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600427194] [2024-10-14 19:54:38,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:38,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:38,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:39,033 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:39,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:39,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600427194] [2024-10-14 19:54:39,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600427194] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:39,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848063905] [2024-10-14 19:54:39,034 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:54:39,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:39,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:39,036 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-10-14 19:54:39,038 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-10-14 19:54:39,087 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:54:39,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:39,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:39,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:39,159 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:39,160 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:39,204 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:39,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848063905] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:39,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:39,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-14 19:54:39,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947353687] [2024-10-14 19:54:39,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:39,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 19:54:39,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:39,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 19:54:39,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-10-14 19:54:39,210 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:39,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 320 transitions, 6069 flow. Second operand has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 13 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:39,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:39,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:39,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:40,550 INFO L124 PetriNetUnfolderBase]: 2908/4796 cut-off events. [2024-10-14 19:54:40,550 INFO L125 PetriNetUnfolderBase]: For 152503/152503 co-relation queries the response was YES. [2024-10-14 19:54:40,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39790 conditions, 4796 events. 2908/4796 cut-off events. For 152503/152503 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 26979 event pairs, 169 based on Foata normal form. 54/4850 useless extension candidates. Maximal degree in co-relation 37853. Up to 931 conditions per place. [2024-10-14 19:54:40,592 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 172 selfloop transitions, 310 changer transitions 6/489 dead transitions. [2024-10-14 19:54:40,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 489 transitions, 9318 flow [2024-10-14 19:54:40,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-14 19:54:40,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-14 19:54:40,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 270 transitions. [2024-10-14 19:54:40,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4326923076923077 [2024-10-14 19:54:40,594 INFO L175 Difference]: Start difference. First operand has 202 places, 320 transitions, 6069 flow. Second operand 26 states and 270 transitions. [2024-10-14 19:54:40,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 489 transitions, 9318 flow [2024-10-14 19:54:41,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 489 transitions, 8939 flow, removed 26 selfloop flow, removed 12 redundant places. [2024-10-14 19:54:41,115 INFO L231 Difference]: Finished difference. Result has 220 places, 380 transitions, 8019 flow [2024-10-14 19:54:41,116 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5705, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=255, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=8019, PETRI_PLACES=220, PETRI_TRANSITIONS=380} [2024-10-14 19:54:41,116 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 194 predicate places. [2024-10-14 19:54:41,116 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 380 transitions, 8019 flow [2024-10-14 19:54:41,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 13 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:41,116 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:41,117 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:41,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-14 19:54:41,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-14 19:54:41,317 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:41,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:41,318 INFO L85 PathProgramCache]: Analyzing trace with hash -281848868, now seen corresponding path program 9 times [2024-10-14 19:54:41,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:41,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606698804] [2024-10-14 19:54:41,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:41,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:41,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:41,386 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:41,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:41,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606698804] [2024-10-14 19:54:41,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606698804] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:41,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557701753] [2024-10-14 19:54:41,386 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 19:54:41,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:41,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:41,388 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-10-14 19:54:41,389 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-10-14 19:54:41,430 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-14 19:54:41,430 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:41,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:41,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:41,509 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:41,509 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:41,565 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:41,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557701753] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:41,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:41,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-14 19:54:41,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046873591] [2024-10-14 19:54:41,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:41,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 19:54:41,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:41,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 19:54:41,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-10-14 19:54:41,574 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:41,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 380 transitions, 8019 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-10-14 19:54:41,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:41,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:41,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:43,013 INFO L124 PetriNetUnfolderBase]: 3264/5430 cut-off events. [2024-10-14 19:54:43,013 INFO L125 PetriNetUnfolderBase]: For 195777/195777 co-relation queries the response was YES. [2024-10-14 19:54:43,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47741 conditions, 5430 events. 3264/5430 cut-off events. For 195777/195777 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 31826 event pairs, 157 based on Foata normal form. 30/5460 useless extension candidates. Maximal degree in co-relation 45020. Up to 1116 conditions per place. [2024-10-14 19:54:43,060 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 240 selfloop transitions, 330 changer transitions 6/577 dead transitions. [2024-10-14 19:54:43,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 577 transitions, 12021 flow [2024-10-14 19:54:43,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-14 19:54:43,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-10-14 19:54:43,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 304 transitions. [2024-10-14 19:54:43,062 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4367816091954023 [2024-10-14 19:54:43,062 INFO L175 Difference]: Start difference. First operand has 220 places, 380 transitions, 8019 flow. Second operand 29 states and 304 transitions. [2024-10-14 19:54:43,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 577 transitions, 12021 flow [2024-10-14 19:54:44,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 577 transitions, 11533 flow, removed 114 selfloop flow, removed 14 redundant places. [2024-10-14 19:54:44,077 INFO L231 Difference]: Finished difference. Result has 239 places, 429 transitions, 9703 flow [2024-10-14 19:54:44,078 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7588, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=280, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=9703, PETRI_PLACES=239, PETRI_TRANSITIONS=429} [2024-10-14 19:54:44,078 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 213 predicate places. [2024-10-14 19:54:44,078 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 429 transitions, 9703 flow [2024-10-14 19:54:44,078 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-10-14 19:54:44,078 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:44,078 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:44,097 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-10-14 19:54:44,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-14 19:54:44,279 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:44,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:44,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1052008316, now seen corresponding path program 10 times [2024-10-14 19:54:44,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:44,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325291656] [2024-10-14 19:54:44,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:44,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:44,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:44,372 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:44,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:44,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325291656] [2024-10-14 19:54:44,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325291656] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:44,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328674334] [2024-10-14 19:54:44,373 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 19:54:44,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:44,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:44,375 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-10-14 19:54:44,376 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-10-14 19:54:44,422 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 19:54:44,422 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:44,423 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:44,426 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:44,492 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:44,493 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:44,534 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:44,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328674334] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:44,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:44,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-14 19:54:44,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452257924] [2024-10-14 19:54:44,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:44,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 19:54:44,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:44,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 19:54:44,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-10-14 19:54:44,541 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:44,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 429 transitions, 9703 flow. Second operand has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 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-10-14 19:54:44,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:44,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:44,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:46,056 INFO L124 PetriNetUnfolderBase]: 3694/6123 cut-off events. [2024-10-14 19:54:46,056 INFO L125 PetriNetUnfolderBase]: For 262108/262108 co-relation queries the response was YES. [2024-10-14 19:54:46,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55729 conditions, 6123 events. 3694/6123 cut-off events. For 262108/262108 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 36600 event pairs, 1307 based on Foata normal form. 18/6141 useless extension candidates. Maximal degree in co-relation 53471. Up to 4660 conditions per place. [2024-10-14 19:54:46,111 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 471 selfloop transitions, 72 changer transitions 2/546 dead transitions. [2024-10-14 19:54:46,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 546 transitions, 12514 flow [2024-10-14 19:54:46,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 19:54:46,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 19:54:46,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 173 transitions. [2024-10-14 19:54:46,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4505208333333333 [2024-10-14 19:54:46,113 INFO L175 Difference]: Start difference. First operand has 239 places, 429 transitions, 9703 flow. Second operand 16 states and 173 transitions. [2024-10-14 19:54:46,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 546 transitions, 12514 flow [2024-10-14 19:54:47,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 546 transitions, 11999 flow, removed 46 selfloop flow, removed 14 redundant places. [2024-10-14 19:54:47,382 INFO L231 Difference]: Finished difference. Result has 246 places, 462 transitions, 10163 flow [2024-10-14 19:54:47,382 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=9248, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=429, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=379, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=10163, PETRI_PLACES=246, PETRI_TRANSITIONS=462} [2024-10-14 19:54:47,383 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 220 predicate places. [2024-10-14 19:54:47,383 INFO L471 AbstractCegarLoop]: Abstraction has has 246 places, 462 transitions, 10163 flow [2024-10-14 19:54:47,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 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-10-14 19:54:47,383 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:47,383 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:47,397 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-10-14 19:54:47,584 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,SelfDestructingSolverStorable16 [2024-10-14 19:54:47,584 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:47,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:47,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1699324732, now seen corresponding path program 11 times [2024-10-14 19:54:47,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:47,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135803749] [2024-10-14 19:54:47,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:47,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:47,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:47,645 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:47,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:47,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135803749] [2024-10-14 19:54:47,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135803749] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:47,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262308664] [2024-10-14 19:54:47,646 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 19:54:47,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:47,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:47,648 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-10-14 19:54:47,650 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-10-14 19:54:47,700 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-14 19:54:47,701 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:47,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:47,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:47,763 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:47,763 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:47,823 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:47,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262308664] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:47,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:47,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-14 19:54:47,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448147081] [2024-10-14 19:54:47,826 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:47,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 19:54:47,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:47,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 19:54:47,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-10-14 19:54:47,842 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:47,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 462 transitions, 10163 flow. Second operand has 15 states, 15 states have (on average 6.8) internal successors, (102), 15 states have internal predecessors, (102), 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-10-14 19:54:47,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:47,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:47,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:49,448 INFO L124 PetriNetUnfolderBase]: 4052/6692 cut-off events. [2024-10-14 19:54:49,449 INFO L125 PetriNetUnfolderBase]: For 320135/320135 co-relation queries the response was YES. [2024-10-14 19:54:49,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61976 conditions, 6692 events. 4052/6692 cut-off events. For 320135/320135 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 40325 event pairs, 633 based on Foata normal form. 84/6776 useless extension candidates. Maximal degree in co-relation 59745. Up to 2935 conditions per place. [2024-10-14 19:54:49,660 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 357 selfloop transitions, 252 changer transitions 3/613 dead transitions. [2024-10-14 19:54:49,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 613 transitions, 13774 flow [2024-10-14 19:54:49,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-14 19:54:49,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-14 19:54:49,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 224 transitions. [2024-10-14 19:54:49,665 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-14 19:54:49,666 INFO L175 Difference]: Start difference. First operand has 246 places, 462 transitions, 10163 flow. Second operand 20 states and 224 transitions. [2024-10-14 19:54:49,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 613 transitions, 13774 flow [2024-10-14 19:54:51,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 613 transitions, 13449 flow, removed 130 selfloop flow, removed 6 redundant places. [2024-10-14 19:54:51,477 INFO L231 Difference]: Finished difference. Result has 271 places, 496 transitions, 11838 flow [2024-10-14 19:54:51,477 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=9861, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=459, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=221, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=11838, PETRI_PLACES=271, PETRI_TRANSITIONS=496} [2024-10-14 19:54:51,478 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 245 predicate places. [2024-10-14 19:54:51,478 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 496 transitions, 11838 flow [2024-10-14 19:54:51,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.8) internal successors, (102), 15 states have internal predecessors, (102), 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-10-14 19:54:51,478 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:51,479 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:51,491 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-10-14 19:54:51,679 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,SelfDestructingSolverStorable17 [2024-10-14 19:54:51,679 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:51,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:51,680 INFO L85 PathProgramCache]: Analyzing trace with hash 337672886, now seen corresponding path program 12 times [2024-10-14 19:54:51,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:51,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624082090] [2024-10-14 19:54:51,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:51,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:51,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:51,741 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:51,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:51,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624082090] [2024-10-14 19:54:51,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624082090] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:51,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612743980] [2024-10-14 19:54:51,742 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 19:54:51,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:51,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:51,744 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-10-14 19:54:51,745 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-10-14 19:54:51,796 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-14 19:54:51,796 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:51,797 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:51,798 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:51,866 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:51,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:51,910 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:54:51,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612743980] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:51,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:51,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-14 19:54:51,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575925650] [2024-10-14 19:54:51,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:51,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 19:54:51,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:51,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 19:54:51,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-10-14 19:54:51,922 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:51,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 496 transitions, 11838 flow. Second operand has 13 states, 13 states have (on average 7.230769230769231) internal successors, (94), 13 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:51,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:51,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:51,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:53,636 INFO L124 PetriNetUnfolderBase]: 4253/7014 cut-off events. [2024-10-14 19:54:53,636 INFO L125 PetriNetUnfolderBase]: For 401491/401491 co-relation queries the response was YES. [2024-10-14 19:54:53,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69530 conditions, 7014 events. 4253/7014 cut-off events. For 401491/401491 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 42440 event pairs, 615 based on Foata normal form. 54/7068 useless extension candidates. Maximal degree in co-relation 68976. Up to 2716 conditions per place. [2024-10-14 19:54:53,705 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 329 selfloop transitions, 283 changer transitions 2/615 dead transitions. [2024-10-14 19:54:53,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 615 transitions, 14976 flow [2024-10-14 19:54:53,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-14 19:54:53,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-14 19:54:53,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 205 transitions. [2024-10-14 19:54:53,706 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4270833333333333 [2024-10-14 19:54:53,706 INFO L175 Difference]: Start difference. First operand has 271 places, 496 transitions, 11838 flow. Second operand 20 states and 205 transitions. [2024-10-14 19:54:53,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 615 transitions, 14976 flow [2024-10-14 19:54:55,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 615 transitions, 14593 flow, removed 176 selfloop flow, removed 3 redundant places. [2024-10-14 19:54:55,341 INFO L231 Difference]: Finished difference. Result has 294 places, 519 transitions, 13240 flow [2024-10-14 19:54:55,342 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=11540, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=493, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=261, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=13240, PETRI_PLACES=294, PETRI_TRANSITIONS=519} [2024-10-14 19:54:55,342 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 268 predicate places. [2024-10-14 19:54:55,342 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 519 transitions, 13240 flow [2024-10-14 19:54:55,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.230769230769231) internal successors, (94), 13 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:55,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:55,342 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:55,355 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-14 19:54:55,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:55,543 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:55,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:55,543 INFO L85 PathProgramCache]: Analyzing trace with hash -562072520, now seen corresponding path program 13 times [2024-10-14 19:54:55,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:55,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886935244] [2024-10-14 19:54:55,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:55,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:55,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:55,615 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:55,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:55,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886935244] [2024-10-14 19:54:55,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886935244] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:55,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269623021] [2024-10-14 19:54:55,616 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 19:54:55,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:55,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:55,618 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-10-14 19:54:55,674 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-10-14 19:54:55,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:55,723 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:54:55,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:55,782 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:55,783 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:55,821 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:55,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269623021] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:55,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:55,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-14 19:54:55,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647557290] [2024-10-14 19:54:55,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:55,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 19:54:55,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:55,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 19:54:55,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-10-14 19:54:55,833 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:54:55,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 519 transitions, 13240 flow. Second operand has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 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-10-14 19:54:55,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:55,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:54:55,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:57,586 INFO L124 PetriNetUnfolderBase]: 4250/7009 cut-off events. [2024-10-14 19:54:57,586 INFO L125 PetriNetUnfolderBase]: For 432427/432427 co-relation queries the response was YES. [2024-10-14 19:54:57,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72295 conditions, 7009 events. 4250/7009 cut-off events. For 432427/432427 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 42652 event pairs, 1553 based on Foata normal form. 8/7017 useless extension candidates. Maximal degree in co-relation 71626. Up to 5629 conditions per place. [2024-10-14 19:54:57,667 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 500 selfloop transitions, 71 changer transitions 2/574 dead transitions. [2024-10-14 19:54:57,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 574 transitions, 15103 flow [2024-10-14 19:54:57,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 19:54:57,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-14 19:54:57,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 126 transitions. [2024-10-14 19:54:57,668 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-10-14 19:54:57,668 INFO L175 Difference]: Start difference. First operand has 294 places, 519 transitions, 13240 flow. Second operand 11 states and 126 transitions. [2024-10-14 19:54:57,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 574 transitions, 15103 flow [2024-10-14 19:54:59,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 574 transitions, 14847 flow, removed 84 selfloop flow, removed 13 redundant places. [2024-10-14 19:54:59,480 INFO L231 Difference]: Finished difference. Result has 289 places, 516 transitions, 13129 flow [2024-10-14 19:54:59,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=12964, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=445, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=13129, PETRI_PLACES=289, PETRI_TRANSITIONS=516} [2024-10-14 19:54:59,481 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 263 predicate places. [2024-10-14 19:54:59,481 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 516 transitions, 13129 flow [2024-10-14 19:54:59,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 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-10-14 19:54:59,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:59,481 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:59,493 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-14 19:54:59,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:59,682 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:54:59,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:59,682 INFO L85 PathProgramCache]: Analyzing trace with hash 572267720, now seen corresponding path program 14 times [2024-10-14 19:54:59,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:54:59,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109296805] [2024-10-14 19:54:59,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:59,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:54:59,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:59,743 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:54:59,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:54:59,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109296805] [2024-10-14 19:54:59,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109296805] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:54:59,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340122919] [2024-10-14 19:54:59,744 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:54:59,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:54:59,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:59,746 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-10-14 19:54:59,749 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-10-14 19:54:59,798 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:54:59,798 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:54:59,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 19:54:59,800 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:59,843 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:59,844 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:59,896 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:59,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340122919] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:59,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:54:59,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 7 [2024-10-14 19:54:59,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488134389] [2024-10-14 19:54:59,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:59,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 19:54:59,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:54:59,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 19:54:59,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-14 19:54:59,898 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-14 19:54:59,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 516 transitions, 13129 flow. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 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-10-14 19:54:59,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:59,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-14 19:54:59,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:55:02,156 INFO L124 PetriNetUnfolderBase]: 5726/10205 cut-off events. [2024-10-14 19:55:02,156 INFO L125 PetriNetUnfolderBase]: For 603906/604769 co-relation queries the response was YES. [2024-10-14 19:55:02,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103568 conditions, 10205 events. 5726/10205 cut-off events. For 603906/604769 co-relation queries the response was YES. Maximal size of possible extension queue 530. Compared 75728 event pairs, 531 based on Foata normal form. 350/10439 useless extension candidates. Maximal degree in co-relation 101924. Up to 2568 conditions per place. [2024-10-14 19:55:02,536 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 895 selfloop transitions, 10 changer transitions 99/1165 dead transitions. [2024-10-14 19:55:02,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 1165 transitions, 32212 flow [2024-10-14 19:55:02,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:55:02,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:55:02,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 85 transitions. [2024-10-14 19:55:02,538 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2024-10-14 19:55:02,538 INFO L175 Difference]: Start difference. First operand has 289 places, 516 transitions, 13129 flow. Second operand 5 states and 85 transitions. [2024-10-14 19:55:02,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 1165 transitions, 32212 flow [2024-10-14 19:55:07,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 1165 transitions, 31958 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-10-14 19:55:07,027 INFO L231 Difference]: Finished difference. Result has 286 places, 512 transitions, 12824 flow [2024-10-14 19:55:07,027 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=13020, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=509, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=12824, PETRI_PLACES=286, PETRI_TRANSITIONS=512} [2024-10-14 19:55:07,027 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 260 predicate places. [2024-10-14 19:55:07,028 INFO L471 AbstractCegarLoop]: Abstraction has has 286 places, 512 transitions, 12824 flow [2024-10-14 19:55:07,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 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-10-14 19:55:07,028 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:55:07,028 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:55:07,040 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-10-14 19:55:07,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:55:07,228 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:55:07,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:55:07,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1830706175, now seen corresponding path program 15 times [2024-10-14 19:55:07,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:55:07,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81676446] [2024-10-14 19:55:07,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:55:07,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:55:07,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:55:07,324 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:07,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:55:07,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81676446] [2024-10-14 19:55:07,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81676446] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:55:07,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138247814] [2024-10-14 19:55:07,325 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 19:55:07,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:55:07,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:55:07,327 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 19:55:07,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-14 19:55:07,381 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-10-14 19:55:07,381 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:55:07,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 19:55:07,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:55:07,504 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:07,504 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:55:07,594 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:07,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138247814] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:55:07,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:55:07,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-10-14 19:55:07,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046447762] [2024-10-14 19:55:07,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:55:07,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-14 19:55:07,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:55:07,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-14 19:55:07,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2024-10-14 19:55:07,602 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:55:07,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 512 transitions, 12824 flow. Second operand has 20 states, 20 states have (on average 7.2) internal successors, (144), 20 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:07,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:55:07,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:55:07,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:55:12,235 INFO L124 PetriNetUnfolderBase]: 10166/16602 cut-off events. [2024-10-14 19:55:12,235 INFO L125 PetriNetUnfolderBase]: For 1103821/1103821 co-relation queries the response was YES. [2024-10-14 19:55:12,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179725 conditions, 16602 events. 10166/16602 cut-off events. For 1103821/1103821 co-relation queries the response was YES. Maximal size of possible extension queue 646. Compared 113391 event pairs, 411 based on Foata normal form. 185/16787 useless extension candidates. Maximal degree in co-relation 178035. Up to 3452 conditions per place. [2024-10-14 19:55:12,462 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 462 selfloop transitions, 612 changer transitions 31/1106 dead transitions. [2024-10-14 19:55:12,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 1106 transitions, 27655 flow [2024-10-14 19:55:12,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-14 19:55:12,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-10-14 19:55:12,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 464 transitions. [2024-10-14 19:55:12,464 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4393939393939394 [2024-10-14 19:55:12,464 INFO L175 Difference]: Start difference. First operand has 286 places, 512 transitions, 12824 flow. Second operand 44 states and 464 transitions. [2024-10-14 19:55:12,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 1106 transitions, 27655 flow [2024-10-14 19:55:21,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 1106 transitions, 27273 flow, removed 191 selfloop flow, removed 0 redundant places. [2024-10-14 19:55:21,479 INFO L231 Difference]: Finished difference. Result has 349 places, 748 transitions, 21761 flow [2024-10-14 19:55:21,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=12804, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=512, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=379, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=21761, PETRI_PLACES=349, PETRI_TRANSITIONS=748} [2024-10-14 19:55:21,480 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 323 predicate places. [2024-10-14 19:55:21,480 INFO L471 AbstractCegarLoop]: Abstraction has has 349 places, 748 transitions, 21761 flow [2024-10-14 19:55:21,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.2) internal successors, (144), 20 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:21,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:55:21,481 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:55:21,493 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-10-14 19:55:21,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:55:21,681 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:55:21,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:55:21,682 INFO L85 PathProgramCache]: Analyzing trace with hash 325825773, now seen corresponding path program 16 times [2024-10-14 19:55:21,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:55:21,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138041773] [2024-10-14 19:55:21,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:55:21,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:55:21,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:55:21,763 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:21,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:55:21,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138041773] [2024-10-14 19:55:21,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138041773] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:55:21,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011301789] [2024-10-14 19:55:21,764 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 19:55:21,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:55:21,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:55:21,767 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 19:55:21,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-14 19:55:21,815 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 19:55:21,815 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:55:21,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 19:55:21,817 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:55:21,890 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:21,891 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:55:21,953 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:21,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011301789] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:55:21,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:55:21,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2024-10-14 19:55:21,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427398938] [2024-10-14 19:55:21,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:55:21,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 19:55:21,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:55:21,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 19:55:21,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-10-14 19:55:21,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:55:21,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 748 transitions, 21761 flow. Second operand has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 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-10-14 19:55:21,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:55:21,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:55:21,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:55:28,280 INFO L124 PetriNetUnfolderBase]: 12327/20115 cut-off events. [2024-10-14 19:55:28,281 INFO L125 PetriNetUnfolderBase]: For 1748771/1748771 co-relation queries the response was YES. [2024-10-14 19:55:28,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237117 conditions, 20115 events. 12327/20115 cut-off events. For 1748771/1748771 co-relation queries the response was YES. Maximal size of possible extension queue 741. Compared 140557 event pairs, 623 based on Foata normal form. 71/20186 useless extension candidates. Maximal degree in co-relation 235115. Up to 6748 conditions per place. [2024-10-14 19:55:28,638 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 448 selfloop transitions, 886 changer transitions 86/1421 dead transitions. [2024-10-14 19:55:28,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 1421 transitions, 41996 flow [2024-10-14 19:55:28,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-14 19:55:28,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-14 19:55:28,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 205 transitions. [2024-10-14 19:55:28,640 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44956140350877194 [2024-10-14 19:55:28,640 INFO L175 Difference]: Start difference. First operand has 349 places, 748 transitions, 21761 flow. Second operand 19 states and 205 transitions. [2024-10-14 19:55:28,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 1421 transitions, 41996 flow [2024-10-14 19:55:44,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 1421 transitions, 39885 flow, removed 649 selfloop flow, removed 16 redundant places. [2024-10-14 19:55:44,685 INFO L231 Difference]: Finished difference. Result has 360 places, 1133 transitions, 35198 flow [2024-10-14 19:55:44,686 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=20825, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=748, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=511, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=35198, PETRI_PLACES=360, PETRI_TRANSITIONS=1133} [2024-10-14 19:55:44,687 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 334 predicate places. [2024-10-14 19:55:44,687 INFO L471 AbstractCegarLoop]: Abstraction has has 360 places, 1133 transitions, 35198 flow [2024-10-14 19:55:44,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 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-10-14 19:55:44,687 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:55:44,687 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:55:44,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-10-14 19:55:44,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:55:44,888 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 19:55:44,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:55:44,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1788707173, now seen corresponding path program 17 times [2024-10-14 19:55:44,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:55:44,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144339029] [2024-10-14 19:55:44,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:55:44,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:55:44,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:55:44,980 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:44,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:55:44,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144339029] [2024-10-14 19:55:44,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144339029] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:55:44,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582490971] [2024-10-14 19:55:44,981 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 19:55:44,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:55:44,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:55:44,982 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 19:55:44,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-10-14 19:55:45,024 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-10-14 19:55:45,024 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:55:45,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 19:55:45,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:55:45,103 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:45,103 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:55:45,147 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:45,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582490971] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:55:45,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:55:45,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-10-14 19:55:45,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770649046] [2024-10-14 19:55:45,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:55:45,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-14 19:55:45,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:55:45,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-14 19:55:45,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-14 19:55:45,158 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-14 19:55:45,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 1133 transitions, 35198 flow. Second operand has 16 states, 16 states have (on average 6.8125) internal successors, (109), 16 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:45,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:55:45,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-14 19:55:45,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand