./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 023d838f 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-023d838-m [2024-11-10 17:46:28,452 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 17:46:28,520 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 17:46:28,523 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 17:46:28,534 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 17:46:28,548 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 17:46:28,548 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 17:46:28,549 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 17:46:28,549 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 17:46:28,549 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 17:46:28,550 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 17:46:28,550 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 17:46:28,551 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 17:46:28,552 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 17:46:28,552 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 17:46:28,552 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 17:46:28,552 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 17:46:28,552 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 17:46:28,553 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 17:46:28,553 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 17:46:28,553 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 17:46:28,554 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 17:46:28,554 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 17:46:28,554 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 17:46:28,554 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 17:46:28,555 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 17:46:28,555 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 17:46:28,555 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 17:46:28,555 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 17:46:28,556 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 17:46:28,556 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 17:46:28,556 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 17:46:28,556 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 17:46:28,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 17:46:28,557 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 17:46:28,557 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 17:46:28,557 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 17:46:28,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 17:46:28,557 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 17:46:28,558 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 17:46:28,558 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 17:46:28,558 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 17:46:28,558 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 [2024-11-10 17:46:28,764 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 17:46:28,784 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 17:46:28,787 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 17:46:28,788 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 17:46:28,789 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 17:46:28,790 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-10 17:46:30,115 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 17:46:30,453 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 17:46:30,455 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i [2024-11-10 17:46:30,470 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27e84fcc0/4b3c5bf0a34b4037847896ae5c066eac/FLAGf24639335 [2024-11-10 17:46:30,713 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27e84fcc0/4b3c5bf0a34b4037847896ae5c066eac [2024-11-10 17:46:30,716 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 17:46:30,718 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 17:46:30,719 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 17:46:30,719 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 17:46:30,723 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 17:46:30,723 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 05:46:30" (1/1) ... [2024-11-10 17:46:30,724 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fe9476e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:30, skipping insertion in model container [2024-11-10 17:46:30,724 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 05:46:30" (1/1) ... [2024-11-10 17:46:30,756 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 17:46:31,050 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 17:46:31,084 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 17:46:31,130 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 17:46:31,233 INFO L204 MainTranslator]: Completed translation [2024-11-10 17:46:31,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31 WrapperNode [2024-11-10 17:46:31,234 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 17:46:31,235 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 17:46:31,235 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 17:46:31,236 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 17:46:31,241 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,264 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,396 INFO L138 Inliner]: procedures = 277, calls = 831, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 947 [2024-11-10 17:46:31,397 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 17:46:31,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 17:46:31,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 17:46:31,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 17:46:31,417 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,432 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,466 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-10 17:46:31,466 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,496 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,498 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,501 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,507 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,519 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 17:46:31,519 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 17:46:31,520 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 17:46:31,520 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 17:46:31,520 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (1/1) ... [2024-11-10 17:46:31,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 17:46:31,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:46:31,551 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-10 17:46:31,571 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-10 17:46:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-10 17:46:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-10 17:46:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-10 17:46:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-10 17:46:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 17:46:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 17:46:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 17:46:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-10 17:46:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 17:46:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 17:46:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-10 17:46:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 17:46:31,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 17:46:31,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 17:46:31,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 17:46:31,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-10 17:46:31,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 17:46:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 17:46:31,610 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 17:46:31,738 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 17:46:31,740 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 17:46:32,691 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L985-1: pop_#res#1 := 0; [2024-11-10 17:46:32,691 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L983: havoc pop_#t~mem37#1; [2024-11-10 17:46:32,692 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L983-1: havoc pop_#t~ret36#1; [2024-11-10 17:46:32,693 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 17:46:32,693 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 17:46:44,877 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 17:46:44,877 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 17:46:44,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 05:46:44 BoogieIcfgContainer [2024-11-10 17:46:44,878 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 17:46:44,879 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 17:46:44,879 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 17:46:44,882 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 17:46:44,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 05:46:30" (1/3) ... [2024-11-10 17:46:44,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39dd9be8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 05:46:44, skipping insertion in model container [2024-11-10 17:46:44,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:46:31" (2/3) ... [2024-11-10 17:46:44,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39dd9be8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 05:46:44, skipping insertion in model container [2024-11-10 17:46:44,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 05:46:44" (3/3) ... [2024-11-10 17:46:44,884 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2024-11-10 17:46:44,898 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 17:46:44,898 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2024-11-10 17:46:44,898 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 17:46:44,971 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 17:46:45,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 60 transitions, 134 flow [2024-11-10 17:46:45,051 INFO L124 PetriNetUnfolderBase]: 11/58 cut-off events. [2024-11-10 17:46:45,051 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 17:46:45,055 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-10 17:46:45,056 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 60 transitions, 134 flow [2024-11-10 17:46:45,059 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 53 places, 57 transitions, 126 flow [2024-11-10 17:46:45,069 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 17:46:45,074 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;@62d6c90c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 17:46:45,075 INFO L334 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2024-11-10 17:46:45,101 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 17:46:45,101 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-11-10 17:46:45,102 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 17:46:45,102 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:45,102 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:46:45,103 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-10 17:46:45,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:45,107 INFO L85 PathProgramCache]: Analyzing trace with hash 829268758, now seen corresponding path program 1 times [2024-11-10 17:46:45,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:45,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708642179] [2024-11-10 17:46:45,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:45,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:45,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:45,704 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-10 17:46:45,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:45,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708642179] [2024-11-10 17:46:45,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708642179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:46:45,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:46:45,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 17:46:45,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394846130] [2024-11-10 17:46:45,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:46:45,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 17:46:45,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:45,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 17:46:45,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 17:46:45,755 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:46:45,757 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-10 17:46:45,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:45,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:46:45,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:46,223 INFO L124 PetriNetUnfolderBase]: 459/875 cut-off events. [2024-11-10 17:46:46,227 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-11-10 17:46:46,229 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-10 17:46:46,239 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 44 selfloop transitions, 3 changer transitions 0/63 dead transitions. [2024-11-10 17:46:46,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 63 transitions, 235 flow [2024-11-10 17:46:46,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 17:46:46,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 17:46:46,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-11-10 17:46:46,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-11-10 17:46:46,267 INFO L175 Difference]: Start difference. First operand has 53 places, 57 transitions, 126 flow. Second operand 4 states and 129 transitions. [2024-11-10 17:46:46,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 63 transitions, 235 flow [2024-11-10 17:46:46,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 63 transitions, 225 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 17:46:46,280 INFO L231 Difference]: Finished difference. Result has 49 places, 48 transitions, 106 flow [2024-11-10 17:46:46,282 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-10 17:46:46,284 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -4 predicate places. [2024-11-10 17:46:46,287 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 48 transitions, 106 flow [2024-11-10 17:46:46,288 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-10 17:46:46,288 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:46,288 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:46:46,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 17:46:46,289 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-10 17:46:46,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:46,293 INFO L85 PathProgramCache]: Analyzing trace with hash 829268759, now seen corresponding path program 1 times [2024-11-10 17:46:46,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:46,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939931221] [2024-11-10 17:46:46,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:46,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:46,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:47,086 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-10 17:46:47,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:47,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939931221] [2024-11-10 17:46:47,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939931221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:46:47,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:46:47,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 17:46:47,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422225861] [2024-11-10 17:46:47,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:46:47,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 17:46:47,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:47,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 17:46:47,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 17:46:47,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:46:47,113 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-10 17:46:47,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:47,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:46:47,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:47,381 INFO L124 PetriNetUnfolderBase]: 574/1101 cut-off events. [2024-11-10 17:46:47,381 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-10 17:46:47,384 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-10 17:46:47,387 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 61 selfloop transitions, 4 changer transitions 0/80 dead transitions. [2024-11-10 17:46:47,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 80 transitions, 307 flow [2024-11-10 17:46:47,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 17:46:47,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 17:46:47,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 160 transitions. [2024-11-10 17:46:47,389 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-10 17:46:47,389 INFO L175 Difference]: Start difference. First operand has 49 places, 48 transitions, 106 flow. Second operand 5 states and 160 transitions. [2024-11-10 17:46:47,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 80 transitions, 307 flow [2024-11-10 17:46:47,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 80 transitions, 299 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 17:46:47,391 INFO L231 Difference]: Finished difference. Result has 53 places, 51 transitions, 136 flow [2024-11-10 17:46:47,392 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-10 17:46:47,392 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 0 predicate places. [2024-11-10 17:46:47,392 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 51 transitions, 136 flow [2024-11-10 17:46:47,393 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-10 17:46:47,393 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:47,393 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:46:47,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 17:46:47,393 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-10 17:46:47,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:47,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1327871139, now seen corresponding path program 1 times [2024-11-10 17:46:47,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:47,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794975219] [2024-11-10 17:46:47,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:47,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:47,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:47,521 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-10 17:46:47,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:47,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794975219] [2024-11-10 17:46:47,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794975219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:46:47,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:46:47,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 17:46:47,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360746078] [2024-11-10 17:46:47,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:46:47,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 17:46:47,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:47,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 17:46:47,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 17:46:47,524 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-10 17:46:47,524 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-10 17:46:47,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:47,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-10 17:46:47,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:47,864 INFO L124 PetriNetUnfolderBase]: 823/1596 cut-off events. [2024-11-10 17:46:47,864 INFO L125 PetriNetUnfolderBase]: For 254/257 co-relation queries the response was YES. [2024-11-10 17:46:47,866 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-10 17:46:47,871 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 70 selfloop transitions, 5 changer transitions 0/91 dead transitions. [2024-11-10 17:46:47,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 91 transitions, 384 flow [2024-11-10 17:46:47,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 17:46:47,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 17:46:47,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 149 transitions. [2024-11-10 17:46:47,873 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6208333333333333 [2024-11-10 17:46:47,873 INFO L175 Difference]: Start difference. First operand has 53 places, 51 transitions, 136 flow. Second operand 4 states and 149 transitions. [2024-11-10 17:46:47,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 91 transitions, 384 flow [2024-11-10 17:46:47,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 91 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 17:46:47,876 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 167 flow [2024-11-10 17:46:47,876 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-10 17:46:47,876 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 4 predicate places. [2024-11-10 17:46:47,876 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 167 flow [2024-11-10 17:46:47,877 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-10 17:46:47,877 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:47,877 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:46:47,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 17:46:47,877 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-10 17:46:47,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:47,878 INFO L85 PathProgramCache]: Analyzing trace with hash -2092230150, now seen corresponding path program 1 times [2024-11-10 17:46:47,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:47,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493977496] [2024-11-10 17:46:47,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:47,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:47,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:47,967 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-10 17:46:47,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:47,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493977496] [2024-11-10 17:46:47,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493977496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:46:47,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:46:47,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 17:46:47,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651717526] [2024-11-10 17:46:47,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:46:47,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 17:46:47,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:47,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 17:46:47,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 17:46:47,972 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:46:47,972 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-10 17:46:47,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:47,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:46:47,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:48,139 INFO L124 PetriNetUnfolderBase]: 1028/1873 cut-off events. [2024-11-10 17:46:48,140 INFO L125 PetriNetUnfolderBase]: For 529/530 co-relation queries the response was YES. [2024-11-10 17:46:48,142 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-10 17:46:48,148 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 57 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2024-11-10 17:46:48,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 74 transitions, 340 flow [2024-11-10 17:46:48,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 17:46:48,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 17:46:48,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-11-10 17:46:48,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2024-11-10 17:46:48,149 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 167 flow. Second operand 3 states and 111 transitions. [2024-11-10 17:46:48,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 74 transitions, 340 flow [2024-11-10 17:46:48,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 74 transitions, 337 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 17:46:48,153 INFO L231 Difference]: Finished difference. Result has 59 places, 55 transitions, 176 flow [2024-11-10 17:46:48,154 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-10 17:46:48,154 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 6 predicate places. [2024-11-10 17:46:48,154 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 55 transitions, 176 flow [2024-11-10 17:46:48,155 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-10 17:46:48,155 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:48,155 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-10 17:46:48,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 17:46:48,155 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-10 17:46:48,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:48,156 INFO L85 PathProgramCache]: Analyzing trace with hash -357356533, now seen corresponding path program 1 times [2024-11-10 17:46:48,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:48,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582578611] [2024-11-10 17:46:48,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:48,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:48,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:48,566 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-10 17:46:48,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:48,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582578611] [2024-11-10 17:46:48,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582578611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:46:48,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:46:48,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 17:46:48,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076393066] [2024-11-10 17:46:48,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:46:48,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 17:46:48,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:48,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 17:46:48,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 17:46:48,569 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-10 17:46:48,569 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-10 17:46:48,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:48,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-10 17:46:48,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:48,729 INFO L124 PetriNetUnfolderBase]: 499/1081 cut-off events. [2024-11-10 17:46:48,730 INFO L125 PetriNetUnfolderBase]: For 226/226 co-relation queries the response was YES. [2024-11-10 17:46:48,732 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-10 17:46:48,735 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 46 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-11-10 17:46:48,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 66 transitions, 308 flow [2024-11-10 17:46:48,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 17:46:48,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 17:46:48,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-11-10 17:46:48,737 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5611111111111111 [2024-11-10 17:46:48,737 INFO L175 Difference]: Start difference. First operand has 59 places, 55 transitions, 176 flow. Second operand 3 states and 101 transitions. [2024-11-10 17:46:48,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 66 transitions, 308 flow [2024-11-10 17:46:48,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 66 transitions, 300 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 17:46:48,741 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 178 flow [2024-11-10 17:46:48,742 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-10 17:46:48,742 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 7 predicate places. [2024-11-10 17:46:48,742 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 178 flow [2024-11-10 17:46:48,743 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-10 17:46:48,743 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:48,743 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:46:48,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 17:46:48,743 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-10 17:46:48,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:48,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1764618235, now seen corresponding path program 1 times [2024-11-10 17:46:48,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:48,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160775904] [2024-11-10 17:46:48,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:48,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:48,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:49,400 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-10 17:46:49,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:49,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160775904] [2024-11-10 17:46:49,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160775904] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:46:49,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308949567] [2024-11-10 17:46:49,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:49,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:46:49,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:46:49,407 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-10 17:46:49,410 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-10 17:46:49,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:49,692 INFO L255 TraceCheckSpWp]: Trace formula consists of 1758 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-10 17:46:49,697 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:46:49,924 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-10 17:46:49,924 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:46:50,066 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-10 17:46:50,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308949567] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:46:50,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:46:50,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-10 17:46:50,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525721448] [2024-11-10 17:46:50,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:46:50,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-10 17:46:50,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:50,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-10 17:46:50,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-11-10 17:46:50,142 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 60 [2024-11-10 17:46:50,142 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-10 17:46:50,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:50,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 60 [2024-11-10 17:46:50,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:51,198 INFO L124 PetriNetUnfolderBase]: 1740/3699 cut-off events. [2024-11-10 17:46:51,198 INFO L125 PetriNetUnfolderBase]: For 646/646 co-relation queries the response was YES. [2024-11-10 17:46:51,204 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-10 17:46:51,216 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 200 selfloop transitions, 26 changer transitions 0/240 dead transitions. [2024-11-10 17:46:51,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 240 transitions, 1190 flow [2024-11-10 17:46:51,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 17:46:51,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 17:46:51,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 476 transitions. [2024-11-10 17:46:51,219 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5288888888888889 [2024-11-10 17:46:51,219 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 178 flow. Second operand 15 states and 476 transitions. [2024-11-10 17:46:51,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 240 transitions, 1190 flow [2024-11-10 17:46:51,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 240 transitions, 1168 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 17:46:51,225 INFO L231 Difference]: Finished difference. Result has 85 places, 79 transitions, 425 flow [2024-11-10 17:46:51,225 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-10 17:46:51,225 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 32 predicate places. [2024-11-10 17:46:51,226 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 79 transitions, 425 flow [2024-11-10 17:46:51,226 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-10 17:46:51,226 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:51,226 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-10 17:46:51,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-10 17:46:51,431 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-10 17:46:51,432 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-10 17:46:51,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:51,432 INFO L85 PathProgramCache]: Analyzing trace with hash -2082861544, now seen corresponding path program 1 times [2024-11-10 17:46:51,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:51,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996342214] [2024-11-10 17:46:51,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:51,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:51,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:51,617 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-10 17:46:51,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:51,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996342214] [2024-11-10 17:46:51,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996342214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:46:51,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:46:51,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 17:46:51,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990591576] [2024-11-10 17:46:51,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:46:51,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 17:46:51,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:51,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 17:46:51,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 17:46:51,627 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:46:51,627 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-10 17:46:51,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:51,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:46:51,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:51,913 INFO L124 PetriNetUnfolderBase]: 1695/3683 cut-off events. [2024-11-10 17:46:51,914 INFO L125 PetriNetUnfolderBase]: For 1772/1772 co-relation queries the response was YES. [2024-11-10 17:46:51,922 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-10 17:46:51,933 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 65 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2024-11-10 17:46:51,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 83 transitions, 574 flow [2024-11-10 17:46:51,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 17:46:51,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 17:46:51,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-11-10 17:46:51,934 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45416666666666666 [2024-11-10 17:46:51,934 INFO L175 Difference]: Start difference. First operand has 85 places, 79 transitions, 425 flow. Second operand 4 states and 109 transitions. [2024-11-10 17:46:51,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 83 transitions, 574 flow [2024-11-10 17:46:51,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 83 transitions, 564 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-11-10 17:46:51,943 INFO L231 Difference]: Finished difference. Result has 87 places, 78 transitions, 419 flow [2024-11-10 17:46:51,943 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-10 17:46:51,944 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 34 predicate places. [2024-11-10 17:46:51,944 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 78 transitions, 419 flow [2024-11-10 17:46:51,945 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-10 17:46:51,945 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:51,945 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-10 17:46:51,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 17:46:51,945 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-10 17:46:51,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:51,945 INFO L85 PathProgramCache]: Analyzing trace with hash -999336781, now seen corresponding path program 1 times [2024-11-10 17:46:51,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:51,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618156653] [2024-11-10 17:46:51,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:51,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:52,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:52,701 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-10 17:46:52,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:52,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618156653] [2024-11-10 17:46:52,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618156653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:46:52,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:46:52,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 17:46:52,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080079354] [2024-11-10 17:46:52,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:46:52,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 17:46:52,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:52,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 17:46:52,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-10 17:46:52,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:46:52,739 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-10 17:46:52,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:52,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:46:52,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:53,150 INFO L124 PetriNetUnfolderBase]: 1847/3947 cut-off events. [2024-11-10 17:46:53,151 INFO L125 PetriNetUnfolderBase]: For 2105/2105 co-relation queries the response was YES. [2024-11-10 17:46:53,160 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-10 17:46:53,180 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 102 selfloop transitions, 7 changer transitions 0/123 dead transitions. [2024-11-10 17:46:53,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 123 transitions, 806 flow [2024-11-10 17:46:53,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 17:46:53,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 17:46:53,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 188 transitions. [2024-11-10 17:46:53,183 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5222222222222223 [2024-11-10 17:46:53,183 INFO L175 Difference]: Start difference. First operand has 87 places, 78 transitions, 419 flow. Second operand 6 states and 188 transitions. [2024-11-10 17:46:53,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 123 transitions, 806 flow [2024-11-10 17:46:53,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 123 transitions, 796 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 17:46:53,197 INFO L231 Difference]: Finished difference. Result has 92 places, 83 transitions, 480 flow [2024-11-10 17:46:53,197 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-10 17:46:53,197 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 39 predicate places. [2024-11-10 17:46:53,198 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 83 transitions, 480 flow [2024-11-10 17:46:53,198 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-10 17:46:53,198 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:53,199 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-10 17:46:53,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 17:46:53,199 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-10 17:46:53,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:53,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1573051300, now seen corresponding path program 1 times [2024-11-10 17:46:53,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:53,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261147869] [2024-11-10 17:46:53,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:53,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:53,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:54,569 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-10 17:46:54,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:54,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261147869] [2024-11-10 17:46:54,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261147869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:46:54,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:46:54,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 17:46:54,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481255143] [2024-11-10 17:46:54,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:46:54,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 17:46:54,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:54,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 17:46:54,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-10 17:46:54,633 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-10 17:46:54,634 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-10 17:46:54,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:54,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-10 17:46:54,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:55,601 INFO L124 PetriNetUnfolderBase]: 2398/5174 cut-off events. [2024-11-10 17:46:55,602 INFO L125 PetriNetUnfolderBase]: For 3099/3099 co-relation queries the response was YES. [2024-11-10 17:46:55,618 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-10 17:46:55,632 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 162 selfloop transitions, 12 changer transitions 0/189 dead transitions. [2024-11-10 17:46:55,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 189 transitions, 1264 flow [2024-11-10 17:46:55,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 17:46:55,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 17:46:55,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 359 transitions. [2024-11-10 17:46:55,634 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4986111111111111 [2024-11-10 17:46:55,634 INFO L175 Difference]: Start difference. First operand has 92 places, 83 transitions, 480 flow. Second operand 12 states and 359 transitions. [2024-11-10 17:46:55,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 189 transitions, 1264 flow [2024-11-10 17:46:55,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 189 transitions, 1257 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-10 17:46:55,647 INFO L231 Difference]: Finished difference. Result has 104 places, 86 transitions, 523 flow [2024-11-10 17:46:55,647 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-10 17:46:55,648 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 51 predicate places. [2024-11-10 17:46:55,648 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 86 transitions, 523 flow [2024-11-10 17:46:55,648 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-10 17:46:55,648 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:55,649 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-10 17:46:55,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 17:46:55,649 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-10 17:46:55,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:55,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1238068940, now seen corresponding path program 1 times [2024-11-10 17:46:55,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:55,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997036391] [2024-11-10 17:46:55,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:55,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:55,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:55,799 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-10 17:46:55,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:55,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997036391] [2024-11-10 17:46:55,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997036391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:46:55,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:46:55,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 17:46:55,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822646868] [2024-11-10 17:46:55,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:46:55,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 17:46:55,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:55,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 17:46:55,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 17:46:55,806 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:46:55,806 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-10 17:46:55,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:55,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:46:55,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:46:56,881 INFO L124 PetriNetUnfolderBase]: 3986/8628 cut-off events. [2024-11-10 17:46:56,884 INFO L125 PetriNetUnfolderBase]: For 6094/6094 co-relation queries the response was YES. [2024-11-10 17:46:56,926 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-10 17:46:56,972 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 129 selfloop transitions, 2 changer transitions 0/145 dead transitions. [2024-11-10 17:46:56,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 145 transitions, 1201 flow [2024-11-10 17:46:56,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 17:46:56,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 17:46:56,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-11-10 17:46:56,975 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6222222222222222 [2024-11-10 17:46:56,975 INFO L175 Difference]: Start difference. First operand has 104 places, 86 transitions, 523 flow. Second operand 3 states and 112 transitions. [2024-11-10 17:46:56,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 145 transitions, 1201 flow [2024-11-10 17:46:57,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 145 transitions, 1162 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-11-10 17:46:57,016 INFO L231 Difference]: Finished difference. Result has 100 places, 87 transitions, 513 flow [2024-11-10 17:46:57,020 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-10 17:46:57,021 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 47 predicate places. [2024-11-10 17:46:57,021 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 87 transitions, 513 flow [2024-11-10 17:46:57,021 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-10 17:46:57,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:46:57,021 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-10 17:46:57,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 17:46:57,021 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-10 17:46:57,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:46:57,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1797811153, now seen corresponding path program 1 times [2024-11-10 17:46:57,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:46:57,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230486885] [2024-11-10 17:46:57,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:57,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:46:57,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:57,494 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-10 17:46:57,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:46:57,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230486885] [2024-11-10 17:46:57,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230486885] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:46:57,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868052751] [2024-11-10 17:46:57,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:46:57,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:46:57,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:46:57,497 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-10 17:46:57,501 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-10 17:46:57,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:46:57,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 1832 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-10 17:46:57,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:46:57,985 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-10 17:46:57,985 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:46:58,145 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-10 17:46:58,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868052751] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:46:58,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:46:58,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-10 17:46:58,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681455162] [2024-11-10 17:46:58,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:46:58,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-10 17:46:58,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:46:58,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-10 17:46:58,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-10 17:46:58,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 60 [2024-11-10 17:46:58,218 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-10 17:46:58,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:46:58,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 60 [2024-11-10 17:46:58,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:47:00,141 INFO L124 PetriNetUnfolderBase]: 7062/14948 cut-off events. [2024-11-10 17:47:00,142 INFO L125 PetriNetUnfolderBase]: For 11822/11822 co-relation queries the response was YES. [2024-11-10 17:47:00,188 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-10 17:47:00,229 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 333 selfloop transitions, 57 changer transitions 0/403 dead transitions. [2024-11-10 17:47:00,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 403 transitions, 2699 flow [2024-11-10 17:47:00,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-10 17:47:00,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-10 17:47:00,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 660 transitions. [2024-11-10 17:47:00,232 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-10 17:47:00,232 INFO L175 Difference]: Start difference. First operand has 100 places, 87 transitions, 513 flow. Second operand 20 states and 660 transitions. [2024-11-10 17:47:00,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 403 transitions, 2699 flow [2024-11-10 17:47:00,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 403 transitions, 2681 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-10 17:47:00,276 INFO L231 Difference]: Finished difference. Result has 130 places, 130 transitions, 1023 flow [2024-11-10 17:47:00,276 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-10 17:47:00,277 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 77 predicate places. [2024-11-10 17:47:00,277 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 130 transitions, 1023 flow [2024-11-10 17:47:00,277 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-10 17:47:00,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:47:00,277 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-10 17:47:00,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-10 17:47:00,478 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-10 17:47:00,478 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-10 17:47:00,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:47:00,479 INFO L85 PathProgramCache]: Analyzing trace with hash 701814379, now seen corresponding path program 1 times [2024-11-10 17:47:00,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:47:00,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746318265] [2024-11-10 17:47:00,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:00,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:47:00,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:00,650 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-10 17:47:00,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:47:00,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746318265] [2024-11-10 17:47:00,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746318265] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:47:00,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541816945] [2024-11-10 17:47:00,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:00,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:47:00,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:47:00,653 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-10 17:47:00,654 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-10 17:47:00,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:00,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 1795 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-10 17:47:00,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:47:00,917 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-10 17:47:00,918 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 17:47:00,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541816945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:47:00,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 17:47:00,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-10 17:47:00,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148737983] [2024-11-10 17:47:00,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:47:00,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 17:47:00,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:47:00,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 17:47:00,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 17:47:00,922 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:47:00,922 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-10 17:47:00,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:47:00,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:47:00,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:47:02,473 INFO L124 PetriNetUnfolderBase]: 6870/14934 cut-off events. [2024-11-10 17:47:02,473 INFO L125 PetriNetUnfolderBase]: For 20369/20371 co-relation queries the response was YES. [2024-11-10 17:47:02,545 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-10 17:47:02,589 INFO L140 encePairwiseOnDemand]: 58/60 looper letters, 112 selfloop transitions, 1 changer transitions 2/129 dead transitions. [2024-11-10 17:47:02,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 129 transitions, 1251 flow [2024-11-10 17:47:02,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 17:47:02,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 17:47:02,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2024-11-10 17:47:02,590 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-11-10 17:47:02,591 INFO L175 Difference]: Start difference. First operand has 130 places, 130 transitions, 1023 flow. Second operand 3 states and 87 transitions. [2024-11-10 17:47:02,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 129 transitions, 1251 flow [2024-11-10 17:47:02,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 129 transitions, 1170 flow, removed 35 selfloop flow, removed 3 redundant places. [2024-11-10 17:47:02,669 INFO L231 Difference]: Finished difference. Result has 128 places, 127 transitions, 937 flow [2024-11-10 17:47:02,669 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-10 17:47:02,671 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 75 predicate places. [2024-11-10 17:47:02,671 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 127 transitions, 937 flow [2024-11-10 17:47:02,672 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-10 17:47:02,672 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:47:02,672 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-10 17:47:02,692 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-10 17:47:02,874 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-10 17:47:02,875 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-10 17:47:02,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:47:02,876 INFO L85 PathProgramCache]: Analyzing trace with hash -537749750, now seen corresponding path program 1 times [2024-11-10 17:47:02,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:47:02,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630536441] [2024-11-10 17:47:02,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:02,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:47:02,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:04,000 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-10 17:47:04,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:47:04,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630536441] [2024-11-10 17:47:04,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630536441] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:47:04,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551991091] [2024-11-10 17:47:04,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:04,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:47:04,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:47:04,005 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-10 17:47:04,012 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-10 17:47:04,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:04,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 1845 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-10 17:47:04,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:47:04,387 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-10 17:47:04,500 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-10 17:47:04,596 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-10 17:47:04,597 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 17:47:04,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551991091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:47:04,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 17:47:04,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 18 [2024-11-10 17:47:04,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606934815] [2024-11-10 17:47:04,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:47:04,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 17:47:04,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:47:04,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 17:47:04,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2024-11-10 17:47:04,649 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-10 17:47:04,650 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-10 17:47:04,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:47:04,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-10 17:47:04,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:47:07,484 INFO L124 PetriNetUnfolderBase]: 10165/21704 cut-off events. [2024-11-10 17:47:07,484 INFO L125 PetriNetUnfolderBase]: For 23078/23078 co-relation queries the response was YES. [2024-11-10 17:47:07,603 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-10 17:47:07,670 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 148 selfloop transitions, 140 changer transitions 0/302 dead transitions. [2024-11-10 17:47:07,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 302 transitions, 2450 flow [2024-11-10 17:47:07,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-10 17:47:07,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-10 17:47:07,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 467 transitions. [2024-11-10 17:47:07,672 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45784313725490194 [2024-11-10 17:47:07,672 INFO L175 Difference]: Start difference. First operand has 128 places, 127 transitions, 937 flow. Second operand 17 states and 467 transitions. [2024-11-10 17:47:07,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 302 transitions, 2450 flow [2024-11-10 17:47:07,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 302 transitions, 2449 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 17:47:07,764 INFO L231 Difference]: Finished difference. Result has 145 places, 193 transitions, 1899 flow [2024-11-10 17:47:07,765 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-10 17:47:07,765 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 92 predicate places. [2024-11-10 17:47:07,766 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 193 transitions, 1899 flow [2024-11-10 17:47:07,766 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-10 17:47:07,766 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:47:07,766 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-10 17:47:07,785 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-10 17:47:07,967 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-10 17:47:07,967 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-10 17:47:07,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:47:07,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1381810222, now seen corresponding path program 1 times [2024-11-10 17:47:07,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:47:07,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103745501] [2024-11-10 17:47:07,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:07,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:47:08,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:08,414 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-10 17:47:08,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:47:08,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103745501] [2024-11-10 17:47:08,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103745501] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:47:08,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851501796] [2024-11-10 17:47:08,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:08,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:47:08,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:47:08,418 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-10 17:47:08,419 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-10 17:47:08,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:08,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 1881 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-10 17:47:08,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:47:08,971 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-10 17:47:08,972 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:47:09,331 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-10 17:47:09,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851501796] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:47:09,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:47:09,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-10 17:47:09,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695410207] [2024-11-10 17:47:09,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:47:09,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-10 17:47:09,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:47:09,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-10 17:47:09,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-10 17:47:09,414 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 60 [2024-11-10 17:47:09,415 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-10 17:47:09,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:47:09,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 60 [2024-11-10 17:47:09,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:47:12,489 INFO L124 PetriNetUnfolderBase]: 10541/21802 cut-off events. [2024-11-10 17:47:12,489 INFO L125 PetriNetUnfolderBase]: For 35557/35563 co-relation queries the response was YES. [2024-11-10 17:47:12,679 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-10 17:47:12,757 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 394 selfloop transitions, 149 changer transitions 0/555 dead transitions. [2024-11-10 17:47:12,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 555 transitions, 5061 flow [2024-11-10 17:47:12,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-10 17:47:12,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-10 17:47:12,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 759 transitions. [2024-11-10 17:47:12,765 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.506 [2024-11-10 17:47:12,765 INFO L175 Difference]: Start difference. First operand has 145 places, 193 transitions, 1899 flow. Second operand 25 states and 759 transitions. [2024-11-10 17:47:12,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 555 transitions, 5061 flow [2024-11-10 17:47:13,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 555 transitions, 4662 flow, removed 199 selfloop flow, removed 1 redundant places. [2024-11-10 17:47:13,258 INFO L231 Difference]: Finished difference. Result has 180 places, 273 transitions, 2926 flow [2024-11-10 17:47:13,258 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-10 17:47:13,258 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 127 predicate places. [2024-11-10 17:47:13,258 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 273 transitions, 2926 flow [2024-11-10 17:47:13,259 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-10 17:47:13,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:47:13,259 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:47:13,275 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-10 17:47:13,463 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-10 17:47:13,463 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-10 17:47:13,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:47:13,464 INFO L85 PathProgramCache]: Analyzing trace with hash -309020861, now seen corresponding path program 1 times [2024-11-10 17:47:13,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:47:13,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107525923] [2024-11-10 17:47:13,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:13,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:47:13,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:13,604 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-10 17:47:13,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:47:13,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107525923] [2024-11-10 17:47:13,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107525923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:47:13,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492001164] [2024-11-10 17:47:13,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:13,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:47:13,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:47:13,607 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-10 17:47:13,610 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-10 17:47:13,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:13,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 17:47:13,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:47:13,882 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-10 17:47:13,883 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:47:13,935 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-10 17:47:13,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492001164] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:47:13,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:47:13,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-10 17:47:13,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404618995] [2024-11-10 17:47:13,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:47:13,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 17:47:13,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:47:13,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 17:47:13,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-11-10 17:47:13,938 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:47:13,938 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-10 17:47:13,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:47:13,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:47:13,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:47:19,294 INFO L124 PetriNetUnfolderBase]: 16165/34644 cut-off events. [2024-11-10 17:47:19,294 INFO L125 PetriNetUnfolderBase]: For 83490/83536 co-relation queries the response was YES. [2024-11-10 17:47:19,686 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-10 17:47:19,849 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 579 selfloop transitions, 168 changer transitions 0/760 dead transitions. [2024-11-10 17:47:19,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 760 transitions, 8575 flow [2024-11-10 17:47:19,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 17:47:19,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 17:47:19,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 446 transitions. [2024-11-10 17:47:19,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6757575757575758 [2024-11-10 17:47:19,851 INFO L175 Difference]: Start difference. First operand has 180 places, 273 transitions, 2926 flow. Second operand 11 states and 446 transitions. [2024-11-10 17:47:19,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 760 transitions, 8575 flow [2024-11-10 17:47:20,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 760 transitions, 8002 flow, removed 219 selfloop flow, removed 10 redundant places. [2024-11-10 17:47:20,588 INFO L231 Difference]: Finished difference. Result has 189 places, 359 transitions, 4446 flow [2024-11-10 17:47:20,588 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-10 17:47:20,589 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 136 predicate places. [2024-11-10 17:47:20,593 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 359 transitions, 4446 flow [2024-11-10 17:47:20,593 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-10 17:47:20,593 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:47:20,593 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-10 17:47:20,609 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-10 17:47:20,794 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-10 17:47:20,794 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-10 17:47:20,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:47:20,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1646431406, now seen corresponding path program 1 times [2024-11-10 17:47:20,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:47:20,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891737663] [2024-11-10 17:47:20,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:20,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:47:20,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:21,190 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-10 17:47:21,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:47:21,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891737663] [2024-11-10 17:47:21,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891737663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:47:21,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:47:21,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 17:47:21,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523644311] [2024-11-10 17:47:21,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:47:21,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 17:47:21,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:47:21,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 17:47:21,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 17:47:21,197 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:47:21,198 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-10 17:47:21,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:47:21,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:47:21,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:47:26,459 INFO L124 PetriNetUnfolderBase]: 14540/31212 cut-off events. [2024-11-10 17:47:26,459 INFO L125 PetriNetUnfolderBase]: For 82426/82473 co-relation queries the response was YES. [2024-11-10 17:47:26,682 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-10 17:47:26,775 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 270 selfloop transitions, 77 changer transitions 0/360 dead transitions. [2024-11-10 17:47:26,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 360 transitions, 4989 flow [2024-11-10 17:47:26,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 17:47:26,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 17:47:26,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-11-10 17:47:26,777 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-10 17:47:26,777 INFO L175 Difference]: Start difference. First operand has 189 places, 359 transitions, 4446 flow. Second operand 3 states and 105 transitions. [2024-11-10 17:47:26,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 360 transitions, 4989 flow [2024-11-10 17:47:27,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 360 transitions, 4896 flow, removed 32 selfloop flow, removed 4 redundant places. [2024-11-10 17:47:27,330 INFO L231 Difference]: Finished difference. Result has 189 places, 331 transitions, 4316 flow [2024-11-10 17:47:27,331 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-10 17:47:27,331 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 136 predicate places. [2024-11-10 17:47:27,332 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 331 transitions, 4316 flow [2024-11-10 17:47:27,332 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-10 17:47:27,332 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:47:27,332 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-10 17:47:27,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 17:47:27,332 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-10 17:47:27,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:47:27,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1608113453, now seen corresponding path program 1 times [2024-11-10 17:47:27,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:47:27,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788977970] [2024-11-10 17:47:27,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:27,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:47:27,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:28,571 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-10 17:47:28,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:47:28,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788977970] [2024-11-10 17:47:28,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788977970] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:47:28,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607693683] [2024-11-10 17:47:28,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:28,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:47:28,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:47:28,588 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-10 17:47:28,588 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-10 17:47:28,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:28,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 1893 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-10 17:47:28,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:47:28,983 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-10 17:47:29,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 17:47:29,103 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-10 17:47:29,250 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-10 17:47:29,312 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-10 17:47:29,312 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:47:29,652 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-10 17:47:29,789 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-10 17:47:29,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607693683] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:47:29,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:47:29,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 35 [2024-11-10 17:47:29,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337170108] [2024-11-10 17:47:29,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:47:29,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-10 17:47:29,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:47:29,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-10 17:47:29,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1075, Unknown=0, NotChecked=0, Total=1190 [2024-11-10 17:47:30,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 60 [2024-11-10 17:47:30,203 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-10 17:47:30,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:47:30,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 60 [2024-11-10 17:47:30,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:47:39,771 INFO L124 PetriNetUnfolderBase]: 19146/40732 cut-off events. [2024-11-10 17:47:39,771 INFO L125 PetriNetUnfolderBase]: For 114554/114554 co-relation queries the response was YES. [2024-11-10 17:47:40,097 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-10 17:47:40,197 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 380 selfloop transitions, 385 changer transitions 26/804 dead transitions. [2024-11-10 17:47:40,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 804 transitions, 8802 flow [2024-11-10 17:47:40,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-10 17:47:40,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2024-11-10 17:47:40,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 1374 transitions. [2024-11-10 17:47:40,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42407407407407405 [2024-11-10 17:47:40,201 INFO L175 Difference]: Start difference. First operand has 189 places, 331 transitions, 4316 flow. Second operand 54 states and 1374 transitions. [2024-11-10 17:47:40,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 804 transitions, 8802 flow [2024-11-10 17:47:41,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 804 transitions, 8514 flow, removed 43 selfloop flow, removed 2 redundant places. [2024-11-10 17:47:41,023 INFO L231 Difference]: Finished difference. Result has 245 places, 442 transitions, 6375 flow [2024-11-10 17:47:41,024 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-10 17:47:41,024 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 192 predicate places. [2024-11-10 17:47:41,025 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 442 transitions, 6375 flow [2024-11-10 17:47:41,025 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-10 17:47:41,025 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:47:41,025 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-10 17:47:41,231 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forcibly destroying the process [2024-11-10 17:47:41,232 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-10 17:47:41,232 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-10 17:47:41,232 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-10 17:47:41,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:47:41,233 INFO L85 PathProgramCache]: Analyzing trace with hash 954785212, now seen corresponding path program 1 times [2024-11-10 17:47:41,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:47:41,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361617980] [2024-11-10 17:47:41,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:41,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:47:41,236 WARN L724 oredProcess$PipePump]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] The stream was forcibly closed: stdIn [2024-11-10 17:47:41,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:41,645 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-10 17:47:41,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:47:41,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361617980] [2024-11-10 17:47:41,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361617980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:47:41,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414897295] [2024-11-10 17:47:41,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:47:41,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:47:41,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:47:41,650 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-10 17:47:41,651 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-10 17:47:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:47:41,905 INFO L255 TraceCheckSpWp]: Trace formula consists of 1935 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-10 17:47:41,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:47:42,233 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-10 17:47:42,233 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:47:42,476 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-10 17:47:42,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414897295] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:47:42,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:47:42,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2024-11-10 17:47:42,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971310707] [2024-11-10 17:47:42,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:47:42,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-10 17:47:42,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:47:42,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-10 17:47:42,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2024-11-10 17:47:42,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 60 [2024-11-10 17:47:42,612 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-10 17:47:42,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:47:42,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 60 [2024-11-10 17:47:42,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand