./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/bench-exp2x9.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/bench-exp2x9.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 af523f24b0126267447f5590b01302c6de6f439c37a01df1dbf66192a849a6d6 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:41:20,032 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:41:20,088 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:41:20,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:41:20,095 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:41:20,118 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:41:20,119 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:41:20,120 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:41:20,120 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:41:20,121 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:41:20,122 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:41:20,122 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:41:20,123 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:41:20,123 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:41:20,124 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:41:20,125 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:41:20,125 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:41:20,125 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:41:20,125 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:41:20,125 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:41:20,126 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:41:20,126 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:41:20,128 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:41:20,128 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:41:20,129 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:41:20,129 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:41:20,129 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:41:20,129 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:41:20,129 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:41:20,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:41:20,130 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:41:20,130 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:41:20,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:41:20,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:41:20,130 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:41:20,130 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:41:20,131 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:41:20,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:41:20,131 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:41:20,131 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:41:20,132 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:41:20,133 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:41:20,133 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 -> af523f24b0126267447f5590b01302c6de6f439c37a01df1dbf66192a849a6d6 [2024-11-22 21:41:20,342 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:41:20,362 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:41:20,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:41:20,366 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:41:20,366 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:41:20,367 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/bench-exp2x9.wvr.c [2024-11-22 21:41:21,573 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:41:21,714 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:41:21,715 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/bench-exp2x9.wvr.c [2024-11-22 21:41:21,720 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/160ff0ad1/4d8f05f5845944c2b9df1f09049d3740/FLAG85a9a39ae [2024-11-22 21:41:22,128 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/160ff0ad1/4d8f05f5845944c2b9df1f09049d3740 [2024-11-22 21:41:22,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:41:22,131 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:41:22,134 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:41:22,134 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:41:22,138 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:41:22,139 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,139 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e2a6f2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22, skipping insertion in model container [2024-11-22 21:41:22,139 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,160 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:41:22,380 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:41:22,387 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:41:22,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:41:22,421 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:41:22,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22 WrapperNode [2024-11-22 21:41:22,421 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:41:22,422 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:41:22,422 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:41:22,423 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:41:22,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,435 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,452 INFO L138 Inliner]: procedures = 19, calls = 13, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 73 [2024-11-22 21:41:22,452 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:41:22,452 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:41:22,453 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:41:22,453 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:41:22,461 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,463 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,478 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-22 21:41:22,479 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,479 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,483 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,486 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,491 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:41:22,494 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:41:22,494 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:41:22,494 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:41:22,499 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (1/1) ... [2024-11-22 21:41:22,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:41:22,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:41:22,530 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-22 21:41:22,535 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-22 21:41:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:41:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 21:41:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 21:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 21:41:22,575 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 21:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-22 21:41:22,575 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-22 21:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-22 21:41:22,575 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-22 21:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 21:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:41:22,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:41:22,578 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 21:41:22,674 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:41:22,676 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:41:22,888 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:41:22,888 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:41:23,015 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:41:23,015 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 21:41:23,016 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:41:23 BoogieIcfgContainer [2024-11-22 21:41:23,016 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:41:23,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:41:23,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:41:23,022 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:41:23,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:41:22" (1/3) ... [2024-11-22 21:41:23,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@572fe43a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:41:23, skipping insertion in model container [2024-11-22 21:41:23,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:22" (2/3) ... [2024-11-22 21:41:23,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@572fe43a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:41:23, skipping insertion in model container [2024-11-22 21:41:23,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:41:23" (3/3) ... [2024-11-22 21:41:23,024 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp2x9.wvr.c [2024-11-22 21:41:23,038 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:41:23,039 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 21:41:23,039 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:41:23,092 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-22 21:41:23,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 34 transitions, 96 flow [2024-11-22 21:41:23,141 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-11-22 21:41:23,142 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-22 21:41:23,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 30 events. 4/30 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 24 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-11-22 21:41:23,146 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 34 transitions, 96 flow [2024-11-22 21:41:23,148 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 29 transitions, 82 flow [2024-11-22 21:41:23,155 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:41:23,160 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;@69460e41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:41:23,160 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-22 21:41:23,171 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:41:23,171 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-11-22 21:41:23,171 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-22 21:41:23,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:23,172 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] [2024-11-22 21:41:23,175 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:23,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:23,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1582233445, now seen corresponding path program 1 times [2024-11-22 21:41:23,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:23,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841721921] [2024-11-22 21:41:23,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:23,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:23,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:23,601 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-22 21:41:23,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:23,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841721921] [2024-11-22 21:41:23,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841721921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:23,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:23,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:41:23,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475546970] [2024-11-22 21:41:23,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:23,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:41:23,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:23,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:41:23,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:41:23,641 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:23,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 29 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-22 21:41:23,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:23,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:23,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:23,877 INFO L124 PetriNetUnfolderBase]: 1367/1732 cut-off events. [2024-11-22 21:41:23,877 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-22 21:41:23,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3611 conditions, 1732 events. 1367/1732 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 5574 event pairs, 123 based on Foata normal form. 2/998 useless extension candidates. Maximal degree in co-relation 3091. Up to 1541 conditions per place. [2024-11-22 21:41:23,894 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 35 selfloop transitions, 5 changer transitions 1/46 dead transitions. [2024-11-22 21:41:23,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 46 transitions, 219 flow [2024-11-22 21:41:23,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:41:23,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:41:23,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2024-11-22 21:41:23,904 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7156862745098039 [2024-11-22 21:41:23,906 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 82 flow. Second operand 3 states and 73 transitions. [2024-11-22 21:41:23,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 46 transitions, 219 flow [2024-11-22 21:41:23,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 46 transitions, 189 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-22 21:41:23,916 INFO L231 Difference]: Finished difference. Result has 31 places, 31 transitions, 95 flow [2024-11-22 21:41:23,917 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=95, PETRI_PLACES=31, PETRI_TRANSITIONS=31} [2024-11-22 21:41:23,922 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -7 predicate places. [2024-11-22 21:41:23,922 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 31 transitions, 95 flow [2024-11-22 21:41:23,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-22 21:41:23,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:23,923 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-22 21:41:23,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 21:41:23,923 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:23,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:23,924 INFO L85 PathProgramCache]: Analyzing trace with hash 360966023, now seen corresponding path program 1 times [2024-11-22 21:41:23,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:23,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343865320] [2024-11-22 21:41:23,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:23,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:23,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:24,026 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:24,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:24,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343865320] [2024-11-22 21:41:24,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343865320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:24,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:24,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:24,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467508272] [2024-11-22 21:41:24,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:24,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:24,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:24,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:24,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:24,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:24,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 31 transitions, 95 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:24,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:24,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:24,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:24,302 INFO L124 PetriNetUnfolderBase]: 1593/2038 cut-off events. [2024-11-22 21:41:24,303 INFO L125 PetriNetUnfolderBase]: For 483/483 co-relation queries the response was YES. [2024-11-22 21:41:24,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5072 conditions, 2038 events. 1593/2038 cut-off events. For 483/483 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 7019 event pairs, 113 based on Foata normal form. 34/2066 useless extension candidates. Maximal degree in co-relation 1272. Up to 842 conditions per place. [2024-11-22 21:41:24,317 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 66 selfloop transitions, 10 changer transitions 0/81 dead transitions. [2024-11-22 21:41:24,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 81 transitions, 391 flow [2024-11-22 21:41:24,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:24,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:24,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-11-22 21:41:24,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7058823529411765 [2024-11-22 21:41:24,321 INFO L175 Difference]: Start difference. First operand has 31 places, 31 transitions, 95 flow. Second operand 5 states and 120 transitions. [2024-11-22 21:41:24,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 81 transitions, 391 flow [2024-11-22 21:41:24,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 81 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:24,324 INFO L231 Difference]: Finished difference. Result has 36 places, 38 transitions, 155 flow [2024-11-22 21:41:24,325 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=155, PETRI_PLACES=36, PETRI_TRANSITIONS=38} [2024-11-22 21:41:24,326 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -2 predicate places. [2024-11-22 21:41:24,326 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 38 transitions, 155 flow [2024-11-22 21:41:24,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:24,326 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:24,326 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-22 21:41:24,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 21:41:24,327 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:24,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:24,328 INFO L85 PathProgramCache]: Analyzing trace with hash 69828018, now seen corresponding path program 1 times [2024-11-22 21:41:24,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:24,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258648446] [2024-11-22 21:41:24,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:24,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:24,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:24,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:24,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:24,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258648446] [2024-11-22 21:41:24,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258648446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:24,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:24,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:24,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373979915] [2024-11-22 21:41:24,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:24,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:24,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:24,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:24,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:24,430 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:24,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 38 transitions, 155 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:24,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:24,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:24,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:24,639 INFO L124 PetriNetUnfolderBase]: 1547/1992 cut-off events. [2024-11-22 21:41:24,640 INFO L125 PetriNetUnfolderBase]: For 1776/1776 co-relation queries the response was YES. [2024-11-22 21:41:24,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6028 conditions, 1992 events. 1547/1992 cut-off events. For 1776/1776 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 6970 event pairs, 95 based on Foata normal form. 46/2032 useless extension candidates. Maximal degree in co-relation 2829. Up to 812 conditions per place. [2024-11-22 21:41:24,649 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 65 selfloop transitions, 8 changer transitions 0/78 dead transitions. [2024-11-22 21:41:24,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 78 transitions, 412 flow [2024-11-22 21:41:24,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:24,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:24,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 118 transitions. [2024-11-22 21:41:24,654 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6941176470588235 [2024-11-22 21:41:24,655 INFO L175 Difference]: Start difference. First operand has 36 places, 38 transitions, 155 flow. Second operand 5 states and 118 transitions. [2024-11-22 21:41:24,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 78 transitions, 412 flow [2024-11-22 21:41:24,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 78 transitions, 412 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 21:41:24,658 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 169 flow [2024-11-22 21:41:24,658 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=169, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2024-11-22 21:41:24,659 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 3 predicate places. [2024-11-22 21:41:24,660 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 169 flow [2024-11-22 21:41:24,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:24,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:24,660 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-22 21:41:24,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 21:41:24,661 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:24,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:24,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1115868239, now seen corresponding path program 1 times [2024-11-22 21:41:24,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:24,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867549744] [2024-11-22 21:41:24,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:24,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:24,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:24,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:24,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:24,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867549744] [2024-11-22 21:41:24,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867549744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:24,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:24,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:24,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963114676] [2024-11-22 21:41:24,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:24,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:24,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:24,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:24,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:24,743 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:24,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 169 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:24,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:24,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:24,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:24,969 INFO L124 PetriNetUnfolderBase]: 1869/2497 cut-off events. [2024-11-22 21:41:24,969 INFO L125 PetriNetUnfolderBase]: For 4481/4481 co-relation queries the response was YES. [2024-11-22 21:41:24,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8305 conditions, 2497 events. 1869/2497 cut-off events. For 4481/4481 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 10101 event pairs, 284 based on Foata normal form. 64/2537 useless extension candidates. Maximal degree in co-relation 4039. Up to 1031 conditions per place. [2024-11-22 21:41:24,983 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 79 selfloop transitions, 8 changer transitions 0/92 dead transitions. [2024-11-22 21:41:24,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 92 transitions, 622 flow [2024-11-22 21:41:24,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:24,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:24,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2024-11-22 21:41:24,984 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6647058823529411 [2024-11-22 21:41:24,984 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 169 flow. Second operand 5 states and 113 transitions. [2024-11-22 21:41:24,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 92 transitions, 622 flow [2024-11-22 21:41:24,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 92 transitions, 605 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:24,990 INFO L231 Difference]: Finished difference. Result has 47 places, 42 transitions, 217 flow [2024-11-22 21:41:24,991 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=47, PETRI_TRANSITIONS=42} [2024-11-22 21:41:24,992 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 9 predicate places. [2024-11-22 21:41:24,992 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 42 transitions, 217 flow [2024-11-22 21:41:24,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:24,993 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:24,993 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-22 21:41:24,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 21:41:24,993 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:24,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:24,994 INFO L85 PathProgramCache]: Analyzing trace with hash 914627515, now seen corresponding path program 2 times [2024-11-22 21:41:24,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:24,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848506024] [2024-11-22 21:41:24,994 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:24,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:25,014 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:25,014 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:25,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:25,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:25,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848506024] [2024-11-22 21:41:25,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848506024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:25,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:25,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:25,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039527260] [2024-11-22 21:41:25,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:25,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:25,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:25,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:25,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:25,065 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:25,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 217 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:25,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:25,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:25,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:25,289 INFO L124 PetriNetUnfolderBase]: 1783/2393 cut-off events. [2024-11-22 21:41:25,290 INFO L125 PetriNetUnfolderBase]: For 4809/4809 co-relation queries the response was YES. [2024-11-22 21:41:25,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9293 conditions, 2393 events. 1783/2393 cut-off events. For 4809/4809 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 9865 event pairs, 434 based on Foata normal form. 90/2473 useless extension candidates. Maximal degree in co-relation 4805. Up to 1360 conditions per place. [2024-11-22 21:41:25,310 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 83 selfloop transitions, 8 changer transitions 0/96 dead transitions. [2024-11-22 21:41:25,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 96 transitions, 648 flow [2024-11-22 21:41:25,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:25,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:25,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2024-11-22 21:41:25,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-11-22 21:41:25,312 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 217 flow. Second operand 5 states and 119 transitions. [2024-11-22 21:41:25,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 96 transitions, 648 flow [2024-11-22 21:41:25,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 96 transitions, 648 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 21:41:25,322 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 267 flow [2024-11-22 21:41:25,323 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=267, PETRI_PLACES=53, PETRI_TRANSITIONS=45} [2024-11-22 21:41:25,323 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places. [2024-11-22 21:41:25,324 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 267 flow [2024-11-22 21:41:25,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:25,324 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:25,324 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-22 21:41:25,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 21:41:25,324 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:25,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:25,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1667890513, now seen corresponding path program 2 times [2024-11-22 21:41:25,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:25,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175187792] [2024-11-22 21:41:25,330 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:25,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:25,344 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:25,345 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:25,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:25,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:25,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175187792] [2024-11-22 21:41:25,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175187792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:25,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:25,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:25,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553357088] [2024-11-22 21:41:25,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:25,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:25,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:25,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:25,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:25,410 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:25,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 45 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:25,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:25,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:25,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:25,630 INFO L124 PetriNetUnfolderBase]: 1610/2155 cut-off events. [2024-11-22 21:41:25,631 INFO L125 PetriNetUnfolderBase]: For 6702/6702 co-relation queries the response was YES. [2024-11-22 21:41:25,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9113 conditions, 2155 events. 1610/2155 cut-off events. For 6702/6702 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 8217 event pairs, 91 based on Foata normal form. 31/2164 useless extension candidates. Maximal degree in co-relation 5648. Up to 897 conditions per place. [2024-11-22 21:41:25,649 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 92 selfloop transitions, 11 changer transitions 0/108 dead transitions. [2024-11-22 21:41:25,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 108 transitions, 881 flow [2024-11-22 21:41:25,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:25,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:25,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2024-11-22 21:41:25,650 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6588235294117647 [2024-11-22 21:41:25,651 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 267 flow. Second operand 5 states and 112 transitions. [2024-11-22 21:41:25,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 108 transitions, 881 flow [2024-11-22 21:41:25,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 108 transitions, 856 flow, removed 8 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:25,660 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 319 flow [2024-11-22 21:41:25,660 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=319, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2024-11-22 21:41:25,661 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 19 predicate places. [2024-11-22 21:41:25,661 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 319 flow [2024-11-22 21:41:25,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:25,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:25,661 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-22 21:41:25,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 21:41:25,662 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:25,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:25,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1200020756, now seen corresponding path program 1 times [2024-11-22 21:41:25,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:25,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122850263] [2024-11-22 21:41:25,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:25,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:25,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:25,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:25,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:25,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122850263] [2024-11-22 21:41:25,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122850263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:25,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:25,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:25,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832751292] [2024-11-22 21:41:25,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:25,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:25,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:25,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:25,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:25,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:25,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 319 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:25,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:25,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:25,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:25,947 INFO L124 PetriNetUnfolderBase]: 1577/2122 cut-off events. [2024-11-22 21:41:25,947 INFO L125 PetriNetUnfolderBase]: For 6970/6970 co-relation queries the response was YES. [2024-11-22 21:41:25,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9540 conditions, 2122 events. 1577/2122 cut-off events. For 6970/6970 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 8186 event pairs, 71 based on Foata normal form. 33/2133 useless extension candidates. Maximal degree in co-relation 5985. Up to 983 conditions per place. [2024-11-22 21:41:25,965 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 88 selfloop transitions, 8 changer transitions 4/105 dead transitions. [2024-11-22 21:41:25,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 105 transitions, 865 flow [2024-11-22 21:41:25,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:25,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:25,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-11-22 21:41:25,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2024-11-22 21:41:25,967 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 319 flow. Second operand 5 states and 110 transitions. [2024-11-22 21:41:25,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 105 transitions, 865 flow [2024-11-22 21:41:25,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 105 transitions, 854 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:25,975 INFO L231 Difference]: Finished difference. Result has 61 places, 49 transitions, 322 flow [2024-11-22 21:41:25,976 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=322, PETRI_PLACES=61, PETRI_TRANSITIONS=49} [2024-11-22 21:41:25,977 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2024-11-22 21:41:25,977 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 49 transitions, 322 flow [2024-11-22 21:41:25,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:25,977 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:25,977 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-22 21:41:25,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 21:41:25,978 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:25,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:25,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1639813088, now seen corresponding path program 2 times [2024-11-22 21:41:25,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:25,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932052664] [2024-11-22 21:41:25,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:25,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:25,990 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:25,990 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:26,050 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:26,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:26,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932052664] [2024-11-22 21:41:26,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932052664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:26,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:26,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:26,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125541528] [2024-11-22 21:41:26,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:26,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:26,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:26,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:26,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:26,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:26,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 49 transitions, 322 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:26,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:26,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:26,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:26,246 INFO L124 PetriNetUnfolderBase]: 1515/2072 cut-off events. [2024-11-22 21:41:26,246 INFO L125 PetriNetUnfolderBase]: For 7283/7283 co-relation queries the response was YES. [2024-11-22 21:41:26,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9584 conditions, 2072 events. 1515/2072 cut-off events. For 7283/7283 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 8414 event pairs, 258 based on Foata normal form. 62/2112 useless extension candidates. Maximal degree in co-relation 6013. Up to 1124 conditions per place. [2024-11-22 21:41:26,260 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 91 selfloop transitions, 8 changer transitions 0/104 dead transitions. [2024-11-22 21:41:26,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 104 transitions, 885 flow [2024-11-22 21:41:26,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:26,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:26,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2024-11-22 21:41:26,261 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6352941176470588 [2024-11-22 21:41:26,261 INFO L175 Difference]: Start difference. First operand has 61 places, 49 transitions, 322 flow. Second operand 5 states and 108 transitions. [2024-11-22 21:41:26,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 104 transitions, 885 flow [2024-11-22 21:41:26,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 104 transitions, 872 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:26,267 INFO L231 Difference]: Finished difference. Result has 66 places, 52 transitions, 362 flow [2024-11-22 21:41:26,268 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=362, PETRI_PLACES=66, PETRI_TRANSITIONS=52} [2024-11-22 21:41:26,269 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 28 predicate places. [2024-11-22 21:41:26,269 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 52 transitions, 362 flow [2024-11-22 21:41:26,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:26,269 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:26,269 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-22 21:41:26,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 21:41:26,269 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:26,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:26,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1371122206, now seen corresponding path program 2 times [2024-11-22 21:41:26,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:26,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629417934] [2024-11-22 21:41:26,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:26,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:26,279 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:26,280 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:26,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:26,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:26,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629417934] [2024-11-22 21:41:26,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629417934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:26,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:26,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:26,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603540594] [2024-11-22 21:41:26,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:26,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:26,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:26,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:26,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:26,321 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:26,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 52 transitions, 362 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:26,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:26,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:26,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:26,528 INFO L124 PetriNetUnfolderBase]: 1447/1987 cut-off events. [2024-11-22 21:41:26,529 INFO L125 PetriNetUnfolderBase]: For 6916/6916 co-relation queries the response was YES. [2024-11-22 21:41:26,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9747 conditions, 1987 events. 1447/1987 cut-off events. For 6916/6916 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 8183 event pairs, 375 based on Foata normal form. 68/2045 useless extension candidates. Maximal degree in co-relation 8621. Up to 1150 conditions per place. [2024-11-22 21:41:26,542 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 111 selfloop transitions, 8 changer transitions 0/124 dead transitions. [2024-11-22 21:41:26,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 124 transitions, 1092 flow [2024-11-22 21:41:26,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:26,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:26,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2024-11-22 21:41:26,543 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6823529411764706 [2024-11-22 21:41:26,543 INFO L175 Difference]: Start difference. First operand has 66 places, 52 transitions, 362 flow. Second operand 5 states and 116 transitions. [2024-11-22 21:41:26,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 124 transitions, 1092 flow [2024-11-22 21:41:26,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 124 transitions, 1034 flow, removed 20 selfloop flow, removed 2 redundant places. [2024-11-22 21:41:26,552 INFO L231 Difference]: Finished difference. Result has 70 places, 55 transitions, 399 flow [2024-11-22 21:41:26,553 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=399, PETRI_PLACES=70, PETRI_TRANSITIONS=55} [2024-11-22 21:41:26,554 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 32 predicate places. [2024-11-22 21:41:26,554 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 55 transitions, 399 flow [2024-11-22 21:41:26,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-22 21:41:26,554 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:26,555 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] [2024-11-22 21:41:26,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 21:41:26,555 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:26,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:26,555 INFO L85 PathProgramCache]: Analyzing trace with hash -2026511658, now seen corresponding path program 1 times [2024-11-22 21:41:26,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:26,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806939569] [2024-11-22 21:41:26,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:26,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:26,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:26,953 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:26,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:26,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806939569] [2024-11-22 21:41:26,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806939569] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:41:26,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054964471] [2024-11-22 21:41:26,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:26,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:41:26,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:41:26,958 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-22 21:41:26,965 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-22 21:41:27,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:27,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 21:41:27,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:42:29,482 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:42:29,482 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:42:35,411 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:42:35,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054964471] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:42:35,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:42:35,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2024-11-22 21:42:35,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74460466] [2024-11-22 21:42:35,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:42:35,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 21:42:35,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:35,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 21:42:35,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=168, Unknown=5, NotChecked=0, Total=240 [2024-11-22 21:42:35,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:42:35,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 55 transitions, 399 flow. Second operand has 16 states, 16 states have (on average 13.5) internal successors, (216), 16 states have internal predecessors, (216), 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-22 21:42:35,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:35,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:42:35,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:39,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:42:40,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:42:50,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:42:54,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:43:02,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:43:06,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []