./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread/stack_longest-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread/stack_longest-2.i -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 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 03:05:54,129 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 03:05:54,174 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-17 03:05:54,177 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 03:05:54,177 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 03:05:54,194 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 03:05:54,195 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 03:05:54,195 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 03:05:54,195 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 03:05:54,196 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 03:05:54,196 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 03:05:54,196 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 03:05:54,197 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 03:05:54,197 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 03:05:54,197 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 03:05:54,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 03:05:54,198 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 03:05:54,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 03:05:54,198 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 03:05:54,199 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 03:05:54,199 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 03:05:54,199 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 03:05:54,200 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 03:05:54,200 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 03:05:54,201 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 03:05:54,204 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 03:05:54,205 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 03:05:54,205 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 03:05:54,205 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 03:05:54,205 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 03:05:54,205 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 03:05:54,206 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 03:05:54,206 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 03:05:54,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:05:54,206 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 03:05:54,206 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 03:05:54,206 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 03:05:54,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 03:05:54,207 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 03:05:54,207 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 03:05:54,207 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 03:05:54,208 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 03:05:54,208 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 -> 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 [2024-11-17 03:05:54,487 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 03:05:54,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 03:05:54,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 03:05:54,518 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 03:05:54,518 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 03:05:54,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/stack_longest-2.i [2024-11-17 03:05:55,898 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 03:05:56,102 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 03:05:56,103 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i [2024-11-17 03:05:56,118 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b756f4168/509676577c3f410ea4cc321b1fb58f3b/FLAG47dff217e [2024-11-17 03:05:56,463 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b756f4168/509676577c3f410ea4cc321b1fb58f3b [2024-11-17 03:05:56,466 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 03:05:56,467 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 03:05:56,468 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 03:05:56,468 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 03:05:56,472 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 03:05:56,473 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:05:56" (1/1) ... [2024-11-17 03:05:56,474 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a6b977c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:56, skipping insertion in model container [2024-11-17 03:05:56,474 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:05:56" (1/1) ... [2024-11-17 03:05:56,516 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 03:05:56,935 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:05:57,012 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 03:05:57,054 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:05:57,175 INFO L204 MainTranslator]: Completed translation [2024-11-17 03:05:57,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57 WrapperNode [2024-11-17 03:05:57,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 03:05:57,176 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 03:05:57,176 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 03:05:57,177 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 03:05:57,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,224 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,303 INFO L138 Inliner]: procedures = 277, calls = 831, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 947 [2024-11-17 03:05:57,307 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 03:05:57,308 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 03:05:57,308 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 03:05:57,308 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 03:05:57,324 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,339 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,380 INFO L175 MemorySlicer]: Split 809 memory accesses to 3 slices as follows [2, 802, 5]. 99 percent of accesses are in the largest equivalence class. The 807 initializations are split as follows [2, 800, 5]. The 1 writes are split as follows [0, 1, 0]. [2024-11-17 03:05:57,380 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,380 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,408 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,410 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,414 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 03:05:57,434 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 03:05:57,434 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 03:05:57,434 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 03:05:57,435 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (1/1) ... [2024-11-17 03:05:57,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:05:57,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:05:57,477 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 03:05:57,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 03:05:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-17 03:05:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-17 03:05:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-17 03:05:57,525 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-17 03:05:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-17 03:05:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 03:05:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 03:05:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 03:05:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 03:05:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 03:05:57,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 03:05:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-17 03:05:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 03:05:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 03:05:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 03:05:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 03:05:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 03:05:57,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 03:05:57,530 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 03:05:57,641 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 03:05:57,643 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 03:05:58,613 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L985-1: pop_#res#1 := 0; [2024-11-17 03:05:58,613 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L983: havoc pop_#t~mem37#1; [2024-11-17 03:05:58,613 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L983-1: havoc pop_#t~ret36#1; [2024-11-17 03:05:58,614 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 03:05:58,615 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 03:06:12,780 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 03:06:12,782 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 03:06:12,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:06:12 BoogieIcfgContainer [2024-11-17 03:06:12,782 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 03:06:12,784 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 03:06:12,784 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 03:06:12,791 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 03:06:12,792 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:05:56" (1/3) ... [2024-11-17 03:06:12,792 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c40cf09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:06:12, skipping insertion in model container [2024-11-17 03:06:12,792 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:57" (2/3) ... [2024-11-17 03:06:12,792 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c40cf09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:06:12, skipping insertion in model container [2024-11-17 03:06:12,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:06:12" (3/3) ... [2024-11-17 03:06:12,794 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2024-11-17 03:06:12,810 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 03:06:12,810 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2024-11-17 03:06:12,810 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 03:06:12,896 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 03:06:12,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 60 transitions, 134 flow [2024-11-17 03:06:12,996 INFO L124 PetriNetUnfolderBase]: 11/58 cut-off events. [2024-11-17 03:06:12,997 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-17 03:06:13,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67 conditions, 58 events. 11/58 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 149 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 53. Up to 3 conditions per place. [2024-11-17 03:06:13,002 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 60 transitions, 134 flow [2024-11-17 03:06:13,005 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 53 places, 57 transitions, 126 flow [2024-11-17 03:06:13,016 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 03:06:13,024 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;@372244cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 03:06:13,025 INFO L334 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2024-11-17 03:06:13,074 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 03:06:13,077 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-11-17 03:06:13,078 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-17 03:06:13,078 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:13,079 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:13,079 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:13,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:13,084 INFO L85 PathProgramCache]: Analyzing trace with hash 829268758, now seen corresponding path program 1 times [2024-11-17 03:06:13,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:13,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350778857] [2024-11-17 03:06:13,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:13,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:13,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:13,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:13,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:13,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350778857] [2024-11-17 03:06:13,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350778857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:13,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:13,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:06:13,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818592716] [2024-11-17 03:06:13,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:13,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:06:13,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:13,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:06:13,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:06:13,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:06:13,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 57 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:13,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:13,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:06:13,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:14,118 INFO L124 PetriNetUnfolderBase]: 459/875 cut-off events. [2024-11-17 03:06:14,119 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-11-17 03:06:14,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1648 conditions, 875 events. 459/875 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4602 event pairs, 245 based on Foata normal form. 136/866 useless extension candidates. Maximal degree in co-relation 1569. Up to 521 conditions per place. [2024-11-17 03:06:14,126 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 44 selfloop transitions, 3 changer transitions 0/63 dead transitions. [2024-11-17 03:06:14,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 63 transitions, 235 flow [2024-11-17 03:06:14,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:06:14,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:06:14,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-11-17 03:06:14,137 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-11-17 03:06:14,139 INFO L175 Difference]: Start difference. First operand has 53 places, 57 transitions, 126 flow. Second operand 4 states and 129 transitions. [2024-11-17 03:06:14,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 63 transitions, 235 flow [2024-11-17 03:06:14,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 63 transitions, 225 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 03:06:14,145 INFO L231 Difference]: Finished difference. Result has 49 places, 48 transitions, 106 flow [2024-11-17 03:06:14,146 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=106, PETRI_PLACES=49, PETRI_TRANSITIONS=48} [2024-11-17 03:06:14,149 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -4 predicate places. [2024-11-17 03:06:14,150 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 48 transitions, 106 flow [2024-11-17 03:06:14,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:14,150 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:14,150 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:14,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 03:06:14,150 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:14,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:14,151 INFO L85 PathProgramCache]: Analyzing trace with hash 829268759, now seen corresponding path program 1 times [2024-11-17 03:06:14,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:14,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394977701] [2024-11-17 03:06:14,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:14,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:14,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:14,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:14,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:14,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394977701] [2024-11-17 03:06:14,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394977701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:14,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:14,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:06:14,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833135677] [2024-11-17 03:06:14,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:14,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 03:06:14,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:14,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 03:06:14,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 03:06:15,014 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:06:15,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 48 transitions, 106 flow. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 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-17 03:06:15,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:15,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:06:15,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:15,283 INFO L124 PetriNetUnfolderBase]: 574/1101 cut-off events. [2024-11-17 03:06:15,283 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-17 03:06:15,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2114 conditions, 1101 events. 574/1101 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5655 event pairs, 179 based on Foata normal form. 9/932 useless extension candidates. Maximal degree in co-relation 707. Up to 756 conditions per place. [2024-11-17 03:06:15,290 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 61 selfloop transitions, 4 changer transitions 0/80 dead transitions. [2024-11-17 03:06:15,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 80 transitions, 307 flow [2024-11-17 03:06:15,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 03:06:15,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 03:06:15,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 160 transitions. [2024-11-17 03:06:15,292 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-17 03:06:15,292 INFO L175 Difference]: Start difference. First operand has 49 places, 48 transitions, 106 flow. Second operand 5 states and 160 transitions. [2024-11-17 03:06:15,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 80 transitions, 307 flow [2024-11-17 03:06:15,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 80 transitions, 299 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 03:06:15,294 INFO L231 Difference]: Finished difference. Result has 53 places, 51 transitions, 136 flow [2024-11-17 03:06:15,294 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=53, PETRI_TRANSITIONS=51} [2024-11-17 03:06:15,295 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 0 predicate places. [2024-11-17 03:06:15,295 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 51 transitions, 136 flow [2024-11-17 03:06:15,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 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-17 03:06:15,295 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:15,296 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:15,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 03:06:15,296 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:15,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:15,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1327871139, now seen corresponding path program 1 times [2024-11-17 03:06:15,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:15,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700008659] [2024-11-17 03:06:15,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:15,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:15,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:15,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:15,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700008659] [2024-11-17 03:06:15,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700008659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:15,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:15,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 03:06:15,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183307680] [2024-11-17 03:06:15,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:15,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:06:15,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:15,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:06:15,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:06:15,446 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-17 03:06:15,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 51 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 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-17 03:06:15,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:15,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-17 03:06:15,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:15,715 INFO L124 PetriNetUnfolderBase]: 823/1596 cut-off events. [2024-11-17 03:06:15,716 INFO L125 PetriNetUnfolderBase]: For 254/257 co-relation queries the response was YES. [2024-11-17 03:06:15,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3294 conditions, 1596 events. 823/1596 cut-off events. For 254/257 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 8859 event pairs, 363 based on Foata normal form. 1/1395 useless extension candidates. Maximal degree in co-relation 1160. Up to 859 conditions per place. [2024-11-17 03:06:15,724 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 70 selfloop transitions, 5 changer transitions 0/91 dead transitions. [2024-11-17 03:06:15,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 91 transitions, 384 flow [2024-11-17 03:06:15,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:06:15,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:06:15,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 149 transitions. [2024-11-17 03:06:15,726 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6208333333333333 [2024-11-17 03:06:15,726 INFO L175 Difference]: Start difference. First operand has 53 places, 51 transitions, 136 flow. Second operand 4 states and 149 transitions. [2024-11-17 03:06:15,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 91 transitions, 384 flow [2024-11-17 03:06:15,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 91 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:06:15,729 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 167 flow [2024-11-17 03:06:15,729 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=167, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2024-11-17 03:06:15,730 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 4 predicate places. [2024-11-17 03:06:15,730 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 167 flow [2024-11-17 03:06:15,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 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-17 03:06:15,730 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:15,731 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:15,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 03:06:15,731 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:15,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:15,731 INFO L85 PathProgramCache]: Analyzing trace with hash -2092230150, now seen corresponding path program 1 times [2024-11-17 03:06:15,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:15,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125309275] [2024-11-17 03:06:15,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:15,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:15,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:15,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:15,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:15,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125309275] [2024-11-17 03:06:15,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125309275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:15,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:15,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:06:15,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632683343] [2024-11-17 03:06:15,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:15,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:06:15,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:15,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:06:15,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:06:15,848 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:06:15,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 167 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:15,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:15,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:06:15,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:16,106 INFO L124 PetriNetUnfolderBase]: 1028/1873 cut-off events. [2024-11-17 03:06:16,106 INFO L125 PetriNetUnfolderBase]: For 529/530 co-relation queries the response was YES. [2024-11-17 03:06:16,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4297 conditions, 1873 events. 1028/1873 cut-off events. For 529/530 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 10269 event pairs, 442 based on Foata normal form. 12/1689 useless extension candidates. Maximal degree in co-relation 1123. Up to 1309 conditions per place. [2024-11-17 03:06:16,118 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 57 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2024-11-17 03:06:16,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 74 transitions, 340 flow [2024-11-17 03:06:16,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:06:16,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:06:16,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-11-17 03:06:16,123 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2024-11-17 03:06:16,123 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 167 flow. Second operand 3 states and 111 transitions. [2024-11-17 03:06:16,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 74 transitions, 340 flow [2024-11-17 03:06:16,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 74 transitions, 337 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:06:16,131 INFO L231 Difference]: Finished difference. Result has 59 places, 55 transitions, 176 flow [2024-11-17 03:06:16,131 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=59, PETRI_TRANSITIONS=55} [2024-11-17 03:06:16,132 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 6 predicate places. [2024-11-17 03:06:16,132 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 55 transitions, 176 flow [2024-11-17 03:06:16,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:16,133 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:16,133 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:16,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 03:06:16,134 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:16,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:16,134 INFO L85 PathProgramCache]: Analyzing trace with hash -357356533, now seen corresponding path program 1 times [2024-11-17 03:06:16,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:16,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244399619] [2024-11-17 03:06:16,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:16,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:16,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:16,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:16,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:16,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244399619] [2024-11-17 03:06:16,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244399619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:16,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:16,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:06:16,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954297498] [2024-11-17 03:06:16,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:16,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:06:16,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:16,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:06:16,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:06:16,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-17 03:06:16,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 55 transitions, 176 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:16,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:16,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-17 03:06:16,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:16,859 INFO L124 PetriNetUnfolderBase]: 499/1081 cut-off events. [2024-11-17 03:06:16,860 INFO L125 PetriNetUnfolderBase]: For 226/226 co-relation queries the response was YES. [2024-11-17 03:06:16,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2418 conditions, 1081 events. 499/1081 cut-off events. For 226/226 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5579 event pairs, 105 based on Foata normal form. 60/1057 useless extension candidates. Maximal degree in co-relation 954. Up to 634 conditions per place. [2024-11-17 03:06:16,873 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 46 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-11-17 03:06:16,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 66 transitions, 308 flow [2024-11-17 03:06:16,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:06:16,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:06:16,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-11-17 03:06:16,875 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5611111111111111 [2024-11-17 03:06:16,875 INFO L175 Difference]: Start difference. First operand has 59 places, 55 transitions, 176 flow. Second operand 3 states and 101 transitions. [2024-11-17 03:06:16,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 66 transitions, 308 flow [2024-11-17 03:06:16,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 66 transitions, 300 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-17 03:06:16,877 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 178 flow [2024-11-17 03:06:16,878 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=60, PETRI_TRANSITIONS=55} [2024-11-17 03:06:16,878 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 7 predicate places. [2024-11-17 03:06:16,878 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 178 flow [2024-11-17 03:06:16,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:16,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:16,878 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:16,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 03:06:16,879 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:16,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:16,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1764618235, now seen corresponding path program 1 times [2024-11-17 03:06:16,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:16,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467298929] [2024-11-17 03:06:16,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:16,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:16,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:17,566 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-17 03:06:17,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:17,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467298929] [2024-11-17 03:06:17,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467298929] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:06:17,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815787394] [2024-11-17 03:06:17,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:17,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:06:17,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:06:17,571 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:06:17,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 03:06:17,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:17,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 1758 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-17 03:06:17,837 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:06:18,003 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-17 03:06:18,004 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:06:18,122 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-17 03:06:18,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815787394] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:06:18,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:06:18,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-17 03:06:18,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78450751] [2024-11-17 03:06:18,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:06:18,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-17 03:06:18,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:18,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-17 03:06:18,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-11-17 03:06:18,196 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 60 [2024-11-17 03:06:18,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 178 flow. Second operand has 14 states, 14 states have (on average 20.214285714285715) internal successors, (283), 14 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:18,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:18,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 60 [2024-11-17 03:06:18,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:19,403 INFO L124 PetriNetUnfolderBase]: 1740/3699 cut-off events. [2024-11-17 03:06:19,407 INFO L125 PetriNetUnfolderBase]: For 646/646 co-relation queries the response was YES. [2024-11-17 03:06:19,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8278 conditions, 3699 events. 1740/3699 cut-off events. For 646/646 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 23669 event pairs, 262 based on Foata normal form. 54/3484 useless extension candidates. Maximal degree in co-relation 2556. Up to 701 conditions per place. [2024-11-17 03:06:19,455 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 200 selfloop transitions, 26 changer transitions 0/240 dead transitions. [2024-11-17 03:06:19,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 240 transitions, 1190 flow [2024-11-17 03:06:19,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-17 03:06:19,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-17 03:06:19,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 476 transitions. [2024-11-17 03:06:19,460 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5288888888888889 [2024-11-17 03:06:19,460 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 178 flow. Second operand 15 states and 476 transitions. [2024-11-17 03:06:19,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 240 transitions, 1190 flow [2024-11-17 03:06:19,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 240 transitions, 1168 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:06:19,474 INFO L231 Difference]: Finished difference. Result has 85 places, 79 transitions, 425 flow [2024-11-17 03:06:19,474 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=425, PETRI_PLACES=85, PETRI_TRANSITIONS=79} [2024-11-17 03:06:19,475 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 32 predicate places. [2024-11-17 03:06:19,475 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 79 transitions, 425 flow [2024-11-17 03:06:19,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.214285714285715) internal successors, (283), 14 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:19,476 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:19,476 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:19,507 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 03:06:19,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-17 03:06:19,679 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:19,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:19,679 INFO L85 PathProgramCache]: Analyzing trace with hash -2082861544, now seen corresponding path program 1 times [2024-11-17 03:06:19,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:19,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730807623] [2024-11-17 03:06:19,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:19,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:19,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:19,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:19,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:19,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730807623] [2024-11-17 03:06:19,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730807623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:19,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:19,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:06:19,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10911614] [2024-11-17 03:06:19,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:19,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:06:19,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:19,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:06:19,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:06:19,903 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:06:19,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 79 transitions, 425 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:19,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:19,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:06:19,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:20,305 INFO L124 PetriNetUnfolderBase]: 1695/3683 cut-off events. [2024-11-17 03:06:20,305 INFO L125 PetriNetUnfolderBase]: For 1772/1772 co-relation queries the response was YES. [2024-11-17 03:06:20,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8957 conditions, 3683 events. 1695/3683 cut-off events. For 1772/1772 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 24248 event pairs, 1170 based on Foata normal form. 0/3498 useless extension candidates. Maximal degree in co-relation 7441. Up to 2542 conditions per place. [2024-11-17 03:06:20,331 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 65 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2024-11-17 03:06:20,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 83 transitions, 574 flow [2024-11-17 03:06:20,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:06:20,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:06:20,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-11-17 03:06:20,332 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45416666666666666 [2024-11-17 03:06:20,333 INFO L175 Difference]: Start difference. First operand has 85 places, 79 transitions, 425 flow. Second operand 4 states and 109 transitions. [2024-11-17 03:06:20,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 83 transitions, 574 flow [2024-11-17 03:06:20,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 83 transitions, 564 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-11-17 03:06:20,343 INFO L231 Difference]: Finished difference. Result has 87 places, 78 transitions, 419 flow [2024-11-17 03:06:20,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=419, PETRI_PLACES=87, PETRI_TRANSITIONS=78} [2024-11-17 03:06:20,344 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 34 predicate places. [2024-11-17 03:06:20,345 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 78 transitions, 419 flow [2024-11-17 03:06:20,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:20,345 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:20,345 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:20,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 03:06:20,345 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:20,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:20,346 INFO L85 PathProgramCache]: Analyzing trace with hash -999336781, now seen corresponding path program 1 times [2024-11-17 03:06:20,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:20,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13595979] [2024-11-17 03:06:20,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:20,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:20,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:20,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:20,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:20,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13595979] [2024-11-17 03:06:20,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13595979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:20,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:20,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 03:06:20,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165494280] [2024-11-17 03:06:20,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:20,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 03:06:20,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:20,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 03:06:20,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-17 03:06:21,014 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:06:21,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 78 transitions, 419 flow. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:21,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:21,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:06:21,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:21,570 INFO L124 PetriNetUnfolderBase]: 1847/3947 cut-off events. [2024-11-17 03:06:21,570 INFO L125 PetriNetUnfolderBase]: For 2105/2105 co-relation queries the response was YES. [2024-11-17 03:06:21,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9727 conditions, 3947 events. 1847/3947 cut-off events. For 2105/2105 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 26024 event pairs, 510 based on Foata normal form. 0/3745 useless extension candidates. Maximal degree in co-relation 8198. Up to 2700 conditions per place. [2024-11-17 03:06:21,609 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 102 selfloop transitions, 7 changer transitions 0/123 dead transitions. [2024-11-17 03:06:21,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 123 transitions, 806 flow [2024-11-17 03:06:21,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 03:06:21,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 03:06:21,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 188 transitions. [2024-11-17 03:06:21,611 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5222222222222223 [2024-11-17 03:06:21,611 INFO L175 Difference]: Start difference. First operand has 87 places, 78 transitions, 419 flow. Second operand 6 states and 188 transitions. [2024-11-17 03:06:21,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 123 transitions, 806 flow [2024-11-17 03:06:21,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 123 transitions, 796 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 03:06:21,623 INFO L231 Difference]: Finished difference. Result has 92 places, 83 transitions, 480 flow [2024-11-17 03:06:21,624 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=480, PETRI_PLACES=92, PETRI_TRANSITIONS=83} [2024-11-17 03:06:21,625 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 39 predicate places. [2024-11-17 03:06:21,625 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 83 transitions, 480 flow [2024-11-17 03:06:21,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:21,625 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:21,626 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:21,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 03:06:21,626 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:21,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:21,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1573051300, now seen corresponding path program 1 times [2024-11-17 03:06:21,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:21,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145159066] [2024-11-17 03:06:21,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:21,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:23,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:23,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:23,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145159066] [2024-11-17 03:06:23,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145159066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:23,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:23,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-17 03:06:23,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5366346] [2024-11-17 03:06:23,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:23,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 03:06:23,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:23,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 03:06:23,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-17 03:06:23,519 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-17 03:06:23,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 83 transitions, 480 flow. Second operand has 10 states, 10 states have (on average 20.9) internal successors, (209), 10 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:23,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:23,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-17 03:06:23,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:24,984 INFO L124 PetriNetUnfolderBase]: 2398/5174 cut-off events. [2024-11-17 03:06:24,984 INFO L125 PetriNetUnfolderBase]: For 3099/3099 co-relation queries the response was YES. [2024-11-17 03:06:25,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12955 conditions, 5174 events. 2398/5174 cut-off events. For 3099/3099 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 34486 event pairs, 493 based on Foata normal form. 0/4993 useless extension candidates. Maximal degree in co-relation 10383. Up to 2668 conditions per place. [2024-11-17 03:06:25,032 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 162 selfloop transitions, 12 changer transitions 0/189 dead transitions. [2024-11-17 03:06:25,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 189 transitions, 1264 flow [2024-11-17 03:06:25,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 03:06:25,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-17 03:06:25,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 359 transitions. [2024-11-17 03:06:25,034 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4986111111111111 [2024-11-17 03:06:25,035 INFO L175 Difference]: Start difference. First operand has 92 places, 83 transitions, 480 flow. Second operand 12 states and 359 transitions. [2024-11-17 03:06:25,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 189 transitions, 1264 flow [2024-11-17 03:06:25,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 189 transitions, 1257 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-17 03:06:25,050 INFO L231 Difference]: Finished difference. Result has 104 places, 86 transitions, 523 flow [2024-11-17 03:06:25,050 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=473, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=523, PETRI_PLACES=104, PETRI_TRANSITIONS=86} [2024-11-17 03:06:25,051 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 51 predicate places. [2024-11-17 03:06:25,051 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 86 transitions, 523 flow [2024-11-17 03:06:25,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.9) internal successors, (209), 10 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:25,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:25,052 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:25,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-17 03:06:25,053 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:25,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:25,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1238068940, now seen corresponding path program 1 times [2024-11-17 03:06:25,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:25,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122671835] [2024-11-17 03:06:25,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:25,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:25,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:25,206 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:25,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:25,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122671835] [2024-11-17 03:06:25,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122671835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:25,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:25,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:06:25,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180107274] [2024-11-17 03:06:25,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:25,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:06:25,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:25,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:06:25,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:06:25,216 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:06:25,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 86 transitions, 523 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:25,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:25,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:06:25,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:26,025 INFO L124 PetriNetUnfolderBase]: 3986/8628 cut-off events. [2024-11-17 03:06:26,025 INFO L125 PetriNetUnfolderBase]: For 6094/6094 co-relation queries the response was YES. [2024-11-17 03:06:26,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21929 conditions, 8628 events. 3986/8628 cut-off events. For 6094/6094 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 64030 event pairs, 2260 based on Foata normal form. 137/8490 useless extension candidates. Maximal degree in co-relation 18088. Up to 5244 conditions per place. [2024-11-17 03:06:26,093 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 129 selfloop transitions, 2 changer transitions 0/145 dead transitions. [2024-11-17 03:06:26,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 145 transitions, 1201 flow [2024-11-17 03:06:26,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:06:26,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:06:26,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-11-17 03:06:26,094 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6222222222222222 [2024-11-17 03:06:26,094 INFO L175 Difference]: Start difference. First operand has 104 places, 86 transitions, 523 flow. Second operand 3 states and 112 transitions. [2024-11-17 03:06:26,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 145 transitions, 1201 flow [2024-11-17 03:06:26,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 145 transitions, 1162 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-11-17 03:06:26,125 INFO L231 Difference]: Finished difference. Result has 100 places, 87 transitions, 513 flow [2024-11-17 03:06:26,126 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=513, PETRI_PLACES=100, PETRI_TRANSITIONS=87} [2024-11-17 03:06:26,127 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 47 predicate places. [2024-11-17 03:06:26,127 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 87 transitions, 513 flow [2024-11-17 03:06:26,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:26,127 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:26,128 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:26,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 03:06:26,128 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:26,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:26,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1797811153, now seen corresponding path program 1 times [2024-11-17 03:06:26,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:26,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518271849] [2024-11-17 03:06:26,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:26,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:26,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:26,682 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:26,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:26,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518271849] [2024-11-17 03:06:26,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518271849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:06:26,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246743598] [2024-11-17 03:06:26,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:26,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:06:26,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:06:26,687 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:06:26,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 03:06:26,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:26,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 1832 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-17 03:06:26,933 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:06:27,184 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:27,184 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:06:27,398 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:27,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246743598] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:06:27,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:06:27,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-17 03:06:27,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639371699] [2024-11-17 03:06:27,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:06:27,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-17 03:06:27,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:27,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-17 03:06:27,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-17 03:06:27,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 60 [2024-11-17 03:06:27,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 87 transitions, 513 flow. Second operand has 17 states, 17 states have (on average 21.41176470588235) internal successors, (364), 17 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:27,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:27,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 60 [2024-11-17 03:06:27,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:29,614 INFO L124 PetriNetUnfolderBase]: 7062/14948 cut-off events. [2024-11-17 03:06:29,615 INFO L125 PetriNetUnfolderBase]: For 11822/11822 co-relation queries the response was YES. [2024-11-17 03:06:29,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40198 conditions, 14948 events. 7062/14948 cut-off events. For 11822/11822 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 119063 event pairs, 974 based on Foata normal form. 154/14634 useless extension candidates. Maximal degree in co-relation 31190. Up to 2318 conditions per place. [2024-11-17 03:06:29,748 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 333 selfloop transitions, 57 changer transitions 0/403 dead transitions. [2024-11-17 03:06:29,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 403 transitions, 2699 flow [2024-11-17 03:06:29,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-17 03:06:29,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-17 03:06:29,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 660 transitions. [2024-11-17 03:06:29,750 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-17 03:06:29,751 INFO L175 Difference]: Start difference. First operand has 100 places, 87 transitions, 513 flow. Second operand 20 states and 660 transitions. [2024-11-17 03:06:29,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 403 transitions, 2699 flow [2024-11-17 03:06:29,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 403 transitions, 2681 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-17 03:06:29,806 INFO L231 Difference]: Finished difference. Result has 130 places, 130 transitions, 1023 flow [2024-11-17 03:06:29,806 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1023, PETRI_PLACES=130, PETRI_TRANSITIONS=130} [2024-11-17 03:06:29,807 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 77 predicate places. [2024-11-17 03:06:29,807 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 130 transitions, 1023 flow [2024-11-17 03:06:29,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 21.41176470588235) internal successors, (364), 17 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:29,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:29,808 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:29,823 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-17 03:06:30,011 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,SelfDestructingSolverStorable10 [2024-11-17 03:06:30,013 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:30,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:30,013 INFO L85 PathProgramCache]: Analyzing trace with hash 701814379, now seen corresponding path program 1 times [2024-11-17 03:06:30,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:30,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470027768] [2024-11-17 03:06:30,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:30,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:30,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:30,144 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:30,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:30,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470027768] [2024-11-17 03:06:30,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470027768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:06:30,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173339908] [2024-11-17 03:06:30,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:30,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:06:30,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:06:30,148 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-17 03:06:30,151 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-17 03:06:30,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:30,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 1795 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-17 03:06:30,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:06:30,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 03:06:30,418 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:06:30,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173339908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:30,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 03:06:30,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-17 03:06:30,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471536950] [2024-11-17 03:06:30,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:30,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:06:30,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:30,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:06:30,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 03:06:30,422 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:06:30,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 130 transitions, 1023 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:30,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:30,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:06:30,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:32,179 INFO L124 PetriNetUnfolderBase]: 6870/14934 cut-off events. [2024-11-17 03:06:32,179 INFO L125 PetriNetUnfolderBase]: For 20369/20371 co-relation queries the response was YES. [2024-11-17 03:06:32,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42763 conditions, 14934 events. 6870/14934 cut-off events. For 20369/20371 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 123242 event pairs, 5632 based on Foata normal form. 40/14408 useless extension candidates. Maximal degree in co-relation 40236. Up to 12007 conditions per place. [2024-11-17 03:06:32,265 INFO L140 encePairwiseOnDemand]: 58/60 looper letters, 112 selfloop transitions, 1 changer transitions 2/129 dead transitions. [2024-11-17 03:06:32,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 129 transitions, 1251 flow [2024-11-17 03:06:32,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:06:32,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:06:32,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2024-11-17 03:06:32,266 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-11-17 03:06:32,266 INFO L175 Difference]: Start difference. First operand has 130 places, 130 transitions, 1023 flow. Second operand 3 states and 87 transitions. [2024-11-17 03:06:32,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 129 transitions, 1251 flow [2024-11-17 03:06:32,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 129 transitions, 1170 flow, removed 35 selfloop flow, removed 3 redundant places. [2024-11-17 03:06:32,338 INFO L231 Difference]: Finished difference. Result has 128 places, 127 transitions, 937 flow [2024-11-17 03:06:32,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=940, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=937, PETRI_PLACES=128, PETRI_TRANSITIONS=127} [2024-11-17 03:06:32,339 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 75 predicate places. [2024-11-17 03:06:32,339 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 127 transitions, 937 flow [2024-11-17 03:06:32,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:32,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:32,339 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:32,359 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-17 03:06:32,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:06:32,540 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:32,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:32,541 INFO L85 PathProgramCache]: Analyzing trace with hash -537749750, now seen corresponding path program 1 times [2024-11-17 03:06:32,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:32,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094316102] [2024-11-17 03:06:32,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:32,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:32,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:33,869 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:33,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:33,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094316102] [2024-11-17 03:06:33,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094316102] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:06:33,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824851906] [2024-11-17 03:06:33,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:33,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:06:33,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:06:33,874 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-17 03:06:33,875 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-17 03:06:34,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:34,129 INFO L255 TraceCheckSpWp]: Trace formula consists of 1845 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-17 03:06:34,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:06:34,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-11-17 03:06:34,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2024-11-17 03:06:34,530 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 03:06:34,530 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:06:34,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824851906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:34,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 03:06:34,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 18 [2024-11-17 03:06:34,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234913376] [2024-11-17 03:06:34,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:34,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 03:06:34,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:34,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 03:06:34,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2024-11-17 03:06:34,588 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-17 03:06:34,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 127 transitions, 937 flow. Second operand has 10 states, 10 states have (on average 21.6) internal successors, (216), 10 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:34,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:34,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-17 03:06:34,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:37,948 INFO L124 PetriNetUnfolderBase]: 10165/21704 cut-off events. [2024-11-17 03:06:37,948 INFO L125 PetriNetUnfolderBase]: For 23078/23078 co-relation queries the response was YES. [2024-11-17 03:06:38,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60957 conditions, 21704 events. 10165/21704 cut-off events. For 23078/23078 co-relation queries the response was YES. Maximal size of possible extension queue 482. Compared 188581 event pairs, 1401 based on Foata normal form. 0/21082 useless extension candidates. Maximal degree in co-relation 60911. Up to 4323 conditions per place. [2024-11-17 03:06:38,165 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 148 selfloop transitions, 140 changer transitions 0/302 dead transitions. [2024-11-17 03:06:38,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 302 transitions, 2450 flow [2024-11-17 03:06:38,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-17 03:06:38,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-17 03:06:38,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 467 transitions. [2024-11-17 03:06:38,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45784313725490194 [2024-11-17 03:06:38,168 INFO L175 Difference]: Start difference. First operand has 128 places, 127 transitions, 937 flow. Second operand 17 states and 467 transitions. [2024-11-17 03:06:38,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 302 transitions, 2450 flow [2024-11-17 03:06:38,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 302 transitions, 2449 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:06:38,276 INFO L231 Difference]: Finished difference. Result has 145 places, 193 transitions, 1899 flow [2024-11-17 03:06:38,276 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1899, PETRI_PLACES=145, PETRI_TRANSITIONS=193} [2024-11-17 03:06:38,277 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 92 predicate places. [2024-11-17 03:06:38,277 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 193 transitions, 1899 flow [2024-11-17 03:06:38,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.6) internal successors, (216), 10 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:38,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:38,277 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:38,296 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-17 03:06:38,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:06:38,480 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:38,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:38,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1381810222, now seen corresponding path program 1 times [2024-11-17 03:06:38,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:38,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030008573] [2024-11-17 03:06:38,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:38,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:38,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:39,183 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 03:06:39,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:39,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030008573] [2024-11-17 03:06:39,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030008573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:06:39,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829913106] [2024-11-17 03:06:39,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:39,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:06:39,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:06:39,188 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-17 03:06:39,192 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-17 03:06:39,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:39,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 1881 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-17 03:06:39,492 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:06:39,842 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 03:06:39,843 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:06:40,077 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 03:06:40,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829913106] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:06:40,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:06:40,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-17 03:06:40,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984911051] [2024-11-17 03:06:40,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:06:40,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-17 03:06:40,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:40,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-17 03:06:40,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-17 03:06:40,169 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 60 [2024-11-17 03:06:40,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 193 transitions, 1899 flow. Second operand has 17 states, 17 states have (on average 22.647058823529413) internal successors, (385), 17 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:40,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:40,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 60 [2024-11-17 03:06:40,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:43,816 INFO L124 PetriNetUnfolderBase]: 10541/21802 cut-off events. [2024-11-17 03:06:43,817 INFO L125 PetriNetUnfolderBase]: For 35557/35563 co-relation queries the response was YES. [2024-11-17 03:06:43,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66424 conditions, 21802 events. 10541/21802 cut-off events. For 35557/35563 co-relation queries the response was YES. Maximal size of possible extension queue 482. Compared 183847 event pairs, 1963 based on Foata normal form. 148/21468 useless extension candidates. Maximal degree in co-relation 66373. Up to 3480 conditions per place. [2024-11-17 03:06:44,093 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 394 selfloop transitions, 149 changer transitions 0/555 dead transitions. [2024-11-17 03:06:44,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 555 transitions, 5061 flow [2024-11-17 03:06:44,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-17 03:06:44,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-17 03:06:44,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 759 transitions. [2024-11-17 03:06:44,096 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.506 [2024-11-17 03:06:44,096 INFO L175 Difference]: Start difference. First operand has 145 places, 193 transitions, 1899 flow. Second operand 25 states and 759 transitions. [2024-11-17 03:06:44,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 555 transitions, 5061 flow [2024-11-17 03:06:44,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 555 transitions, 4662 flow, removed 199 selfloop flow, removed 1 redundant places. [2024-11-17 03:06:44,344 INFO L231 Difference]: Finished difference. Result has 180 places, 273 transitions, 2926 flow [2024-11-17 03:06:44,345 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1714, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2926, PETRI_PLACES=180, PETRI_TRANSITIONS=273} [2024-11-17 03:06:44,345 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 127 predicate places. [2024-11-17 03:06:44,346 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 273 transitions, 2926 flow [2024-11-17 03:06:44,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 22.647058823529413) internal successors, (385), 17 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:44,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:44,346 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:44,362 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-17 03:06:44,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-17 03:06:44,551 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:44,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:44,551 INFO L85 PathProgramCache]: Analyzing trace with hash -309020861, now seen corresponding path program 1 times [2024-11-17 03:06:44,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:44,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803307584] [2024-11-17 03:06:44,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:44,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:44,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:44,726 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:44,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:44,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803307584] [2024-11-17 03:06:44,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803307584] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:06:44,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440126075] [2024-11-17 03:06:44,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:44,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:06:44,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:06:44,731 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-17 03:06:44,732 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-17 03:06:44,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:44,976 INFO L255 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 03:06:44,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:06:45,015 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:45,015 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:06:45,270 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:06:45,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440126075] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:06:45,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:06:45,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-17 03:06:45,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773953805] [2024-11-17 03:06:45,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:06:45,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-17 03:06:45,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:45,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-17 03:06:45,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-11-17 03:06:45,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:06:45,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 273 transitions, 2926 flow. Second operand has 11 states, 11 states have (on average 24.272727272727273) internal successors, (267), 11 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:45,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:45,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:06:45,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:50,857 INFO L124 PetriNetUnfolderBase]: 16165/34644 cut-off events. [2024-11-17 03:06:50,857 INFO L125 PetriNetUnfolderBase]: For 83490/83536 co-relation queries the response was YES. [2024-11-17 03:06:51,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109372 conditions, 34644 events. 16165/34644 cut-off events. For 83490/83536 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 314529 event pairs, 4515 based on Foata normal form. 1098/35230 useless extension candidates. Maximal degree in co-relation 109308. Up to 5458 conditions per place. [2024-11-17 03:06:51,334 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 579 selfloop transitions, 168 changer transitions 0/760 dead transitions. [2024-11-17 03:06:51,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 760 transitions, 8575 flow [2024-11-17 03:06:51,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 03:06:51,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-17 03:06:51,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 446 transitions. [2024-11-17 03:06:51,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6757575757575758 [2024-11-17 03:06:51,339 INFO L175 Difference]: Start difference. First operand has 180 places, 273 transitions, 2926 flow. Second operand 11 states and 446 transitions. [2024-11-17 03:06:51,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 760 transitions, 8575 flow [2024-11-17 03:06:52,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 760 transitions, 8002 flow, removed 219 selfloop flow, removed 10 redundant places. [2024-11-17 03:06:52,046 INFO L231 Difference]: Finished difference. Result has 189 places, 359 transitions, 4446 flow [2024-11-17 03:06:52,046 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=2322, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4446, PETRI_PLACES=189, PETRI_TRANSITIONS=359} [2024-11-17 03:06:52,047 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 136 predicate places. [2024-11-17 03:06:52,047 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 359 transitions, 4446 flow [2024-11-17 03:06:52,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 24.272727272727273) internal successors, (267), 11 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:52,047 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:52,047 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:52,063 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-17 03:06:52,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-17 03:06:52,248 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:52,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:52,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1646431406, now seen corresponding path program 1 times [2024-11-17 03:06:52,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:52,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951303187] [2024-11-17 03:06:52,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:52,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:52,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:06:52,376 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-17 03:06:52,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:06:52,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951303187] [2024-11-17 03:06:52,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951303187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:06:52,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:06:52,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:06:52,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305126286] [2024-11-17 03:06:52,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:06:52,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:06:52,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:06:52,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:06:52,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:06:52,388 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:06:52,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 359 transitions, 4446 flow. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:52,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:06:52,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:06:52,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:06:57,853 INFO L124 PetriNetUnfolderBase]: 14540/31212 cut-off events. [2024-11-17 03:06:57,853 INFO L125 PetriNetUnfolderBase]: For 82426/82473 co-relation queries the response was YES. [2024-11-17 03:06:58,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102087 conditions, 31212 events. 14540/31212 cut-off events. For 82426/82473 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 278626 event pairs, 10773 based on Foata normal form. 413/31296 useless extension candidates. Maximal degree in co-relation 102022. Up to 22609 conditions per place. [2024-11-17 03:06:58,321 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 270 selfloop transitions, 77 changer transitions 0/360 dead transitions. [2024-11-17 03:06:58,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 360 transitions, 4989 flow [2024-11-17 03:06:58,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:06:58,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:06:58,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-11-17 03:06:58,322 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-17 03:06:58,322 INFO L175 Difference]: Start difference. First operand has 189 places, 359 transitions, 4446 flow. Second operand 3 states and 105 transitions. [2024-11-17 03:06:58,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 360 transitions, 4989 flow [2024-11-17 03:06:58,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 360 transitions, 4896 flow, removed 32 selfloop flow, removed 4 redundant places. [2024-11-17 03:06:58,884 INFO L231 Difference]: Finished difference. Result has 189 places, 331 transitions, 4316 flow [2024-11-17 03:06:58,884 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=3914, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4316, PETRI_PLACES=189, PETRI_TRANSITIONS=331} [2024-11-17 03:06:58,885 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 136 predicate places. [2024-11-17 03:06:58,885 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 331 transitions, 4316 flow [2024-11-17 03:06:58,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:06:58,885 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:06:58,885 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:06:58,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-17 03:06:58,886 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:06:58,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:06:58,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1608113453, now seen corresponding path program 1 times [2024-11-17 03:06:58,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:06:58,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444552032] [2024-11-17 03:06:58,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:06:58,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:06:58,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:07:00,263 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:07:00,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:07:00,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444552032] [2024-11-17 03:07:00,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444552032] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:07:00,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775171342] [2024-11-17 03:07:00,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:07:00,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:07:00,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:07:00,265 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-17 03:07:00,341 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-17 03:07:00,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:07:00,648 INFO L255 TraceCheckSpWp]: Trace formula consists of 1893 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-17 03:07:00,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:07:00,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-11-17 03:07:00,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-17 03:07:00,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 19 [2024-11-17 03:07:01,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2024-11-17 03:07:01,085 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:07:01,086 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:07:01,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 46 [2024-11-17 03:07:01,500 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:07:01,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775171342] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:07:01,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:07:01,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 35 [2024-11-17 03:07:01,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441556745] [2024-11-17 03:07:01,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:07:01,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-17 03:07:01,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:07:01,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-17 03:07:01,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1075, Unknown=0, NotChecked=0, Total=1190 [2024-11-17 03:07:01,896 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-17 03:07:01,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 331 transitions, 4316 flow. Second operand has 35 states, 35 states have (on average 21.0) internal successors, (735), 35 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:07:01,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:07:01,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-17 03:07:01,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:07:12,107 INFO L124 PetriNetUnfolderBase]: 19146/40732 cut-off events. [2024-11-17 03:07:12,107 INFO L125 PetriNetUnfolderBase]: For 114554/114554 co-relation queries the response was YES. [2024-11-17 03:07:12,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134906 conditions, 40732 events. 19146/40732 cut-off events. For 114554/114554 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 365881 event pairs, 2332 based on Foata normal form. 0/40581 useless extension candidates. Maximal degree in co-relation 134843. Up to 8001 conditions per place. [2024-11-17 03:07:12,626 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 380 selfloop transitions, 385 changer transitions 26/804 dead transitions. [2024-11-17 03:07:12,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 804 transitions, 8802 flow [2024-11-17 03:07:12,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-17 03:07:12,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2024-11-17 03:07:12,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 1374 transitions. [2024-11-17 03:07:12,630 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42407407407407405 [2024-11-17 03:07:12,630 INFO L175 Difference]: Start difference. First operand has 189 places, 331 transitions, 4316 flow. Second operand 54 states and 1374 transitions. [2024-11-17 03:07:12,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 804 transitions, 8802 flow [2024-11-17 03:07:13,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 804 transitions, 8514 flow, removed 43 selfloop flow, removed 2 redundant places. [2024-11-17 03:07:13,744 INFO L231 Difference]: Finished difference. Result has 245 places, 442 transitions, 6375 flow [2024-11-17 03:07:13,744 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=4140, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=331, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=276, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=6375, PETRI_PLACES=245, PETRI_TRANSITIONS=442} [2024-11-17 03:07:13,745 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 192 predicate places. [2024-11-17 03:07:13,745 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 442 transitions, 6375 flow [2024-11-17 03:07:13,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 21.0) internal successors, (735), 35 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:07:13,745 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:07:13,745 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:07:13,766 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-17 03:07:13,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:07:13,946 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-17 03:07:13,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:07:13,947 INFO L85 PathProgramCache]: Analyzing trace with hash 954785212, now seen corresponding path program 1 times [2024-11-17 03:07:13,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:07:13,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139527573] [2024-11-17 03:07:13,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:07:13,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:07:14,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:07:14,481 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:07:14,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:07:14,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139527573] [2024-11-17 03:07:14,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139527573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:07:14,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560605807] [2024-11-17 03:07:14,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:07:14,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:07:14,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:07:14,486 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-17 03:07:14,498 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-17 03:07:14,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:07:14,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 1935 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-17 03:07:14,764 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:07:15,087 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:07:15,088 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:07:15,300 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:07:15,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560605807] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:07:15,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:07:15,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2024-11-17 03:07:15,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935194467] [2024-11-17 03:07:15,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:07:15,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-17 03:07:15,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:07:15,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-17 03:07:15,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2024-11-17 03:07:15,415 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 60 [2024-11-17 03:07:15,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 442 transitions, 6375 flow. Second operand has 20 states, 20 states have (on average 23.15) internal successors, (463), 20 states have internal predecessors, (463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:07:15,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:07:15,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 60 [2024-11-17 03:07:15,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand