./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 17:48:23,429 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 17:48:23,510 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-20 17:48:23,518 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 17:48:23,518 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 17:48:23,542 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 17:48:23,543 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 17:48:23,543 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 17:48:23,544 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 17:48:23,545 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 17:48:23,546 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 17:48:23,546 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 17:48:23,547 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 17:48:23,548 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 17:48:23,548 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 17:48:23,548 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 17:48:23,549 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 17:48:23,549 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 17:48:23,549 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 17:48:23,550 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 17:48:23,551 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-20 17:48:23,552 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-20 17:48:23,552 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-20 17:48:23,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 17:48:23,553 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-20 17:48:23,553 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 17:48:23,553 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 17:48:23,554 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 17:48:23,554 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 17:48:23,554 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 17:48:23,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 17:48:23,554 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 17:48:23,555 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 17:48:23,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:48:23,556 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 17:48:23,556 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 17:48:23,556 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 17:48:23,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 17:48:23,557 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 17:48:23,557 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 17:48:23,558 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 17:48:23,558 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 17:48:23,558 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-11-20 17:48:23,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 17:48:23,794 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 17:48:23,796 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 17:48:23,798 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 17:48:23,798 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 17:48:23,799 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-20 17:48:25,202 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 17:48:25,366 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 17:48:25,366 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-20 17:48:25,372 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cfd13870/525392817805425198d2f2fce994c161/FLAG441815b87 [2024-11-20 17:48:25,383 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cfd13870/525392817805425198d2f2fce994c161 [2024-11-20 17:48:25,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 17:48:25,386 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 17:48:25,388 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 17:48:25,388 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 17:48:25,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 17:48:25,392 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,393 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@668be2f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25, skipping insertion in model container [2024-11-20 17:48:25,393 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,409 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 17:48:25,577 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:48:25,585 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 17:48:25,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:48:25,612 INFO L204 MainTranslator]: Completed translation [2024-11-20 17:48:25,612 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25 WrapperNode [2024-11-20 17:48:25,613 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 17:48:25,613 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 17:48:25,614 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 17:48:25,614 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 17:48:25,619 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,626 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,642 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 43 [2024-11-20 17:48:25,642 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 17:48:25,643 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 17:48:25,643 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 17:48:25,643 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 17:48:25,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,656 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,665 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-20 17:48:25,666 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,666 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,668 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,672 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,673 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,674 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,675 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 17:48:25,676 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 17:48:25,676 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 17:48:25,676 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 17:48:25,677 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (1/1) ... [2024-11-20 17:48:25,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:48:25,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:25,713 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-20 17:48:25,717 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-20 17:48:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 17:48:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 17:48:25,767 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 17:48:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 17:48:25,767 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 17:48:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 17:48:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 17:48:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 17:48:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 17:48:25,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 17:48:25,769 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 17:48:25,837 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 17:48:25,838 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 17:48:25,988 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 17:48:25,988 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 17:48:26,118 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 17:48:26,118 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-20 17:48:26,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:48:26 BoogieIcfgContainer [2024-11-20 17:48:26,118 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 17:48:26,120 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 17:48:26,120 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 17:48:26,127 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 17:48:26,127 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:48:25" (1/3) ... [2024-11-20 17:48:26,128 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d6cad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:48:26, skipping insertion in model container [2024-11-20 17:48:26,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:48:25" (2/3) ... [2024-11-20 17:48:26,128 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d6cad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:48:26, skipping insertion in model container [2024-11-20 17:48:26,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:48:26" (3/3) ... [2024-11-20 17:48:26,132 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-20 17:48:26,158 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 17:48:26,158 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-20 17:48:26,158 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 17:48:26,192 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-20 17:48:26,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2024-11-20 17:48:26,256 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-11-20 17:48:26,259 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-20 17:48:26,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-20 17:48:26,263 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2024-11-20 17:48:26,266 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2024-11-20 17:48:26,282 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:48:26,291 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;@242bfe38, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:48:26,293 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 17:48:26,305 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:48:26,312 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-20 17:48:26,312 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-20 17:48:26,313 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:26,313 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:26,314 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:26,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:26,321 INFO L85 PathProgramCache]: Analyzing trace with hash 490084204, now seen corresponding path program 1 times [2024-11-20 17:48:26,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:26,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960713521] [2024-11-20 17:48:26,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:26,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:26,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:26,589 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-20 17:48:26,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:26,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960713521] [2024-11-20 17:48:26,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960713521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:48:26,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:48:26,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:48:26,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701495665] [2024-11-20 17:48:26,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:48:26,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:48:26,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:26,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:48:26,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:48:26,632 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-20 17:48:26,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:26,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:26,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-20 17:48:26,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:26,708 INFO L124 PetriNetUnfolderBase]: 70/137 cut-off events. [2024-11-20 17:48:26,709 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-20 17:48:26,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 137 events. 70/137 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 421 event pairs, 31 based on Foata normal form. 9/142 useless extension candidates. Maximal degree in co-relation 252. Up to 86 conditions per place. [2024-11-20 17:48:26,712 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-11-20 17:48:26,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-11-20 17:48:26,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:48:26,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:48:26,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 49 transitions. [2024-11-20 17:48:26,724 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532608695652174 [2024-11-20 17:48:26,725 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 4 states and 49 transitions. [2024-11-20 17:48:26,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-11-20 17:48:26,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-20 17:48:26,730 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-11-20 17:48:26,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-11-20 17:48:26,734 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-11-20 17:48:26,735 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-11-20 17:48:26,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:26,735 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:26,735 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:26,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 17:48:26,736 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:26,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:26,736 INFO L85 PathProgramCache]: Analyzing trace with hash 891304015, now seen corresponding path program 1 times [2024-11-20 17:48:26,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:26,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925776359] [2024-11-20 17:48:26,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:26,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:26,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:26,849 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-20 17:48:26,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:26,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925776359] [2024-11-20 17:48:26,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925776359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:48:26,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:48:26,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:48:26,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370194689] [2024-11-20 17:48:26,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:48:26,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:48:26,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:26,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:48:26,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:48:26,860 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-20 17:48:26,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:26,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:26,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-20 17:48:26,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:26,941 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-11-20 17:48:26,941 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-20 17:48:26,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 180 events. 89/180 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 620 event pairs, 49 based on Foata normal form. 13/188 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2024-11-20 17:48:26,944 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-20 17:48:26,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-11-20 17:48:26,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:48:26,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:48:26,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2024-11-20 17:48:26,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5108695652173914 [2024-11-20 17:48:26,946 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 47 transitions. [2024-11-20 17:48:26,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-11-20 17:48:26,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:48:26,947 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-20 17:48:26,947 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-11-20 17:48:26,948 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-11-20 17:48:26,948 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-20 17:48:26,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:26,948 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:26,948 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:26,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 17:48:26,949 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:26,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:26,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1948607647, now seen corresponding path program 1 times [2024-11-20 17:48:26,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:26,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404512290] [2024-11-20 17:48:26,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:26,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:27,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:48:27,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:27,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404512290] [2024-11-20 17:48:27,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404512290] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:27,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477998367] [2024-11-20 17:48:27,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:27,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:27,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:27,057 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-20 17:48:27,059 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-20 17:48:27,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:27,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 17:48:27,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:27,137 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:48:27,138 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:27,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:27,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477998367] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:27,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 17:48:27,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-11-20 17:48:27,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281770138] [2024-11-20 17:48:27,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:48:27,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:48:27,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:27,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:48:27,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-20 17:48:27,299 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-20 17:48:27,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:27,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:27,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-20 17:48:27,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:27,400 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-11-20 17:48:27,401 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-20 17:48:27,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 763 conditions, 301 events. 153/301 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1129 event pairs, 23 based on Foata normal form. 1/293 useless extension candidates. Maximal degree in co-relation 236. Up to 97 conditions per place. [2024-11-20 17:48:27,404 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-11-20 17:48:27,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-11-20 17:48:27,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:48:27,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:48:27,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-20 17:48:27,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6847826086956522 [2024-11-20 17:48:27,406 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 63 transitions. [2024-11-20 17:48:27,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-11-20 17:48:27,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:48:27,408 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-11-20 17:48:27,408 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-11-20 17:48:27,408 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 3 predicate places. [2024-11-20 17:48:27,409 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-11-20 17:48:27,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:27,409 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:27,409 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:27,421 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 17:48:27,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:27,615 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:27,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:27,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1258984979, now seen corresponding path program 2 times [2024-11-20 17:48:27,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:27,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137754378] [2024-11-20 17:48:27,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:27,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:27,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:27,713 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:27,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:27,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137754378] [2024-11-20 17:48:27,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137754378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:27,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670427040] [2024-11-20 17:48:27,714 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 17:48:27,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:27,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:27,716 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:27,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 17:48:27,754 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 17:48:27,754 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:48:27,755 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 17:48:27,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:27,806 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:27,806 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:27,909 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:27,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670427040] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:27,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:27,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-20 17:48:27,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185911196] [2024-11-20 17:48:27,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:27,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-20 17:48:27,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:27,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-20 17:48:27,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-20 17:48:27,934 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-20 17:48:27,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 98 flow. Second operand has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:27,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:27,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-20 17:48:27,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:28,023 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-11-20 17:48:28,023 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-20 17:48:28,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 530 events. 286/530 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2161 event pairs, 42 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 507. Up to 242 conditions per place. [2024-11-20 17:48:28,027 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-11-20 17:48:28,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-11-20 17:48:28,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 17:48:28,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 17:48:28,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2024-11-20 17:48:28,028 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-11-20 17:48:28,028 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 70 transitions. [2024-11-20 17:48:28,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-11-20 17:48:28,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 17:48:28,030 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-11-20 17:48:28,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-11-20 17:48:28,031 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 12 predicate places. [2024-11-20 17:48:28,031 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-11-20 17:48:28,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:28,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:28,031 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:28,038 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 17:48:28,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-20 17:48:28,233 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:28,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:28,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1816400100, now seen corresponding path program 3 times [2024-11-20 17:48:28,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:28,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508421743] [2024-11-20 17:48:28,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:28,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:28,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:28,384 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:28,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:28,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508421743] [2024-11-20 17:48:28,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508421743] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:28,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245303433] [2024-11-20 17:48:28,385 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 17:48:28,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:28,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:28,387 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:28,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 17:48:28,428 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-20 17:48:28,428 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:48:28,429 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-20 17:48:28,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:28,605 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:28,605 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:28,699 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:28,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245303433] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:28,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:28,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 19 [2024-11-20 17:48:28,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70406304] [2024-11-20 17:48:28,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:28,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 17:48:28,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:28,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 17:48:28,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2024-11-20 17:48:28,723 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:48:28,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 flow. Second operand has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:28,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:28,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:48:28,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:29,416 INFO L124 PetriNetUnfolderBase]: 643/1108 cut-off events. [2024-11-20 17:48:29,417 INFO L125 PetriNetUnfolderBase]: For 1931/1931 co-relation queries the response was YES. [2024-11-20 17:48:29,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3765 conditions, 1108 events. 643/1108 cut-off events. For 1931/1931 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4873 event pairs, 20 based on Foata normal form. 38/1146 useless extension candidates. Maximal degree in co-relation 2620. Up to 229 conditions per place. [2024-11-20 17:48:29,423 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 140 selfloop transitions, 81 changer transitions 22/244 dead transitions. [2024-11-20 17:48:29,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 244 transitions, 1705 flow [2024-11-20 17:48:29,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-20 17:48:29,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-20 17:48:29,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 369 transitions. [2024-11-20 17:48:29,428 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.411371237458194 [2024-11-20 17:48:29,428 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 39 states and 369 transitions. [2024-11-20 17:48:29,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 244 transitions, 1705 flow [2024-11-20 17:48:29,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 244 transitions, 1697 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-20 17:48:29,442 INFO L231 Difference]: Finished difference. Result has 95 places, 99 transitions, 966 flow [2024-11-20 17:48:29,442 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=966, PETRI_PLACES=95, PETRI_TRANSITIONS=99} [2024-11-20 17:48:29,443 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 70 predicate places. [2024-11-20 17:48:29,443 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 99 transitions, 966 flow [2024-11-20 17:48:29,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:29,444 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:29,444 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:29,453 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 17:48:29,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:29,649 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:29,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:29,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1339849360, now seen corresponding path program 4 times [2024-11-20 17:48:29,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:29,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801616470] [2024-11-20 17:48:29,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:29,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:29,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:29,904 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:29,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:29,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801616470] [2024-11-20 17:48:29,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801616470] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:29,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755273281] [2024-11-20 17:48:29,905 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 17:48:29,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:29,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:29,910 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:29,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 17:48:29,967 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 17:48:29,968 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:48:29,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 17:48:29,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:30,080 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:30,080 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:30,180 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:30,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755273281] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:30,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:30,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2024-11-20 17:48:30,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108267443] [2024-11-20 17:48:30,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:30,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-20 17:48:30,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:30,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-20 17:48:30,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-11-20 17:48:30,195 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:48:30,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 966 flow. Second operand has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:30,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:30,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:48:30,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:30,858 INFO L124 PetriNetUnfolderBase]: 1021/1737 cut-off events. [2024-11-20 17:48:30,858 INFO L125 PetriNetUnfolderBase]: For 18614/18614 co-relation queries the response was YES. [2024-11-20 17:48:30,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9455 conditions, 1737 events. 1021/1737 cut-off events. For 18614/18614 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 8429 event pairs, 28 based on Foata normal form. 87/1824 useless extension candidates. Maximal degree in co-relation 8431. Up to 328 conditions per place. [2024-11-20 17:48:30,874 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 147 selfloop transitions, 158 changer transitions 3/309 dead transitions. [2024-11-20 17:48:30,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 309 transitions, 3418 flow [2024-11-20 17:48:30,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-20 17:48:30,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-20 17:48:30,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 277 transitions. [2024-11-20 17:48:30,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4301242236024845 [2024-11-20 17:48:30,876 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 966 flow. Second operand 28 states and 277 transitions. [2024-11-20 17:48:30,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 309 transitions, 3418 flow [2024-11-20 17:48:30,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 309 transitions, 3195 flow, removed 105 selfloop flow, removed 4 redundant places. [2024-11-20 17:48:30,905 INFO L231 Difference]: Finished difference. Result has 135 places, 196 transitions, 2416 flow [2024-11-20 17:48:30,905 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=877, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2416, PETRI_PLACES=135, PETRI_TRANSITIONS=196} [2024-11-20 17:48:30,906 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 110 predicate places. [2024-11-20 17:48:30,906 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 196 transitions, 2416 flow [2024-11-20 17:48:30,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:30,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:30,907 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:30,917 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 17:48:31,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:31,111 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:31,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:31,111 INFO L85 PathProgramCache]: Analyzing trace with hash -10778398, now seen corresponding path program 5 times [2024-11-20 17:48:31,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:31,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119128325] [2024-11-20 17:48:31,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:31,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:31,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:31,202 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:31,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:31,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119128325] [2024-11-20 17:48:31,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119128325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:31,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048376618] [2024-11-20 17:48:31,203 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 17:48:31,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:31,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:31,206 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:31,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 17:48:31,248 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-20 17:48:31,249 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:48:31,249 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 17:48:31,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:31,322 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:31,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:31,426 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:31,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048376618] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:31,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:31,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-20 17:48:31,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274999419] [2024-11-20 17:48:31,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:31,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 17:48:31,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:31,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 17:48:31,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-20 17:48:31,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:48:31,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 196 transitions, 2416 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:31,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:31,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:48:31,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:32,592 INFO L124 PetriNetUnfolderBase]: 1806/3067 cut-off events. [2024-11-20 17:48:32,592 INFO L125 PetriNetUnfolderBase]: For 64625/64625 co-relation queries the response was YES. [2024-11-20 17:48:32,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20851 conditions, 3067 events. 1806/3067 cut-off events. For 64625/64625 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 16509 event pairs, 14 based on Foata normal form. 85/3152 useless extension candidates. Maximal degree in co-relation 17157. Up to 577 conditions per place. [2024-11-20 17:48:32,619 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 205 selfloop transitions, 342 changer transitions 2/550 dead transitions. [2024-11-20 17:48:32,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 550 transitions, 7648 flow [2024-11-20 17:48:32,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-20 17:48:32,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-20 17:48:32,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 458 transitions. [2024-11-20 17:48:32,621 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40638864241348716 [2024-11-20 17:48:32,621 INFO L175 Difference]: Start difference. First operand has 135 places, 196 transitions, 2416 flow. Second operand 49 states and 458 transitions. [2024-11-20 17:48:32,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 550 transitions, 7648 flow [2024-11-20 17:48:32,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 550 transitions, 7387 flow, removed 125 selfloop flow, removed 2 redundant places. [2024-11-20 17:48:32,793 INFO L231 Difference]: Finished difference. Result has 211 places, 406 transitions, 6160 flow [2024-11-20 17:48:32,794 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=2267, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=6160, PETRI_PLACES=211, PETRI_TRANSITIONS=406} [2024-11-20 17:48:32,794 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 186 predicate places. [2024-11-20 17:48:32,795 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 406 transitions, 6160 flow [2024-11-20 17:48:32,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:32,795 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:32,795 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:32,809 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 17:48:32,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:33,000 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:33,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:33,001 INFO L85 PathProgramCache]: Analyzing trace with hash 162469294, now seen corresponding path program 6 times [2024-11-20 17:48:33,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:33,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800016377] [2024-11-20 17:48:33,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:33,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:33,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:33,182 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:33,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:33,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800016377] [2024-11-20 17:48:33,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800016377] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:33,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706831995] [2024-11-20 17:48:33,182 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 17:48:33,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:33,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:33,187 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:33,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 17:48:33,223 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-20 17:48:33,224 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:48:33,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 17:48:33,227 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:33,311 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:33,311 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:33,364 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:33,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706831995] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:33,364 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:33,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-11-20 17:48:33,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591422007] [2024-11-20 17:48:33,364 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:33,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:48:33,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:33,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:48:33,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:48:33,390 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:48:33,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 406 transitions, 6160 flow. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-20 17:48:33,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:33,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:48:33,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:34,376 INFO L124 PetriNetUnfolderBase]: 2007/3338 cut-off events. [2024-11-20 17:48:34,377 INFO L125 PetriNetUnfolderBase]: For 128171/128171 co-relation queries the response was YES. [2024-11-20 17:48:34,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29992 conditions, 3338 events. 2007/3338 cut-off events. For 128171/128171 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 17332 event pairs, 60 based on Foata normal form. 30/3368 useless extension candidates. Maximal degree in co-relation 27003. Up to 677 conditions per place. [2024-11-20 17:48:34,415 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 319 selfloop transitions, 252 changer transitions 2/574 dead transitions. [2024-11-20 17:48:34,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 574 transitions, 9989 flow [2024-11-20 17:48:34,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-20 17:48:34,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-20 17:48:34,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 199 transitions. [2024-11-20 17:48:34,417 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45537757437070936 [2024-11-20 17:48:34,417 INFO L175 Difference]: Start difference. First operand has 211 places, 406 transitions, 6160 flow. Second operand 19 states and 199 transitions. [2024-11-20 17:48:34,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 574 transitions, 9989 flow [2024-11-20 17:48:34,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 574 transitions, 9224 flow, removed 359 selfloop flow, removed 9 redundant places. [2024-11-20 17:48:34,823 INFO L231 Difference]: Finished difference. Result has 226 places, 461 transitions, 7143 flow [2024-11-20 17:48:34,824 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=5583, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7143, PETRI_PLACES=226, PETRI_TRANSITIONS=461} [2024-11-20 17:48:34,824 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 201 predicate places. [2024-11-20 17:48:34,825 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 461 transitions, 7143 flow [2024-11-20 17:48:34,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-20 17:48:34,825 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:34,825 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:34,831 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-20 17:48:35,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:35,026 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:35,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:35,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1061154770, now seen corresponding path program 7 times [2024-11-20 17:48:35,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:35,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59152550] [2024-11-20 17:48:35,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:35,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:35,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:35,116 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:35,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:35,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59152550] [2024-11-20 17:48:35,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59152550] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:35,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517879271] [2024-11-20 17:48:35,117 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-20 17:48:35,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:35,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:35,119 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:35,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 17:48:35,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:35,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 17:48:35,153 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:35,255 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:35,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:35,386 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:35,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517879271] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:35,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:35,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-20 17:48:35,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437984820] [2024-11-20 17:48:35,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:35,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-20 17:48:35,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:35,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-20 17:48:35,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2024-11-20 17:48:35,402 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:48:35,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 461 transitions, 7143 flow. Second operand has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:35,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:35,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:48:35,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:37,385 INFO L124 PetriNetUnfolderBase]: 3160/5228 cut-off events. [2024-11-20 17:48:37,386 INFO L125 PetriNetUnfolderBase]: For 219813/219813 co-relation queries the response was YES. [2024-11-20 17:48:37,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46740 conditions, 5228 events. 3160/5228 cut-off events. For 219813/219813 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 29654 event pairs, 20 based on Foata normal form. 99/5327 useless extension candidates. Maximal degree in co-relation 45211. Up to 1062 conditions per place. [2024-11-20 17:48:37,477 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 342 selfloop transitions, 650 changer transitions 5/998 dead transitions. [2024-11-20 17:48:37,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 998 transitions, 17701 flow [2024-11-20 17:48:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-20 17:48:37,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-20 17:48:37,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 422 transitions. [2024-11-20 17:48:37,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3988657844990548 [2024-11-20 17:48:37,482 INFO L175 Difference]: Start difference. First operand has 226 places, 461 transitions, 7143 flow. Second operand 46 states and 422 transitions. [2024-11-20 17:48:37,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 998 transitions, 17701 flow [2024-11-20 17:48:38,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 998 transitions, 17143 flow, removed 133 selfloop flow, removed 10 redundant places. [2024-11-20 17:48:38,462 INFO L231 Difference]: Finished difference. Result has 280 places, 796 transitions, 14779 flow [2024-11-20 17:48:38,462 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=6837, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=322, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=14779, PETRI_PLACES=280, PETRI_TRANSITIONS=796} [2024-11-20 17:48:38,466 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 255 predicate places. [2024-11-20 17:48:38,467 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 796 transitions, 14779 flow [2024-11-20 17:48:38,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:38,467 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:38,467 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:38,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-20 17:48:38,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:38,669 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:38,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:38,670 INFO L85 PathProgramCache]: Analyzing trace with hash 2023123182, now seen corresponding path program 8 times [2024-11-20 17:48:38,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:38,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602319793] [2024-11-20 17:48:38,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:38,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:38,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:38,808 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:38,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:38,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602319793] [2024-11-20 17:48:38,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602319793] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:38,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48926043] [2024-11-20 17:48:38,809 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 17:48:38,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:38,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:38,810 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:38,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 17:48:38,850 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 17:48:38,850 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:48:38,850 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 17:48:38,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:38,931 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:38,932 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:39,032 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:39,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48926043] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:39,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:39,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-20 17:48:39,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534447886] [2024-11-20 17:48:39,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:39,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 17:48:39,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:39,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 17:48:39,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-11-20 17:48:39,048 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:48:39,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 796 transitions, 14779 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:39,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:39,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:48:39,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:41,392 INFO L124 PetriNetUnfolderBase]: 3585/5908 cut-off events. [2024-11-20 17:48:41,393 INFO L125 PetriNetUnfolderBase]: For 283412/283412 co-relation queries the response was YES. [2024-11-20 17:48:41,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59519 conditions, 5908 events. 3585/5908 cut-off events. For 283412/283412 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 34225 event pairs, 75 based on Foata normal form. 16/5924 useless extension candidates. Maximal degree in co-relation 55283. Up to 1230 conditions per place. [2024-11-20 17:48:41,476 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 457 selfloop transitions, 592 changer transitions 4/1054 dead transitions. [2024-11-20 17:48:41,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 1054 transitions, 22047 flow [2024-11-20 17:48:41,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-20 17:48:41,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-20 17:48:41,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 309 transitions. [2024-11-20 17:48:41,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39514066496163686 [2024-11-20 17:48:41,478 INFO L175 Difference]: Start difference. First operand has 280 places, 796 transitions, 14779 flow. Second operand 34 states and 309 transitions. [2024-11-20 17:48:41,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 1054 transitions, 22047 flow [2024-11-20 17:48:42,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 1054 transitions, 21355 flow, removed 285 selfloop flow, removed 11 redundant places. [2024-11-20 17:48:43,003 INFO L231 Difference]: Finished difference. Result has 314 places, 908 transitions, 18365 flow [2024-11-20 17:48:43,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=14375, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=796, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=488, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=18365, PETRI_PLACES=314, PETRI_TRANSITIONS=908} [2024-11-20 17:48:43,004 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 289 predicate places. [2024-11-20 17:48:43,004 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 908 transitions, 18365 flow [2024-11-20 17:48:43,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:43,005 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:43,005 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:43,011 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-20 17:48:43,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-20 17:48:43,206 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:43,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:43,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1312019912, now seen corresponding path program 9 times [2024-11-20 17:48:43,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:43,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52073521] [2024-11-20 17:48:43,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:43,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:43,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:43,283 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:43,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:43,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52073521] [2024-11-20 17:48:43,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52073521] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:43,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998449050] [2024-11-20 17:48:43,284 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 17:48:43,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:43,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:43,289 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:43,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 17:48:43,344 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-20 17:48:43,344 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:48:43,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 17:48:43,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:43,478 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:43,478 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:43,629 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:43,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998449050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:43,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:43,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-20 17:48:43,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723505998] [2024-11-20 17:48:43,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:43,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-20 17:48:43,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:43,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-20 17:48:43,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2024-11-20 17:48:43,641 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:48:43,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 908 transitions, 18365 flow. Second operand has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:43,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:43,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:48:43,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:46,126 INFO L124 PetriNetUnfolderBase]: 4033/6679 cut-off events. [2024-11-20 17:48:46,126 INFO L125 PetriNetUnfolderBase]: For 392594/392594 co-relation queries the response was YES. [2024-11-20 17:48:46,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70308 conditions, 6679 events. 4033/6679 cut-off events. For 392594/392594 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 39775 event pairs, 61 based on Foata normal form. 103/6782 useless extension candidates. Maximal degree in co-relation 69264. Up to 1297 conditions per place. [2024-11-20 17:48:46,219 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 300 selfloop transitions, 922 changer transitions 2/1225 dead transitions. [2024-11-20 17:48:46,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 1225 transitions, 26785 flow [2024-11-20 17:48:46,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-20 17:48:46,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-20 17:48:46,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 425 transitions. [2024-11-20 17:48:46,222 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4017013232514178 [2024-11-20 17:48:46,222 INFO L175 Difference]: Start difference. First operand has 314 places, 908 transitions, 18365 flow. Second operand 46 states and 425 transitions. [2024-11-20 17:48:46,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 1225 transitions, 26785 flow [2024-11-20 17:48:48,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 1225 transitions, 25892 flow, removed 376 selfloop flow, removed 13 redundant places. [2024-11-20 17:48:48,841 INFO L231 Difference]: Finished difference. Result has 363 places, 1085 transitions, 24810 flow [2024-11-20 17:48:48,842 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=17556, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=902, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=757, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=24810, PETRI_PLACES=363, PETRI_TRANSITIONS=1085} [2024-11-20 17:48:48,842 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 338 predicate places. [2024-11-20 17:48:48,842 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 1085 transitions, 24810 flow [2024-11-20 17:48:48,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:48,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:48,843 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:48,849 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-20 17:48:49,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:49,043 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:49,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:49,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1485267604, now seen corresponding path program 10 times [2024-11-20 17:48:49,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:49,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228429654] [2024-11-20 17:48:49,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:49,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:49,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:49,133 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:49,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:49,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228429654] [2024-11-20 17:48:49,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228429654] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:49,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644082893] [2024-11-20 17:48:49,134 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 17:48:49,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:49,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:49,137 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:49,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 17:48:49,179 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 17:48:49,180 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:48:49,180 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 17:48:49,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:49,297 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:49,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:49,341 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:48:49,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644082893] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:49,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:49,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 15 [2024-11-20 17:48:49,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784168620] [2024-11-20 17:48:49,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:49,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:48:49,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:49,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:48:49,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:48:49,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:48:49,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 1085 transitions, 24810 flow. Second operand has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:49,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:49,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:48:49,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:52,000 INFO L124 PetriNetUnfolderBase]: 4032/6692 cut-off events. [2024-11-20 17:48:52,000 INFO L125 PetriNetUnfolderBase]: For 382545/382545 co-relation queries the response was YES. [2024-11-20 17:48:52,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75136 conditions, 6692 events. 4032/6692 cut-off events. For 382545/382545 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 40029 event pairs, 142 based on Foata normal form. 18/6710 useless extension candidates. Maximal degree in co-relation 74166. Up to 1430 conditions per place. [2024-11-20 17:48:52,078 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 581 selfloop transitions, 578 changer transitions 3/1163 dead transitions. [2024-11-20 17:48:52,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 1163 transitions, 28600 flow [2024-11-20 17:48:52,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-20 17:48:52,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-20 17:48:52,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 185 transitions. [2024-11-20 17:48:52,079 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4468599033816425 [2024-11-20 17:48:52,079 INFO L175 Difference]: Start difference. First operand has 363 places, 1085 transitions, 24810 flow. Second operand 18 states and 185 transitions. [2024-11-20 17:48:52,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 1163 transitions, 28600 flow [2024-11-20 17:48:54,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 1163 transitions, 27947 flow, removed 241 selfloop flow, removed 19 redundant places. [2024-11-20 17:48:54,993 INFO L231 Difference]: Finished difference. Result has 362 places, 1090 transitions, 25976 flow [2024-11-20 17:48:54,995 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=24046, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1078, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=565, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=511, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=25976, PETRI_PLACES=362, PETRI_TRANSITIONS=1090} [2024-11-20 17:48:54,996 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 337 predicate places. [2024-11-20 17:48:54,996 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 1090 transitions, 25976 flow [2024-11-20 17:48:54,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:54,996 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:48:54,996 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:48:55,003 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-20 17:48:55,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-20 17:48:55,197 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:48:55,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:48:55,197 INFO L85 PathProgramCache]: Analyzing trace with hash 331354768, now seen corresponding path program 11 times [2024-11-20 17:48:55,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:48:55,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591558439] [2024-11-20 17:48:55,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:48:55,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:48:55,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:48:55,345 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:55,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:48:55,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591558439] [2024-11-20 17:48:55,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591558439] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:48:55,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126439640] [2024-11-20 17:48:55,345 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 17:48:55,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:48:55,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:48:55,348 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:48:55,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 17:48:55,387 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-20 17:48:55,387 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:48:55,388 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 17:48:55,389 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:48:55,471 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:55,472 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:48:55,562 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:48:55,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126439640] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:48:55,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:48:55,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-20 17:48:55,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742903642] [2024-11-20 17:48:55,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:48:55,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 17:48:55,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:48:55,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 17:48:55,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2024-11-20 17:48:55,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:48:55,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 1090 transitions, 25976 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:48:55,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:48:55,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:48:55,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:48:58,065 INFO L124 PetriNetUnfolderBase]: 4251/7017 cut-off events. [2024-11-20 17:48:58,065 INFO L125 PetriNetUnfolderBase]: For 375709/375709 co-relation queries the response was YES. [2024-11-20 17:48:58,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79888 conditions, 7017 events. 4251/7017 cut-off events. For 375709/375709 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 42131 event pairs, 91 based on Foata normal form. 10/7027 useless extension candidates. Maximal degree in co-relation 79035. Up to 1469 conditions per place. [2024-11-20 17:48:58,262 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 639 selfloop transitions, 605 changer transitions 4/1249 dead transitions. [2024-11-20 17:48:58,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 1249 transitions, 31816 flow [2024-11-20 17:48:58,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-20 17:48:58,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-20 17:48:58,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 184 transitions. [2024-11-20 17:48:58,270 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42105263157894735 [2024-11-20 17:48:58,270 INFO L175 Difference]: Start difference. First operand has 362 places, 1090 transitions, 25976 flow. Second operand 19 states and 184 transitions. [2024-11-20 17:48:58,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 1249 transitions, 31816 flow [2024-11-20 17:49:00,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 1249 transitions, 30496 flow, removed 65 selfloop flow, removed 20 redundant places. [2024-11-20 17:49:00,862 INFO L231 Difference]: Finished difference. Result has 364 places, 1132 transitions, 27535 flow [2024-11-20 17:49:00,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=24801, PETRI_DIFFERENCE_MINUEND_PLACES=340, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1090, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=566, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=27535, PETRI_PLACES=364, PETRI_TRANSITIONS=1132} [2024-11-20 17:49:00,864 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 339 predicate places. [2024-11-20 17:49:00,864 INFO L471 AbstractCegarLoop]: Abstraction has has 364 places, 1132 transitions, 27535 flow [2024-11-20 17:49:00,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:49:00,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:49:00,864 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:49:00,870 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-20 17:49:01,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-20 17:49:01,069 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:49:01,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:49:01,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1634717328, now seen corresponding path program 12 times [2024-11-20 17:49:01,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:49:01,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791427349] [2024-11-20 17:49:01,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:49:01,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:49:01,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:49:01,163 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:01,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:49:01,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791427349] [2024-11-20 17:49:01,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791427349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:49:01,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583425718] [2024-11-20 17:49:01,164 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 17:49:01,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:49:01,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:49:01,166 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:49:01,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-20 17:49:01,209 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-20 17:49:01,209 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:49:01,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 17:49:01,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:49:01,327 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:01,327 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:49:01,407 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:01,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583425718] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:49:01,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:49:01,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-20 17:49:01,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391656648] [2024-11-20 17:49:01,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:49:01,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-20 17:49:01,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:49:01,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-20 17:49:01,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2024-11-20 17:49:01,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:49:01,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 1132 transitions, 27535 flow. Second operand has 23 states, 23 states have (on average 6.217391304347826) internal successors, (143), 23 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:49:01,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:49:01,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:49:01,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:49:04,747 INFO L124 PetriNetUnfolderBase]: 4683/7765 cut-off events. [2024-11-20 17:49:04,748 INFO L125 PetriNetUnfolderBase]: For 395489/395489 co-relation queries the response was YES. [2024-11-20 17:49:04,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87969 conditions, 7765 events. 4683/7765 cut-off events. For 395489/395489 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 48051 event pairs, 48 based on Foata normal form. 125/7890 useless extension candidates. Maximal degree in co-relation 86547. Up to 3689 conditions per place. [2024-11-20 17:49:04,848 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 755 selfloop transitions, 651 changer transitions 3/1410 dead transitions. [2024-11-20 17:49:04,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 1410 transitions, 35812 flow [2024-11-20 17:49:04,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-20 17:49:04,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-20 17:49:04,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 260 transitions. [2024-11-20 17:49:04,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43478260869565216 [2024-11-20 17:49:04,849 INFO L175 Difference]: Start difference. First operand has 364 places, 1132 transitions, 27535 flow. Second operand 26 states and 260 transitions. [2024-11-20 17:49:04,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 1410 transitions, 35812 flow [2024-11-20 17:49:08,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 1410 transitions, 35352 flow, removed 54 selfloop flow, removed 11 redundant places. [2024-11-20 17:49:08,397 INFO L231 Difference]: Finished difference. Result has 389 places, 1231 transitions, 32118 flow [2024-11-20 17:49:08,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=27127, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=562, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=552, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=32118, PETRI_PLACES=389, PETRI_TRANSITIONS=1231} [2024-11-20 17:49:08,398 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 364 predicate places. [2024-11-20 17:49:08,398 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 1231 transitions, 32118 flow [2024-11-20 17:49:08,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.217391304347826) internal successors, (143), 23 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:49:08,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:49:08,399 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:49:08,405 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-20 17:49:08,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-20 17:49:08,600 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:49:08,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:49:08,600 INFO L85 PathProgramCache]: Analyzing trace with hash -2004722258, now seen corresponding path program 13 times [2024-11-20 17:49:08,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:49:08,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688932342] [2024-11-20 17:49:08,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:49:08,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:49:08,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:49:08,675 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:08,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:49:08,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688932342] [2024-11-20 17:49:08,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688932342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:49:08,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821879585] [2024-11-20 17:49:08,675 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-20 17:49:08,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:49:08,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:49:08,677 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:49:08,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-20 17:49:08,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:49:08,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 17:49:08,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:49:08,791 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:08,791 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:49:08,858 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:08,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821879585] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:49:08,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:49:08,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-20 17:49:08,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653656949] [2024-11-20 17:49:08,859 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:49:08,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 17:49:08,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:49:08,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 17:49:08,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2024-11-20 17:49:08,880 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:49:08,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 1231 transitions, 32118 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:49:08,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:49:08,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:49:08,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:49:12,023 INFO L124 PetriNetUnfolderBase]: 4843/7997 cut-off events. [2024-11-20 17:49:12,023 INFO L125 PetriNetUnfolderBase]: For 510176/510176 co-relation queries the response was YES. [2024-11-20 17:49:12,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98106 conditions, 7997 events. 4843/7997 cut-off events. For 510176/510176 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 48841 event pairs, 210 based on Foata normal form. 8/8005 useless extension candidates. Maximal degree in co-relation 97361. Up to 6767 conditions per place. [2024-11-20 17:49:12,155 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1192 selfloop transitions, 157 changer transitions 4/1354 dead transitions. [2024-11-20 17:49:12,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 1354 transitions, 37842 flow [2024-11-20 17:49:12,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-20 17:49:12,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-20 17:49:12,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 146 transitions. [2024-11-20 17:49:12,157 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42318840579710143 [2024-11-20 17:49:12,157 INFO L175 Difference]: Start difference. First operand has 389 places, 1231 transitions, 32118 flow. Second operand 15 states and 146 transitions. [2024-11-20 17:49:12,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 1354 transitions, 37842 flow [2024-11-20 17:49:16,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 397 places, 1354 transitions, 37207 flow, removed 295 selfloop flow, removed 6 redundant places. [2024-11-20 17:49:16,407 INFO L231 Difference]: Finished difference. Result has 403 places, 1284 transitions, 33486 flow [2024-11-20 17:49:16,408 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=31683, PETRI_DIFFERENCE_MINUEND_PLACES=383, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1094, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=33486, PETRI_PLACES=403, PETRI_TRANSITIONS=1284} [2024-11-20 17:49:16,409 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 378 predicate places. [2024-11-20 17:49:16,409 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 1284 transitions, 33486 flow [2024-11-20 17:49:16,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:49:16,409 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:49:16,409 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:49:16,426 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-20 17:49:16,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-20 17:49:16,610 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:49:16,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:49:16,610 INFO L85 PathProgramCache]: Analyzing trace with hash 721316496, now seen corresponding path program 14 times [2024-11-20 17:49:16,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:49:16,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851112438] [2024-11-20 17:49:16,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:49:16,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:49:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:49:16,676 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:16,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:49:16,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851112438] [2024-11-20 17:49:16,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851112438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:49:16,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998497274] [2024-11-20 17:49:16,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 17:49:16,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:49:16,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:49:16,679 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:49:16,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-20 17:49:16,712 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 17:49:16,712 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:49:16,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 17:49:16,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:49:16,838 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:16,838 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:49:16,914 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:16,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998497274] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:49:16,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:49:16,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-20 17:49:16,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101709087] [2024-11-20 17:49:16,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:49:16,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 17:49:16,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:49:16,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 17:49:16,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2024-11-20 17:49:16,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:49:16,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 1284 transitions, 33486 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:49:16,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:49:16,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:49:16,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:49:20,406 INFO L124 PetriNetUnfolderBase]: 5131/8445 cut-off events. [2024-11-20 17:49:20,406 INFO L125 PetriNetUnfolderBase]: For 529928/529928 co-relation queries the response was YES. [2024-11-20 17:49:20,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103258 conditions, 8445 events. 5131/8445 cut-off events. For 529928/529928 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 52312 event pairs, 195 based on Foata normal form. 24/8469 useless extension candidates. Maximal degree in co-relation 102501. Up to 6533 conditions per place. [2024-11-20 17:49:20,685 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1210 selfloop transitions, 238 changer transitions 3/1452 dead transitions. [2024-11-20 17:49:20,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 420 places, 1452 transitions, 40236 flow [2024-11-20 17:49:20,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-20 17:49:20,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-20 17:49:20,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 185 transitions. [2024-11-20 17:49:20,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4233409610983982 [2024-11-20 17:49:20,691 INFO L175 Difference]: Start difference. First operand has 403 places, 1284 transitions, 33486 flow. Second operand 19 states and 185 transitions. [2024-11-20 17:49:20,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 420 places, 1452 transitions, 40236 flow [2024-11-20 17:49:25,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 1452 transitions, 40049 flow, removed 48 selfloop flow, removed 9 redundant places. [2024-11-20 17:49:25,252 INFO L231 Difference]: Finished difference. Result has 418 places, 1337 transitions, 35437 flow [2024-11-20 17:49:25,253 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=33307, PETRI_DIFFERENCE_MINUEND_PLACES=393, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=199, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1076, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=35437, PETRI_PLACES=418, PETRI_TRANSITIONS=1337} [2024-11-20 17:49:25,254 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 393 predicate places. [2024-11-20 17:49:25,254 INFO L471 AbstractCegarLoop]: Abstraction has has 418 places, 1337 transitions, 35437 flow [2024-11-20 17:49:25,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:49:25,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:49:25,254 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:49:25,260 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-20 17:49:25,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:49:25,459 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:49:25,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:49:25,459 INFO L85 PathProgramCache]: Analyzing trace with hash 10213226, now seen corresponding path program 15 times [2024-11-20 17:49:25,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:49:25,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511950180] [2024-11-20 17:49:25,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:49:25,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:49:25,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:49:25,543 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:25,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:49:25,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511950180] [2024-11-20 17:49:25,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511950180] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:49:25,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334792014] [2024-11-20 17:49:25,543 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 17:49:25,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:49:25,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:49:25,545 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:49:25,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-20 17:49:25,579 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-20 17:49:25,580 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:49:25,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 17:49:25,581 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:49:25,653 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:25,654 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:49:25,721 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:49:25,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334792014] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:49:25,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:49:25,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-20 17:49:25,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727836308] [2024-11-20 17:49:25,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:49:25,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 17:49:25,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:49:25,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 17:49:25,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-20 17:49:25,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:49:25,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 1337 transitions, 35437 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:49:25,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:49:25,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:49:25,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:49:29,481 INFO L124 PetriNetUnfolderBase]: 5451/8982 cut-off events. [2024-11-20 17:49:29,481 INFO L125 PetriNetUnfolderBase]: For 629071/629071 co-relation queries the response was YES. [2024-11-20 17:49:29,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113429 conditions, 8982 events. 5451/8982 cut-off events. For 629071/629071 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 56360 event pairs, 48 based on Foata normal form. 75/9057 useless extension candidates. Maximal degree in co-relation 113235. Up to 3863 conditions per place. [2024-11-20 17:49:29,606 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 773 selfloop transitions, 793 changer transitions 1/1568 dead transitions. [2024-11-20 17:49:29,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 1568 transitions, 43475 flow [2024-11-20 17:49:29,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-20 17:49:29,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-20 17:49:29,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 238 transitions. [2024-11-20 17:49:29,610 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41391304347826086 [2024-11-20 17:49:29,610 INFO L175 Difference]: Start difference. First operand has 418 places, 1337 transitions, 35437 flow. Second operand 25 states and 238 transitions. [2024-11-20 17:49:29,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 440 places, 1568 transitions, 43475 flow [2024-11-20 17:49:34,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 1568 transitions, 43111 flow, removed 138 selfloop flow, removed 9 redundant places. [2024-11-20 17:49:34,958 INFO L231 Difference]: Finished difference. Result has 440 places, 1407 transitions, 40034 flow [2024-11-20 17:49:34,959 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=34972, PETRI_DIFFERENCE_MINUEND_PLACES=407, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=728, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=40034, PETRI_PLACES=440, PETRI_TRANSITIONS=1407} [2024-11-20 17:49:34,959 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 415 predicate places. [2024-11-20 17:49:34,959 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 1407 transitions, 40034 flow [2024-11-20 17:49:34,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:49:34,960 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:49:34,960 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:49:34,965 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-20 17:49:35,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-20 17:49:35,160 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:49:35,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:49:35,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1896689418, now seen corresponding path program 16 times [2024-11-20 17:49:35,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:49:35,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857483167] [2024-11-20 17:49:35,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:49:35,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:49:35,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:49:35,212 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:49:35,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:49:35,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857483167] [2024-11-20 17:49:35,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857483167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:49:35,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826803468] [2024-11-20 17:49:35,213 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 17:49:35,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:49:35,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:49:35,214 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:49:35,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-20 17:49:35,248 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 17:49:35,249 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:49:35,249 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 17:49:35,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:49:35,267 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:49:35,267 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:49:35,421 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:35,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826803468] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:49:35,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:49:35,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 8 [2024-11-20 17:49:35,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703701403] [2024-11-20 17:49:35,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:49:35,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-20 17:49:35,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:49:35,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-20 17:49:35,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-20 17:49:35,423 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-20 17:49:35,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 1407 transitions, 40034 flow. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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-20 17:49:35,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:49:35,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-20 17:49:35,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:49:41,056 INFO L124 PetriNetUnfolderBase]: 7489/13257 cut-off events. [2024-11-20 17:49:41,056 INFO L125 PetriNetUnfolderBase]: For 1020338/1020920 co-relation queries the response was YES. [2024-11-20 17:49:41,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179257 conditions, 13257 events. 7489/13257 cut-off events. For 1020338/1020920 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 98885 event pairs, 332 based on Foata normal form. 43/13074 useless extension candidates. Maximal degree in co-relation 178242. Up to 4301 conditions per place. [2024-11-20 17:49:41,285 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 1393 selfloop transitions, 471 changer transitions 195/2402 dead transitions. [2024-11-20 17:49:41,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 2402 transitions, 72884 flow [2024-11-20 17:49:41,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:49:41,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:49:41,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-20 17:49:41,286 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7043478260869566 [2024-11-20 17:49:41,286 INFO L175 Difference]: Start difference. First operand has 440 places, 1407 transitions, 40034 flow. Second operand 5 states and 81 transitions. [2024-11-20 17:49:41,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 2402 transitions, 72884 flow [2024-11-20 17:49:53,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 426 places, 2402 transitions, 72425 flow, removed 127 selfloop flow, removed 17 redundant places. [2024-11-20 17:49:53,117 INFO L231 Difference]: Finished difference. Result has 429 places, 1726 transitions, 52765 flow [2024-11-20 17:49:53,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=39735, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1407, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=191, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=986, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=52765, PETRI_PLACES=429, PETRI_TRANSITIONS=1726} [2024-11-20 17:49:53,119 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 404 predicate places. [2024-11-20 17:49:53,119 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 1726 transitions, 52765 flow [2024-11-20 17:49:53,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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-20 17:49:53,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:49:53,119 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:49:53,125 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-20 17:49:53,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-20 17:49:53,320 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:49:53,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:49:53,320 INFO L85 PathProgramCache]: Analyzing trace with hash 955086780, now seen corresponding path program 17 times [2024-11-20 17:49:53,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:49:53,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476068510] [2024-11-20 17:49:53,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:49:53,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:49:53,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:49:53,486 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:53,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:49:53,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476068510] [2024-11-20 17:49:53,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476068510] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:49:53,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661156176] [2024-11-20 17:49:53,487 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 17:49:53,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:49:53,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:49:53,489 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:49:53,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-20 17:49:53,529 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-20 17:49:53,530 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:49:53,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 17:49:53,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:49:53,564 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:53,564 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:49:53,633 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:49:53,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661156176] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:49:53,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:49:53,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2024-11-20 17:49:53,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555893176] [2024-11-20 17:49:53,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:49:53,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:49:53,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:49:53,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:49:53,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:49:53,642 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-20 17:49:53,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 1726 transitions, 52765 flow. Second operand has 15 states, 15 states have (on average 7.2) internal successors, (108), 15 states have internal predecessors, (108), 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-20 17:49:53,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:49:53,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-20 17:49:53,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:50:01,675 INFO L124 PetriNetUnfolderBase]: 9652/15889 cut-off events. [2024-11-20 17:50:01,675 INFO L125 PetriNetUnfolderBase]: For 1174852/1174852 co-relation queries the response was YES. [2024-11-20 17:50:01,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216228 conditions, 15889 events. 9652/15889 cut-off events. For 1174852/1174852 co-relation queries the response was YES. Maximal size of possible extension queue 599. Compared 108627 event pairs, 211 based on Foata normal form. 90/15979 useless extension candidates. Maximal degree in co-relation 215010. Up to 7499 conditions per place. [2024-11-20 17:50:01,963 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1057 selfloop transitions, 1030 changer transitions 102/2190 dead transitions. [2024-11-20 17:50:01,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 445 places, 2190 transitions, 68165 flow [2024-11-20 17:50:01,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-20 17:50:01,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-20 17:50:01,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 189 transitions. [2024-11-20 17:50:01,964 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4833759590792839 [2024-11-20 17:50:01,965 INFO L175 Difference]: Start difference. First operand has 429 places, 1726 transitions, 52765 flow. Second operand 17 states and 189 transitions. [2024-11-20 17:50:01,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 445 places, 2190 transitions, 68165 flow