./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-threaded-sum-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-threaded-sum-3.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3ff96f1177b851e0082faef897c2fcf87c2462cab57ba2153c754c5e198aaf06 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 03:41:17,591 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 03:41:17,646 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-17 03:41:17,651 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 03:41:17,652 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 03:41:17,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 03:41:17,677 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 03:41:17,677 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 03:41:17,678 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 03:41:17,679 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 03:41:17,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 03:41:17,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 03:41:17,680 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 03:41:17,681 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 03:41:17,681 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 03:41:17,681 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 03:41:17,682 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 03:41:17,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 03:41:17,684 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 03:41:17,684 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 03:41:17,684 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 03:41:17,686 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 03:41:17,686 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 03:41:17,687 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 03:41:17,687 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 03:41:17,687 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 03:41:17,687 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 03:41:17,687 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 03:41:17,687 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 03:41:17,688 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 03:41:17,688 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 03:41:17,688 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 03:41:17,688 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 03:41:17,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:41:17,688 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 03:41:17,689 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 03:41:17,689 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 03:41:17,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 03:41:17,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 03:41:17,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 03:41:17,689 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 03:41:17,691 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 03:41:17,691 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3ff96f1177b851e0082faef897c2fcf87c2462cab57ba2153c754c5e198aaf06 [2024-11-17 03:41:17,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 03:41:17,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 03:41:17,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 03:41:17,995 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 03:41:17,996 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 03:41:17,997 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-threaded-sum-3.wvr.c [2024-11-17 03:41:19,587 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 03:41:19,760 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 03:41:19,761 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-threaded-sum-3.wvr.c [2024-11-17 03:41:19,767 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6069adbfc/40074ad238134a32908dd526108fea0e/FLAG7a7af45f3 [2024-11-17 03:41:20,141 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6069adbfc/40074ad238134a32908dd526108fea0e [2024-11-17 03:41:20,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 03:41:20,148 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 03:41:20,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 03:41:20,150 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 03:41:20,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 03:41:20,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79a8f2f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20, skipping insertion in model container [2024-11-17 03:41:20,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,186 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 03:41:20,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:41:20,434 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 03:41:20,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:41:20,497 INFO L204 MainTranslator]: Completed translation [2024-11-17 03:41:20,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20 WrapperNode [2024-11-17 03:41:20,498 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 03:41:20,499 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 03:41:20,500 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 03:41:20,502 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 03:41:20,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,523 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,547 INFO L138 Inliner]: procedures = 21, calls = 32, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 67 [2024-11-17 03:41:20,549 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 03:41:20,550 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 03:41:20,550 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 03:41:20,554 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 03:41:20,565 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,567 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,585 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-17 03:41:20,585 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,585 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,591 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,591 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,592 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,592 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,598 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 03:41:20,598 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 03:41:20,599 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 03:41:20,599 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 03:41:20,599 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (1/1) ... [2024-11-17 03:41:20,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:41:20,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:41:20,638 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 03:41:20,646 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 03:41:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 03:41:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 03:41:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 03:41:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 03:41:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 03:41:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-17 03:41:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-17 03:41:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 03:41:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-17 03:41:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-17 03:41:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 03:41:20,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 03:41:20,683 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 03:41:20,782 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 03:41:20,784 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 03:41:20,943 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 03:41:20,943 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 03:41:21,108 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 03:41:21,108 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 03:41:21,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:41:21 BoogieIcfgContainer [2024-11-17 03:41:21,110 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 03:41:21,112 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 03:41:21,112 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 03:41:21,116 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 03:41:21,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:41:20" (1/3) ... [2024-11-17 03:41:21,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f044f96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:41:21, skipping insertion in model container [2024-11-17 03:41:21,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:41:20" (2/3) ... [2024-11-17 03:41:21,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f044f96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:41:21, skipping insertion in model container [2024-11-17 03:41:21,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:41:21" (3/3) ... [2024-11-17 03:41:21,119 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-threaded-sum-3.wvr.c [2024-11-17 03:41:21,134 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 03:41:21,134 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-17 03:41:21,134 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 03:41:21,212 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-17 03:41:21,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 46 transitions, 113 flow [2024-11-17 03:41:21,293 INFO L124 PetriNetUnfolderBase]: 6/43 cut-off events. [2024-11-17 03:41:21,294 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-17 03:41:21,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56 conditions, 43 events. 6/43 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 82 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 37. Up to 2 conditions per place. [2024-11-17 03:41:21,296 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 46 transitions, 113 flow [2024-11-17 03:41:21,298 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 42 transitions, 102 flow [2024-11-17 03:41:21,304 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 03:41:21,309 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;@10ba6dbd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 03:41:21,309 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-17 03:41:21,318 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 03:41:21,318 INFO L124 PetriNetUnfolderBase]: 6/39 cut-off events. [2024-11-17 03:41:21,318 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-17 03:41:21,318 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:41:21,319 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:41:21,319 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-17 03:41:21,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:41:21,323 INFO L85 PathProgramCache]: Analyzing trace with hash 2071388815, now seen corresponding path program 1 times [2024-11-17 03:41:21,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:41:21,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084271250] [2024-11-17 03:41:21,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:41:21,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:41:21,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:41:21,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:41:21,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:41:21,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084271250] [2024-11-17 03:41:21,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084271250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:41:21,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:41:21,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:41:21,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229175252] [2024-11-17 03:41:21,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:41:21,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 03:41:21,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:41:21,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 03:41:21,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 03:41:21,487 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 46 [2024-11-17 03:41:21,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 102 flow. Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:21,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:41:21,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 46 [2024-11-17 03:41:21,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:41:21,647 INFO L124 PetriNetUnfolderBase]: 518/831 cut-off events. [2024-11-17 03:41:21,648 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-17 03:41:21,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1650 conditions, 831 events. 518/831 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4222 event pairs, 378 based on Foata normal form. 141/887 useless extension candidates. Maximal degree in co-relation 1468. Up to 747 conditions per place. [2024-11-17 03:41:21,657 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 24 selfloop transitions, 0 changer transitions 0/37 dead transitions. [2024-11-17 03:41:21,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 37 transitions, 140 flow [2024-11-17 03:41:21,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 03:41:21,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-17 03:41:21,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 62 transitions. [2024-11-17 03:41:21,667 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6739130434782609 [2024-11-17 03:41:21,669 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 102 flow. Second operand 2 states and 62 transitions. [2024-11-17 03:41:21,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 37 transitions, 140 flow [2024-11-17 03:41:21,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 128 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-17 03:41:21,676 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 80 flow [2024-11-17 03:41:21,677 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=80, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2024-11-17 03:41:21,681 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, -7 predicate places. [2024-11-17 03:41:21,681 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 80 flow [2024-11-17 03:41:21,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:21,682 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:41:21,683 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:41:21,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 03:41:21,683 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-17 03:41:21,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:41:21,684 INFO L85 PathProgramCache]: Analyzing trace with hash 342035050, now seen corresponding path program 1 times [2024-11-17 03:41:21,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:41:21,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690248003] [2024-11-17 03:41:21,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:41:21,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:41:21,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:41:22,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:41:22,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:41:22,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690248003] [2024-11-17 03:41:22,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690248003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:41:22,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:41:22,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:41:22,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661154253] [2024-11-17 03:41:22,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:41:22,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:41:22,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:41:22,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:41:22,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:41:22,157 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 46 [2024-11-17 03:41:22,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 80 flow. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:22,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:41:22,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 46 [2024-11-17 03:41:22,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:41:22,353 INFO L124 PetriNetUnfolderBase]: 968/1586 cut-off events. [2024-11-17 03:41:22,353 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-17 03:41:22,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3015 conditions, 1586 events. 968/1586 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 8553 event pairs, 70 based on Foata normal form. 70/1614 useless extension candidates. Maximal degree in co-relation 3012. Up to 960 conditions per place. [2024-11-17 03:41:22,362 INFO L140 encePairwiseOnDemand]: 39/46 looper letters, 57 selfloop transitions, 8 changer transitions 0/77 dead transitions. [2024-11-17 03:41:22,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 77 transitions, 296 flow [2024-11-17 03:41:22,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 03:41:22,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 03:41:22,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 147 transitions. [2024-11-17 03:41:22,364 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6391304347826087 [2024-11-17 03:41:22,364 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 80 flow. Second operand 5 states and 147 transitions. [2024-11-17 03:41:22,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 77 transitions, 296 flow [2024-11-17 03:41:22,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 77 transitions, 296 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 03:41:22,367 INFO L231 Difference]: Finished difference. Result has 46 places, 44 transitions, 140 flow [2024-11-17 03:41:22,367 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=46, PETRI_TRANSITIONS=44} [2024-11-17 03:41:22,367 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 0 predicate places. [2024-11-17 03:41:22,368 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 44 transitions, 140 flow [2024-11-17 03:41:22,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:22,368 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:41:22,368 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:41:22,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 03:41:22,368 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-17 03:41:22,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:41:22,369 INFO L85 PathProgramCache]: Analyzing trace with hash 775221282, now seen corresponding path program 1 times [2024-11-17 03:41:22,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:41:22,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948564878] [2024-11-17 03:41:22,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:41:22,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:41:22,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:41:22,814 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 03:41:22,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:41:22,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948564878] [2024-11-17 03:41:22,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948564878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:41:22,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:41:22,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:41:22,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713503130] [2024-11-17 03:41:22,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:41:22,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:41:22,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:41:22,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:41:22,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:41:22,821 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 46 [2024-11-17 03:41:22,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:22,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:41:22,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 46 [2024-11-17 03:41:22,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:41:23,062 INFO L124 PetriNetUnfolderBase]: 1217/2034 cut-off events. [2024-11-17 03:41:23,064 INFO L125 PetriNetUnfolderBase]: For 1161/1197 co-relation queries the response was YES. [2024-11-17 03:41:23,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4868 conditions, 2034 events. 1217/2034 cut-off events. For 1161/1197 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 11608 event pairs, 255 based on Foata normal form. 51/1988 useless extension candidates. Maximal degree in co-relation 4861. Up to 1433 conditions per place. [2024-11-17 03:41:23,075 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 49 selfloop transitions, 11 changer transitions 0/72 dead transitions. [2024-11-17 03:41:23,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 72 transitions, 361 flow [2024-11-17 03:41:23,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:41:23,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:41:23,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-11-17 03:41:23,078 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6195652173913043 [2024-11-17 03:41:23,079 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 140 flow. Second operand 4 states and 114 transitions. [2024-11-17 03:41:23,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 72 transitions, 361 flow [2024-11-17 03:41:23,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 72 transitions, 354 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:41:23,084 INFO L231 Difference]: Finished difference. Result has 50 places, 50 transitions, 208 flow [2024-11-17 03:41:23,085 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=50, PETRI_TRANSITIONS=50} [2024-11-17 03:41:23,086 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2024-11-17 03:41:23,086 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 50 transitions, 208 flow [2024-11-17 03:41:23,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:23,087 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:41:23,087 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:41:23,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 03:41:23,087 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-17 03:41:23,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:41:23,088 INFO L85 PathProgramCache]: Analyzing trace with hash -603384606, now seen corresponding path program 1 times [2024-11-17 03:41:23,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:41:23,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202958070] [2024-11-17 03:41:23,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:41:23,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:41:23,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:41:23,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 03:41:23,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:41:23,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202958070] [2024-11-17 03:41:23,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202958070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:41:23,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:41:23,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:41:23,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338432515] [2024-11-17 03:41:23,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:41:23,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:41:23,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:41:23,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:41:23,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:41:23,342 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 46 [2024-11-17 03:41:23,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 50 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:23,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:41:23,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 46 [2024-11-17 03:41:23,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:41:23,555 INFO L124 PetriNetUnfolderBase]: 1346/2343 cut-off events. [2024-11-17 03:41:23,556 INFO L125 PetriNetUnfolderBase]: For 2756/2871 co-relation queries the response was YES. [2024-11-17 03:41:23,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6049 conditions, 2343 events. 1346/2343 cut-off events. For 2756/2871 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 14490 event pairs, 179 based on Foata normal form. 72/2356 useless extension candidates. Maximal degree in co-relation 6040. Up to 1068 conditions per place. [2024-11-17 03:41:23,571 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 66 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2024-11-17 03:41:23,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 81 transitions, 479 flow [2024-11-17 03:41:23,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:41:23,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:41:23,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-11-17 03:41:23,574 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6195652173913043 [2024-11-17 03:41:23,574 INFO L175 Difference]: Start difference. First operand has 50 places, 50 transitions, 208 flow. Second operand 4 states and 114 transitions. [2024-11-17 03:41:23,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 81 transitions, 479 flow [2024-11-17 03:41:23,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 81 transitions, 479 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 03:41:23,580 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 222 flow [2024-11-17 03:41:23,580 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=222, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2024-11-17 03:41:23,581 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 8 predicate places. [2024-11-17 03:41:23,582 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 222 flow [2024-11-17 03:41:23,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:23,582 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:41:23,582 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:41:23,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 03:41:23,583 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-17 03:41:23,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:41:23,584 INFO L85 PathProgramCache]: Analyzing trace with hash -962417224, now seen corresponding path program 1 times [2024-11-17 03:41:23,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:41:23,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967686921] [2024-11-17 03:41:23,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:41:23,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:41:23,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:41:23,838 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:41:23,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:41:23,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967686921] [2024-11-17 03:41:23,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967686921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:41:23,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:41:23,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 03:41:23,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306667329] [2024-11-17 03:41:23,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:41:23,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 03:41:23,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:41:23,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 03:41:23,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 03:41:23,850 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 46 [2024-11-17 03:41:23,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 222 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:23,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:41:23,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 46 [2024-11-17 03:41:23,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:41:24,143 INFO L124 PetriNetUnfolderBase]: 1906/3201 cut-off events. [2024-11-17 03:41:24,143 INFO L125 PetriNetUnfolderBase]: For 3786/3849 co-relation queries the response was YES. [2024-11-17 03:41:24,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8811 conditions, 3201 events. 1906/3201 cut-off events. For 3786/3849 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 20294 event pairs, 557 based on Foata normal form. 71/3150 useless extension candidates. Maximal degree in co-relation 8800. Up to 1911 conditions per place. [2024-11-17 03:41:24,160 INFO L140 encePairwiseOnDemand]: 40/46 looper letters, 64 selfloop transitions, 12 changer transitions 0/88 dead transitions. [2024-11-17 03:41:24,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 88 transitions, 508 flow [2024-11-17 03:41:24,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 03:41:24,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 03:41:24,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-11-17 03:41:24,161 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6217391304347826 [2024-11-17 03:41:24,162 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 222 flow. Second operand 5 states and 143 transitions. [2024-11-17 03:41:24,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 88 transitions, 508 flow [2024-11-17 03:41:24,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 88 transitions, 500 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:41:24,165 INFO L231 Difference]: Finished difference. Result has 57 places, 52 transitions, 255 flow [2024-11-17 03:41:24,165 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=255, PETRI_PLACES=57, PETRI_TRANSITIONS=52} [2024-11-17 03:41:24,166 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-11-17 03:41:24,166 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 52 transitions, 255 flow [2024-11-17 03:41:24,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:24,166 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:41:24,167 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:41:24,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 03:41:24,167 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-17 03:41:24,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:41:24,167 INFO L85 PathProgramCache]: Analyzing trace with hash -352774286, now seen corresponding path program 2 times [2024-11-17 03:41:24,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:41:24,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443215918] [2024-11-17 03:41:24,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:41:24,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:41:24,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:41:24,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:41:24,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:41:24,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443215918] [2024-11-17 03:41:24,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443215918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:41:24,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:41:24,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 03:41:24,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373465131] [2024-11-17 03:41:24,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:41:24,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 03:41:24,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:41:24,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 03:41:24,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 03:41:24,311 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 46 [2024-11-17 03:41:24,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 255 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:24,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:41:24,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 46 [2024-11-17 03:41:24,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:41:24,565 INFO L124 PetriNetUnfolderBase]: 2194/3611 cut-off events. [2024-11-17 03:41:24,565 INFO L125 PetriNetUnfolderBase]: For 4868/5001 co-relation queries the response was YES. [2024-11-17 03:41:24,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10550 conditions, 3611 events. 2194/3611 cut-off events. For 4868/5001 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 22166 event pairs, 335 based on Foata normal form. 92/3665 useless extension candidates. Maximal degree in co-relation 10538. Up to 1883 conditions per place. [2024-11-17 03:41:24,585 INFO L140 encePairwiseOnDemand]: 40/46 looper letters, 83 selfloop transitions, 11 changer transitions 0/106 dead transitions. [2024-11-17 03:41:24,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 106 transitions, 677 flow [2024-11-17 03:41:24,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 03:41:24,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 03:41:24,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 151 transitions. [2024-11-17 03:41:24,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6565217391304348 [2024-11-17 03:41:24,586 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 255 flow. Second operand 5 states and 151 transitions. [2024-11-17 03:41:24,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 106 transitions, 677 flow [2024-11-17 03:41:24,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 106 transitions, 649 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 03:41:24,594 INFO L231 Difference]: Finished difference. Result has 61 places, 57 transitions, 319 flow [2024-11-17 03:41:24,594 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=319, PETRI_PLACES=61, PETRI_TRANSITIONS=57} [2024-11-17 03:41:24,595 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 15 predicate places. [2024-11-17 03:41:24,596 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 57 transitions, 319 flow [2024-11-17 03:41:24,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:24,596 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:41:24,596 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:41:24,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 03:41:24,596 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-17 03:41:24,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:41:24,597 INFO L85 PathProgramCache]: Analyzing trace with hash 292907382, now seen corresponding path program 1 times [2024-11-17 03:41:24,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:41:24,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37787996] [2024-11-17 03:41:24,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:41:24,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:41:24,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:41:26,553 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:41:26,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:41:26,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37787996] [2024-11-17 03:41:26,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37787996] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:41:26,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240450028] [2024-11-17 03:41:26,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:41:26,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:41:26,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:41:26,562 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:41:26,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 03:41:26,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:41:26,690 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:41:26,697 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:41:27,605 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:41:27,605 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:41:29,077 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:41:29,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240450028] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:41:29,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:41:29,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 23 [2024-11-17 03:41:29,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597706728] [2024-11-17 03:41:29,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:41:29,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-17 03:41:29,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:41:29,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-17 03:41:29,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2024-11-17 03:41:29,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 46 [2024-11-17 03:41:29,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 57 transitions, 319 flow. Second operand has 24 states, 24 states have (on average 17.125) internal successors, (411), 24 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:41:29,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:41:29,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 46 [2024-11-17 03:41:29,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:42:09,095 WARN L286 SmtUtils]: Spent 27.30s on a formula simplification. DAG size of input: 99 DAG size of output: 61 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-17 03:42:31,700 INFO L124 PetriNetUnfolderBase]: 23562/37783 cut-off events. [2024-11-17 03:42:31,704 INFO L125 PetriNetUnfolderBase]: For 78717/79305 co-relation queries the response was YES. [2024-11-17 03:42:31,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117149 conditions, 37783 events. 23562/37783 cut-off events. For 78717/79305 co-relation queries the response was YES. Maximal size of possible extension queue 2092. Compared 309836 event pairs, 751 based on Foata normal form. 98/37749 useless extension candidates. Maximal degree in co-relation 117134. Up to 8323 conditions per place. [2024-11-17 03:42:32,129 INFO L140 encePairwiseOnDemand]: 33/46 looper letters, 558 selfloop transitions, 299 changer transitions 429/1296 dead transitions. [2024-11-17 03:42:32,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 1296 transitions, 8605 flow [2024-11-17 03:42:32,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2024-11-17 03:42:32,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2024-11-17 03:42:32,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 2711 transitions. [2024-11-17 03:42:32,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5357707509881423 [2024-11-17 03:42:32,139 INFO L175 Difference]: Start difference. First operand has 61 places, 57 transitions, 319 flow. Second operand 110 states and 2711 transitions. [2024-11-17 03:42:32,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 1296 transitions, 8605 flow [2024-11-17 03:42:32,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 1296 transitions, 8571 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:42:32,221 INFO L231 Difference]: Finished difference. Result has 234 places, 364 transitions, 3754 flow [2024-11-17 03:42:32,222 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=110, PETRI_FLOW=3754, PETRI_PLACES=234, PETRI_TRANSITIONS=364} [2024-11-17 03:42:32,222 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 188 predicate places. [2024-11-17 03:42:32,222 INFO L471 AbstractCegarLoop]: Abstraction has has 234 places, 364 transitions, 3754 flow [2024-11-17 03:42:32,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 17.125) internal successors, (411), 24 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:42:32,223 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:42:32,223 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:42:32,239 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 03:42:32,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:42:32,425 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-17 03:42:32,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:42:32,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1132572924, now seen corresponding path program 2 times [2024-11-17 03:42:32,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:42:32,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153921888] [2024-11-17 03:42:32,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:42:32,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:42:32,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:42:33,496 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:42:33,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:42:33,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153921888] [2024-11-17 03:42:33,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153921888] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:42:33,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209622839] [2024-11-17 03:42:33,497 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:42:33,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:42:33,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:42:33,498 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:42:33,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 03:42:33,620 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:42:33,621 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:42:33,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:42:33,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:42:39,171 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:42:39,171 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:42:57,792 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:42:57,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209622839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:42:57,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:42:57,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 8] total 25 [2024-11-17 03:42:57,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143072942] [2024-11-17 03:42:57,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:42:57,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-17 03:42:57,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:42:57,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-17 03:42:57,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2024-11-17 03:42:57,824 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-17 03:42:57,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 364 transitions, 3754 flow. Second operand has 26 states, 26 states have (on average 15.884615384615385) internal successors, (413), 26 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:42:57,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:42:57,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-17 03:42:57,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand