./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-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d 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-nonblocking-cntr.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 fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:45:28,069 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:45:28,125 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:45:28,129 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:45:28,130 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:45:28,156 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:45:28,157 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:45:28,157 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:45:28,158 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:45:28,158 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:45:28,159 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:45:28,159 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:45:28,160 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:45:28,161 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:45:28,162 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:45:28,162 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:45:28,162 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:45:28,163 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:45:28,163 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:45:28,163 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:45:28,163 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:45:28,166 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:45:28,166 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:45:28,166 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:45:28,167 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:45:28,167 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:45:28,167 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:45:28,167 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:45:28,167 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:45:28,168 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:45:28,168 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:45:28,168 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:45:28,168 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:45:28,168 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:45:28,168 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:45:28,169 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:45:28,169 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:45:28,169 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:45:28,169 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:45:28,169 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:45:28,170 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:45:28,170 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:45:28,170 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 -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-10-13 12:45:28,362 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:45:28,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:45:28,391 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:45:28,393 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:45:28,393 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:45:28,394 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-10-13 12:45:29,766 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:45:29,950 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:45:29,950 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-10-13 12:45:29,956 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f7db5c45/1444d6bd34a54362b6fdf1008a295b88/FLAG8c3f47bd7 [2024-10-13 12:45:29,966 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f7db5c45/1444d6bd34a54362b6fdf1008a295b88 [2024-10-13 12:45:29,968 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:45:29,970 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:45:29,970 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:45:29,971 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:45:29,975 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:45:29,975 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:45:29" (1/1) ... [2024-10-13 12:45:29,976 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b94ad80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:29, skipping insertion in model container [2024-10-13 12:45:29,976 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:45:29" (1/1) ... [2024-10-13 12:45:29,998 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:45:30,148 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:45:30,155 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:45:30,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:45:30,184 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:45:30,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30 WrapperNode [2024-10-13 12:45:30,185 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:45:30,186 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:45:30,186 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:45:30,186 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:45:30,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,212 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 43 [2024-10-13 12:45:30,212 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:45:30,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:45:30,213 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:45:30,213 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:45:30,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,223 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,234 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-13 12:45:30,234 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,234 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,237 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,240 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,240 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,241 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,242 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:45:30,243 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:45:30,243 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:45:30,243 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:45:30,244 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (1/1) ... [2024-10-13 12:45:30,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:45:30,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:30,273 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-13 12:45:30,279 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-13 12:45:30,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:45:30,318 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:45:30,318 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:45:30,318 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:45:30,318 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:45:30,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 12:45:30,318 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 12:45:30,318 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 12:45:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:45:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:45:30,323 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:45:30,401 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:45:30,403 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:45:30,636 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:45:30,637 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:45:30,765 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:45:30,765 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-13 12:45:30,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:45:30 BoogieIcfgContainer [2024-10-13 12:45:30,766 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:45:30,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:45:30,767 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:45:30,771 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:45:30,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:45:29" (1/3) ... [2024-10-13 12:45:30,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c873a54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:45:30, skipping insertion in model container [2024-10-13 12:45:30,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:45:30" (2/3) ... [2024-10-13 12:45:30,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c873a54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:45:30, skipping insertion in model container [2024-10-13 12:45:30,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:45:30" (3/3) ... [2024-10-13 12:45:30,775 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-10-13 12:45:30,788 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:45:30,789 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-13 12:45:30,789 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:45:30,824 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 12:45:30,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2024-10-13 12:45:30,872 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-10-13 12:45:30,873 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:45:30,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-10-13 12:45:30,877 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2024-10-13 12:45:30,879 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2024-10-13 12:45:30,889 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:45:30,895 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;@5e125683, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:45:30,895 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-13 12:45:30,904 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:45:30,904 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-10-13 12:45:30,905 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:45:30,905 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:30,906 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:30,907 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-13 12:45:30,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:30,912 INFO L85 PathProgramCache]: Analyzing trace with hash 490084204, now seen corresponding path program 1 times [2024-10-13 12:45:30,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:30,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141513518] [2024-10-13 12:45:30,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:30,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:31,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:31,192 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-13 12:45:31,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:31,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141513518] [2024-10-13 12:45:31,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141513518] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:45:31,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:45:31,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:45:31,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340750735] [2024-10-13 12:45:31,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:45:31,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:45:31,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:31,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:45:31,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:45:31,237 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-10-13 12:45:31,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-13 12:45:31,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:31,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-10-13 12:45:31,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:31,303 INFO L124 PetriNetUnfolderBase]: 70/137 cut-off events. [2024-10-13 12:45:31,304 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-10-13 12:45:31,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 137 events. 70/137 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 421 event pairs, 31 based on Foata normal form. 9/142 useless extension candidates. Maximal degree in co-relation 252. Up to 86 conditions per place. [2024-10-13 12:45:31,307 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-10-13 12:45:31,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-10-13 12:45:31,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:45:31,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:45:31,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 49 transitions. [2024-10-13 12:45:31,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532608695652174 [2024-10-13 12:45:31,319 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 4 states and 49 transitions. [2024-10-13 12:45:31,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-10-13 12:45:31,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:45:31,323 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-10-13 12:45:31,324 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-10-13 12:45:31,326 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-10-13 12:45:31,327 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-10-13 12:45:31,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-13 12:45:31,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:31,327 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:31,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 12:45:31,328 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-13 12:45:31,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:31,328 INFO L85 PathProgramCache]: Analyzing trace with hash 891304015, now seen corresponding path program 1 times [2024-10-13 12:45:31,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:31,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546391498] [2024-10-13 12:45:31,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:31,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:31,407 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-13 12:45:31,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:31,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546391498] [2024-10-13 12:45:31,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546391498] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:45:31,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:45:31,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:45:31,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595253370] [2024-10-13 12:45:31,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:45:31,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:45:31,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:31,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:45:31,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:45:31,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-10-13 12:45:31,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-13 12:45:31,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:31,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-10-13 12:45:31,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:31,485 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-10-13 12:45:31,485 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-10-13 12:45:31,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 180 events. 89/180 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 620 event pairs, 49 based on Foata normal form. 13/188 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2024-10-13 12:45:31,489 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-10-13 12:45:31,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-10-13 12:45:31,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:45:31,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:45:31,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2024-10-13 12:45:31,490 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5108695652173914 [2024-10-13 12:45:31,490 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 47 transitions. [2024-10-13 12:45:31,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-10-13 12:45:31,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:45:31,491 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-10-13 12:45:31,491 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-10-13 12:45:31,492 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-10-13 12:45:31,492 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-10-13 12:45:31,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-13 12:45:31,492 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:31,492 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:31,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 12:45:31,493 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-13 12:45:31,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:31,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1948607647, now seen corresponding path program 1 times [2024-10-13 12:45:31,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:31,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322876491] [2024-10-13 12:45:31,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:31,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:31,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:45:31,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:31,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322876491] [2024-10-13 12:45:31,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322876491] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:31,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176794905] [2024-10-13 12:45:31,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:31,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:31,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:31,622 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-13 12:45:31,631 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-13 12:45:31,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:31,678 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:45:31,681 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:31,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:45:31,726 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:31,976 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:45:31,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176794905] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:31,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:45:31,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-10-13 12:45:31,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487808522] [2024-10-13 12:45:31,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:45:31,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:45:31,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:31,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:45:31,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:45:31,978 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-10-13 12:45:31,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 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-13 12:45:31,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:31,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-10-13 12:45:31,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:32,072 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-10-13 12:45:32,073 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-10-13 12:45:32,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 763 conditions, 301 events. 153/301 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1129 event pairs, 23 based on Foata normal form. 1/293 useless extension candidates. Maximal degree in co-relation 236. Up to 97 conditions per place. [2024-10-13 12:45:32,075 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-10-13 12:45:32,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-10-13 12:45:32,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:45:32,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:45:32,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-10-13 12:45:32,079 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6847826086956522 [2024-10-13 12:45:32,079 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 63 transitions. [2024-10-13 12:45:32,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-10-13 12:45:32,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:45:32,081 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-10-13 12:45:32,081 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-10-13 12:45:32,082 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 3 predicate places. [2024-10-13 12:45:32,082 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-10-13 12:45:32,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 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-13 12:45:32,082 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:32,082 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:32,095 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-13 12:45:32,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:32,283 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-13 12:45:32,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:32,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1258984979, now seen corresponding path program 2 times [2024-10-13 12:45:32,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:32,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473492234] [2024-10-13 12:45:32,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:32,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:32,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:32,381 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-13 12:45:32,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:32,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473492234] [2024-10-13 12:45:32,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473492234] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:32,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683629485] [2024-10-13 12:45:32,382 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:45:32,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:32,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:32,384 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-13 12:45:32,385 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-13 12:45:32,442 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:45:32,442 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:32,444 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:45:32,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:32,536 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-13 12:45:32,537 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:32,664 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-13 12:45:32,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683629485] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:32,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:32,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-13 12:45:32,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851180614] [2024-10-13 12:45:32,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:32,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:45:32,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:32,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:45:32,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:45:32,683 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-10-13 12:45:32,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 98 flow. Second operand has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:45:32,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:32,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-10-13 12:45:32,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:32,821 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-10-13 12:45:32,821 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-10-13 12:45:32,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 530 events. 286/530 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2161 event pairs, 42 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 507. Up to 242 conditions per place. [2024-10-13 12:45:32,852 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-10-13 12:45:32,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-10-13 12:45:32,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:45:32,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:45:32,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2024-10-13 12:45:32,853 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-10-13 12:45:32,854 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 70 transitions. [2024-10-13 12:45:32,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-10-13 12:45:32,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 12:45:32,856 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-10-13 12:45:32,857 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-10-13 12:45:32,857 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 12 predicate places. [2024-10-13 12:45:32,857 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-10-13 12:45:32,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:45:32,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:32,858 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:32,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 12:45:33,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-10-13 12:45:33,064 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-13 12:45:33,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:33,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1816400100, now seen corresponding path program 3 times [2024-10-13 12:45:33,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:33,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378934755] [2024-10-13 12:45:33,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:33,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:33,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:33,299 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-13 12:45:33,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:33,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378934755] [2024-10-13 12:45:33,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378934755] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:33,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470178925] [2024-10-13 12:45:33,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:45:33,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:33,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:33,303 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-13 12:45:33,306 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-13 12:45:33,353 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 12:45:33,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:33,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:45:33,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:33,531 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-13 12:45:33,531 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:33,640 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-13 12:45:33,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470178925] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:33,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:33,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 19 [2024-10-13 12:45:33,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427668509] [2024-10-13 12:45:33,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:33,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-13 12:45:33,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:33,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-13 12:45:33,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2024-10-13 12:45:33,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:45:33,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 flow. Second operand has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 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-13 12:45:33,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:33,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:45:33,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:34,418 INFO L124 PetriNetUnfolderBase]: 643/1108 cut-off events. [2024-10-13 12:45:34,419 INFO L125 PetriNetUnfolderBase]: For 1931/1931 co-relation queries the response was YES. [2024-10-13 12:45:34,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3765 conditions, 1108 events. 643/1108 cut-off events. For 1931/1931 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4873 event pairs, 20 based on Foata normal form. 38/1146 useless extension candidates. Maximal degree in co-relation 2620. Up to 229 conditions per place. [2024-10-13 12:45:34,426 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 140 selfloop transitions, 81 changer transitions 22/244 dead transitions. [2024-10-13 12:45:34,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 244 transitions, 1705 flow [2024-10-13 12:45:34,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-10-13 12:45:34,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-10-13 12:45:34,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 369 transitions. [2024-10-13 12:45:34,430 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.411371237458194 [2024-10-13 12:45:34,431 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 39 states and 369 transitions. [2024-10-13 12:45:34,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 244 transitions, 1705 flow [2024-10-13 12:45:34,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 244 transitions, 1697 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-10-13 12:45:34,445 INFO L231 Difference]: Finished difference. Result has 95 places, 99 transitions, 966 flow [2024-10-13 12:45:34,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=966, PETRI_PLACES=95, PETRI_TRANSITIONS=99} [2024-10-13 12:45:34,446 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 70 predicate places. [2024-10-13 12:45:34,447 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 99 transitions, 966 flow [2024-10-13 12:45:34,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 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-13 12:45:34,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:34,447 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:34,464 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-13 12:45:34,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:34,648 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-13 12:45:34,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:34,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1339849360, now seen corresponding path program 4 times [2024-10-13 12:45:34,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:34,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694525662] [2024-10-13 12:45:34,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:34,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:34,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:34,893 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-13 12:45:34,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:34,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694525662] [2024-10-13 12:45:34,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694525662] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:34,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948838571] [2024-10-13 12:45:34,894 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:45:34,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:34,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:34,899 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-13 12:45:34,901 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-13 12:45:34,942 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:45:34,943 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:34,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:45:34,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:35,031 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-13 12:45:35,032 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:35,096 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-13 12:45:35,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948838571] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:35,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:35,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2024-10-13 12:45:35,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926213551] [2024-10-13 12:45:35,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:35,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-13 12:45:35,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:35,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-13 12:45:35,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-10-13 12:45:35,111 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:45:35,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 966 flow. Second operand has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 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-13 12:45:35,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:35,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:45:35,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:35,824 INFO L124 PetriNetUnfolderBase]: 1021/1737 cut-off events. [2024-10-13 12:45:35,825 INFO L125 PetriNetUnfolderBase]: For 18614/18614 co-relation queries the response was YES. [2024-10-13 12:45:35,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9455 conditions, 1737 events. 1021/1737 cut-off events. For 18614/18614 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 8429 event pairs, 28 based on Foata normal form. 87/1824 useless extension candidates. Maximal degree in co-relation 8431. Up to 328 conditions per place. [2024-10-13 12:45:35,847 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 147 selfloop transitions, 158 changer transitions 3/309 dead transitions. [2024-10-13 12:45:35,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 309 transitions, 3418 flow [2024-10-13 12:45:35,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-13 12:45:35,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-13 12:45:35,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 277 transitions. [2024-10-13 12:45:35,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4301242236024845 [2024-10-13 12:45:35,850 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 966 flow. Second operand 28 states and 277 transitions. [2024-10-13 12:45:35,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 309 transitions, 3418 flow [2024-10-13 12:45:35,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 309 transitions, 3195 flow, removed 105 selfloop flow, removed 4 redundant places. [2024-10-13 12:45:35,883 INFO L231 Difference]: Finished difference. Result has 135 places, 196 transitions, 2416 flow [2024-10-13 12:45:35,883 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=877, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2416, PETRI_PLACES=135, PETRI_TRANSITIONS=196} [2024-10-13 12:45:35,884 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 110 predicate places. [2024-10-13 12:45:35,884 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 196 transitions, 2416 flow [2024-10-13 12:45:35,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 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-13 12:45:35,884 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:35,884 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:35,905 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-13 12:45:36,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:36,085 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-13 12:45:36,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:36,086 INFO L85 PathProgramCache]: Analyzing trace with hash -10778398, now seen corresponding path program 5 times [2024-10-13 12:45:36,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:36,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829465159] [2024-10-13 12:45:36,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:36,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:36,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:36,235 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-13 12:45:36,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:36,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829465159] [2024-10-13 12:45:36,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829465159] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:36,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621304159] [2024-10-13 12:45:36,238 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 12:45:36,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:36,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:36,240 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-13 12:45:36,244 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-13 12:45:36,298 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-10-13 12:45:36,298 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:36,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:45:36,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:36,406 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-13 12:45:36,406 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:36,557 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-13 12:45:36,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621304159] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:36,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:36,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-10-13 12:45:36,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863383912] [2024-10-13 12:45:36,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:36,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-13 12:45:36,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:36,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-13 12:45:36,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-10-13 12:45:36,574 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:45:36,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 196 transitions, 2416 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-13 12:45:36,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:36,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:45:36,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:38,188 INFO L124 PetriNetUnfolderBase]: 1806/3067 cut-off events. [2024-10-13 12:45:38,192 INFO L125 PetriNetUnfolderBase]: For 64625/64625 co-relation queries the response was YES. [2024-10-13 12:45:38,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20851 conditions, 3067 events. 1806/3067 cut-off events. For 64625/64625 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 16509 event pairs, 14 based on Foata normal form. 85/3152 useless extension candidates. Maximal degree in co-relation 17157. Up to 577 conditions per place. [2024-10-13 12:45:38,224 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 205 selfloop transitions, 342 changer transitions 2/550 dead transitions. [2024-10-13 12:45:38,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 550 transitions, 7648 flow [2024-10-13 12:45:38,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-10-13 12:45:38,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-10-13 12:45:38,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 458 transitions. [2024-10-13 12:45:38,228 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40638864241348716 [2024-10-13 12:45:38,228 INFO L175 Difference]: Start difference. First operand has 135 places, 196 transitions, 2416 flow. Second operand 49 states and 458 transitions. [2024-10-13 12:45:38,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 550 transitions, 7648 flow [2024-10-13 12:45:38,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 550 transitions, 7387 flow, removed 125 selfloop flow, removed 2 redundant places. [2024-10-13 12:45:38,464 INFO L231 Difference]: Finished difference. Result has 211 places, 406 transitions, 6160 flow [2024-10-13 12:45:38,464 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=2267, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=6160, PETRI_PLACES=211, PETRI_TRANSITIONS=406} [2024-10-13 12:45:38,465 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 186 predicate places. [2024-10-13 12:45:38,465 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 406 transitions, 6160 flow [2024-10-13 12:45:38,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-13 12:45:38,466 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:38,466 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:38,481 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-13 12:45:38,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:38,667 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-13 12:45:38,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:38,667 INFO L85 PathProgramCache]: Analyzing trace with hash 162469294, now seen corresponding path program 6 times [2024-10-13 12:45:38,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:38,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222995892] [2024-10-13 12:45:38,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:38,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:38,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:38,774 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-13 12:45:38,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:38,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222995892] [2024-10-13 12:45:38,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222995892] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:38,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775586858] [2024-10-13 12:45:38,775 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 12:45:38,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:38,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:38,777 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-13 12:45:38,778 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-13 12:45:38,817 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-10-13 12:45:38,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:38,818 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:45:38,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:38,899 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-13 12:45:38,900 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:38,993 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-13 12:45:38,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775586858] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:38,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:38,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-10-13 12:45:38,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078679177] [2024-10-13 12:45:38,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:38,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-13 12:45:38,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:38,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-13 12:45:38,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2024-10-13 12:45:39,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:45:39,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 406 transitions, 6160 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-13 12:45:39,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:39,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:45:39,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:40,051 INFO L124 PetriNetUnfolderBase]: 1755/2934 cut-off events. [2024-10-13 12:45:40,051 INFO L125 PetriNetUnfolderBase]: For 102393/102393 co-relation queries the response was YES. [2024-10-13 12:45:40,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25804 conditions, 2934 events. 1755/2934 cut-off events. For 102393/102393 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 15406 event pairs, 38 based on Foata normal form. 18/2952 useless extension candidates. Maximal degree in co-relation 22923. Up to 640 conditions per place. [2024-10-13 12:45:40,093 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 260 selfloop transitions, 251 changer transitions 2/514 dead transitions. [2024-10-13 12:45:40,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 514 transitions, 9200 flow [2024-10-13 12:45:40,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-13 12:45:40,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-13 12:45:40,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 262 transitions. [2024-10-13 12:45:40,094 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4219001610305958 [2024-10-13 12:45:40,094 INFO L175 Difference]: Start difference. First operand has 211 places, 406 transitions, 6160 flow. Second operand 27 states and 262 transitions. [2024-10-13 12:45:40,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 514 transitions, 9200 flow [2024-10-13 12:45:40,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 514 transitions, 8547 flow, removed 303 selfloop flow, removed 9 redundant places. [2024-10-13 12:45:40,365 INFO L231 Difference]: Finished difference. Result has 237 places, 421 transitions, 6615 flow [2024-10-13 12:45:40,369 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=5583, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=6615, PETRI_PLACES=237, PETRI_TRANSITIONS=421} [2024-10-13 12:45:40,370 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 212 predicate places. [2024-10-13 12:45:40,370 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 421 transitions, 6615 flow [2024-10-13 12:45:40,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-13 12:45:40,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:40,370 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:40,397 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 12:45:40,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:40,571 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-13 12:45:40,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:40,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1061154770, now seen corresponding path program 7 times [2024-10-13 12:45:40,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:40,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54806617] [2024-10-13 12:45:40,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:40,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:40,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:40,737 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-13 12:45:40,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:40,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54806617] [2024-10-13 12:45:40,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54806617] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:40,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112953297] [2024-10-13 12:45:40,738 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 12:45:40,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:40,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:40,739 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-13 12:45:40,742 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-13 12:45:40,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:40,779 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:45:40,780 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:40,894 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-13 12:45:40,894 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:41,034 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-13 12:45:41,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112953297] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:41,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:41,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-10-13 12:45:41,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049992225] [2024-10-13 12:45:41,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:41,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-13 12:45:41,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:41,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-13 12:45:41,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2024-10-13 12:45:41,041 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:45:41,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 421 transitions, 6615 flow. Second operand has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 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-13 12:45:41,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:41,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:45:41,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:42,591 INFO L124 PetriNetUnfolderBase]: 2934/4902 cut-off events. [2024-10-13 12:45:42,592 INFO L125 PetriNetUnfolderBase]: For 197040/197040 co-relation queries the response was YES. [2024-10-13 12:45:42,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42639 conditions, 4902 events. 2934/4902 cut-off events. For 197040/197040 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 27556 event pairs, 14 based on Foata normal form. 99/5001 useless extension candidates. Maximal degree in co-relation 41808. Up to 1008 conditions per place. [2024-10-13 12:45:42,640 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 334 selfloop transitions, 618 changer transitions 5/958 dead transitions. [2024-10-13 12:45:42,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 958 transitions, 16974 flow [2024-10-13 12:45:42,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-10-13 12:45:42,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-10-13 12:45:42,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 426 transitions. [2024-10-13 12:45:42,641 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40264650283553877 [2024-10-13 12:45:42,641 INFO L175 Difference]: Start difference. First operand has 237 places, 421 transitions, 6615 flow. Second operand 46 states and 426 transitions. [2024-10-13 12:45:42,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 958 transitions, 16974 flow [2024-10-13 12:45:43,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 958 transitions, 16148 flow, removed 136 selfloop flow, removed 17 redundant places. [2024-10-13 12:45:43,349 INFO L231 Difference]: Finished difference. Result has 284 places, 755 transitions, 13803 flow [2024-10-13 12:45:43,350 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=6100, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=13803, PETRI_PLACES=284, PETRI_TRANSITIONS=755} [2024-10-13 12:45:43,350 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 259 predicate places. [2024-10-13 12:45:43,350 INFO L471 AbstractCegarLoop]: Abstraction has has 284 places, 755 transitions, 13803 flow [2024-10-13 12:45:43,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 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-13 12:45:43,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:43,351 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:43,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-13 12:45:43,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:43,552 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-13 12:45:43,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:43,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1485267604, now seen corresponding path program 8 times [2024-10-13 12:45:43,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:43,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934463560] [2024-10-13 12:45:43,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:43,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:43,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:43,696 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-13 12:45:43,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:43,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934463560] [2024-10-13 12:45:43,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934463560] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:43,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131522988] [2024-10-13 12:45:43,697 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:45:43,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:43,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:43,699 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-13 12:45:43,703 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-13 12:45:43,751 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:45:43,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:43,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:45:43,754 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:43,840 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-13 12:45:43,841 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:43,947 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-13 12:45:43,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131522988] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:43,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:43,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-10-13 12:45:43,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000941145] [2024-10-13 12:45:43,948 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:43,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-13 12:45:43,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:43,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-13 12:45:43,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2024-10-13 12:45:43,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:45:43,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 755 transitions, 13803 flow. Second operand has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 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-13 12:45:43,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:43,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:45:43,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:45,816 INFO L124 PetriNetUnfolderBase]: 3419/5706 cut-off events. [2024-10-13 12:45:45,816 INFO L125 PetriNetUnfolderBase]: For 307031/307031 co-relation queries the response was YES. [2024-10-13 12:45:45,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58222 conditions, 5706 events. 3419/5706 cut-off events. For 307031/307031 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 33132 event pairs, 62 based on Foata normal form. 18/5724 useless extension candidates. Maximal degree in co-relation 57097. Up to 1234 conditions per place. [2024-10-13 12:45:45,899 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 433 selfloop transitions, 544 changer transitions 0/978 dead transitions. [2024-10-13 12:45:45,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 978 transitions, 20129 flow [2024-10-13 12:45:46,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-13 12:45:46,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-13 12:45:46,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 261 transitions. [2024-10-13 12:45:46,078 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43645484949832775 [2024-10-13 12:45:46,078 INFO L175 Difference]: Start difference. First operand has 284 places, 755 transitions, 13803 flow. Second operand 26 states and 261 transitions. [2024-10-13 12:45:46,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 978 transitions, 20129 flow [2024-10-13 12:45:47,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 978 transitions, 19569 flow, removed 224 selfloop flow, removed 11 redundant places. [2024-10-13 12:45:47,478 INFO L231 Difference]: Finished difference. Result has 310 places, 835 transitions, 16822 flow [2024-10-13 12:45:47,479 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=13407, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=755, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=467, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=16822, PETRI_PLACES=310, PETRI_TRANSITIONS=835} [2024-10-13 12:45:47,479 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 285 predicate places. [2024-10-13 12:45:47,480 INFO L471 AbstractCegarLoop]: Abstraction has has 310 places, 835 transitions, 16822 flow [2024-10-13 12:45:47,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 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-13 12:45:47,480 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:47,480 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:47,494 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-13 12:45:47,680 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,SelfDestructingSolverStorable9 [2024-10-13 12:45:47,681 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-13 12:45:47,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:47,682 INFO L85 PathProgramCache]: Analyzing trace with hash 2023123182, now seen corresponding path program 9 times [2024-10-13 12:45:47,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:47,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478241826] [2024-10-13 12:45:47,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:47,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:47,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:47,810 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-13 12:45:47,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:47,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478241826] [2024-10-13 12:45:47,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478241826] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:47,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1101947483] [2024-10-13 12:45:47,810 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:45:47,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:47,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:47,812 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-13 12:45:47,814 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-13 12:45:47,856 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-13 12:45:47,856 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:47,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:45:47,858 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:47,942 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-13 12:45:47,942 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:48,043 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-13 12:45:48,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1101947483] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:48,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:48,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-10-13 12:45:48,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136811816] [2024-10-13 12:45:48,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:48,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-13 12:45:48,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:48,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-13 12:45:48,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-10-13 12:45:48,071 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:45:48,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 835 transitions, 16822 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-13 12:45:48,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:48,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:45:48,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:50,247 INFO L124 PetriNetUnfolderBase]: 3858/6411 cut-off events. [2024-10-13 12:45:50,247 INFO L125 PetriNetUnfolderBase]: For 388955/388955 co-relation queries the response was YES. [2024-10-13 12:45:50,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69559 conditions, 6411 events. 3858/6411 cut-off events. For 388955/388955 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 38111 event pairs, 75 based on Foata normal form. 8/6419 useless extension candidates. Maximal degree in co-relation 68714. Up to 1310 conditions per place. [2024-10-13 12:45:50,317 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 457 selfloop transitions, 620 changer transitions 4/1082 dead transitions. [2024-10-13 12:45:50,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 1082 transitions, 24146 flow [2024-10-13 12:45:50,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-10-13 12:45:50,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-10-13 12:45:50,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 293 transitions. [2024-10-13 12:45:50,322 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39809782608695654 [2024-10-13 12:45:50,322 INFO L175 Difference]: Start difference. First operand has 310 places, 835 transitions, 16822 flow. Second operand 32 states and 293 transitions. [2024-10-13 12:45:50,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 1082 transitions, 24146 flow [2024-10-13 12:45:52,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 1082 transitions, 23526 flow, removed 263 selfloop flow, removed 9 redundant places. [2024-10-13 12:45:52,325 INFO L231 Difference]: Finished difference. Result has 342 places, 939 transitions, 20428 flow [2024-10-13 12:45:52,326 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=16504, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=835, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=522, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=299, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=20428, PETRI_PLACES=342, PETRI_TRANSITIONS=939} [2024-10-13 12:45:52,327 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 317 predicate places. [2024-10-13 12:45:52,327 INFO L471 AbstractCegarLoop]: Abstraction has has 342 places, 939 transitions, 20428 flow [2024-10-13 12:45:52,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-13 12:45:52,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:52,327 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:52,340 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-13 12:45:52,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:52,528 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-13 12:45:52,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:52,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1312019912, now seen corresponding path program 10 times [2024-10-13 12:45:52,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:52,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325780761] [2024-10-13 12:45:52,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:52,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:52,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:52,628 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-13 12:45:52,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:52,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325780761] [2024-10-13 12:45:52,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325780761] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:52,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120813357] [2024-10-13 12:45:52,629 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:45:52,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:52,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:52,632 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-13 12:45:52,633 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-13 12:45:52,671 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:45:52,672 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:52,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:45:52,673 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:52,762 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-13 12:45:52,763 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:52,811 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-13 12:45:52,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120813357] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:52,812 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:52,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 15 [2024-10-13 12:45:52,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185575115] [2024-10-13 12:45:52,812 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:52,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 12:45:52,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:52,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 12:45:52,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-10-13 12:45:52,826 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:45:52,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 939 transitions, 20428 flow. Second operand has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:45:52,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:52,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:45:52,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:55,234 INFO L124 PetriNetUnfolderBase]: 3845/6431 cut-off events. [2024-10-13 12:45:55,235 INFO L125 PetriNetUnfolderBase]: For 406216/406216 co-relation queries the response was YES. [2024-10-13 12:45:55,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71272 conditions, 6431 events. 3845/6431 cut-off events. For 406216/406216 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 38299 event pairs, 131 based on Foata normal form. 83/6514 useless extension candidates. Maximal degree in co-relation 70255. Up to 1273 conditions per place. [2024-10-13 12:45:55,304 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 369 selfloop transitions, 781 changer transitions 4/1155 dead transitions. [2024-10-13 12:45:55,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 1155 transitions, 26625 flow [2024-10-13 12:45:55,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-10-13 12:45:55,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-10-13 12:45:55,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 323 transitions. [2024-10-13 12:45:55,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41304347826086957 [2024-10-13 12:45:55,306 INFO L175 Difference]: Start difference. First operand has 342 places, 939 transitions, 20428 flow. Second operand 34 states and 323 transitions. [2024-10-13 12:45:55,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 1155 transitions, 26625 flow [2024-10-13 12:45:57,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 1155 transitions, 26157 flow, removed 140 selfloop flow, removed 13 redundant places. [2024-10-13 12:45:57,300 INFO L231 Difference]: Finished difference. Result has 366 places, 1035 transitions, 24680 flow [2024-10-13 12:45:57,302 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=19627, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=923, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=685, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=24680, PETRI_PLACES=366, PETRI_TRANSITIONS=1035} [2024-10-13 12:45:57,302 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 341 predicate places. [2024-10-13 12:45:57,302 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 1035 transitions, 24680 flow [2024-10-13 12:45:57,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:45:57,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:57,303 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:57,315 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-13 12:45:57,503 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,SelfDestructingSolverStorable11 [2024-10-13 12:45:57,504 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-13 12:45:57,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:57,504 INFO L85 PathProgramCache]: Analyzing trace with hash 331354768, now seen corresponding path program 11 times [2024-10-13 12:45:57,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:45:57,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363098353] [2024-10-13 12:45:57,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:45:57,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:45:57,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:45:57,583 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-13 12:45:57,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:45:57,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363098353] [2024-10-13 12:45:57,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363098353] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:45:57,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707326079] [2024-10-13 12:45:57,584 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 12:45:57,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:45:57,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:45:57,585 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-13 12:45:57,586 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-13 12:45:57,620 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-13 12:45:57,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:57,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:45:57,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:57,693 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-13 12:45:57,693 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:57,766 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-13 12:45:57,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707326079] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:57,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:45:57,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-10-13 12:45:57,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479167569] [2024-10-13 12:45:57,767 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:57,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-13 12:45:57,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:45:57,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-13 12:45:57,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2024-10-13 12:45:57,769 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:45:57,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 1035 transitions, 24680 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-13 12:45:57,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:57,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:45:57,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:00,421 INFO L124 PetriNetUnfolderBase]: 4155/6881 cut-off events. [2024-10-13 12:46:00,425 INFO L125 PetriNetUnfolderBase]: For 458786/458786 co-relation queries the response was YES. [2024-10-13 12:46:00,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82123 conditions, 6881 events. 4155/6881 cut-off events. For 458786/458786 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 41285 event pairs, 130 based on Foata normal form. 18/6899 useless extension candidates. Maximal degree in co-relation 81136. Up to 1457 conditions per place. [2024-10-13 12:46:00,554 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 637 selfloop transitions, 578 changer transitions 4/1220 dead transitions. [2024-10-13 12:46:00,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 1220 transitions, 31322 flow [2024-10-13 12:46:00,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-13 12:46:00,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-13 12:46:00,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 184 transitions. [2024-10-13 12:46:00,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42105263157894735 [2024-10-13 12:46:00,558 INFO L175 Difference]: Start difference. First operand has 366 places, 1035 transitions, 24680 flow. Second operand 19 states and 184 transitions. [2024-10-13 12:46:00,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 1220 transitions, 31322 flow [2024-10-13 12:46:03,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 1220 transitions, 30744 flow, removed 178 selfloop flow, removed 21 redundant places. [2024-10-13 12:46:03,523 INFO L231 Difference]: Finished difference. Result has 367 places, 1099 transitions, 27545 flow [2024-10-13 12:46:03,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=24214, PETRI_DIFFERENCE_MINUEND_PLACES=343, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1035, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=517, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=494, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=27545, PETRI_PLACES=367, PETRI_TRANSITIONS=1099} [2024-10-13 12:46:03,526 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 342 predicate places. [2024-10-13 12:46:03,526 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 1099 transitions, 27545 flow [2024-10-13 12:46:03,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-13 12:46:03,526 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:03,526 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:03,543 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-13 12:46:03,730 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,SelfDestructingSolverStorable12 [2024-10-13 12:46:03,731 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-13 12:46:03,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:03,731 INFO L85 PathProgramCache]: Analyzing trace with hash -623914218, now seen corresponding path program 12 times [2024-10-13 12:46:03,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:46:03,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310205222] [2024-10-13 12:46:03,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:03,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:46:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:03,816 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-13 12:46:03,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:46:03,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310205222] [2024-10-13 12:46:03,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310205222] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:46:03,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064202795] [2024-10-13 12:46:03,817 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 12:46:03,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:46:03,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:46:03,818 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-13 12:46:03,829 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-13 12:46:03,861 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-13 12:46:03,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:46:03,862 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:46:03,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:03,944 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-13 12:46:03,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:04,034 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-13 12:46:04,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064202795] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:04,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:46:04,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-10-13 12:46:04,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755934870] [2024-10-13 12:46:04,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:04,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-13 12:46:04,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:46:04,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-13 12:46:04,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-10-13 12:46:04,053 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:46:04,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 1099 transitions, 27545 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-13 12:46:04,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:04,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:46:04,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:06,528 INFO L124 PetriNetUnfolderBase]: 4682/7742 cut-off events. [2024-10-13 12:46:06,528 INFO L125 PetriNetUnfolderBase]: For 587399/587399 co-relation queries the response was YES. [2024-10-13 12:46:06,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96444 conditions, 7742 events. 4682/7742 cut-off events. For 587399/587399 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 47763 event pairs, 236 based on Foata normal form. 22/7764 useless extension candidates. Maximal degree in co-relation 95564. Up to 6193 conditions per place. [2024-10-13 12:46:06,619 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1131 selfloop transitions, 134 changer transitions 0/1266 dead transitions. [2024-10-13 12:46:06,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 1266 transitions, 33802 flow [2024-10-13 12:46:06,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 12:46:06,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-13 12:46:06,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 152 transitions. [2024-10-13 12:46:06,621 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4405797101449275 [2024-10-13 12:46:06,621 INFO L175 Difference]: Start difference. First operand has 367 places, 1099 transitions, 27545 flow. Second operand 15 states and 152 transitions. [2024-10-13 12:46:06,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 1266 transitions, 33802 flow [2024-10-13 12:46:10,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 373 places, 1266 transitions, 33552 flow, removed 113 selfloop flow, removed 6 redundant places. [2024-10-13 12:46:10,736 INFO L231 Difference]: Finished difference. Result has 379 places, 1159 transitions, 29435 flow [2024-10-13 12:46:10,737 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=27391, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1099, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=996, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29435, PETRI_PLACES=379, PETRI_TRANSITIONS=1159} [2024-10-13 12:46:10,738 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 354 predicate places. [2024-10-13 12:46:10,738 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 1159 transitions, 29435 flow [2024-10-13 12:46:10,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-13 12:46:10,738 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:10,739 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:10,750 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-13 12:46:10,939 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,SelfDestructingSolverStorable13 [2024-10-13 12:46:10,940 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-13 12:46:10,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:10,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1706633426, now seen corresponding path program 13 times [2024-10-13 12:46:10,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:46:10,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922792619] [2024-10-13 12:46:10,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:10,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:46:10,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:11,027 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-13 12:46:11,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:46:11,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922792619] [2024-10-13 12:46:11,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922792619] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:46:11,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412665263] [2024-10-13 12:46:11,027 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 12:46:11,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:46:11,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:46:11,031 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-13 12:46:11,032 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-13 12:46:11,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:11,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:46:11,098 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:11,194 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-13 12:46:11,195 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:11,281 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-13 12:46:11,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412665263] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:11,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:46:11,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-10-13 12:46:11,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519707679] [2024-10-13 12:46:11,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:11,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-13 12:46:11,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:46:11,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-13 12:46:11,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2024-10-13 12:46:11,302 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:46:11,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 1159 transitions, 29435 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-13 12:46:11,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:11,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:46:11,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:14,223 INFO L124 PetriNetUnfolderBase]: 5065/8359 cut-off events. [2024-10-13 12:46:14,224 INFO L125 PetriNetUnfolderBase]: For 624750/624750 co-relation queries the response was YES. [2024-10-13 12:46:14,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104810 conditions, 8359 events. 5065/8359 cut-off events. For 624750/624750 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 52224 event pairs, 267 based on Foata normal form. 14/8373 useless extension candidates. Maximal degree in co-relation 103933. Up to 6802 conditions per place. [2024-10-13 12:46:14,336 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1186 selfloop transitions, 164 changer transitions 3/1354 dead transitions. [2024-10-13 12:46:14,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 1354 transitions, 36555 flow [2024-10-13 12:46:14,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-13 12:46:14,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-13 12:46:14,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 193 transitions. [2024-10-13 12:46:14,338 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41956521739130437 [2024-10-13 12:46:14,338 INFO L175 Difference]: Start difference. First operand has 379 places, 1159 transitions, 29435 flow. Second operand 20 states and 193 transitions. [2024-10-13 12:46:14,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 1354 transitions, 36555 flow [2024-10-13 12:46:18,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 391 places, 1354 transitions, 36206 flow, removed 148 selfloop flow, removed 7 redundant places. [2024-10-13 12:46:18,365 INFO L231 Difference]: Finished difference. Result has 399 places, 1228 transitions, 31662 flow [2024-10-13 12:46:18,366 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=29234, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1019, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=31662, PETRI_PLACES=399, PETRI_TRANSITIONS=1228} [2024-10-13 12:46:18,366 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 374 predicate places. [2024-10-13 12:46:18,366 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 1228 transitions, 31662 flow [2024-10-13 12:46:18,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-13 12:46:18,367 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:18,367 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:18,378 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-13 12:46:18,567 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,SelfDestructingSolverStorable14 [2024-10-13 12:46:18,567 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-13 12:46:18,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:18,568 INFO L85 PathProgramCache]: Analyzing trace with hash 174347690, now seen corresponding path program 14 times [2024-10-13 12:46:18,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:46:18,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470143141] [2024-10-13 12:46:18,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:18,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:46:18,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:18,634 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-13 12:46:18,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:46:18,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470143141] [2024-10-13 12:46:18,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470143141] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:46:18,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486734965] [2024-10-13 12:46:18,635 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:46:18,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:46:18,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:46:18,636 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-13 12:46:18,637 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-13 12:46:18,674 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:46:18,674 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:46:18,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:46:18,675 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:18,751 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-13 12:46:18,751 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:18,813 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-13 12:46:18,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486734965] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:18,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:46:18,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-10-13 12:46:18,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591989308] [2024-10-13 12:46:18,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:18,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-13 12:46:18,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:46:18,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-13 12:46:18,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-10-13 12:46:18,818 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:46:18,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 1228 transitions, 31662 flow. Second operand has 19 states, 19 states have (on average 6.526315789473684) internal successors, (124), 19 states have internal predecessors, (124), 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-13 12:46:18,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:18,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:46:18,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:22,261 INFO L124 PetriNetUnfolderBase]: 4991/8260 cut-off events. [2024-10-13 12:46:22,261 INFO L125 PetriNetUnfolderBase]: For 582375/582375 co-relation queries the response was YES. [2024-10-13 12:46:22,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102197 conditions, 8260 events. 4991/8260 cut-off events. For 582375/582375 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 51550 event pairs, 103 based on Foata normal form. 115/8375 useless extension candidates. Maximal degree in co-relation 101286. Up to 3719 conditions per place. [2024-10-13 12:46:22,409 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 713 selfloop transitions, 693 changer transitions 2/1409 dead transitions. [2024-10-13 12:46:22,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 1409 transitions, 37796 flow [2024-10-13 12:46:22,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-10-13 12:46:22,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-10-13 12:46:22,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 238 transitions. [2024-10-13 12:46:22,413 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41391304347826086 [2024-10-13 12:46:22,413 INFO L175 Difference]: Start difference. First operand has 399 places, 1228 transitions, 31662 flow. Second operand 25 states and 238 transitions. [2024-10-13 12:46:22,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 1409 transitions, 37796 flow [2024-10-13 12:46:27,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 1409 transitions, 37453 flow, removed 109 selfloop flow, removed 11 redundant places. [2024-10-13 12:46:27,328 INFO L231 Difference]: Finished difference. Result has 419 places, 1254 transitions, 34597 flow [2024-10-13 12:46:27,329 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=31044, PETRI_DIFFERENCE_MINUEND_PLACES=386, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=658, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=548, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=34597, PETRI_PLACES=419, PETRI_TRANSITIONS=1254} [2024-10-13 12:46:27,330 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 394 predicate places. [2024-10-13 12:46:27,330 INFO L471 AbstractCegarLoop]: Abstraction has has 419 places, 1254 transitions, 34597 flow [2024-10-13 12:46:27,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.526315789473684) internal successors, (124), 19 states have internal predecessors, (124), 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-13 12:46:27,330 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:27,330 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:27,343 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-13 12:46:27,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:46:27,531 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-13 12:46:27,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:27,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1896689418, now seen corresponding path program 15 times [2024-10-13 12:46:27,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:46:27,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784114742] [2024-10-13 12:46:27,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:27,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:46:27,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:27,609 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:46:27,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:46:27,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784114742] [2024-10-13 12:46:27,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784114742] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:46:27,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150335914] [2024-10-13 12:46:27,609 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:46:27,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:46:27,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:46:27,610 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-13 12:46:27,612 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-13 12:46:27,650 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-13 12:46:27,650 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:46:27,651 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:46:27,652 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:27,683 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:46:27,683 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:27,791 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:27,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150335914] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:27,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:46:27,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 7] total 11 [2024-10-13 12:46:27,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490311134] [2024-10-13 12:46:27,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:27,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:46:27,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:46:27,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:46:27,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:46:27,803 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-10-13 12:46:27,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 1254 transitions, 34597 flow. Second operand has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 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-13 12:46:27,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:27,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-10-13 12:46:27,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:33,756 INFO L124 PetriNetUnfolderBase]: 9150/15686 cut-off events. [2024-10-13 12:46:33,757 INFO L125 PetriNetUnfolderBase]: For 1222763/1223227 co-relation queries the response was YES. [2024-10-13 12:46:33,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208911 conditions, 15686 events. 9150/15686 cut-off events. For 1222763/1223227 co-relation queries the response was YES. Maximal size of possible extension queue 699. Compared 115395 event pairs, 324 based on Foata normal form. 26/15619 useless extension candidates. Maximal degree in co-relation 208761. Up to 4357 conditions per place. [2024-10-13 12:46:33,995 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 1277 selfloop transitions, 1325 changer transitions 281/2942 dead transitions. [2024-10-13 12:46:33,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 2942 transitions, 88109 flow [2024-10-13 12:46:33,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:46:33,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:46:33,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 128 transitions. [2024-10-13 12:46:33,999 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6183574879227053 [2024-10-13 12:46:34,000 INFO L175 Difference]: Start difference. First operand has 419 places, 1254 transitions, 34597 flow. Second operand 9 states and 128 transitions. [2024-10-13 12:46:34,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 2942 transitions, 88109 flow [2024-10-13 12:46:49,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 2942 transitions, 87506 flow, removed 117 selfloop flow, removed 10 redundant places. [2024-10-13 12:46:49,086 INFO L231 Difference]: Finished difference. Result has 420 places, 2120 transitions, 65616 flow [2024-10-13 12:46:49,087 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=34273, PETRI_DIFFERENCE_MINUEND_PLACES=406, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=616, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=563, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=65616, PETRI_PLACES=420, PETRI_TRANSITIONS=2120} [2024-10-13 12:46:49,087 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 395 predicate places. [2024-10-13 12:46:49,087 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 2120 transitions, 65616 flow [2024-10-13 12:46:49,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 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-13 12:46:49,088 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:49,088 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:49,100 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-10-13 12:46:49,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-13 12:46:49,288 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-13 12:46:49,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:49,289 INFO L85 PathProgramCache]: Analyzing trace with hash -64254418, now seen corresponding path program 16 times [2024-10-13 12:46:49,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:46:49,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337338379] [2024-10-13 12:46:49,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:49,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:46:49,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:49,441 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:49,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:46:49,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337338379] [2024-10-13 12:46:49,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337338379] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:46:49,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763276195] [2024-10-13 12:46:49,441 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:46:49,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:46:49,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:46:49,444 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-13 12:46:49,448 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-13 12:46:49,486 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:46:49,487 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:46:49,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:46:49,488 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:49,525 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:49,525 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:49,640 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:49,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763276195] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:49,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:46:49,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 7] total 16 [2024-10-13 12:46:49,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104385337] [2024-10-13 12:46:49,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:49,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-13 12:46:49,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:46:49,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-13 12:46:49,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-10-13 12:46:49,644 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-13 12:46:49,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 2120 transitions, 65616 flow. Second operand has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 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-13 12:46:49,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:49,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-13 12:46:49,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:58,037 INFO L124 PetriNetUnfolderBase]: 10451/17335 cut-off events. [2024-10-13 12:46:58,037 INFO L125 PetriNetUnfolderBase]: For 1468364/1468364 co-relation queries the response was YES. [2024-10-13 12:46:58,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237858 conditions, 17335 events. 10451/17335 cut-off events. For 1468364/1468364 co-relation queries the response was YES. Maximal size of possible extension queue 703. Compared 122603 event pairs, 394 based on Foata normal form. 90/17425 useless extension candidates. Maximal degree in co-relation 237704. Up to 7766 conditions per place. [2024-10-13 12:46:58,418 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 991 selfloop transitions, 1471 changer transitions 78/2541 dead transitions. [2024-10-13 12:46:58,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 2541 transitions, 81131 flow [2024-10-13 12:46:58,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-13 12:46:58,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-13 12:46:58,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 189 transitions. [2024-10-13 12:46:58,419 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4833759590792839 [2024-10-13 12:46:58,420 INFO L175 Difference]: Start difference. First operand has 420 places, 2120 transitions, 65616 flow. Second operand 17 states and 189 transitions. [2024-10-13 12:46:58,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 2541 transitions, 81131 flow