./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 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-nonblocking-cntr.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 fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:00:52,246 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:00:52,338 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 20:00:52,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:00:52,346 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:00:52,378 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:00:52,379 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:00:52,379 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:00:52,380 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:00:52,381 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:00:52,382 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:00:52,382 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:00:52,383 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:00:52,383 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:00:52,385 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:00:52,385 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:00:52,386 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:00:52,386 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:00:52,386 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:00:52,387 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:00:52,387 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:00:52,391 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:00:52,391 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:00:52,392 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:00:52,392 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:00:52,392 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:00:52,393 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:00:52,393 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:00:52,393 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:00:52,394 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:00:52,394 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:00:52,394 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:00:52,394 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:00:52,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:00:52,395 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:00:52,395 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:00:52,395 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 20:00:52,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 20:00:52,396 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:00:52,396 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:00:52,396 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:00:52,398 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:00:52,398 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 -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-10-11 20:00:52,685 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:00:52,712 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:00:52,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:00:52,715 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:00:52,716 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:00:52,717 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-10-11 20:00:54,241 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:00:54,442 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:00:54,443 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-10-11 20:00:54,451 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/a95195604/08711320f22e4cb48e454f61c9284a26/FLAGc9034c47e [2024-10-11 20:00:54,821 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/a95195604/08711320f22e4cb48e454f61c9284a26 [2024-10-11 20:00:54,824 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:00:54,825 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:00:54,826 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:00:54,827 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:00:54,835 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:00:54,836 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:00:54" (1/1) ... [2024-10-11 20:00:54,837 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c4f716f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:54, skipping insertion in model container [2024-10-11 20:00:54,837 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:00:54" (1/1) ... [2024-10-11 20:00:54,864 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:00:55,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:00:55,072 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 20:00:55,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:00:55,107 INFO L204 MainTranslator]: Completed translation [2024-10-11 20:00:55,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55 WrapperNode [2024-10-11 20:00:55,108 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:00:55,109 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 20:00:55,109 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 20:00:55,110 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 20:00:55,117 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,126 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,144 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 43 [2024-10-11 20:00:55,145 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 20:00:55,146 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 20:00:55,146 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 20:00:55,146 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 20:00:55,159 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,161 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,174 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 20:00:55,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,178 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,182 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,184 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,188 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,190 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 20:00:55,191 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 20:00:55,191 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 20:00:55,192 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 20:00:55,192 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (1/1) ... [2024-10-11 20:00:55,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:00:55,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:00:55,228 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 20:00:55,230 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 20:00:55,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 20:00:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 20:00:55,283 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 20:00:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 20:00:55,283 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 20:00:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 20:00:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 20:00:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 20:00:55,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 20:00:55,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 20:00:55,286 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 20:00:55,379 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 20:00:55,381 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 20:00:55,511 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 20:00:55,511 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 20:00:55,660 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 20:00:55,661 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 20:00:55,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:00:55 BoogieIcfgContainer [2024-10-11 20:00:55,661 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 20:00:55,663 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 20:00:55,663 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 20:00:55,668 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 20:00:55,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 08:00:54" (1/3) ... [2024-10-11 20:00:55,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa9042c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:00:55, skipping insertion in model container [2024-10-11 20:00:55,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:00:55" (2/3) ... [2024-10-11 20:00:55,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa9042c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:00:55, skipping insertion in model container [2024-10-11 20:00:55,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:00:55" (3/3) ... [2024-10-11 20:00:55,672 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-10-11 20:00:55,690 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 20:00:55,690 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-11 20:00:55,691 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 20:00:55,727 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 20:00:55,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2024-10-11 20:00:55,785 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-10-11 20:00:55,786 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 20:00:55,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-10-11 20:00:55,789 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2024-10-11 20:00:55,792 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2024-10-11 20:00:55,800 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 20:00:55,806 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;@115abe50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 20:00:55,807 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-11 20:00:55,818 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 20:00:55,819 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-10-11 20:00:55,821 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 20:00:55,821 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:00:55,822 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:00:55,822 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 20:00:55,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:00:55,832 INFO L85 PathProgramCache]: Analyzing trace with hash 490084204, now seen corresponding path program 1 times [2024-10-11 20:00:55,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:00:55,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18604966] [2024-10-11 20:00:55,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:00:55,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:00:55,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:00:56,166 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 20:00:56,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:00:56,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18604966] [2024-10-11 20:00:56,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18604966] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:00:56,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:00:56,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:00:56,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361048979] [2024-10-11 20:00:56,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:00:56,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:00:56,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:00:56,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:00:56,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:00:56,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-10-11 20:00:56,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:56,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:00:56,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-10-11 20:00:56,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:00:56,313 INFO L124 PetriNetUnfolderBase]: 70/137 cut-off events. [2024-10-11 20:00:56,314 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-10-11 20:00:56,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 137 events. 70/137 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 421 event pairs, 31 based on Foata normal form. 9/142 useless extension candidates. Maximal degree in co-relation 252. Up to 86 conditions per place. [2024-10-11 20:00:56,317 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-10-11 20:00:56,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-10-11 20:00:56,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:00:56,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:00:56,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 49 transitions. [2024-10-11 20:00:56,331 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532608695652174 [2024-10-11 20:00:56,332 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 4 states and 49 transitions. [2024-10-11 20:00:56,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-10-11 20:00:56,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:00:56,337 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-10-11 20:00:56,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-10-11 20:00:56,341 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-10-11 20:00:56,342 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-10-11 20:00:56,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:56,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:00:56,342 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:00:56,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 20:00:56,343 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 20:00:56,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:00:56,343 INFO L85 PathProgramCache]: Analyzing trace with hash 891304015, now seen corresponding path program 1 times [2024-10-11 20:00:56,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:00:56,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385522339] [2024-10-11 20:00:56,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:00:56,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:00:56,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:00:56,530 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:56,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:00:56,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385522339] [2024-10-11 20:00:56,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385522339] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:00:56,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:00:56,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:00:56,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881198330] [2024-10-11 20:00:56,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:00:56,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:00:56,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:00:56,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:00:56,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:00:56,547 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-10-11 20:00:56,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:56,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:00:56,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-10-11 20:00:56,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:00:56,642 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-10-11 20:00:56,642 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-10-11 20:00:56,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 180 events. 89/180 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 620 event pairs, 49 based on Foata normal form. 13/188 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2024-10-11 20:00:56,645 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-10-11 20:00:56,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-10-11 20:00:56,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:00:56,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:00:56,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2024-10-11 20:00:56,648 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5108695652173914 [2024-10-11 20:00:56,648 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 47 transitions. [2024-10-11 20:00:56,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-10-11 20:00:56,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:00:56,650 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-10-11 20:00:56,650 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-10-11 20:00:56,651 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-10-11 20:00:56,651 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-10-11 20:00:56,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:56,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:00:56,652 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:00:56,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 20:00:56,652 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 20:00:56,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:00:56,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1948607647, now seen corresponding path program 1 times [2024-10-11 20:00:56,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:00:56,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404708715] [2024-10-11 20:00:56,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:00:56,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:00:56,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:00:56,865 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:00:56,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:00:56,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404708715] [2024-10-11 20:00:56,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404708715] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:00:56,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185498610] [2024-10-11 20:00:56,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:00:56,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:00:56,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:00:56,872 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 20:00:56,874 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 20:00:56,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:00:56,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 20:00:56,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:00:57,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:00:57,021 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:00:57,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:57,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185498610] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 20:00:57,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:00:57,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-10-11 20:00:57,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37774536] [2024-10-11 20:00:57,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:00:57,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:00:57,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:00:57,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:00:57,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-11 20:00:57,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-10-11 20:00:57,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:57,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:00:57,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-10-11 20:00:57,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:00:57,505 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-10-11 20:00:57,506 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-10-11 20:00:57,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 763 conditions, 301 events. 153/301 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1129 event pairs, 23 based on Foata normal form. 1/293 useless extension candidates. Maximal degree in co-relation 236. Up to 97 conditions per place. [2024-10-11 20:00:57,510 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-10-11 20:00:57,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-10-11 20:00:57,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:00:57,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:00:57,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-10-11 20:00:57,514 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6847826086956522 [2024-10-11 20:00:57,514 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 63 transitions. [2024-10-11 20:00:57,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-10-11 20:00:57,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:00:57,519 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-10-11 20:00:57,519 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-10-11 20:00:57,520 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 3 predicate places. [2024-10-11 20:00:57,521 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-10-11 20:00:57,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:57,521 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:00:57,522 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:00:57,540 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 20:00:57,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:00:57,726 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 20:00:57,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:00:57,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1258984979, now seen corresponding path program 2 times [2024-10-11 20:00:57,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:00:57,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420676802] [2024-10-11 20:00:57,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:00:57,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:00:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:00:57,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:57,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:00:57,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420676802] [2024-10-11 20:00:57,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420676802] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:00:57,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072107009] [2024-10-11 20:00:57,879 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:00:57,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:00:57,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:00:57,881 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 20:00:57,883 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 20:00:57,940 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:00:57,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:00:57,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:00:57,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:00:58,040 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:58,041 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:00:58,222 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:58,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072107009] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:00:58,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:00:58,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-11 20:00:58,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290735699] [2024-10-11 20:00:58,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:00:58,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 20:00:58,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:00:58,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 20:00:58,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-10-11 20:00:58,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-10-11 20:00:58,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 98 flow. Second operand has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:58,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:00:58,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-10-11 20:00:58,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:00:58,424 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-10-11 20:00:58,424 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-10-11 20:00:58,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 530 events. 286/530 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2161 event pairs, 42 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 507. Up to 242 conditions per place. [2024-10-11 20:00:58,437 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-10-11 20:00:58,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-10-11 20:00:58,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:00:58,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:00:58,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2024-10-11 20:00:58,439 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-10-11 20:00:58,439 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 70 transitions. [2024-10-11 20:00:58,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-10-11 20:00:58,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 20:00:58,445 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-10-11 20:00:58,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-10-11 20:00:58,446 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 12 predicate places. [2024-10-11 20:00:58,446 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-10-11 20:00:58,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:58,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:00:58,447 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:00:58,467 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 20:00:58,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:00:58,652 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 20:00:58,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:00:58,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1816400100, now seen corresponding path program 3 times [2024-10-11 20:00:58,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:00:58,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558594787] [2024-10-11 20:00:58,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:00:58,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:00:58,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:00:58,865 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:58,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:00:58,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558594787] [2024-10-11 20:00:58,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558594787] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:00:58,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399593435] [2024-10-11 20:00:58,866 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:00:58,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:00:58,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:00:58,869 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 20:00:58,871 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 20:00:58,925 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-11 20:00:58,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:00:58,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 20:00:58,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:00:59,093 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:59,093 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:00:59,243 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:59,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399593435] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:00:59,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:00:59,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 19 [2024-10-11 20:00:59,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867063078] [2024-10-11 20:00:59,244 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:00:59,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 20:00:59,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:00:59,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 20:00:59,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2024-10-11 20:00:59,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:00:59,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 flow. Second operand has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:59,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:00:59,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:00:59,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:00,243 INFO L124 PetriNetUnfolderBase]: 643/1108 cut-off events. [2024-10-11 20:01:00,244 INFO L125 PetriNetUnfolderBase]: For 1931/1931 co-relation queries the response was YES. [2024-10-11 20:01:00,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3765 conditions, 1108 events. 643/1108 cut-off events. For 1931/1931 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4873 event pairs, 20 based on Foata normal form. 38/1146 useless extension candidates. Maximal degree in co-relation 2620. Up to 229 conditions per place. [2024-10-11 20:01:00,252 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 140 selfloop transitions, 81 changer transitions 22/244 dead transitions. [2024-10-11 20:01:00,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 244 transitions, 1705 flow [2024-10-11 20:01:00,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-10-11 20:01:00,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-10-11 20:01:00,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 369 transitions. [2024-10-11 20:01:00,258 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.411371237458194 [2024-10-11 20:01:00,258 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 39 states and 369 transitions. [2024-10-11 20:01:00,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 244 transitions, 1705 flow [2024-10-11 20:01:00,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 244 transitions, 1697 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-10-11 20:01:00,270 INFO L231 Difference]: Finished difference. Result has 95 places, 99 transitions, 966 flow [2024-10-11 20:01:00,270 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=966, PETRI_PLACES=95, PETRI_TRANSITIONS=99} [2024-10-11 20:01:00,270 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 70 predicate places. [2024-10-11 20:01:00,271 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 99 transitions, 966 flow [2024-10-11 20:01:00,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:00,271 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:00,271 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:00,288 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 20:01:00,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:00,472 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 20:01:00,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:00,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1339849360, now seen corresponding path program 4 times [2024-10-11 20:01:00,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:00,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438483046] [2024-10-11 20:01:00,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:00,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:00,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:00,634 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:00,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:00,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438483046] [2024-10-11 20:01:00,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438483046] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:00,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744598306] [2024-10-11 20:01:00,635 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 20:01:00,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:00,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:00,637 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 20:01:00,639 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 20:01:00,683 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 20:01:00,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:00,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 20:01:00,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:00,786 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:00,787 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:00,876 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:00,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744598306] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:00,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:00,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2024-10-11 20:01:00,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142275648] [2024-10-11 20:01:00,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:00,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 20:01:00,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:00,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 20:01:00,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-10-11 20:01:00,890 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:00,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 966 flow. Second operand has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:00,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:00,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:00,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:01,718 INFO L124 PetriNetUnfolderBase]: 1021/1737 cut-off events. [2024-10-11 20:01:01,718 INFO L125 PetriNetUnfolderBase]: For 18614/18614 co-relation queries the response was YES. [2024-10-11 20:01:01,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9455 conditions, 1737 events. 1021/1737 cut-off events. For 18614/18614 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 8429 event pairs, 28 based on Foata normal form. 87/1824 useless extension candidates. Maximal degree in co-relation 8431. Up to 328 conditions per place. [2024-10-11 20:01:01,795 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 147 selfloop transitions, 158 changer transitions 3/309 dead transitions. [2024-10-11 20:01:01,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 309 transitions, 3418 flow [2024-10-11 20:01:01,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-11 20:01:01,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-11 20:01:01,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 277 transitions. [2024-10-11 20:01:01,797 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4301242236024845 [2024-10-11 20:01:01,797 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 966 flow. Second operand 28 states and 277 transitions. [2024-10-11 20:01:01,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 309 transitions, 3418 flow [2024-10-11 20:01:01,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 309 transitions, 3195 flow, removed 105 selfloop flow, removed 4 redundant places. [2024-10-11 20:01:01,837 INFO L231 Difference]: Finished difference. Result has 135 places, 196 transitions, 2416 flow [2024-10-11 20:01:01,838 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=877, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2416, PETRI_PLACES=135, PETRI_TRANSITIONS=196} [2024-10-11 20:01:01,838 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 110 predicate places. [2024-10-11 20:01:01,838 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 196 transitions, 2416 flow [2024-10-11 20:01:01,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:01,839 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:01,839 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:01,856 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 20:01:02,040 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,SelfDestructingSolverStorable5 [2024-10-11 20:01:02,040 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 20:01:02,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:02,041 INFO L85 PathProgramCache]: Analyzing trace with hash -10778398, now seen corresponding path program 5 times [2024-10-11 20:01:02,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:02,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813218845] [2024-10-11 20:01:02,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:02,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:02,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:02,196 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:02,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:02,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813218845] [2024-10-11 20:01:02,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813218845] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:02,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036474703] [2024-10-11 20:01:02,199 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 20:01:02,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:02,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:02,202 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 20:01:02,204 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 20:01:02,257 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-10-11 20:01:02,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:02,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:01:02,260 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:02,362 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:02,362 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:02,515 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:02,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036474703] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:02,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:02,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-10-11 20:01:02,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933307075] [2024-10-11 20:01:02,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:02,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 20:01:02,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:02,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 20:01:02,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-10-11 20:01:02,531 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:02,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 196 transitions, 2416 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:02,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:02,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:02,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:04,061 INFO L124 PetriNetUnfolderBase]: 1806/3067 cut-off events. [2024-10-11 20:01:04,064 INFO L125 PetriNetUnfolderBase]: For 64625/64625 co-relation queries the response was YES. [2024-10-11 20:01:04,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20851 conditions, 3067 events. 1806/3067 cut-off events. For 64625/64625 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 16509 event pairs, 14 based on Foata normal form. 85/3152 useless extension candidates. Maximal degree in co-relation 17157. Up to 577 conditions per place. [2024-10-11 20:01:04,108 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 205 selfloop transitions, 342 changer transitions 2/550 dead transitions. [2024-10-11 20:01:04,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 550 transitions, 7648 flow [2024-10-11 20:01:04,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-10-11 20:01:04,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-10-11 20:01:04,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 458 transitions. [2024-10-11 20:01:04,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40638864241348716 [2024-10-11 20:01:04,113 INFO L175 Difference]: Start difference. First operand has 135 places, 196 transitions, 2416 flow. Second operand 49 states and 458 transitions. [2024-10-11 20:01:04,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 550 transitions, 7648 flow [2024-10-11 20:01:04,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 550 transitions, 7387 flow, removed 125 selfloop flow, removed 2 redundant places. [2024-10-11 20:01:04,284 INFO L231 Difference]: Finished difference. Result has 211 places, 406 transitions, 6160 flow [2024-10-11 20:01:04,285 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=2267, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=6160, PETRI_PLACES=211, PETRI_TRANSITIONS=406} [2024-10-11 20:01:04,286 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 186 predicate places. [2024-10-11 20:01:04,286 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 406 transitions, 6160 flow [2024-10-11 20:01:04,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:04,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:04,287 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:04,304 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 20:01:04,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:04,488 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 20:01:04,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:04,489 INFO L85 PathProgramCache]: Analyzing trace with hash 162469294, now seen corresponding path program 6 times [2024-10-11 20:01:04,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:04,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926940408] [2024-10-11 20:01:04,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:04,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:04,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:04,695 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:04,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:04,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926940408] [2024-10-11 20:01:04,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926940408] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:04,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804789674] [2024-10-11 20:01:04,696 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 20:01:04,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:04,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:04,701 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 20:01:04,705 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 20:01:04,757 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-10-11 20:01:04,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:04,759 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:01:04,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:04,859 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:04,859 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:04,998 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:04,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804789674] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:04,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:04,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-10-11 20:01:04,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841292054] [2024-10-11 20:01:04,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:04,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 20:01:05,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:05,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 20:01:05,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2024-10-11 20:01:05,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:05,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 406 transitions, 6160 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:05,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:05,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:05,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:06,429 INFO L124 PetriNetUnfolderBase]: 1755/2934 cut-off events. [2024-10-11 20:01:06,430 INFO L125 PetriNetUnfolderBase]: For 102393/102393 co-relation queries the response was YES. [2024-10-11 20:01:06,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25804 conditions, 2934 events. 1755/2934 cut-off events. For 102393/102393 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 15406 event pairs, 38 based on Foata normal form. 18/2952 useless extension candidates. Maximal degree in co-relation 22923. Up to 640 conditions per place. [2024-10-11 20:01:06,481 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 260 selfloop transitions, 251 changer transitions 2/514 dead transitions. [2024-10-11 20:01:06,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 514 transitions, 9200 flow [2024-10-11 20:01:06,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-11 20:01:06,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-11 20:01:06,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 262 transitions. [2024-10-11 20:01:06,484 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4219001610305958 [2024-10-11 20:01:06,484 INFO L175 Difference]: Start difference. First operand has 211 places, 406 transitions, 6160 flow. Second operand 27 states and 262 transitions. [2024-10-11 20:01:06,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 514 transitions, 9200 flow [2024-10-11 20:01:06,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 514 transitions, 8547 flow, removed 303 selfloop flow, removed 9 redundant places. [2024-10-11 20:01:06,835 INFO L231 Difference]: Finished difference. Result has 237 places, 421 transitions, 6615 flow [2024-10-11 20:01:06,835 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=5583, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=6615, PETRI_PLACES=237, PETRI_TRANSITIONS=421} [2024-10-11 20:01:06,836 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 212 predicate places. [2024-10-11 20:01:06,838 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 421 transitions, 6615 flow [2024-10-11 20:01:06,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:06,839 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:06,839 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:06,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 20:01:07,040 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,SelfDestructingSolverStorable7 [2024-10-11 20:01:07,041 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 20:01:07,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:07,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1061154770, now seen corresponding path program 7 times [2024-10-11 20:01:07,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:07,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224920056] [2024-10-11 20:01:07,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:07,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:07,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:07,227 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:07,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:07,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224920056] [2024-10-11 20:01:07,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224920056] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:07,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994298587] [2024-10-11 20:01:07,228 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 20:01:07,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:07,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:07,231 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 20:01:07,233 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 20:01:07,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:07,281 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:01:07,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:07,422 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:07,422 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:07,565 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:07,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994298587] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:07,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:07,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-10-11 20:01:07,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968623110] [2024-10-11 20:01:07,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:07,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 20:01:07,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:07,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 20:01:07,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2024-10-11 20:01:07,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:07,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 421 transitions, 6615 flow. Second operand has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:07,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:07,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:07,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:09,661 INFO L124 PetriNetUnfolderBase]: 2934/4902 cut-off events. [2024-10-11 20:01:09,661 INFO L125 PetriNetUnfolderBase]: For 197040/197040 co-relation queries the response was YES. [2024-10-11 20:01:09,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42639 conditions, 4902 events. 2934/4902 cut-off events. For 197040/197040 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 27556 event pairs, 14 based on Foata normal form. 99/5001 useless extension candidates. Maximal degree in co-relation 41808. Up to 1008 conditions per place. [2024-10-11 20:01:09,718 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 334 selfloop transitions, 618 changer transitions 5/958 dead transitions. [2024-10-11 20:01:09,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 958 transitions, 16974 flow [2024-10-11 20:01:09,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-10-11 20:01:09,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-10-11 20:01:09,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 426 transitions. [2024-10-11 20:01:09,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40264650283553877 [2024-10-11 20:01:09,721 INFO L175 Difference]: Start difference. First operand has 237 places, 421 transitions, 6615 flow. Second operand 46 states and 426 transitions. [2024-10-11 20:01:09,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 958 transitions, 16974 flow [2024-10-11 20:01:10,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 958 transitions, 16148 flow, removed 136 selfloop flow, removed 17 redundant places. [2024-10-11 20:01:10,403 INFO L231 Difference]: Finished difference. Result has 284 places, 755 transitions, 13803 flow [2024-10-11 20:01:10,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=6100, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=13803, PETRI_PLACES=284, PETRI_TRANSITIONS=755} [2024-10-11 20:01:10,404 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 259 predicate places. [2024-10-11 20:01:10,404 INFO L471 AbstractCegarLoop]: Abstraction has has 284 places, 755 transitions, 13803 flow [2024-10-11 20:01:10,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:10,405 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:10,405 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:10,452 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 20:01:10,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:10,607 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 20:01:10,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:10,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1485267604, now seen corresponding path program 8 times [2024-10-11 20:01:10,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:10,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201880842] [2024-10-11 20:01:10,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:10,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:10,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:10,758 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:10,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:10,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201880842] [2024-10-11 20:01:10,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201880842] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:10,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785622904] [2024-10-11 20:01:10,760 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:01:10,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:10,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:10,762 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 20:01:10,763 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 20:01:10,818 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:01:10,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:10,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:01:10,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:10,926 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:10,926 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:11,076 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:11,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785622904] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:11,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:11,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-10-11 20:01:11,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76768723] [2024-10-11 20:01:11,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:11,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-11 20:01:11,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:11,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-11 20:01:11,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2024-10-11 20:01:11,104 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:11,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 755 transitions, 13803 flow. Second operand has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:11,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:11,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:11,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:12,951 INFO L124 PetriNetUnfolderBase]: 3419/5706 cut-off events. [2024-10-11 20:01:12,952 INFO L125 PetriNetUnfolderBase]: For 307031/307031 co-relation queries the response was YES. [2024-10-11 20:01:13,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58222 conditions, 5706 events. 3419/5706 cut-off events. For 307031/307031 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 33132 event pairs, 62 based on Foata normal form. 18/5724 useless extension candidates. Maximal degree in co-relation 57097. Up to 1234 conditions per place. [2024-10-11 20:01:13,134 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 433 selfloop transitions, 544 changer transitions 0/978 dead transitions. [2024-10-11 20:01:13,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 978 transitions, 20129 flow [2024-10-11 20:01:13,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-11 20:01:13,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-11 20:01:13,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 261 transitions. [2024-10-11 20:01:13,138 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43645484949832775 [2024-10-11 20:01:13,138 INFO L175 Difference]: Start difference. First operand has 284 places, 755 transitions, 13803 flow. Second operand 26 states and 261 transitions. [2024-10-11 20:01:13,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 978 transitions, 20129 flow [2024-10-11 20:01:14,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 978 transitions, 19569 flow, removed 224 selfloop flow, removed 11 redundant places. [2024-10-11 20:01:14,484 INFO L231 Difference]: Finished difference. Result has 310 places, 835 transitions, 16822 flow [2024-10-11 20:01:14,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=13407, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=755, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=467, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=16822, PETRI_PLACES=310, PETRI_TRANSITIONS=835} [2024-10-11 20:01:14,486 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 285 predicate places. [2024-10-11 20:01:14,486 INFO L471 AbstractCegarLoop]: Abstraction has has 310 places, 835 transitions, 16822 flow [2024-10-11 20:01:14,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:14,486 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:14,486 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:14,499 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 20:01:14,687 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,SelfDestructingSolverStorable9 [2024-10-11 20:01:14,687 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 20:01:14,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:14,688 INFO L85 PathProgramCache]: Analyzing trace with hash 2023123182, now seen corresponding path program 9 times [2024-10-11 20:01:14,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:14,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746851402] [2024-10-11 20:01:14,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:14,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:14,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:14,831 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:14,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:14,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746851402] [2024-10-11 20:01:14,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746851402] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:14,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112503199] [2024-10-11 20:01:14,832 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:01:14,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:14,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:14,834 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 20:01:14,835 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 20:01:14,881 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-11 20:01:14,881 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:14,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:01:14,883 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:14,986 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:14,986 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:15,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:15,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112503199] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:15,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:15,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-10-11 20:01:15,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170841276] [2024-10-11 20:01:15,125 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:15,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-11 20:01:15,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:15,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-11 20:01:15,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-10-11 20:01:15,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:15,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 835 transitions, 16822 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:15,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:15,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:15,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:17,592 INFO L124 PetriNetUnfolderBase]: 3858/6411 cut-off events. [2024-10-11 20:01:17,592 INFO L125 PetriNetUnfolderBase]: For 388955/388955 co-relation queries the response was YES. [2024-10-11 20:01:17,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69559 conditions, 6411 events. 3858/6411 cut-off events. For 388955/388955 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 38111 event pairs, 75 based on Foata normal form. 8/6419 useless extension candidates. Maximal degree in co-relation 68714. Up to 1310 conditions per place. [2024-10-11 20:01:17,671 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 457 selfloop transitions, 620 changer transitions 4/1082 dead transitions. [2024-10-11 20:01:17,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 1082 transitions, 24146 flow [2024-10-11 20:01:17,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-10-11 20:01:17,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-10-11 20:01:17,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 293 transitions. [2024-10-11 20:01:17,675 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39809782608695654 [2024-10-11 20:01:17,675 INFO L175 Difference]: Start difference. First operand has 310 places, 835 transitions, 16822 flow. Second operand 32 states and 293 transitions. [2024-10-11 20:01:17,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 1082 transitions, 24146 flow [2024-10-11 20:01:19,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 1082 transitions, 23526 flow, removed 263 selfloop flow, removed 9 redundant places. [2024-10-11 20:01:19,796 INFO L231 Difference]: Finished difference. Result has 342 places, 939 transitions, 20428 flow [2024-10-11 20:01:19,797 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=16504, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=835, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=522, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=299, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=20428, PETRI_PLACES=342, PETRI_TRANSITIONS=939} [2024-10-11 20:01:19,798 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 317 predicate places. [2024-10-11 20:01:19,798 INFO L471 AbstractCegarLoop]: Abstraction has has 342 places, 939 transitions, 20428 flow [2024-10-11 20:01:19,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:19,798 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:19,798 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:19,810 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 20:01:19,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:19,999 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 20:01:19,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:19,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1312019912, now seen corresponding path program 10 times [2024-10-11 20:01:19,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:20,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454672613] [2024-10-11 20:01:20,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:20,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:20,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:20,116 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:20,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:20,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454672613] [2024-10-11 20:01:20,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454672613] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:20,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729878490] [2024-10-11 20:01:20,117 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 20:01:20,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:20,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:20,119 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 20:01:20,121 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 20:01:20,163 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 20:01:20,164 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:20,164 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 20:01:20,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:20,247 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:20,247 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:20,304 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:20,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729878490] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:20,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:20,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 15 [2024-10-11 20:01:20,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870595907] [2024-10-11 20:01:20,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:20,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 20:01:20,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:20,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 20:01:20,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-10-11 20:01:20,320 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:20,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 939 transitions, 20428 flow. Second operand has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:20,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:20,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:20,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:22,818 INFO L124 PetriNetUnfolderBase]: 3845/6431 cut-off events. [2024-10-11 20:01:22,818 INFO L125 PetriNetUnfolderBase]: For 406216/406216 co-relation queries the response was YES. [2024-10-11 20:01:22,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71272 conditions, 6431 events. 3845/6431 cut-off events. For 406216/406216 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 38299 event pairs, 131 based on Foata normal form. 83/6514 useless extension candidates. Maximal degree in co-relation 70255. Up to 1273 conditions per place. [2024-10-11 20:01:22,913 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 369 selfloop transitions, 781 changer transitions 4/1155 dead transitions. [2024-10-11 20:01:22,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 1155 transitions, 26625 flow [2024-10-11 20:01:22,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-10-11 20:01:22,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-10-11 20:01:22,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 323 transitions. [2024-10-11 20:01:22,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41304347826086957 [2024-10-11 20:01:22,916 INFO L175 Difference]: Start difference. First operand has 342 places, 939 transitions, 20428 flow. Second operand 34 states and 323 transitions. [2024-10-11 20:01:22,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 1155 transitions, 26625 flow [2024-10-11 20:01:25,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 1155 transitions, 26157 flow, removed 140 selfloop flow, removed 13 redundant places. [2024-10-11 20:01:25,023 INFO L231 Difference]: Finished difference. Result has 366 places, 1035 transitions, 24680 flow [2024-10-11 20:01:25,024 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=19627, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=923, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=685, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=24680, PETRI_PLACES=366, PETRI_TRANSITIONS=1035} [2024-10-11 20:01:25,024 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 341 predicate places. [2024-10-11 20:01:25,025 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 1035 transitions, 24680 flow [2024-10-11 20:01:25,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:25,025 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:25,025 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:25,037 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-11 20:01:25,227 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,SelfDestructingSolverStorable11 [2024-10-11 20:01:25,227 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 20:01:25,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:25,228 INFO L85 PathProgramCache]: Analyzing trace with hash 331354768, now seen corresponding path program 11 times [2024-10-11 20:01:25,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:25,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382988865] [2024-10-11 20:01:25,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:25,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:25,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:25,332 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:25,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:25,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382988865] [2024-10-11 20:01:25,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382988865] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:25,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968432488] [2024-10-11 20:01:25,333 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 20:01:25,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:25,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:25,335 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 20:01:25,336 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 20:01:25,380 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 20:01:25,380 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:25,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:01:25,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:25,473 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:25,474 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:25,569 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:25,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968432488] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:25,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:25,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-10-11 20:01:25,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481244550] [2024-10-11 20:01:25,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:25,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-11 20:01:25,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:25,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-11 20:01:25,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2024-10-11 20:01:25,572 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:25,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 1035 transitions, 24680 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:25,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:25,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:25,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:28,188 INFO L124 PetriNetUnfolderBase]: 4155/6881 cut-off events. [2024-10-11 20:01:28,188 INFO L125 PetriNetUnfolderBase]: For 458786/458786 co-relation queries the response was YES. [2024-10-11 20:01:28,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82123 conditions, 6881 events. 4155/6881 cut-off events. For 458786/458786 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 41285 event pairs, 130 based on Foata normal form. 18/6899 useless extension candidates. Maximal degree in co-relation 81136. Up to 1457 conditions per place. [2024-10-11 20:01:28,431 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 637 selfloop transitions, 578 changer transitions 4/1220 dead transitions. [2024-10-11 20:01:28,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 1220 transitions, 31322 flow [2024-10-11 20:01:28,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-11 20:01:28,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-11 20:01:28,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 184 transitions. [2024-10-11 20:01:28,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42105263157894735 [2024-10-11 20:01:28,432 INFO L175 Difference]: Start difference. First operand has 366 places, 1035 transitions, 24680 flow. Second operand 19 states and 184 transitions. [2024-10-11 20:01:28,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 1220 transitions, 31322 flow [2024-10-11 20:01:31,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 1220 transitions, 30744 flow, removed 178 selfloop flow, removed 21 redundant places. [2024-10-11 20:01:31,172 INFO L231 Difference]: Finished difference. Result has 367 places, 1099 transitions, 27545 flow [2024-10-11 20:01:31,173 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=24214, PETRI_DIFFERENCE_MINUEND_PLACES=343, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1035, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=517, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=494, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=27545, PETRI_PLACES=367, PETRI_TRANSITIONS=1099} [2024-10-11 20:01:31,174 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 342 predicate places. [2024-10-11 20:01:31,174 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 1099 transitions, 27545 flow [2024-10-11 20:01:31,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:31,174 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:31,174 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:31,186 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-11 20:01:31,374 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,SelfDestructingSolverStorable12 [2024-10-11 20:01:31,375 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 20:01:31,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:31,375 INFO L85 PathProgramCache]: Analyzing trace with hash -623914218, now seen corresponding path program 12 times [2024-10-11 20:01:31,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:31,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161231085] [2024-10-11 20:01:31,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:31,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:31,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:31,478 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:31,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:31,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161231085] [2024-10-11 20:01:31,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161231085] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:31,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291756118] [2024-10-11 20:01:31,479 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 20:01:31,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:31,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:31,481 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 20:01:31,483 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 20:01:31,531 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-11 20:01:31,531 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:31,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:01:31,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:31,630 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:31,630 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:31,703 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:01:31,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291756118] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:31,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:31,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-10-11 20:01:31,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853766801] [2024-10-11 20:01:31,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:31,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 20:01:31,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:31,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 20:01:31,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-10-11 20:01:31,725 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:31,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 1099 transitions, 27545 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:31,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:31,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:31,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:34,746 INFO L124 PetriNetUnfolderBase]: 4682/7742 cut-off events. [2024-10-11 20:01:34,746 INFO L125 PetriNetUnfolderBase]: For 587399/587399 co-relation queries the response was YES. [2024-10-11 20:01:34,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96444 conditions, 7742 events. 4682/7742 cut-off events. For 587399/587399 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 47763 event pairs, 236 based on Foata normal form. 22/7764 useless extension candidates. Maximal degree in co-relation 95564. Up to 6193 conditions per place. [2024-10-11 20:01:34,847 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1131 selfloop transitions, 134 changer transitions 0/1266 dead transitions. [2024-10-11 20:01:34,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 1266 transitions, 33802 flow [2024-10-11 20:01:34,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 20:01:34,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 20:01:34,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 152 transitions. [2024-10-11 20:01:34,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4405797101449275 [2024-10-11 20:01:34,848 INFO L175 Difference]: Start difference. First operand has 367 places, 1099 transitions, 27545 flow. Second operand 15 states and 152 transitions. [2024-10-11 20:01:34,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 1266 transitions, 33802 flow [2024-10-11 20:01:38,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 373 places, 1266 transitions, 33552 flow, removed 113 selfloop flow, removed 6 redundant places. [2024-10-11 20:01:38,882 INFO L231 Difference]: Finished difference. Result has 379 places, 1159 transitions, 29435 flow [2024-10-11 20:01:38,883 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=27391, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1099, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=996, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29435, PETRI_PLACES=379, PETRI_TRANSITIONS=1159} [2024-10-11 20:01:38,883 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 354 predicate places. [2024-10-11 20:01:38,883 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 1159 transitions, 29435 flow [2024-10-11 20:01:38,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:38,883 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:38,883 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:38,895 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 20:01:39,084 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,SelfDestructingSolverStorable13 [2024-10-11 20:01:39,084 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 20:01:39,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:39,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1706633426, now seen corresponding path program 13 times [2024-10-11 20:01:39,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:39,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890928966] [2024-10-11 20:01:39,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:39,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:39,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:39,193 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:39,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:39,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890928966] [2024-10-11 20:01:39,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890928966] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:39,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185127969] [2024-10-11 20:01:39,194 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 20:01:39,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:39,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:39,196 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 20:01:39,198 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 20:01:39,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:39,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:01:39,251 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:39,435 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:39,436 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:39,540 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:39,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185127969] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:39,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:39,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-10-11 20:01:39,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410625583] [2024-10-11 20:01:39,541 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:39,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-11 20:01:39,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:39,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-11 20:01:39,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2024-10-11 20:01:39,565 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:39,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 1159 transitions, 29435 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:39,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:39,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:39,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:43,011 INFO L124 PetriNetUnfolderBase]: 5065/8359 cut-off events. [2024-10-11 20:01:43,011 INFO L125 PetriNetUnfolderBase]: For 624750/624750 co-relation queries the response was YES. [2024-10-11 20:01:43,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104810 conditions, 8359 events. 5065/8359 cut-off events. For 624750/624750 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 52224 event pairs, 267 based on Foata normal form. 14/8373 useless extension candidates. Maximal degree in co-relation 103933. Up to 6802 conditions per place. [2024-10-11 20:01:43,120 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1186 selfloop transitions, 164 changer transitions 3/1354 dead transitions. [2024-10-11 20:01:43,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 1354 transitions, 36555 flow [2024-10-11 20:01:43,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 20:01:43,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-11 20:01:43,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 193 transitions. [2024-10-11 20:01:43,122 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41956521739130437 [2024-10-11 20:01:43,122 INFO L175 Difference]: Start difference. First operand has 379 places, 1159 transitions, 29435 flow. Second operand 20 states and 193 transitions. [2024-10-11 20:01:43,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 1354 transitions, 36555 flow [2024-10-11 20:01:47,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 391 places, 1354 transitions, 36206 flow, removed 148 selfloop flow, removed 7 redundant places. [2024-10-11 20:01:47,479 INFO L231 Difference]: Finished difference. Result has 399 places, 1228 transitions, 31662 flow [2024-10-11 20:01:47,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=29234, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1019, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=31662, PETRI_PLACES=399, PETRI_TRANSITIONS=1228} [2024-10-11 20:01:47,481 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 374 predicate places. [2024-10-11 20:01:47,481 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 1228 transitions, 31662 flow [2024-10-11 20:01:47,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:47,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:47,481 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:47,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-11 20:01:47,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:47,682 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 20:01:47,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:47,682 INFO L85 PathProgramCache]: Analyzing trace with hash 174347690, now seen corresponding path program 14 times [2024-10-11 20:01:47,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:47,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379835916] [2024-10-11 20:01:47,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:47,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:47,782 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:47,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:47,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379835916] [2024-10-11 20:01:47,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379835916] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:47,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879029603] [2024-10-11 20:01:47,783 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:01:47,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:47,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:47,786 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 20:01:47,787 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 20:01:47,823 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:01:47,824 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:47,824 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:01:47,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:47,909 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:47,909 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:47,979 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:01:47,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879029603] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:47,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:47,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-10-11 20:01:47,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377013410] [2024-10-11 20:01:47,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:47,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 20:01:47,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:47,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 20:01:47,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-10-11 20:01:47,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:01:47,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 1228 transitions, 31662 flow. Second operand has 19 states, 19 states have (on average 6.526315789473684) internal successors, (124), 19 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:47,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:47,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:01:47,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:51,894 INFO L124 PetriNetUnfolderBase]: 4991/8260 cut-off events. [2024-10-11 20:01:51,894 INFO L125 PetriNetUnfolderBase]: For 582375/582375 co-relation queries the response was YES. [2024-10-11 20:01:51,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102197 conditions, 8260 events. 4991/8260 cut-off events. For 582375/582375 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 51550 event pairs, 103 based on Foata normal form. 115/8375 useless extension candidates. Maximal degree in co-relation 101286. Up to 3719 conditions per place. [2024-10-11 20:01:52,008 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 713 selfloop transitions, 693 changer transitions 2/1409 dead transitions. [2024-10-11 20:01:52,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 1409 transitions, 37796 flow [2024-10-11 20:01:52,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-10-11 20:01:52,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-10-11 20:01:52,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 238 transitions. [2024-10-11 20:01:52,009 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41391304347826086 [2024-10-11 20:01:52,010 INFO L175 Difference]: Start difference. First operand has 399 places, 1228 transitions, 31662 flow. Second operand 25 states and 238 transitions. [2024-10-11 20:01:52,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 1409 transitions, 37796 flow [2024-10-11 20:01:56,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 1409 transitions, 37453 flow, removed 109 selfloop flow, removed 11 redundant places. [2024-10-11 20:01:56,434 INFO L231 Difference]: Finished difference. Result has 419 places, 1254 transitions, 34597 flow [2024-10-11 20:01:56,436 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=31044, PETRI_DIFFERENCE_MINUEND_PLACES=386, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=658, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=548, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=34597, PETRI_PLACES=419, PETRI_TRANSITIONS=1254} [2024-10-11 20:01:56,436 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 394 predicate places. [2024-10-11 20:01:56,436 INFO L471 AbstractCegarLoop]: Abstraction has has 419 places, 1254 transitions, 34597 flow [2024-10-11 20:01:56,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.526315789473684) internal successors, (124), 19 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:56,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:56,437 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:56,454 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 20:01:56,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-11 20:01:56,642 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 20:01:56,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:56,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1896689418, now seen corresponding path program 15 times [2024-10-11 20:01:56,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:01:56,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778138417] [2024-10-11 20:01:56,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:56,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:01:56,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:56,729 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:01:56,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:01:56,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778138417] [2024-10-11 20:01:56,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778138417] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:01:56,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [347484053] [2024-10-11 20:01:56,730 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:01:56,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:01:56,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:56,732 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 20:01:56,739 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 20:01:56,782 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-11 20:01:56,782 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:56,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 20:01:56,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:56,830 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:01:56,830 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:56,971 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:56,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [347484053] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:56,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:01:56,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 7] total 11 [2024-10-11 20:01:56,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032588798] [2024-10-11 20:01:56,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:56,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 20:01:56,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:01:56,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 20:01:56,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-10-11 20:01:56,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-10-11 20:01:56,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 1254 transitions, 34597 flow. Second operand has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:56,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:56,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-10-11 20:01:56,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:03,740 INFO L124 PetriNetUnfolderBase]: 9150/15686 cut-off events. [2024-10-11 20:02:03,740 INFO L125 PetriNetUnfolderBase]: For 1222763/1223227 co-relation queries the response was YES. [2024-10-11 20:02:03,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208911 conditions, 15686 events. 9150/15686 cut-off events. For 1222763/1223227 co-relation queries the response was YES. Maximal size of possible extension queue 699. Compared 115395 event pairs, 324 based on Foata normal form. 26/15619 useless extension candidates. Maximal degree in co-relation 208761. Up to 4357 conditions per place. [2024-10-11 20:02:04,038 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 1277 selfloop transitions, 1325 changer transitions 281/2942 dead transitions. [2024-10-11 20:02:04,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 2942 transitions, 88109 flow [2024-10-11 20:02:04,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 20:02:04,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 20:02:04,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 128 transitions. [2024-10-11 20:02:04,040 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6183574879227053 [2024-10-11 20:02:04,040 INFO L175 Difference]: Start difference. First operand has 419 places, 1254 transitions, 34597 flow. Second operand 9 states and 128 transitions. [2024-10-11 20:02:04,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 2942 transitions, 88109 flow [2024-10-11 20:02:18,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 2942 transitions, 87506 flow, removed 117 selfloop flow, removed 10 redundant places. [2024-10-11 20:02:18,990 INFO L231 Difference]: Finished difference. Result has 420 places, 2120 transitions, 65616 flow [2024-10-11 20:02:18,991 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=34273, PETRI_DIFFERENCE_MINUEND_PLACES=406, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=616, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=563, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=65616, PETRI_PLACES=420, PETRI_TRANSITIONS=2120} [2024-10-11 20:02:18,992 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 395 predicate places. [2024-10-11 20:02:18,992 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 2120 transitions, 65616 flow [2024-10-11 20:02:18,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:02:18,992 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:18,992 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:02:19,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-10-11 20:02:19,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 20:02:19,193 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 20:02:19,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:19,193 INFO L85 PathProgramCache]: Analyzing trace with hash -64254418, now seen corresponding path program 16 times [2024-10-11 20:02:19,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 20:02:19,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975179992] [2024-10-11 20:02:19,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:02:19,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 20:02:19,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:02:19,360 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:19,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 20:02:19,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975179992] [2024-10-11 20:02:19,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975179992] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 20:02:19,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990698754] [2024-10-11 20:02:19,360 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 20:02:19,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 20:02:19,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:02:19,363 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 20:02:19,366 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 20:02:19,416 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 20:02:19,416 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:02:19,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 20:02:19,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:19,449 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:19,449 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:02:19,575 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:19,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990698754] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:02:19,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 20:02:19,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 7] total 16 [2024-10-11 20:02:19,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465640228] [2024-10-11 20:02:19,575 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 20:02:19,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 20:02:19,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 20:02:19,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 20:02:19,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-10-11 20:02:19,579 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-10-11 20:02:19,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 2120 transitions, 65616 flow. Second operand has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:02:19,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:19,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-10-11 20:02:19,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand