./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:57:30,929 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:57:30,988 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:57:30,996 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:57:31,000 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:57:31,018 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:57:31,019 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:57:31,019 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:57:31,020 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:57:31,020 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:57:31,020 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:57:31,020 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:57:31,021 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:57:31,024 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:57:31,025 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:57:31,025 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:57:31,028 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:57:31,029 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:57:31,029 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:57:31,029 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:57:31,029 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:57:31,030 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:57:31,031 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:57:31,031 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:57:31,031 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:57:31,031 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:57:31,031 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:57:31,032 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:57:31,032 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:57:31,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:57:31,032 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:57:31,032 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:57:31,033 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:57:31,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:57:31,033 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:57:31,033 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:57:31,033 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:57:31,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:57:31,034 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:57:31,034 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:57:31,034 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:57:31,035 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:57:31,035 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-clean/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-clean/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 -> 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce [2024-10-11 19:57:31,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:57:31,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:57:31,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:57:31,301 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:57:31,304 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:57:31,305 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-11 19:57:32,686 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:57:32,860 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:57:32,861 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-11 19:57:32,866 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/52b5b0570/56cbeb22994947479f21d9c26bc0c63b/FLAG3b178c7d3 [2024-10-11 19:57:32,877 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/52b5b0570/56cbeb22994947479f21d9c26bc0c63b [2024-10-11 19:57:32,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:57:32,880 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:57:32,881 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:32,881 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:57:32,885 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:57:32,886 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:32" (1/1) ... [2024-10-11 19:57:32,887 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@274aaf70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:32, skipping insertion in model container [2024-10-11 19:57:32,887 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:32" (1/1) ... [2024-10-11 19:57:32,906 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:57:33,051 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:57:33,060 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:57:33,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:57:33,102 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:57:33,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33 WrapperNode [2024-10-11 19:57:33,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:33,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:57:33,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:57:33,104 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:57:33,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,114 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,125 INFO L138 Inliner]: procedures = 20, calls = 16, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 69 [2024-10-11 19:57:33,126 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:57:33,126 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:57:33,126 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:57:33,126 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:57:33,142 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,145 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,159 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-11 19:57:33,159 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,159 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,162 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,164 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,164 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,165 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,166 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:57:33,167 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:57:33,167 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:57:33,167 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:57:33,168 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (1/1) ... [2024-10-11 19:57:33,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:57:33,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:33,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:57:33,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:57:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:57:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:57:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:57:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:57:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:57:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 19:57:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 19:57:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 19:57:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:57:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:57:33,225 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:57:33,293 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:57:33,295 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:57:33,415 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:57:33,415 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:57:33,525 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:57:33,525 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 19:57:33,526 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:57:33 BoogieIcfgContainer [2024-10-11 19:57:33,526 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:57:33,528 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:57:33,528 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:57:33,530 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:57:33,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:57:32" (1/3) ... [2024-10-11 19:57:33,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58c38ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:57:33, skipping insertion in model container [2024-10-11 19:57:33,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:33" (2/3) ... [2024-10-11 19:57:33,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58c38ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:57:33, skipping insertion in model container [2024-10-11 19:57:33,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:57:33" (3/3) ... [2024-10-11 19:57:33,533 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-10-11 19:57:33,545 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:57:33,545 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-11 19:57:33,546 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:57:33,575 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 19:57:33,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 24 transitions, 62 flow [2024-10-11 19:57:33,619 INFO L124 PetriNetUnfolderBase]: 2/22 cut-off events. [2024-10-11 19:57:33,619 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 19:57:33,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 22 events. 2/22 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 21 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-11 19:57:33,622 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 24 transitions, 62 flow [2024-10-11 19:57:33,624 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 21 transitions, 54 flow [2024-10-11 19:57:33,633 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:57:33,639 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;@684d60ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:57:33,639 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-11 19:57:33,650 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:57:33,650 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-11 19:57:33,650 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 19:57:33,650 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:33,651 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:33,651 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-11 19:57:33,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:33,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1077077098, now seen corresponding path program 1 times [2024-10-11 19:57:33,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:33,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685641284] [2024-10-11 19:57:33,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:33,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:33,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:34,196 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-11 19:57:34,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:34,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685641284] [2024-10-11 19:57:34,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685641284] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:34,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:34,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 19:57:34,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491395243] [2024-10-11 19:57:34,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:34,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:57:34,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:34,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:57:34,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:57:34,277 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-11 19:57:34,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 54 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:34,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:34,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-11 19:57:34,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:34,468 INFO L124 PetriNetUnfolderBase]: 77/173 cut-off events. [2024-10-11 19:57:34,469 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-11 19:57:34,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353 conditions, 173 events. 77/173 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 655 event pairs, 7 based on Foata normal form. 13/186 useless extension candidates. Maximal degree in co-relation 286. Up to 91 conditions per place. [2024-10-11 19:57:34,472 INFO L140 encePairwiseOnDemand]: 15/24 looper letters, 29 selfloop transitions, 4 changer transitions 9/45 dead transitions. [2024-10-11 19:57:34,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 210 flow [2024-10-11 19:57:34,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 19:57:34,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 19:57:34,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 91 transitions. [2024-10-11 19:57:34,483 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-11 19:57:34,485 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 54 flow. Second operand 7 states and 91 transitions. [2024-10-11 19:57:34,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 210 flow [2024-10-11 19:57:34,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 45 transitions, 186 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:57:34,489 INFO L231 Difference]: Finished difference. Result has 31 places, 21 transitions, 78 flow [2024-10-11 19:57:34,491 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=78, PETRI_PLACES=31, PETRI_TRANSITIONS=21} [2024-10-11 19:57:34,494 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 5 predicate places. [2024-10-11 19:57:34,494 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 21 transitions, 78 flow [2024-10-11 19:57:34,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:34,494 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:34,494 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:34,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 19:57:34,495 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-11 19:57:34,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:34,495 INFO L85 PathProgramCache]: Analyzing trace with hash -602723234, now seen corresponding path program 2 times [2024-10-11 19:57:34,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:34,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064593773] [2024-10-11 19:57:34,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:34,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:34,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:34,760 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-11 19:57:34,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:34,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064593773] [2024-10-11 19:57:34,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064593773] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:34,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:34,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 19:57:34,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130859898] [2024-10-11 19:57:34,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:34,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:57:34,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:34,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:57:34,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:57:34,780 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-11 19:57:34,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 21 transitions, 78 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:34,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:34,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-11 19:57:34,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:34,918 INFO L124 PetriNetUnfolderBase]: 75/166 cut-off events. [2024-10-11 19:57:34,918 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-10-11 19:57:34,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460 conditions, 166 events. 75/166 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 573 event pairs, 21 based on Foata normal form. 1/166 useless extension candidates. Maximal degree in co-relation 444. Up to 93 conditions per place. [2024-10-11 19:57:34,921 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 28 selfloop transitions, 8 changer transitions 6/45 dead transitions. [2024-10-11 19:57:34,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 252 flow [2024-10-11 19:57:34,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 19:57:34,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 19:57:34,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 85 transitions. [2024-10-11 19:57:34,924 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5059523809523809 [2024-10-11 19:57:34,924 INFO L175 Difference]: Start difference. First operand has 31 places, 21 transitions, 78 flow. Second operand 7 states and 85 transitions. [2024-10-11 19:57:34,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 45 transitions, 252 flow [2024-10-11 19:57:34,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 45 transitions, 233 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-11 19:57:34,928 INFO L231 Difference]: Finished difference. Result has 36 places, 27 transitions, 128 flow [2024-10-11 19:57:34,929 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=128, PETRI_PLACES=36, PETRI_TRANSITIONS=27} [2024-10-11 19:57:34,930 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 10 predicate places. [2024-10-11 19:57:34,930 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 27 transitions, 128 flow [2024-10-11 19:57:34,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:34,930 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:34,930 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:34,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 19:57:34,931 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-11 19:57:34,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:34,932 INFO L85 PathProgramCache]: Analyzing trace with hash -522739498, now seen corresponding path program 3 times [2024-10-11 19:57:34,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:34,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932912159] [2024-10-11 19:57:34,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:34,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:34,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:35,170 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-11 19:57:35,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:35,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932912159] [2024-10-11 19:57:35,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932912159] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:35,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:35,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 19:57:35,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252794187] [2024-10-11 19:57:35,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:35,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:57:35,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:35,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:57:35,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:57:35,189 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-11 19:57:35,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 27 transitions, 128 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:35,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:35,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-11 19:57:35,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:35,305 INFO L124 PetriNetUnfolderBase]: 80/181 cut-off events. [2024-10-11 19:57:35,305 INFO L125 PetriNetUnfolderBase]: For 200/204 co-relation queries the response was YES. [2024-10-11 19:57:35,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 549 conditions, 181 events. 80/181 cut-off events. For 200/204 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 679 event pairs, 23 based on Foata normal form. 5/186 useless extension candidates. Maximal degree in co-relation 530. Up to 95 conditions per place. [2024-10-11 19:57:35,307 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 27 selfloop transitions, 11 changer transitions 7/48 dead transitions. [2024-10-11 19:57:35,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 48 transitions, 298 flow [2024-10-11 19:57:35,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 19:57:35,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 19:57:35,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 84 transitions. [2024-10-11 19:57:35,309 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-11 19:57:35,309 INFO L175 Difference]: Start difference. First operand has 36 places, 27 transitions, 128 flow. Second operand 7 states and 84 transitions. [2024-10-11 19:57:35,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 48 transitions, 298 flow [2024-10-11 19:57:35,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 48 transitions, 288 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-11 19:57:35,311 INFO L231 Difference]: Finished difference. Result has 43 places, 30 transitions, 183 flow [2024-10-11 19:57:35,311 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=183, PETRI_PLACES=43, PETRI_TRANSITIONS=30} [2024-10-11 19:57:35,312 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 17 predicate places. [2024-10-11 19:57:35,312 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 30 transitions, 183 flow [2024-10-11 19:57:35,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:35,312 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:35,312 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:35,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 19:57:35,313 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-11 19:57:35,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:35,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1836561498, now seen corresponding path program 4 times [2024-10-11 19:57:35,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:35,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112455081] [2024-10-11 19:57:35,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:35,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:35,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:35,459 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-11 19:57:35,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:35,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112455081] [2024-10-11 19:57:35,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112455081] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:35,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:35,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 19:57:35,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015911610] [2024-10-11 19:57:35,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:35,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:57:35,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:35,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:57:35,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:57:35,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-11 19:57:35,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 30 transitions, 183 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:35,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:35,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-11 19:57:35,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:35,549 INFO L124 PetriNetUnfolderBase]: 76/171 cut-off events. [2024-10-11 19:57:35,549 INFO L125 PetriNetUnfolderBase]: For 338/342 co-relation queries the response was YES. [2024-10-11 19:57:35,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 584 conditions, 171 events. 76/171 cut-off events. For 338/342 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 615 event pairs, 25 based on Foata normal form. 5/175 useless extension candidates. Maximal degree in co-relation 562. Up to 95 conditions per place. [2024-10-11 19:57:35,551 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 25 selfloop transitions, 12 changer transitions 7/47 dead transitions. [2024-10-11 19:57:35,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 47 transitions, 346 flow [2024-10-11 19:57:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 19:57:35,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 19:57:35,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 82 transitions. [2024-10-11 19:57:35,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-10-11 19:57:35,552 INFO L175 Difference]: Start difference. First operand has 43 places, 30 transitions, 183 flow. Second operand 7 states and 82 transitions. [2024-10-11 19:57:35,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 47 transitions, 346 flow [2024-10-11 19:57:35,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 47 transitions, 312 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-10-11 19:57:35,555 INFO L231 Difference]: Finished difference. Result has 45 places, 32 transitions, 214 flow [2024-10-11 19:57:35,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=214, PETRI_PLACES=45, PETRI_TRANSITIONS=32} [2024-10-11 19:57:35,556 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 19 predicate places. [2024-10-11 19:57:35,556 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 32 transitions, 214 flow [2024-10-11 19:57:35,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:35,556 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:35,556 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:35,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 19:57:35,556 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-11 19:57:35,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:35,557 INFO L85 PathProgramCache]: Analyzing trace with hash -390467458, now seen corresponding path program 5 times [2024-10-11 19:57:35,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:35,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363522026] [2024-10-11 19:57:35,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:35,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:35,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:35,689 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-11 19:57:35,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:35,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363522026] [2024-10-11 19:57:35,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363522026] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:35,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:35,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 19:57:35,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005045109] [2024-10-11 19:57:35,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:35,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:57:35,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:35,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:57:35,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:57:35,718 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-11 19:57:35,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 32 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:35,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:35,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-11 19:57:35,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:35,794 INFO L124 PetriNetUnfolderBase]: 75/172 cut-off events. [2024-10-11 19:57:35,794 INFO L125 PetriNetUnfolderBase]: For 285/285 co-relation queries the response was YES. [2024-10-11 19:57:35,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 172 events. 75/172 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 629 event pairs, 21 based on Foata normal form. 1/173 useless extension candidates. Maximal degree in co-relation 571. Up to 97 conditions per place. [2024-10-11 19:57:35,795 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 28 selfloop transitions, 13 changer transitions 4/48 dead transitions. [2024-10-11 19:57:35,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 48 transitions, 360 flow [2024-10-11 19:57:35,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 19:57:35,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 19:57:35,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 83 transitions. [2024-10-11 19:57:35,797 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49404761904761907 [2024-10-11 19:57:35,797 INFO L175 Difference]: Start difference. First operand has 45 places, 32 transitions, 214 flow. Second operand 7 states and 83 transitions. [2024-10-11 19:57:35,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 48 transitions, 360 flow [2024-10-11 19:57:35,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 48 transitions, 326 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-11 19:57:35,800 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 219 flow [2024-10-11 19:57:35,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=219, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-10-11 19:57:35,801 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2024-10-11 19:57:35,801 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 219 flow [2024-10-11 19:57:35,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:35,801 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:35,801 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:35,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 19:57:35,802 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-11 19:57:35,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:35,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1975089648, now seen corresponding path program 6 times [2024-10-11 19:57:35,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:35,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498369304] [2024-10-11 19:57:35,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:35,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:35,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:35,947 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-11 19:57:35,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:35,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498369304] [2024-10-11 19:57:35,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498369304] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:35,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:35,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 19:57:35,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339165041] [2024-10-11 19:57:35,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:35,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:57:35,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:35,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:57:35,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:57:35,961 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-11 19:57:35,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 219 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:35,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:35,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-11 19:57:35,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:36,036 INFO L124 PetriNetUnfolderBase]: 74/162 cut-off events. [2024-10-11 19:57:36,036 INFO L125 PetriNetUnfolderBase]: For 330/334 co-relation queries the response was YES. [2024-10-11 19:57:36,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 564 conditions, 162 events. 74/162 cut-off events. For 330/334 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 550 event pairs, 24 based on Foata normal form. 5/166 useless extension candidates. Maximal degree in co-relation 545. Up to 97 conditions per place. [2024-10-11 19:57:36,037 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 22 selfloop transitions, 13 changer transitions 6/44 dead transitions. [2024-10-11 19:57:36,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 44 transitions, 338 flow [2024-10-11 19:57:36,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 19:57:36,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 19:57:36,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 79 transitions. [2024-10-11 19:57:36,039 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2024-10-11 19:57:36,039 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 219 flow. Second operand 7 states and 79 transitions. [2024-10-11 19:57:36,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 44 transitions, 338 flow [2024-10-11 19:57:36,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 44 transitions, 308 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-11 19:57:36,041 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 208 flow [2024-10-11 19:57:36,041 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=208, PETRI_PLACES=47, PETRI_TRANSITIONS=32} [2024-10-11 19:57:36,041 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 21 predicate places. [2024-10-11 19:57:36,042 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 208 flow [2024-10-11 19:57:36,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-11 19:57:36,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:36,042 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:36,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 19:57:36,042 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-11 19:57:36,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:36,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1069131815, now seen corresponding path program 1 times [2024-10-11 19:57:36,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:36,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971880798] [2024-10-11 19:57:36,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:36,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:36,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:36,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:36,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:36,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971880798] [2024-10-11 19:57:36,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971880798] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:36,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226747213] [2024-10-11 19:57:36,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:36,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:36,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:36,195 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:36,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 19:57:36,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:36,240 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:36,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:36,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:36,430 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:36,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:36,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226747213] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:36,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:36,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 19:57:36,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185890411] [2024-10-11 19:57:36,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:36,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 19:57:36,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:36,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 19:57:36,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-10-11 19:57:36,582 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:36,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 208 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 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-11 19:57:36,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:36,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:36,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:37,488 INFO L124 PetriNetUnfolderBase]: 363/692 cut-off events. [2024-10-11 19:57:37,488 INFO L125 PetriNetUnfolderBase]: For 545/545 co-relation queries the response was YES. [2024-10-11 19:57:37,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1931 conditions, 692 events. 363/692 cut-off events. For 545/545 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3112 event pairs, 14 based on Foata normal form. 17/709 useless extension candidates. Maximal degree in co-relation 1888. Up to 167 conditions per place. [2024-10-11 19:57:37,492 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 129 selfloop transitions, 78 changer transitions 16/224 dead transitions. [2024-10-11 19:57:37,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 224 transitions, 1301 flow [2024-10-11 19:57:37,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-11 19:57:37,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-10-11 19:57:37,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 378 transitions. [2024-10-11 19:57:37,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39375 [2024-10-11 19:57:37,494 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 208 flow. Second operand 40 states and 378 transitions. [2024-10-11 19:57:37,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 224 transitions, 1301 flow [2024-10-11 19:57:37,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 224 transitions, 1226 flow, removed 16 selfloop flow, removed 8 redundant places. [2024-10-11 19:57:37,498 INFO L231 Difference]: Finished difference. Result has 83 places, 104 transitions, 649 flow [2024-10-11 19:57:37,498 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=649, PETRI_PLACES=83, PETRI_TRANSITIONS=104} [2024-10-11 19:57:37,499 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 57 predicate places. [2024-10-11 19:57:37,499 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 104 transitions, 649 flow [2024-10-11 19:57:37,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 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-11 19:57:37,499 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:37,499 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:37,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:37,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:37,701 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-11 19:57:37,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:37,701 INFO L85 PathProgramCache]: Analyzing trace with hash 683589629, now seen corresponding path program 2 times [2024-10-11 19:57:37,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:37,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970722938] [2024-10-11 19:57:37,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:37,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:37,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:37,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:37,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:37,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970722938] [2024-10-11 19:57:37,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970722938] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:37,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217551164] [2024-10-11 19:57:37,853 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:57:37,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:37,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:37,855 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:37,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 19:57:37,902 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:57:37,902 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:37,903 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:37,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:38,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:38,041 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:38,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:38,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217551164] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:38,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:38,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 19:57:38,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221416731] [2024-10-11 19:57:38,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:38,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 19:57:38,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:38,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 19:57:38,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-10-11 19:57:38,186 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:38,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 104 transitions, 649 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 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-11 19:57:38,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:38,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:38,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:39,037 INFO L124 PetriNetUnfolderBase]: 465/885 cut-off events. [2024-10-11 19:57:39,037 INFO L125 PetriNetUnfolderBase]: For 1015/1015 co-relation queries the response was YES. [2024-10-11 19:57:39,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3102 conditions, 885 events. 465/885 cut-off events. For 1015/1015 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4327 event pairs, 32 based on Foata normal form. 2/887 useless extension candidates. Maximal degree in co-relation 3042. Up to 393 conditions per place. [2024-10-11 19:57:39,041 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 115 selfloop transitions, 119 changer transitions 9/244 dead transitions. [2024-10-11 19:57:39,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 244 transitions, 1780 flow [2024-10-11 19:57:39,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-11 19:57:39,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-10-11 19:57:39,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 318 transitions. [2024-10-11 19:57:39,043 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37857142857142856 [2024-10-11 19:57:39,043 INFO L175 Difference]: Start difference. First operand has 83 places, 104 transitions, 649 flow. Second operand 35 states and 318 transitions. [2024-10-11 19:57:39,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 244 transitions, 1780 flow [2024-10-11 19:57:39,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 244 transitions, 1560 flow, removed 101 selfloop flow, removed 4 redundant places. [2024-10-11 19:57:39,053 INFO L231 Difference]: Finished difference. Result has 119 places, 159 transitions, 1154 flow [2024-10-11 19:57:39,053 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1154, PETRI_PLACES=119, PETRI_TRANSITIONS=159} [2024-10-11 19:57:39,053 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 93 predicate places. [2024-10-11 19:57:39,054 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 159 transitions, 1154 flow [2024-10-11 19:57:39,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 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-11 19:57:39,054 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:39,054 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:39,066 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 19:57:39,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:39,255 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-11 19:57:39,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:39,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1546626681, now seen corresponding path program 3 times [2024-10-11 19:57:39,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:39,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992643451] [2024-10-11 19:57:39,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:39,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:39,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:39,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:39,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:39,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992643451] [2024-10-11 19:57:39,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992643451] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:39,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738430462] [2024-10-11 19:57:39,415 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:57:39,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:39,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:39,422 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:39,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 19:57:39,476 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 19:57:39,477 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:39,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:39,480 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:39,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:39,681 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:39,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:39,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738430462] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:39,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:39,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 19:57:39,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940776842] [2024-10-11 19:57:39,865 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:39,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 19:57:39,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:39,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 19:57:39,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-10-11 19:57:39,876 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:39,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 159 transitions, 1154 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 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-11 19:57:39,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:39,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:39,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:41,940 INFO L124 PetriNetUnfolderBase]: 728/1389 cut-off events. [2024-10-11 19:57:41,941 INFO L125 PetriNetUnfolderBase]: For 2818/2818 co-relation queries the response was YES. [2024-10-11 19:57:41,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5499 conditions, 1389 events. 728/1389 cut-off events. For 2818/2818 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 7656 event pairs, 23 based on Foata normal form. 2/1389 useless extension candidates. Maximal degree in co-relation 5463. Up to 254 conditions per place. [2024-10-11 19:57:41,950 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 183 selfloop transitions, 242 changer transitions 11/437 dead transitions. [2024-10-11 19:57:41,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 437 transitions, 3540 flow [2024-10-11 19:57:41,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-11 19:57:41,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-11 19:57:41,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 573 transitions. [2024-10-11 19:57:41,953 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.373046875 [2024-10-11 19:57:41,953 INFO L175 Difference]: Start difference. First operand has 119 places, 159 transitions, 1154 flow. Second operand 64 states and 573 transitions. [2024-10-11 19:57:41,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 437 transitions, 3540 flow [2024-10-11 19:57:41,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 437 transitions, 3463 flow, removed 17 selfloop flow, removed 6 redundant places. [2024-10-11 19:57:41,981 INFO L231 Difference]: Finished difference. Result has 191 places, 280 transitions, 2653 flow [2024-10-11 19:57:41,981 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1096, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=2653, PETRI_PLACES=191, PETRI_TRANSITIONS=280} [2024-10-11 19:57:41,982 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 165 predicate places. [2024-10-11 19:57:41,982 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 280 transitions, 2653 flow [2024-10-11 19:57:41,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 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-11 19:57:41,982 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:41,983 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:41,998 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 19:57:42,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:42,184 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-11 19:57:42,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:42,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1414354641, now seen corresponding path program 4 times [2024-10-11 19:57:42,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:42,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856009687] [2024-10-11 19:57:42,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:42,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:42,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:42,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:42,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:42,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856009687] [2024-10-11 19:57:42,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856009687] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:42,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622854483] [2024-10-11 19:57:42,462 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 19:57:42,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:42,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:42,464 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:42,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 19:57:42,501 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 19:57:42,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:42,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:42,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:42,790 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:42,790 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:42,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:42,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622854483] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:42,923 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:42,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 19:57:42,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66088942] [2024-10-11 19:57:42,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:42,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 19:57:42,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:42,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 19:57:42,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-10-11 19:57:42,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:42,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 280 transitions, 2653 flow. Second operand has 24 states, 24 states have (on average 5.791666666666667) internal successors, (139), 24 states have internal predecessors, (139), 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-11 19:57:42,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:42,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:42,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:44,774 INFO L124 PetriNetUnfolderBase]: 991/1844 cut-off events. [2024-10-11 19:57:44,775 INFO L125 PetriNetUnfolderBase]: For 14014/14014 co-relation queries the response was YES. [2024-10-11 19:57:44,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9985 conditions, 1844 events. 991/1844 cut-off events. For 14014/14014 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 10422 event pairs, 23 based on Foata normal form. 2/1842 useless extension candidates. Maximal degree in co-relation 9674. Up to 351 conditions per place. [2024-10-11 19:57:44,790 INFO L140 encePairwiseOnDemand]: 11/24 looper letters, 191 selfloop transitions, 335 changer transitions 10/537 dead transitions. [2024-10-11 19:57:44,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 537 transitions, 5695 flow [2024-10-11 19:57:44,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-11 19:57:44,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-11 19:57:44,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 587 transitions. [2024-10-11 19:57:44,794 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3821614583333333 [2024-10-11 19:57:44,794 INFO L175 Difference]: Start difference. First operand has 191 places, 280 transitions, 2653 flow. Second operand 64 states and 587 transitions. [2024-10-11 19:57:44,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 537 transitions, 5695 flow [2024-10-11 19:57:44,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 537 transitions, 5393 flow, removed 89 selfloop flow, removed 8 redundant places. [2024-10-11 19:57:44,858 INFO L231 Difference]: Finished difference. Result has 253 places, 383 transitions, 4167 flow [2024-10-11 19:57:44,858 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2403, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=4167, PETRI_PLACES=253, PETRI_TRANSITIONS=383} [2024-10-11 19:57:44,860 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 227 predicate places. [2024-10-11 19:57:44,860 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 383 transitions, 4167 flow [2024-10-11 19:57:44,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.791666666666667) internal successors, (139), 24 states have internal predecessors, (139), 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-11 19:57:44,860 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:44,860 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:44,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:45,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-11 19:57:45,061 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-11 19:57:45,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:45,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1299253945, now seen corresponding path program 5 times [2024-10-11 19:57:45,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:45,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540393492] [2024-10-11 19:57:45,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:45,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:45,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:45,248 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:45,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:45,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540393492] [2024-10-11 19:57:45,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540393492] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:45,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383616700] [2024-10-11 19:57:45,250 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 19:57:45,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:45,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:45,252 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:45,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 19:57:45,311 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:57:45,312 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:45,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:45,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:45,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:45,437 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:45,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:45,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383616700] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:45,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:45,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 19:57:45,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426513299] [2024-10-11 19:57:45,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:45,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 19:57:45,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:45,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 19:57:45,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2024-10-11 19:57:45,566 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:45,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 383 transitions, 4167 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 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-11 19:57:45,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:45,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:45,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:46,082 INFO L124 PetriNetUnfolderBase]: 1001/1870 cut-off events. [2024-10-11 19:57:46,083 INFO L125 PetriNetUnfolderBase]: For 17948/17948 co-relation queries the response was YES. [2024-10-11 19:57:46,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11488 conditions, 1870 events. 1001/1870 cut-off events. For 17948/17948 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 10660 event pairs, 74 based on Foata normal form. 2/1868 useless extension candidates. Maximal degree in co-relation 11154. Up to 1184 conditions per place. [2024-10-11 19:57:46,098 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 179 selfloop transitions, 246 changer transitions 8/434 dead transitions. [2024-10-11 19:57:46,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 434 transitions, 5400 flow [2024-10-11 19:57:46,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-11 19:57:46,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-11 19:57:46,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 166 transitions. [2024-10-11 19:57:46,099 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36403508771929827 [2024-10-11 19:57:46,099 INFO L175 Difference]: Start difference. First operand has 253 places, 383 transitions, 4167 flow. Second operand 19 states and 166 transitions. [2024-10-11 19:57:46,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 434 transitions, 5400 flow [2024-10-11 19:57:46,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 434 transitions, 5083 flow, removed 71 selfloop flow, removed 22 redundant places. [2024-10-11 19:57:46,164 INFO L231 Difference]: Finished difference. Result has 254 places, 395 transitions, 4857 flow [2024-10-11 19:57:46,164 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3903, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4857, PETRI_PLACES=254, PETRI_TRANSITIONS=395} [2024-10-11 19:57:46,165 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 228 predicate places. [2024-10-11 19:57:46,165 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 395 transitions, 4857 flow [2024-10-11 19:57:46,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 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-11 19:57:46,165 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:46,165 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:46,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:46,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 19:57:46,366 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-11 19:57:46,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:46,367 INFO L85 PathProgramCache]: Analyzing trace with hash -846916815, now seen corresponding path program 6 times [2024-10-11 19:57:46,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:46,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134641740] [2024-10-11 19:57:46,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:46,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:46,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:46,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:46,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:46,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134641740] [2024-10-11 19:57:46,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134641740] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:46,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948681413] [2024-10-11 19:57:46,509 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 19:57:46,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:46,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:46,511 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:46,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 19:57:46,556 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-11 19:57:46,556 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:46,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:46,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:46,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:46,698 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:46,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:46,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948681413] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:46,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:46,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-11 19:57:46,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640819651] [2024-10-11 19:57:46,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:46,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-11 19:57:46,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:46,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-11 19:57:46,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-10-11 19:57:46,824 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:46,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 395 transitions, 4857 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:46,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:46,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:46,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:47,470 INFO L124 PetriNetUnfolderBase]: 1016/1903 cut-off events. [2024-10-11 19:57:47,470 INFO L125 PetriNetUnfolderBase]: For 15500/15500 co-relation queries the response was YES. [2024-10-11 19:57:47,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12193 conditions, 1903 events. 1016/1903 cut-off events. For 15500/15500 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10854 event pairs, 86 based on Foata normal form. 2/1905 useless extension candidates. Maximal degree in co-relation 12131. Up to 1240 conditions per place. [2024-10-11 19:57:47,487 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 189 selfloop transitions, 252 changer transitions 8/450 dead transitions. [2024-10-11 19:57:47,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 450 transitions, 6105 flow [2024-10-11 19:57:47,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-11 19:57:47,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-11 19:57:47,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 201 transitions. [2024-10-11 19:57:47,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3489583333333333 [2024-10-11 19:57:47,489 INFO L175 Difference]: Start difference. First operand has 254 places, 395 transitions, 4857 flow. Second operand 24 states and 201 transitions. [2024-10-11 19:57:47,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 450 transitions, 6105 flow [2024-10-11 19:57:47,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 450 transitions, 6037 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-11 19:57:47,562 INFO L231 Difference]: Finished difference. Result has 277 places, 406 transitions, 5766 flow [2024-10-11 19:57:47,563 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4792, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=5766, PETRI_PLACES=277, PETRI_TRANSITIONS=406} [2024-10-11 19:57:47,565 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 251 predicate places. [2024-10-11 19:57:47,565 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 406 transitions, 5766 flow [2024-10-11 19:57:47,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:47,565 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:47,565 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:47,587 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:47,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-11 19:57:47,779 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-11 19:57:47,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:47,779 INFO L85 PathProgramCache]: Analyzing trace with hash -673669123, now seen corresponding path program 7 times [2024-10-11 19:57:47,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:47,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525829986] [2024-10-11 19:57:47,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:47,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:47,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:48,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:48,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:48,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525829986] [2024-10-11 19:57:48,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525829986] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:48,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508389779] [2024-10-11 19:57:48,024 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 19:57:48,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:48,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:48,026 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:48,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 19:57:48,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:48,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:48,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:48,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:48,238 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:48,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:48,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508389779] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:48,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:48,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-11 19:57:48,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026441388] [2024-10-11 19:57:48,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:48,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-11 19:57:48,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:48,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-11 19:57:48,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-10-11 19:57:48,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:48,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 406 transitions, 5766 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:48,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:48,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:48,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:48,897 INFO L124 PetriNetUnfolderBase]: 1037/1958 cut-off events. [2024-10-11 19:57:48,897 INFO L125 PetriNetUnfolderBase]: For 19115/19115 co-relation queries the response was YES. [2024-10-11 19:57:48,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13647 conditions, 1958 events. 1037/1958 cut-off events. For 19115/19115 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 11421 event pairs, 88 based on Foata normal form. 2/1960 useless extension candidates. Maximal degree in co-relation 13580. Up to 1317 conditions per place. [2024-10-11 19:57:48,913 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 193 selfloop transitions, 257 changer transitions 8/459 dead transitions. [2024-10-11 19:57:48,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 459 transitions, 7108 flow [2024-10-11 19:57:48,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 19:57:48,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 19:57:48,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 179 transitions. [2024-10-11 19:57:48,914 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3551587301587302 [2024-10-11 19:57:48,914 INFO L175 Difference]: Start difference. First operand has 277 places, 406 transitions, 5766 flow. Second operand 21 states and 179 transitions. [2024-10-11 19:57:48,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 459 transitions, 7108 flow [2024-10-11 19:57:48,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 459 transitions, 7040 flow, removed 4 selfloop flow, removed 12 redundant places. [2024-10-11 19:57:49,003 INFO L231 Difference]: Finished difference. Result has 291 places, 422 transitions, 6934 flow [2024-10-11 19:57:49,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5698, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=6934, PETRI_PLACES=291, PETRI_TRANSITIONS=422} [2024-10-11 19:57:49,005 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 265 predicate places. [2024-10-11 19:57:49,005 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 422 transitions, 6934 flow [2024-10-11 19:57:49,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:49,005 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:49,005 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:49,018 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-11 19:57:49,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:49,206 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-11 19:57:49,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:49,208 INFO L85 PathProgramCache]: Analyzing trace with hash -85923801, now seen corresponding path program 8 times [2024-10-11 19:57:49,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:49,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018816976] [2024-10-11 19:57:49,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:49,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:49,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:49,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:49,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:49,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018816976] [2024-10-11 19:57:49,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018816976] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:49,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862550944] [2024-10-11 19:57:49,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:57:49,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:49,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:49,415 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:49,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 19:57:49,456 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:57:49,456 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:49,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:49,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:49,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:49,717 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:49,956 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:49,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862550944] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:49,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:49,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-11 19:57:49,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066456308] [2024-10-11 19:57:49,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:49,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-11 19:57:49,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:49,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-11 19:57:49,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-10-11 19:57:49,968 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:49,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 422 transitions, 6934 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:49,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:49,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:49,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:50,646 INFO L124 PetriNetUnfolderBase]: 1043/1976 cut-off events. [2024-10-11 19:57:50,646 INFO L125 PetriNetUnfolderBase]: For 23640/23640 co-relation queries the response was YES. [2024-10-11 19:57:50,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15109 conditions, 1976 events. 1043/1976 cut-off events. For 23640/23640 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11559 event pairs, 89 based on Foata normal form. 2/1978 useless extension candidates. Maximal degree in co-relation 15037. Up to 1218 conditions per place. [2024-10-11 19:57:50,668 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 171 selfloop transitions, 293 changer transitions 8/473 dead transitions. [2024-10-11 19:57:50,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 473 transitions, 8217 flow [2024-10-11 19:57:50,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-11 19:57:50,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-11 19:57:50,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 218 transitions. [2024-10-11 19:57:50,670 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33641975308641975 [2024-10-11 19:57:50,670 INFO L175 Difference]: Start difference. First operand has 291 places, 422 transitions, 6934 flow. Second operand 27 states and 218 transitions. [2024-10-11 19:57:50,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 473 transitions, 8217 flow [2024-10-11 19:57:50,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 473 transitions, 8108 flow, removed 7 selfloop flow, removed 13 redundant places. [2024-10-11 19:57:50,828 INFO L231 Difference]: Finished difference. Result has 309 places, 432 transitions, 7886 flow [2024-10-11 19:57:50,829 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6832, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=7886, PETRI_PLACES=309, PETRI_TRANSITIONS=432} [2024-10-11 19:57:50,833 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 283 predicate places. [2024-10-11 19:57:50,833 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 432 transitions, 7886 flow [2024-10-11 19:57:50,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:50,836 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:50,836 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:50,849 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:51,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 19:57:51,037 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-11 19:57:51,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:51,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1694238983, now seen corresponding path program 9 times [2024-10-11 19:57:51,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:51,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676963483] [2024-10-11 19:57:51,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:51,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:51,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:51,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:51,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:51,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676963483] [2024-10-11 19:57:51,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676963483] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:51,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743647122] [2024-10-11 19:57:51,165 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:57:51,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:51,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:51,167 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:51,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 19:57:51,203 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 19:57:51,203 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:51,204 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:51,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:51,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:51,367 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:51,491 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:51,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743647122] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:51,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:51,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-11 19:57:51,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731340266] [2024-10-11 19:57:51,492 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:51,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-11 19:57:51,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:51,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-11 19:57:51,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-10-11 19:57:51,504 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:51,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 432 transitions, 7886 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:51,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:51,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:51,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:52,236 INFO L124 PetriNetUnfolderBase]: 1048/1991 cut-off events. [2024-10-11 19:57:52,236 INFO L125 PetriNetUnfolderBase]: For 28746/28746 co-relation queries the response was YES. [2024-10-11 19:57:52,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16368 conditions, 1991 events. 1048/1991 cut-off events. For 28746/28746 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 11723 event pairs, 89 based on Foata normal form. 2/1993 useless extension candidates. Maximal degree in co-relation 16291. Up to 1228 conditions per place. [2024-10-11 19:57:52,254 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 194 selfloop transitions, 266 changer transitions 8/469 dead transitions. [2024-10-11 19:57:52,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 469 transitions, 9101 flow [2024-10-11 19:57:52,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-11 19:57:52,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-11 19:57:52,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 160 transitions. [2024-10-11 19:57:52,255 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3508771929824561 [2024-10-11 19:57:52,255 INFO L175 Difference]: Start difference. First operand has 309 places, 432 transitions, 7886 flow. Second operand 19 states and 160 transitions. [2024-10-11 19:57:52,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 469 transitions, 9101 flow [2024-10-11 19:57:52,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 469 transitions, 8868 flow, removed 7 selfloop flow, removed 14 redundant places. [2024-10-11 19:57:52,383 INFO L231 Difference]: Finished difference. Result has 318 places, 437 transitions, 8621 flow [2024-10-11 19:57:52,383 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7653, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=261, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=8621, PETRI_PLACES=318, PETRI_TRANSITIONS=437} [2024-10-11 19:57:52,384 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 292 predicate places. [2024-10-11 19:57:52,384 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 437 transitions, 8621 flow [2024-10-11 19:57:52,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:52,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:52,384 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:52,401 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-11 19:57:52,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:52,589 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-11 19:57:52,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:52,589 INFO L85 PathProgramCache]: Analyzing trace with hash -259171493, now seen corresponding path program 10 times [2024-10-11 19:57:52,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:52,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125861430] [2024-10-11 19:57:52,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:52,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:52,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:52,699 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:52,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:52,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125861430] [2024-10-11 19:57:52,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125861430] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:52,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654527864] [2024-10-11 19:57:52,700 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 19:57:52,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:52,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:52,701 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:52,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 19:57:52,747 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 19:57:52,748 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:52,748 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:52,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:52,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:52,881 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:53,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:53,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654527864] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:53,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:53,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-11 19:57:53,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082780298] [2024-10-11 19:57:53,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:53,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-11 19:57:53,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:53,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-11 19:57:53,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2024-10-11 19:57:53,010 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:53,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 437 transitions, 8621 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:53,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:53,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:53,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:53,875 INFO L124 PetriNetUnfolderBase]: 1050/1995 cut-off events. [2024-10-11 19:57:53,875 INFO L125 PetriNetUnfolderBase]: For 36851/36851 co-relation queries the response was YES. [2024-10-11 19:57:53,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17372 conditions, 1995 events. 1050/1995 cut-off events. For 36851/36851 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11759 event pairs, 84 based on Foata normal form. 1/1996 useless extension candidates. Maximal degree in co-relation 17290. Up to 1229 conditions per place. [2024-10-11 19:57:53,895 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 181 selfloop transitions, 293 changer transitions 4/479 dead transitions. [2024-10-11 19:57:53,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 479 transitions, 9825 flow [2024-10-11 19:57:53,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-11 19:57:53,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-11 19:57:53,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 215 transitions. [2024-10-11 19:57:53,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3317901234567901 [2024-10-11 19:57:53,896 INFO L175 Difference]: Start difference. First operand has 318 places, 437 transitions, 8621 flow. Second operand 27 states and 215 transitions. [2024-10-11 19:57:53,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 479 transitions, 9825 flow [2024-10-11 19:57:54,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 479 transitions, 9586 flow, removed 9 selfloop flow, removed 10 redundant places. [2024-10-11 19:57:54,119 INFO L231 Difference]: Finished difference. Result has 334 places, 441 transitions, 9082 flow [2024-10-11 19:57:54,120 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=8382, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=290, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=9082, PETRI_PLACES=334, PETRI_TRANSITIONS=441} [2024-10-11 19:57:54,120 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 308 predicate places. [2024-10-11 19:57:54,120 INFO L471 AbstractCegarLoop]: Abstraction has has 334 places, 441 transitions, 9082 flow [2024-10-11 19:57:54,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:54,120 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:54,121 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:54,133 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:54,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-11 19:57:54,325 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-11 19:57:54,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:54,325 INFO L85 PathProgramCache]: Analyzing trace with hash 614569187, now seen corresponding path program 11 times [2024-10-11 19:57:54,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:54,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128954972] [2024-10-11 19:57:54,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:54,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:54,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:54,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:54,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:54,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128954972] [2024-10-11 19:57:54,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128954972] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:54,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840948143] [2024-10-11 19:57:54,446 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 19:57:54,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:54,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:54,451 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:54,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 19:57:54,489 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:57:54,490 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:54,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:54,491 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:54,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:54,629 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:54,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:54,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840948143] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:54,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:54,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-11 19:57:54,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129049848] [2024-10-11 19:57:54,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:54,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-11 19:57:54,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:54,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-11 19:57:54,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-11 19:57:54,772 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:54,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 441 transitions, 9082 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:54,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:54,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:54,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:56,148 INFO L124 PetriNetUnfolderBase]: 1141/2171 cut-off events. [2024-10-11 19:57:56,149 INFO L125 PetriNetUnfolderBase]: For 42056/42056 co-relation queries the response was YES. [2024-10-11 19:57:56,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19433 conditions, 2171 events. 1141/2171 cut-off events. For 42056/42056 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 13102 event pairs, 67 based on Foata normal form. 3/2174 useless extension candidates. Maximal degree in co-relation 19350. Up to 1054 conditions per place. [2024-10-11 19:57:56,169 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 199 selfloop transitions, 363 changer transitions 13/576 dead transitions. [2024-10-11 19:57:56,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 576 transitions, 11768 flow [2024-10-11 19:57:56,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-11 19:57:56,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-11 19:57:56,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 376 transitions. [2024-10-11 19:57:56,170 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34814814814814815 [2024-10-11 19:57:56,170 INFO L175 Difference]: Start difference. First operand has 334 places, 441 transitions, 9082 flow. Second operand 45 states and 376 transitions. [2024-10-11 19:57:56,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 576 transitions, 11768 flow [2024-10-11 19:57:56,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 576 transitions, 11578 flow, removed 17 selfloop flow, removed 21 redundant places. [2024-10-11 19:57:56,396 INFO L231 Difference]: Finished difference. Result has 370 places, 498 transitions, 11210 flow [2024-10-11 19:57:56,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=8908, PETRI_DIFFERENCE_MINUEND_PLACES=312, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=312, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=11210, PETRI_PLACES=370, PETRI_TRANSITIONS=498} [2024-10-11 19:57:56,399 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 344 predicate places. [2024-10-11 19:57:56,399 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 498 transitions, 11210 flow [2024-10-11 19:57:56,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:56,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:56,399 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:56,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:56,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 19:57:56,600 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-11 19:57:56,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:56,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1962054403, now seen corresponding path program 12 times [2024-10-11 19:57:56,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:56,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842863222] [2024-10-11 19:57:56,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:56,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:56,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:56,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:56,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:56,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842863222] [2024-10-11 19:57:56,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842863222] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:56,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221475330] [2024-10-11 19:57:56,730 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 19:57:56,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:56,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:56,731 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:56,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-11 19:57:56,769 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-11 19:57:56,769 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:56,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:57:56,770 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:56,913 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:56,913 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:57,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:57,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221475330] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:57,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:57,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-11 19:57:57,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277575031] [2024-10-11 19:57:57,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:57,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-11 19:57:57,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:57,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-11 19:57:57,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2024-10-11 19:57:57,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:57:57,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 498 transitions, 11210 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:57,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:57,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:57:57,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:59,166 INFO L124 PetriNetUnfolderBase]: 1239/2363 cut-off events. [2024-10-11 19:57:59,166 INFO L125 PetriNetUnfolderBase]: For 61814/61814 co-relation queries the response was YES. [2024-10-11 19:57:59,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23333 conditions, 2363 events. 1239/2363 cut-off events. For 61814/61814 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 14620 event pairs, 68 based on Foata normal form. 3/2366 useless extension candidates. Maximal degree in co-relation 23237. Up to 902 conditions per place. [2024-10-11 19:57:59,192 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 204 selfloop transitions, 455 changer transitions 14/674 dead transitions. [2024-10-11 19:57:59,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 674 transitions, 14794 flow [2024-10-11 19:57:59,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-10-11 19:57:59,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-10-11 19:57:59,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 526 transitions. [2024-10-11 19:57:59,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3478835978835979 [2024-10-11 19:57:59,194 INFO L175 Difference]: Start difference. First operand has 370 places, 498 transitions, 11210 flow. Second operand 63 states and 526 transitions. [2024-10-11 19:57:59,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 674 transitions, 14794 flow [2024-10-11 19:57:59,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 674 transitions, 14380 flow, removed 189 selfloop flow, removed 13 redundant places. [2024-10-11 19:57:59,505 INFO L231 Difference]: Finished difference. Result has 424 places, 572 transitions, 13752 flow [2024-10-11 19:57:59,506 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=10947, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=498, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=391, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=13752, PETRI_PLACES=424, PETRI_TRANSITIONS=572} [2024-10-11 19:57:59,506 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 398 predicate places. [2024-10-11 19:57:59,507 INFO L471 AbstractCegarLoop]: Abstraction has has 424 places, 572 transitions, 13752 flow [2024-10-11 19:57:59,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 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-11 19:57:59,507 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:59,507 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:59,519 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-11 19:57:59,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-11 19:57:59,711 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:59,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:59,712 INFO L85 PathProgramCache]: Analyzing trace with hash -2094326443, now seen corresponding path program 13 times [2024-10-11 19:57:59,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:59,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014920988] [2024-10-11 19:57:59,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:59,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:59,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:59,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:59,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:59,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014920988] [2024-10-11 19:57:59,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014920988] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:59,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600089030] [2024-10-11 19:57:59,962 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 19:57:59,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:59,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:59,963 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:59,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-11 19:58:00,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:00,001 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:58:00,001 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:00,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:00,149 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:00,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:00,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600089030] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:00,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:00,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-11 19:58:00,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043439777] [2024-10-11 19:58:00,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:00,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-11 19:58:00,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:00,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-11 19:58:00,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-11 19:58:00,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:58:00,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 572 transitions, 13752 flow. Second operand has 25 states, 25 states have (on average 5.72) internal successors, (143), 25 states have internal predecessors, (143), 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-11 19:58:00,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:00,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:58:00,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:02,291 INFO L124 PetriNetUnfolderBase]: 1469/2751 cut-off events. [2024-10-11 19:58:02,291 INFO L125 PetriNetUnfolderBase]: For 72187/72187 co-relation queries the response was YES. [2024-10-11 19:58:02,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28477 conditions, 2751 events. 1469/2751 cut-off events. For 72187/72187 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 17192 event pairs, 75 based on Foata normal form. 4/2755 useless extension candidates. Maximal degree in co-relation 28252. Up to 991 conditions per place. [2024-10-11 19:58:02,316 INFO L140 encePairwiseOnDemand]: 11/24 looper letters, 277 selfloop transitions, 498 changer transitions 16/792 dead transitions. [2024-10-11 19:58:02,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 467 places, 792 transitions, 18889 flow [2024-10-11 19:58:02,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-10-11 19:58:02,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-10-11 19:58:02,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 467 transitions. [2024-10-11 19:58:02,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37419871794871795 [2024-10-11 19:58:02,317 INFO L175 Difference]: Start difference. First operand has 424 places, 572 transitions, 13752 flow. Second operand 52 states and 467 transitions. [2024-10-11 19:58:02,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 467 places, 792 transitions, 18889 flow [2024-10-11 19:58:02,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 436 places, 792 transitions, 17838 flow, removed 387 selfloop flow, removed 31 redundant places. [2024-10-11 19:58:02,906 INFO L231 Difference]: Finished difference. Result has 451 places, 675 transitions, 17017 flow [2024-10-11 19:58:02,907 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=12987, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=569, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=396, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=17017, PETRI_PLACES=451, PETRI_TRANSITIONS=675} [2024-10-11 19:58:02,908 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 425 predicate places. [2024-10-11 19:58:02,908 INFO L471 AbstractCegarLoop]: Abstraction has has 451 places, 675 transitions, 17017 flow [2024-10-11 19:58:02,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.72) internal successors, (143), 25 states have internal predecessors, (143), 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-11 19:58:02,908 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:02,908 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:02,921 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-11 19:58:03,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:03,112 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:03,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:03,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1587791555, now seen corresponding path program 1 times [2024-10-11 19:58:03,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:03,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758473467] [2024-10-11 19:58:03,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:03,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:03,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:03,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:03,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:03,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758473467] [2024-10-11 19:58:03,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758473467] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:03,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560131242] [2024-10-11 19:58:03,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:03,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:03,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:03,287 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:03,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-11 19:58:03,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:03,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:58:03,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:03,464 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:03,464 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:03,586 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:03,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560131242] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:03,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:03,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2024-10-11 19:58:03,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144757873] [2024-10-11 19:58:03,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:03,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-10-11 19:58:03,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:03,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-10-11 19:58:03,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=683, Unknown=0, NotChecked=0, Total=812 [2024-10-11 19:58:03,600 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:58:03,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 675 transitions, 17017 flow. Second operand has 29 states, 29 states have (on average 5.482758620689655) internal successors, (159), 29 states have internal predecessors, (159), 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-11 19:58:03,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:03,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:58:03,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:05,330 INFO L124 PetriNetUnfolderBase]: 1467/2744 cut-off events. [2024-10-11 19:58:05,330 INFO L125 PetriNetUnfolderBase]: For 69355/69355 co-relation queries the response was YES. [2024-10-11 19:58:05,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28573 conditions, 2744 events. 1467/2744 cut-off events. For 69355/69355 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 17099 event pairs, 89 based on Foata normal form. 2/2746 useless extension candidates. Maximal degree in co-relation 28351. Up to 920 conditions per place. [2024-10-11 19:58:05,360 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 302 selfloop transitions, 450 changer transitions 24/777 dead transitions. [2024-10-11 19:58:05,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 483 places, 777 transitions, 19294 flow [2024-10-11 19:58:05,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-11 19:58:05,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-11 19:58:05,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 358 transitions. [2024-10-11 19:58:05,362 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3925438596491228 [2024-10-11 19:58:05,362 INFO L175 Difference]: Start difference. First operand has 451 places, 675 transitions, 17017 flow. Second operand 38 states and 358 transitions. [2024-10-11 19:58:05,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 483 places, 777 transitions, 19294 flow [2024-10-11 19:58:05,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 461 places, 777 transitions, 18654 flow, removed 179 selfloop flow, removed 22 redundant places. [2024-10-11 19:58:05,911 INFO L231 Difference]: Finished difference. Result has 467 places, 674 transitions, 17355 flow [2024-10-11 19:58:05,912 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=16410, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=675, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=446, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=17355, PETRI_PLACES=467, PETRI_TRANSITIONS=674} [2024-10-11 19:58:05,912 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 441 predicate places. [2024-10-11 19:58:05,912 INFO L471 AbstractCegarLoop]: Abstraction has has 467 places, 674 transitions, 17355 flow [2024-10-11 19:58:05,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 5.482758620689655) internal successors, (159), 29 states have internal predecessors, (159), 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-11 19:58:05,913 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:05,913 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:05,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-11 19:58:06,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:06,114 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:06,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:06,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1002734824, now seen corresponding path program 14 times [2024-10-11 19:58:06,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:06,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131859207] [2024-10-11 19:58:06,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:06,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:06,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:06,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:06,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131859207] [2024-10-11 19:58:06,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131859207] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:06,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903681542] [2024-10-11 19:58:06,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:58:06,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:06,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:06,287 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:06,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-11 19:58:06,326 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:58:06,326 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:06,327 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:58:06,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:06,527 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:06,528 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:06,734 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:06,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903681542] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:06,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:06,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-11 19:58:06,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546907970] [2024-10-11 19:58:06,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:06,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-11 19:58:06,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:06,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-11 19:58:06,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-10-11 19:58:06,741 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:58:06,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 467 places, 674 transitions, 17355 flow. Second operand has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 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-11 19:58:06,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:06,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:58:06,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:13,482 INFO L124 PetriNetUnfolderBase]: 3132/5806 cut-off events. [2024-10-11 19:58:13,482 INFO L125 PetriNetUnfolderBase]: For 169034/169034 co-relation queries the response was YES. [2024-10-11 19:58:13,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62654 conditions, 5806 events. 3132/5806 cut-off events. For 169034/169034 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 41603 event pairs, 107 based on Foata normal form. 91/5897 useless extension candidates. Maximal degree in co-relation 62420. Up to 1530 conditions per place. [2024-10-11 19:58:13,643 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 539 selfloop transitions, 1171 changer transitions 42/1753 dead transitions. [2024-10-11 19:58:13,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 621 places, 1753 transitions, 43318 flow [2024-10-11 19:58:13,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 165 states. [2024-10-11 19:58:13,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2024-10-11 19:58:13,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 1472 transitions. [2024-10-11 19:58:13,646 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3717171717171717 [2024-10-11 19:58:13,646 INFO L175 Difference]: Start difference. First operand has 467 places, 674 transitions, 17355 flow. Second operand 165 states and 1472 transitions. [2024-10-11 19:58:13,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 621 places, 1753 transitions, 43318 flow [2024-10-11 19:58:14,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 584 places, 1753 transitions, 41386 flow, removed 126 selfloop flow, removed 37 redundant places. [2024-10-11 19:58:14,569 INFO L231 Difference]: Finished difference. Result has 647 places, 1373 transitions, 38821 flow [2024-10-11 19:58:14,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=16427, PETRI_DIFFERENCE_MINUEND_PLACES=420, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=674, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=535, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=165, PETRI_FLOW=38821, PETRI_PLACES=647, PETRI_TRANSITIONS=1373} [2024-10-11 19:58:14,571 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 621 predicate places. [2024-10-11 19:58:14,571 INFO L471 AbstractCegarLoop]: Abstraction has has 647 places, 1373 transitions, 38821 flow [2024-10-11 19:58:14,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 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-11 19:58:14,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:14,571 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:14,584 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-11 19:58:14,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:14,775 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:14,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:14,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1135006864, now seen corresponding path program 15 times [2024-10-11 19:58:14,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:14,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416921328] [2024-10-11 19:58:14,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:14,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:14,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:14,955 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:14,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:14,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416921328] [2024-10-11 19:58:14,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416921328] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:14,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336755054] [2024-10-11 19:58:14,955 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:58:14,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:14,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:14,959 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:14,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-11 19:58:14,996 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-11 19:58:14,997 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:14,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:58:14,998 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:15,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:15,193 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:15,396 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:15,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336755054] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:15,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:15,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-11 19:58:15,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884946170] [2024-10-11 19:58:15,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:15,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-11 19:58:15,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:15,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-11 19:58:15,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2024-10-11 19:58:15,483 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:58:15,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 647 places, 1373 transitions, 38821 flow. Second operand has 31 states, 31 states have (on average 5.67741935483871) internal successors, (176), 31 states have internal predecessors, (176), 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-11 19:58:15,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:15,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:58:15,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:23,192 INFO L124 PetriNetUnfolderBase]: 4423/7986 cut-off events. [2024-10-11 19:58:23,192 INFO L125 PetriNetUnfolderBase]: For 391174/391174 co-relation queries the response was YES. [2024-10-11 19:58:23,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100761 conditions, 7986 events. 4423/7986 cut-off events. For 391174/391174 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 57076 event pairs, 104 based on Foata normal form. 16/8002 useless extension candidates. Maximal degree in co-relation 100595. Up to 2363 conditions per place. [2024-10-11 19:58:23,305 INFO L140 encePairwiseOnDemand]: 11/24 looper letters, 634 selfloop transitions, 1571 changer transitions 31/2237 dead transitions. [2024-10-11 19:58:23,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 773 places, 2237 transitions, 63223 flow [2024-10-11 19:58:23,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2024-10-11 19:58:23,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2024-10-11 19:58:23,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 1243 transitions. [2024-10-11 19:58:23,307 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3865049751243781 [2024-10-11 19:58:23,311 INFO L175 Difference]: Start difference. First operand has 647 places, 1373 transitions, 38821 flow. Second operand 134 states and 1243 transitions. [2024-10-11 19:58:23,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 773 places, 2237 transitions, 63223 flow [2024-10-11 19:58:27,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 747 places, 2237 transitions, 60756 flow, removed 1074 selfloop flow, removed 26 redundant places. [2024-10-11 19:58:27,623 INFO L231 Difference]: Finished difference. Result has 768 places, 1865 transitions, 55579 flow [2024-10-11 19:58:27,625 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=36811, PETRI_DIFFERENCE_MINUEND_PLACES=614, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=134, PETRI_FLOW=55579, PETRI_PLACES=768, PETRI_TRANSITIONS=1865} [2024-10-11 19:58:27,625 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 742 predicate places. [2024-10-11 19:58:27,625 INFO L471 AbstractCegarLoop]: Abstraction has has 768 places, 1865 transitions, 55579 flow [2024-10-11 19:58:27,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.67741935483871) internal successors, (176), 31 states have internal predecessors, (176), 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-11 19:58:27,626 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:27,626 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:27,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-10-11 19:58:27,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-10-11 19:58:27,830 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:27,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:27,831 INFO L85 PathProgramCache]: Analyzing trace with hash -2105414214, now seen corresponding path program 16 times [2024-10-11 19:58:27,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:27,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712568728] [2024-10-11 19:58:27,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:27,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:27,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:27,953 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:27,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:27,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712568728] [2024-10-11 19:58:27,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712568728] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:27,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485477378] [2024-10-11 19:58:27,954 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 19:58:27,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:27,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:27,955 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:27,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-11 19:58:27,995 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 19:58:27,995 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:27,996 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:58:27,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:28,315 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:28,315 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:28,559 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:28,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485477378] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:28,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:28,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-11 19:58:28,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133363267] [2024-10-11 19:58:28,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:28,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-11 19:58:28,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:28,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-11 19:58:28,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2024-10-11 19:58:28,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:58:28,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 768 places, 1865 transitions, 55579 flow. Second operand has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 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-11 19:58:28,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:28,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:58:28,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:34,891 INFO L124 PetriNetUnfolderBase]: 4857/8732 cut-off events. [2024-10-11 19:58:34,892 INFO L125 PetriNetUnfolderBase]: For 465757/465757 co-relation queries the response was YES. [2024-10-11 19:58:34,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115221 conditions, 8732 events. 4857/8732 cut-off events. For 465757/465757 co-relation queries the response was YES. Maximal size of possible extension queue 521. Compared 63321 event pairs, 213 based on Foata normal form. 3/8735 useless extension candidates. Maximal degree in co-relation 115006. Up to 4820 conditions per place. [2024-10-11 19:58:35,176 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 844 selfloop transitions, 1363 changer transitions 13/2221 dead transitions. [2024-10-11 19:58:35,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 824 places, 2221 transitions, 68730 flow [2024-10-11 19:58:35,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-10-11 19:58:35,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2024-10-11 19:58:35,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 582 transitions. [2024-10-11 19:58:35,178 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35144927536231885 [2024-10-11 19:58:35,178 INFO L175 Difference]: Start difference. First operand has 768 places, 1865 transitions, 55579 flow. Second operand 69 states and 582 transitions. [2024-10-11 19:58:35,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 824 places, 2221 transitions, 68730 flow [2024-10-11 19:58:40,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 771 places, 2221 transitions, 67379 flow, removed 396 selfloop flow, removed 53 redundant places. [2024-10-11 19:58:40,609 INFO L231 Difference]: Finished difference. Result has 785 places, 2067 transitions, 64701 flow [2024-10-11 19:58:40,610 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=54406, PETRI_DIFFERENCE_MINUEND_PLACES=703, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1865, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=658, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=64701, PETRI_PLACES=785, PETRI_TRANSITIONS=2067} [2024-10-11 19:58:40,611 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 759 predicate places. [2024-10-11 19:58:40,611 INFO L471 AbstractCegarLoop]: Abstraction has has 785 places, 2067 transitions, 64701 flow [2024-10-11 19:58:40,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 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-11 19:58:40,611 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:40,611 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:40,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:40,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:40,816 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:40,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:40,816 INFO L85 PathProgramCache]: Analyzing trace with hash 917123002, now seen corresponding path program 17 times [2024-10-11 19:58:40,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:40,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272072055] [2024-10-11 19:58:40,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:40,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:40,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:40,955 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:40,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:40,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272072055] [2024-10-11 19:58:40,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272072055] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:40,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935160563] [2024-10-11 19:58:40,956 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 19:58:40,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:40,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:40,958 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:40,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-11 19:58:41,003 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 19:58:41,003 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:41,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:58:41,004 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:41,173 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:41,174 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:41,346 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:41,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935160563] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:41,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:41,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-11 19:58:41,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428887128] [2024-10-11 19:58:41,347 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:41,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-11 19:58:41,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:41,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-11 19:58:41,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-10-11 19:58:41,353 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:58:41,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 785 places, 2067 transitions, 64701 flow. Second operand has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 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-11 19:58:41,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:41,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:58:41,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:51,879 INFO L124 PetriNetUnfolderBase]: 7138/12758 cut-off events. [2024-10-11 19:58:51,879 INFO L125 PetriNetUnfolderBase]: For 690491/690491 co-relation queries the response was YES. [2024-10-11 19:58:52,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173858 conditions, 12758 events. 7138/12758 cut-off events. For 690491/690491 co-relation queries the response was YES. Maximal size of possible extension queue 872. Compared 99387 event pairs, 230 based on Foata normal form. 10/12768 useless extension candidates. Maximal degree in co-relation 173673. Up to 4325 conditions per place. [2024-10-11 19:58:52,071 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 971 selfloop transitions, 2391 changer transitions 30/3393 dead transitions. [2024-10-11 19:58:52,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 912 places, 3393 transitions, 109521 flow [2024-10-11 19:58:52,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2024-10-11 19:58:52,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2024-10-11 19:58:52,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 1106 transitions. [2024-10-11 19:58:52,073 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3517811704834606 [2024-10-11 19:58:52,073 INFO L175 Difference]: Start difference. First operand has 785 places, 2067 transitions, 64701 flow. Second operand 131 states and 1106 transitions. [2024-10-11 19:58:52,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 912 places, 3393 transitions, 109521 flow [2024-10-11 19:59:01,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 896 places, 3393 transitions, 109380 flow, removed 24 selfloop flow, removed 16 redundant places. [2024-10-11 19:59:02,068 INFO L231 Difference]: Finished difference. Result has 950 places, 3105 transitions, 108397 flow [2024-10-11 19:59:02,070 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=64579, PETRI_DIFFERENCE_MINUEND_PLACES=766, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2067, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1405, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=403, PETRI_DIFFERENCE_SUBTRAHEND_STATES=131, PETRI_FLOW=108397, PETRI_PLACES=950, PETRI_TRANSITIONS=3105} [2024-10-11 19:59:02,071 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 924 predicate places. [2024-10-11 19:59:02,072 INFO L471 AbstractCegarLoop]: Abstraction has has 950 places, 3105 transitions, 108397 flow [2024-10-11 19:59:02,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 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-11 19:59:02,072 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:02,072 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:02,085 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-10-11 19:59:02,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-10-11 19:59:02,276 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:59:02,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:02,277 INFO L85 PathProgramCache]: Analyzing trace with hash 43382322, now seen corresponding path program 18 times [2024-10-11 19:59:02,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:59:02,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692409629] [2024-10-11 19:59:02,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:02,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:59:02,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:02,513 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:02,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:59:02,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692409629] [2024-10-11 19:59:02,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692409629] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:59:02,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511215701] [2024-10-11 19:59:02,514 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 19:59:02,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:59:02,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:59:02,516 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:59:02,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-10-11 19:59:02,552 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-11 19:59:02,552 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:59:02,553 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:59:02,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:02,761 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:02,761 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:02,962 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:02,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511215701] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:02,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:59:02,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-11 19:59:02,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872012264] [2024-10-11 19:59:02,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:02,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-11 19:59:02,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:59:02,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-11 19:59:02,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=786, Unknown=0, NotChecked=0, Total=930 [2024-10-11 19:59:02,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-11 19:59:02,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 950 places, 3105 transitions, 108397 flow. Second operand has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 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-11 19:59:02,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:02,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-11 19:59:02,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand