./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 8be7027f 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-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 15:58:46,175 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 15:58:46,241 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-12 15:58:46,244 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 15:58:46,245 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 15:58:46,273 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 15:58:46,274 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 15:58:46,275 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 15:58:46,275 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 15:58:46,277 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 15:58:46,277 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 15:58:46,277 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 15:58:46,278 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 15:58:46,278 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 15:58:46,280 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 15:58:46,280 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 15:58:46,281 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 15:58:46,281 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 15:58:46,281 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 15:58:46,281 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 15:58:46,282 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-12 15:58:46,282 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-12 15:58:46,284 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-12 15:58:46,285 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 15:58:46,285 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-12 15:58:46,285 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 15:58:46,286 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 15:58:46,286 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 15:58:46,286 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 15:58:46,286 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 15:58:46,286 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 15:58:46,287 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 15:58:46,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 15:58:46,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 15:58:46,287 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 15:58:46,287 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 15:58:46,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 15:58:46,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 15:58:46,288 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 15:58:46,288 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 15:58:46,289 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 15:58:46,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 15:58:46,290 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-12 15:58:46,554 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 15:58:46,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 15:58:46,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 15:58:46,582 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 15:58:46,582 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 15:58:46,583 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-12 15:58:48,029 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 15:58:48,272 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 15:58:48,276 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i [2024-11-12 15:58:48,300 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02fe60103/a6b3ddb09d554f28ab972eb4d0175fe0/FLAGa8c0d866f [2024-11-12 15:58:48,599 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02fe60103/a6b3ddb09d554f28ab972eb4d0175fe0 [2024-11-12 15:58:48,601 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 15:58:48,602 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 15:58:48,603 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 15:58:48,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 15:58:48,608 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 15:58:48,609 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 03:58:48" (1/1) ... [2024-11-12 15:58:48,610 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@120c0b9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:48, skipping insertion in model container [2024-11-12 15:58:48,610 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 03:58:48" (1/1) ... [2024-11-12 15:58:48,676 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 15:58:49,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 15:58:49,154 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 15:58:49,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 15:58:49,319 INFO L204 MainTranslator]: Completed translation [2024-11-12 15:58:49,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49 WrapperNode [2024-11-12 15:58:49,320 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 15:58:49,321 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 15:58:49,322 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 15:58:49,322 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 15:58:49,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,372 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,441 INFO L138 Inliner]: procedures = 277, calls = 831, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 949 [2024-11-12 15:58:49,442 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 15:58:49,442 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 15:58:49,442 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 15:58:49,443 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 15:58:49,457 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,457 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,465 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,510 INFO L175 MemorySlicer]: Split 809 memory accesses to 3 slices as follows [2, 5, 802]. 99 percent of accesses are in the largest equivalence class. The 807 initializations are split as follows [2, 5, 800]. The 1 writes are split as follows [0, 0, 1]. [2024-11-12 15:58:49,510 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,510 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,548 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,555 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,564 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,572 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,593 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 15:58:49,594 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 15:58:49,594 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 15:58:49,594 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 15:58:49,595 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (1/1) ... [2024-11-12 15:58:49,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 15:58:49,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 15:58:49,641 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-12 15:58:49,656 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-12 15:58:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-12 15:58:49,699 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-12 15:58:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-12 15:58:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-12 15:58:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-12 15:58:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 15:58:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 15:58:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 15:58:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 15:58:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 15:58:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 15:58:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-12 15:58:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 15:58:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 15:58:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 15:58:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 15:58:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 15:58:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 15:58:49,706 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 15:58:49,890 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 15:58:49,892 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 15:58:50,993 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 15:58:50,993 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 15:59:03,774 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 15:59:03,775 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-12 15:59:03,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 03:59:03 BoogieIcfgContainer [2024-11-12 15:59:03,775 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 15:59:03,777 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 15:59:03,777 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 15:59:03,784 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 15:59:03,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 03:58:48" (1/3) ... [2024-11-12 15:59:03,784 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d78f5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 03:59:03, skipping insertion in model container [2024-11-12 15:59:03,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 03:58:49" (2/3) ... [2024-11-12 15:59:03,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d78f5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 03:59:03, skipping insertion in model container [2024-11-12 15:59:03,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 03:59:03" (3/3) ... [2024-11-12 15:59:03,786 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2024-11-12 15:59:03,809 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 15:59:03,809 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2024-11-12 15:59:03,809 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 15:59:03,896 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 15:59:03,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 54 transitions, 122 flow [2024-11-12 15:59:04,002 INFO L124 PetriNetUnfolderBase]: 9/52 cut-off events. [2024-11-12 15:59:04,003 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 15:59:04,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 52 events. 9/52 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 124 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 47. Up to 3 conditions per place. [2024-11-12 15:59:04,007 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 54 transitions, 122 flow [2024-11-12 15:59:04,011 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 51 transitions, 114 flow [2024-11-12 15:59:04,021 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 15:59:04,030 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;@2c456a09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 15:59:04,030 INFO L334 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2024-11-12 15:59:04,070 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 15:59:04,070 INFO L124 PetriNetUnfolderBase]: 1/18 cut-off events. [2024-11-12 15:59:04,070 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 15:59:04,071 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:04,071 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:04,072 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:04,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:04,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1279678518, now seen corresponding path program 1 times [2024-11-12 15:59:04,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:04,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274210300] [2024-11-12 15:59:04,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:04,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:04,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:04,839 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-12 15:59:04,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:04,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274210300] [2024-11-12 15:59:04,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274210300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:04,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:04,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 15:59:04,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373483366] [2024-11-12 15:59:04,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:04,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 15:59:04,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:04,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 15:59:04,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 15:59:04,899 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-12 15:59:04,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 51 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 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-12 15:59:04,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:04,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-12 15:59:04,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:05,167 INFO L124 PetriNetUnfolderBase]: 459/863 cut-off events. [2024-11-12 15:59:05,168 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-12 15:59:05,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1635 conditions, 863 events. 459/863 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4264 event pairs, 245 based on Foata normal form. 90/827 useless extension candidates. Maximal degree in co-relation 1557. Up to 520 conditions per place. [2024-11-12 15:59:05,178 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 43 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2024-11-12 15:59:05,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 59 transitions, 225 flow [2024-11-12 15:59:05,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 15:59:05,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 15:59:05,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-12 15:59:05,192 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5231481481481481 [2024-11-12 15:59:05,194 INFO L175 Difference]: Start difference. First operand has 49 places, 51 transitions, 114 flow. Second operand 4 states and 113 transitions. [2024-11-12 15:59:05,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 59 transitions, 225 flow [2024-11-12 15:59:05,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 59 transitions, 215 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 15:59:05,200 INFO L231 Difference]: Finished difference. Result has 45 places, 44 transitions, 98 flow [2024-11-12 15:59:05,202 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=45, PETRI_TRANSITIONS=44} [2024-11-12 15:59:05,209 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, -4 predicate places. [2024-11-12 15:59:05,210 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 44 transitions, 98 flow [2024-11-12 15:59:05,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 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-12 15:59:05,210 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:05,211 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:05,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 15:59:05,211 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:05,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:05,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1279678519, now seen corresponding path program 1 times [2024-11-12 15:59:05,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:05,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532595504] [2024-11-12 15:59:05,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:05,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:05,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:05,923 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-12 15:59:05,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:05,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532595504] [2024-11-12 15:59:05,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532595504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:05,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:05,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 15:59:05,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590675466] [2024-11-12 15:59:05,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:05,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 15:59:05,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:05,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 15:59:05,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 15:59:05,949 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-12 15:59:05,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 98 flow. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 15:59:05,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:05,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-12 15:59:05,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:06,439 INFO L124 PetriNetUnfolderBase]: 574/1065 cut-off events. [2024-11-12 15:59:06,440 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-11-12 15:59:06,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2076 conditions, 1065 events. 574/1065 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 5035 event pairs, 179 based on Foata normal form. 9/927 useless extension candidates. Maximal degree in co-relation 695. Up to 755 conditions per place. [2024-11-12 15:59:06,451 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 59 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2024-11-12 15:59:06,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 75 transitions, 293 flow [2024-11-12 15:59:06,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 15:59:06,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 15:59:06,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-11-12 15:59:06,455 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5296296296296297 [2024-11-12 15:59:06,455 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 98 flow. Second operand 5 states and 143 transitions. [2024-11-12 15:59:06,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 75 transitions, 293 flow [2024-11-12 15:59:06,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 75 transitions, 285 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 15:59:06,460 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 128 flow [2024-11-12 15:59:06,462 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=128, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2024-11-12 15:59:06,462 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 0 predicate places. [2024-11-12 15:59:06,463 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 128 flow [2024-11-12 15:59:06,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 15:59:06,463 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:06,463 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:06,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 15:59:06,464 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:06,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:06,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1742386692, now seen corresponding path program 1 times [2024-11-12 15:59:06,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:06,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140440842] [2024-11-12 15:59:06,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:06,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:06,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:06,730 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-12 15:59:06,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:06,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140440842] [2024-11-12 15:59:06,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140440842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:06,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:06,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 15:59:06,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995457329] [2024-11-12 15:59:06,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:06,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 15:59:06,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:06,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 15:59:06,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 15:59:06,736 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-12 15:59:06,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 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-12 15:59:06,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:06,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-12 15:59:06,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:07,064 INFO L124 PetriNetUnfolderBase]: 823/1512 cut-off events. [2024-11-12 15:59:07,065 INFO L125 PetriNetUnfolderBase]: For 255/258 co-relation queries the response was YES. [2024-11-12 15:59:07,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3207 conditions, 1512 events. 823/1512 cut-off events. For 255/258 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 7707 event pairs, 363 based on Foata normal form. 1/1368 useless extension candidates. Maximal degree in co-relation 1126. Up to 857 conditions per place. [2024-11-12 15:59:07,075 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 68 selfloop transitions, 5 changer transitions 0/86 dead transitions. [2024-11-12 15:59:07,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 86 transitions, 370 flow [2024-11-12 15:59:07,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 15:59:07,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 15:59:07,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-12 15:59:07,078 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-12 15:59:07,078 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 128 flow. Second operand 4 states and 135 transitions. [2024-11-12 15:59:07,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 86 transitions, 370 flow [2024-11-12 15:59:07,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 86 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 15:59:07,081 INFO L231 Difference]: Finished difference. Result has 53 places, 50 transitions, 159 flow [2024-11-12 15:59:07,082 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=159, PETRI_PLACES=53, PETRI_TRANSITIONS=50} [2024-11-12 15:59:07,082 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 4 predicate places. [2024-11-12 15:59:07,083 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 50 transitions, 159 flow [2024-11-12 15:59:07,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 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-12 15:59:07,083 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:07,083 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:07,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 15:59:07,084 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-12 15:59:07,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:07,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1932935055, now seen corresponding path program 1 times [2024-11-12 15:59:07,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:07,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85139429] [2024-11-12 15:59:07,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:07,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:07,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:07,271 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-12 15:59:07,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:07,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85139429] [2024-11-12 15:59:07,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85139429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:07,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:07,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 15:59:07,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256729530] [2024-11-12 15:59:07,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:07,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 15:59:07,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:07,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 15:59:07,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 15:59:07,278 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-12 15:59:07,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 50 transitions, 159 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 15:59:07,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:07,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-12 15:59:07,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:07,578 INFO L124 PetriNetUnfolderBase]: 957/1712 cut-off events. [2024-11-12 15:59:07,578 INFO L125 PetriNetUnfolderBase]: For 518/522 co-relation queries the response was YES. [2024-11-12 15:59:07,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4008 conditions, 1712 events. 957/1712 cut-off events. For 518/522 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 8850 event pairs, 395 based on Foata normal form. 14/1573 useless extension candidates. Maximal degree in co-relation 1265. Up to 1191 conditions per place. [2024-11-12 15:59:07,589 INFO L140 encePairwiseOnDemand]: 51/54 looper letters, 55 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2024-11-12 15:59:07,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 328 flow [2024-11-12 15:59:07,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 15:59:07,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 15:59:07,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 103 transitions. [2024-11-12 15:59:07,592 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6358024691358025 [2024-11-12 15:59:07,592 INFO L175 Difference]: Start difference. First operand has 53 places, 50 transitions, 159 flow. Second operand 3 states and 103 transitions. [2024-11-12 15:59:07,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 328 flow [2024-11-12 15:59:07,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 70 transitions, 325 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 15:59:07,598 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 168 flow [2024-11-12 15:59:07,599 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2024-11-12 15:59:07,599 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 6 predicate places. [2024-11-12 15:59:07,600 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 168 flow [2024-11-12 15:59:07,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 15:59:07,600 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:07,600 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:07,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 15:59:07,601 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:07,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:07,601 INFO L85 PathProgramCache]: Analyzing trace with hash -733203667, now seen corresponding path program 1 times [2024-11-12 15:59:07,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:07,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038010004] [2024-11-12 15:59:07,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:07,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:07,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:07,972 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-12 15:59:07,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:07,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038010004] [2024-11-12 15:59:07,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038010004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:07,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:07,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 15:59:07,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266845717] [2024-11-12 15:59:07,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:07,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 15:59:07,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:07,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 15:59:07,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 15:59:07,975 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-12 15:59:07,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-12 15:59:07,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:07,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-12 15:59:07,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:08,196 INFO L124 PetriNetUnfolderBase]: 499/1032 cut-off events. [2024-11-12 15:59:08,196 INFO L125 PetriNetUnfolderBase]: For 251/251 co-relation queries the response was YES. [2024-11-12 15:59:08,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2391 conditions, 1032 events. 499/1032 cut-off events. For 251/251 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4789 event pairs, 105 based on Foata normal form. 60/1020 useless extension candidates. Maximal degree in co-relation 989. Up to 634 conditions per place. [2024-11-12 15:59:08,203 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 45 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2024-11-12 15:59:08,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 62 transitions, 300 flow [2024-11-12 15:59:08,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 15:59:08,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 15:59:08,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-11-12 15:59:08,205 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5617283950617284 [2024-11-12 15:59:08,205 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 168 flow. Second operand 3 states and 91 transitions. [2024-11-12 15:59:08,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 62 transitions, 300 flow [2024-11-12 15:59:08,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 62 transitions, 292 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-12 15:59:08,210 INFO L231 Difference]: Finished difference. Result has 56 places, 51 transitions, 170 flow [2024-11-12 15:59:08,211 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=56, PETRI_TRANSITIONS=51} [2024-11-12 15:59:08,212 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 7 predicate places. [2024-11-12 15:59:08,212 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 51 transitions, 170 flow [2024-11-12 15:59:08,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-12 15:59:08,213 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:08,213 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:08,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 15:59:08,213 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:08,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:08,214 INFO L85 PathProgramCache]: Analyzing trace with hash 158859779, now seen corresponding path program 1 times [2024-11-12 15:59:08,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:08,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173139354] [2024-11-12 15:59:08,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:08,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:08,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:08,931 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:08,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:08,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173139354] [2024-11-12 15:59:08,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173139354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 15:59:08,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874327360] [2024-11-12 15:59:08,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:08,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 15:59:08,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 15:59:08,934 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-12 15:59:08,935 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-12 15:59:09,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:09,249 INFO L256 TraceCheckSpWp]: Trace formula consists of 1756 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-12 15:59:09,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 15:59:09,475 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:09,476 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 15:59:09,639 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:09,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874327360] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 15:59:09,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 15:59:09,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-12 15:59:09,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431896086] [2024-11-12 15:59:09,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 15:59:09,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-12 15:59:09,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:09,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-12 15:59:09,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-11-12 15:59:09,736 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-12 15:59:09,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 170 flow. Second operand has 14 states, 14 states have (on average 17.214285714285715) internal successors, (241), 14 states have internal predecessors, (241), 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-12 15:59:09,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:09,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-12 15:59:09,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:10,709 INFO L124 PetriNetUnfolderBase]: 1740/3508 cut-off events. [2024-11-12 15:59:10,710 INFO L125 PetriNetUnfolderBase]: For 798/798 co-relation queries the response was YES. [2024-11-12 15:59:10,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8219 conditions, 3508 events. 1740/3508 cut-off events. For 798/798 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 19723 event pairs, 262 based on Foata normal form. 54/3327 useless extension candidates. Maximal degree in co-relation 2561. Up to 699 conditions per place. [2024-11-12 15:59:10,736 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 194 selfloop transitions, 26 changer transitions 0/231 dead transitions. [2024-11-12 15:59:10,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 231 transitions, 1170 flow [2024-11-12 15:59:10,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 15:59:10,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-12 15:59:10,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 425 transitions. [2024-11-12 15:59:10,739 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5246913580246914 [2024-11-12 15:59:10,739 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 170 flow. Second operand 15 states and 425 transitions. [2024-11-12 15:59:10,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 231 transitions, 1170 flow [2024-11-12 15:59:10,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 231 transitions, 1148 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 15:59:10,748 INFO L231 Difference]: Finished difference. Result has 81 places, 75 transitions, 417 flow [2024-11-12 15:59:10,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=417, PETRI_PLACES=81, PETRI_TRANSITIONS=75} [2024-11-12 15:59:10,750 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 32 predicate places. [2024-11-12 15:59:10,750 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 75 transitions, 417 flow [2024-11-12 15:59:10,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.214285714285715) internal successors, (241), 14 states have internal predecessors, (241), 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-12 15:59:10,751 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:10,751 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:10,773 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 15:59:10,955 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-12 15:59:10,956 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:10,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:10,957 INFO L85 PathProgramCache]: Analyzing trace with hash 2002475250, now seen corresponding path program 1 times [2024-11-12 15:59:10,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:10,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346455595] [2024-11-12 15:59:10,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:10,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:11,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:11,195 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-12 15:59:11,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:11,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346455595] [2024-11-12 15:59:11,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346455595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:11,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:11,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 15:59:11,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825991779] [2024-11-12 15:59:11,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:11,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 15:59:11,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:11,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 15:59:11,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 15:59:11,208 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-12 15:59:11,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 75 transitions, 417 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-12 15:59:11,209 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:11,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-12 15:59:11,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:11,736 INFO L124 PetriNetUnfolderBase]: 1695/3428 cut-off events. [2024-11-12 15:59:11,737 INFO L125 PetriNetUnfolderBase]: For 1912/1912 co-relation queries the response was YES. [2024-11-12 15:59:11,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8806 conditions, 3428 events. 1695/3428 cut-off events. For 1912/1912 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 19788 event pairs, 1170 based on Foata normal form. 0/3314 useless extension candidates. Maximal degree in co-relation 7328. Up to 2532 conditions per place. [2024-11-12 15:59:11,758 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 64 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2024-11-12 15:59:11,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 79 transitions, 566 flow [2024-11-12 15:59:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 15:59:11,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 15:59:11,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-12 15:59:11,760 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-11-12 15:59:11,760 INFO L175 Difference]: Start difference. First operand has 81 places, 75 transitions, 417 flow. Second operand 4 states and 96 transitions. [2024-11-12 15:59:11,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 79 transitions, 566 flow [2024-11-12 15:59:11,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 79 transitions, 556 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-11-12 15:59:11,771 INFO L231 Difference]: Finished difference. Result has 83 places, 74 transitions, 411 flow [2024-11-12 15:59:11,771 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=411, PETRI_PLACES=83, PETRI_TRANSITIONS=74} [2024-11-12 15:59:11,772 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 34 predicate places. [2024-11-12 15:59:11,772 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 74 transitions, 411 flow [2024-11-12 15:59:11,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-12 15:59:11,773 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:11,773 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:11,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 15:59:11,773 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:11,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:11,774 INFO L85 PathProgramCache]: Analyzing trace with hash 2002475251, now seen corresponding path program 1 times [2024-11-12 15:59:11,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:11,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914717459] [2024-11-12 15:59:11,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:11,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:11,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:12,328 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-12 15:59:12,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:12,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914717459] [2024-11-12 15:59:12,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914717459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:12,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:12,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 15:59:12,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875396088] [2024-11-12 15:59:12,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:12,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 15:59:12,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:12,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 15:59:12,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-12 15:59:12,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-12 15:59:12,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 74 transitions, 411 flow. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-12 15:59:12,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:12,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-12 15:59:12,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:12,871 INFO L124 PetriNetUnfolderBase]: 1847/3722 cut-off events. [2024-11-12 15:59:12,872 INFO L125 PetriNetUnfolderBase]: For 2297/2297 co-relation queries the response was YES. [2024-11-12 15:59:12,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9656 conditions, 3722 events. 1847/3722 cut-off events. For 2297/2297 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 21470 event pairs, 510 based on Foata normal form. 0/3572 useless extension candidates. Maximal degree in co-relation 8153. Up to 2690 conditions per place. [2024-11-12 15:59:12,909 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 100 selfloop transitions, 7 changer transitions 0/118 dead transitions. [2024-11-12 15:59:12,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 118 transitions, 798 flow [2024-11-12 15:59:12,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 15:59:12,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 15:59:12,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 168 transitions. [2024-11-12 15:59:12,912 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-11-12 15:59:12,914 INFO L175 Difference]: Start difference. First operand has 83 places, 74 transitions, 411 flow. Second operand 6 states and 168 transitions. [2024-11-12 15:59:12,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 118 transitions, 798 flow [2024-11-12 15:59:12,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 118 transitions, 788 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 15:59:12,928 INFO L231 Difference]: Finished difference. Result has 88 places, 79 transitions, 472 flow [2024-11-12 15:59:12,928 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=472, PETRI_PLACES=88, PETRI_TRANSITIONS=79} [2024-11-12 15:59:12,929 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 39 predicate places. [2024-11-12 15:59:12,930 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 79 transitions, 472 flow [2024-11-12 15:59:12,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-12 15:59:12,930 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:12,930 INFO L206 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-12 15:59:12,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 15:59:12,931 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:12,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:12,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1363891149, now seen corresponding path program 1 times [2024-11-12 15:59:12,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:12,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205297757] [2024-11-12 15:59:12,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:12,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:12,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:13,179 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-12 15:59:13,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:13,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205297757] [2024-11-12 15:59:13,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205297757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:13,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:13,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 15:59:13,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564552549] [2024-11-12 15:59:13,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:13,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 15:59:13,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:13,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 15:59:13,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 15:59:13,184 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-12 15:59:13,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 79 transitions, 472 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-12 15:59:13,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:13,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-12 15:59:13,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:13,778 INFO L124 PetriNetUnfolderBase]: 2725/5696 cut-off events. [2024-11-12 15:59:13,778 INFO L125 PetriNetUnfolderBase]: For 3993/3993 co-relation queries the response was YES. [2024-11-12 15:59:13,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14599 conditions, 5696 events. 2725/5696 cut-off events. For 3993/3993 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 38082 event pairs, 1359 based on Foata normal form. 137/5631 useless extension candidates. Maximal degree in co-relation 12585. Up to 3244 conditions per place. [2024-11-12 15:59:13,822 INFO L140 encePairwiseOnDemand]: 51/54 looper letters, 122 selfloop transitions, 2 changer transitions 0/136 dead transitions. [2024-11-12 15:59:13,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 136 transitions, 1106 flow [2024-11-12 15:59:13,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 15:59:13,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 15:59:13,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-11-12 15:59:13,823 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6419753086419753 [2024-11-12 15:59:13,824 INFO L175 Difference]: Start difference. First operand has 88 places, 79 transitions, 472 flow. Second operand 3 states and 104 transitions. [2024-11-12 15:59:13,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 136 transitions, 1106 flow [2024-11-12 15:59:13,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 136 transitions, 1094 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-12 15:59:13,844 INFO L231 Difference]: Finished difference. Result has 89 places, 80 transitions, 477 flow [2024-11-12 15:59:13,844 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=477, PETRI_PLACES=89, PETRI_TRANSITIONS=80} [2024-11-12 15:59:13,845 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 40 predicate places. [2024-11-12 15:59:13,846 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 80 transitions, 477 flow [2024-11-12 15:59:13,846 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-12 15:59:13,846 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:13,846 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:13,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 15:59:13,847 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:13,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:13,847 INFO L85 PathProgramCache]: Analyzing trace with hash 938435761, now seen corresponding path program 1 times [2024-11-12 15:59:13,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:13,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110657349] [2024-11-12 15:59:13,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:13,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:13,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:15,487 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-12 15:59:15,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:15,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110657349] [2024-11-12 15:59:15,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110657349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:15,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:15,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 15:59:15,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557079423] [2024-11-12 15:59:15,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:15,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 15:59:15,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:15,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 15:59:15,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-12 15:59:15,568 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-12 15:59:15,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 80 transitions, 477 flow. Second operand has 10 states, 10 states have (on average 17.9) internal successors, (179), 10 states have internal predecessors, (179), 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-12 15:59:15,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:15,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-12 15:59:15,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:16,924 INFO L124 PetriNetUnfolderBase]: 3462/7027 cut-off events. [2024-11-12 15:59:16,924 INFO L125 PetriNetUnfolderBase]: For 5802/5802 co-relation queries the response was YES. [2024-11-12 15:59:16,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19737 conditions, 7027 events. 3462/7027 cut-off events. For 5802/5802 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 44901 event pairs, 786 based on Foata normal form. 0/6807 useless extension candidates. Maximal degree in co-relation 16162. Up to 3938 conditions per place. [2024-11-12 15:59:16,970 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 165 selfloop transitions, 12 changer transitions 0/189 dead transitions. [2024-11-12 15:59:16,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 189 transitions, 1341 flow [2024-11-12 15:59:16,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 15:59:16,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 15:59:16,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 319 transitions. [2024-11-12 15:59:16,972 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49228395061728397 [2024-11-12 15:59:16,973 INFO L175 Difference]: Start difference. First operand has 89 places, 80 transitions, 477 flow. Second operand 12 states and 319 transitions. [2024-11-12 15:59:16,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 189 transitions, 1341 flow [2024-11-12 15:59:16,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 189 transitions, 1329 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 15:59:16,992 INFO L231 Difference]: Finished difference. Result has 102 places, 83 transitions, 525 flow [2024-11-12 15:59:16,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=475, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=525, PETRI_PLACES=102, PETRI_TRANSITIONS=83} [2024-11-12 15:59:16,993 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 53 predicate places. [2024-11-12 15:59:16,993 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 83 transitions, 525 flow [2024-11-12 15:59:16,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.9) internal successors, (179), 10 states have internal predecessors, (179), 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-12 15:59:16,994 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:16,994 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:16,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-12 15:59:16,994 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:16,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:16,995 INFO L85 PathProgramCache]: Analyzing trace with hash -147860975, now seen corresponding path program 1 times [2024-11-12 15:59:16,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:16,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351907868] [2024-11-12 15:59:16,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:16,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:17,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:17,153 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-12 15:59:17,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:17,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351907868] [2024-11-12 15:59:17,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351907868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:17,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:17,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 15:59:17,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982286763] [2024-11-12 15:59:17,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:17,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 15:59:17,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:17,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 15:59:17,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 15:59:17,159 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-12 15:59:17,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 83 transitions, 525 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-12 15:59:17,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:17,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-12 15:59:17,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:18,489 INFO L124 PetriNetUnfolderBase]: 4935/10401 cut-off events. [2024-11-12 15:59:18,490 INFO L125 PetriNetUnfolderBase]: For 10323/10323 co-relation queries the response was YES. [2024-11-12 15:59:18,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29183 conditions, 10401 events. 4935/10401 cut-off events. For 10323/10323 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 76326 event pairs, 1723 based on Foata normal form. 307/10393 useless extension candidates. Maximal degree in co-relation 24263. Up to 4409 conditions per place. [2024-11-12 15:59:18,581 INFO L140 encePairwiseOnDemand]: 51/54 looper letters, 189 selfloop transitions, 3 changer transitions 0/204 dead transitions. [2024-11-12 15:59:18,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 204 transitions, 1780 flow [2024-11-12 15:59:18,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 15:59:18,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 15:59:18,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 144 transitions. [2024-11-12 15:59:18,583 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-12 15:59:18,583 INFO L175 Difference]: Start difference. First operand has 102 places, 83 transitions, 525 flow. Second operand 4 states and 144 transitions. [2024-11-12 15:59:18,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 204 transitions, 1780 flow [2024-11-12 15:59:18,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 204 transitions, 1721 flow, removed 5 selfloop flow, removed 7 redundant places. [2024-11-12 15:59:18,622 INFO L231 Difference]: Finished difference. Result has 99 places, 84 transitions, 519 flow [2024-11-12 15:59:18,622 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=519, PETRI_PLACES=99, PETRI_TRANSITIONS=84} [2024-11-12 15:59:18,623 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 50 predicate places. [2024-11-12 15:59:18,623 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 84 transitions, 519 flow [2024-11-12 15:59:18,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-12 15:59:18,623 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:18,623 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:18,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 15:59:18,624 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:18,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:18,624 INFO L85 PathProgramCache]: Analyzing trace with hash -199793775, now seen corresponding path program 1 times [2024-11-12 15:59:18,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:18,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704046231] [2024-11-12 15:59:18,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:18,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:18,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:19,364 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:19,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:19,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704046231] [2024-11-12 15:59:19,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704046231] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 15:59:19,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712177303] [2024-11-12 15:59:19,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:19,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 15:59:19,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 15:59:19,368 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-12 15:59:19,370 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-12 15:59:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:19,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 1829 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-12 15:59:19,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 15:59:20,074 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:20,075 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 15:59:20,282 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:20,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712177303] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 15:59:20,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 15:59:20,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-12 15:59:20,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27325940] [2024-11-12 15:59:20,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 15:59:20,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-12 15:59:20,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:20,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-12 15:59:20,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-12 15:59:20,399 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-12 15:59:20,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 84 transitions, 519 flow. Second operand has 17 states, 17 states have (on average 18.41176470588235) internal successors, (313), 17 states have internal predecessors, (313), 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-12 15:59:20,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:20,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-12 15:59:20,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:22,891 INFO L124 PetriNetUnfolderBase]: 10387/20855 cut-off events. [2024-11-12 15:59:22,891 INFO L125 PetriNetUnfolderBase]: For 25794/25802 co-relation queries the response was YES. [2024-11-12 15:59:22,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62307 conditions, 20855 events. 10387/20855 cut-off events. For 25794/25802 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 160037 event pairs, 1566 based on Foata normal form. 225/20383 useless extension candidates. Maximal degree in co-relation 47590. Up to 3457 conditions per place. [2024-11-12 15:59:23,040 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 333 selfloop transitions, 57 changer transitions 0/400 dead transitions. [2024-11-12 15:59:23,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 400 transitions, 2862 flow [2024-11-12 15:59:23,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-12 15:59:23,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-12 15:59:23,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 590 transitions. [2024-11-12 15:59:23,043 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5462962962962963 [2024-11-12 15:59:23,043 INFO L175 Difference]: Start difference. First operand has 99 places, 84 transitions, 519 flow. Second operand 20 states and 590 transitions. [2024-11-12 15:59:23,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 400 transitions, 2862 flow [2024-11-12 15:59:23,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 400 transitions, 2807 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-11-12 15:59:23,137 INFO L231 Difference]: Finished difference. Result has 128 places, 127 transitions, 1025 flow [2024-11-12 15:59:23,138 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=493, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1025, PETRI_PLACES=128, PETRI_TRANSITIONS=127} [2024-11-12 15:59:23,140 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 79 predicate places. [2024-11-12 15:59:23,140 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 127 transitions, 1025 flow [2024-11-12 15:59:23,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 18.41176470588235) internal successors, (313), 17 states have internal predecessors, (313), 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-12 15:59:23,140 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:23,141 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-11-12 15:59:23,162 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-12 15:59:23,345 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,SelfDestructingSolverStorable11 [2024-11-12 15:59:23,346 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:23,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:23,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1308370981, now seen corresponding path program 1 times [2024-11-12 15:59:23,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:23,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420902905] [2024-11-12 15:59:23,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:23,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:23,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:24,836 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:24,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:24,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420902905] [2024-11-12 15:59:24,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420902905] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 15:59:24,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747903672] [2024-11-12 15:59:24,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:24,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 15:59:24,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 15:59:24,839 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-12 15:59:24,841 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-12 15:59:25,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:25,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 1842 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-12 15:59:25,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 15:59:25,331 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-12 15:59:25,472 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-12 15:59:25,572 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 15:59:25,573 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 15:59:25,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747903672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:25,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 15:59:25,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 19 [2024-11-12 15:59:25,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405072831] [2024-11-12 15:59:25,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:25,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 15:59:25,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:25,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 15:59:25,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2024-11-12 15:59:25,650 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-12 15:59:25,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 127 transitions, 1025 flow. Second operand has 10 states, 10 states have (on average 18.6) internal successors, (186), 10 states have internal predecessors, (186), 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-12 15:59:25,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:25,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-12 15:59:25,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:29,765 INFO L124 PetriNetUnfolderBase]: 14547/29205 cut-off events. [2024-11-12 15:59:29,766 INFO L125 PetriNetUnfolderBase]: For 52883/52883 co-relation queries the response was YES. [2024-11-12 15:59:29,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94053 conditions, 29205 events. 14547/29205 cut-off events. For 52883/52883 co-relation queries the response was YES. Maximal size of possible extension queue 517. Compared 241429 event pairs, 2010 based on Foata normal form. 0/28356 useless extension candidates. Maximal degree in co-relation 87539. Up to 5948 conditions per place. [2024-11-12 15:59:30,065 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 164 selfloop transitions, 140 changer transitions 0/316 dead transitions. [2024-11-12 15:59:30,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 316 transitions, 2799 flow [2024-11-12 15:59:30,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-12 15:59:30,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-12 15:59:30,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 420 transitions. [2024-11-12 15:59:30,068 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45751633986928103 [2024-11-12 15:59:30,068 INFO L175 Difference]: Start difference. First operand has 128 places, 127 transitions, 1025 flow. Second operand 17 states and 420 transitions. [2024-11-12 15:59:30,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 316 transitions, 2799 flow [2024-11-12 15:59:30,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 316 transitions, 2642 flow, removed 72 selfloop flow, removed 3 redundant places. [2024-11-12 15:59:30,354 INFO L231 Difference]: Finished difference. Result has 145 places, 193 transitions, 1907 flow [2024-11-12 15:59:30,354 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=944, 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=1907, PETRI_PLACES=145, PETRI_TRANSITIONS=193} [2024-11-12 15:59:30,355 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 96 predicate places. [2024-11-12 15:59:30,355 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 193 transitions, 1907 flow [2024-11-12 15:59:30,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.6) internal successors, (186), 10 states have internal predecessors, (186), 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-12 15:59:30,355 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:30,355 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:30,377 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-12 15:59:30,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 15:59:30,556 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:30,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:30,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1681554071, now seen corresponding path program 2 times [2024-11-12 15:59:30,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:30,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644358153] [2024-11-12 15:59:30,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:30,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:30,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:30,704 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-12 15:59:30,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:30,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644358153] [2024-11-12 15:59:30,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644358153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:30,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:30,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 15:59:30,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624734022] [2024-11-12 15:59:30,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:30,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 15:59:30,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:30,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 15:59:30,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 15:59:30,710 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-12 15:59:30,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 193 transitions, 1907 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-12 15:59:30,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:30,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-12 15:59:30,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:34,526 INFO L124 PetriNetUnfolderBase]: 14516/29048 cut-off events. [2024-11-12 15:59:34,527 INFO L125 PetriNetUnfolderBase]: For 58234/58234 co-relation queries the response was YES. [2024-11-12 15:59:34,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98007 conditions, 29048 events. 14516/29048 cut-off events. For 58234/58234 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 240633 event pairs, 11236 based on Foata normal form. 70/28273 useless extension candidates. Maximal degree in co-relation 91090. Up to 23903 conditions per place. [2024-11-12 15:59:34,878 INFO L140 encePairwiseOnDemand]: 51/54 looper letters, 229 selfloop transitions, 3 changer transitions 0/244 dead transitions. [2024-11-12 15:59:34,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 244 transitions, 2754 flow [2024-11-12 15:59:34,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 15:59:34,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 15:59:34,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 139 transitions. [2024-11-12 15:59:34,880 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6435185185185185 [2024-11-12 15:59:34,880 INFO L175 Difference]: Start difference. First operand has 145 places, 193 transitions, 1907 flow. Second operand 4 states and 139 transitions. [2024-11-12 15:59:34,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 244 transitions, 2754 flow [2024-11-12 15:59:35,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 244 transitions, 2571 flow, removed 91 selfloop flow, removed 1 redundant places. [2024-11-12 15:59:35,205 INFO L231 Difference]: Finished difference. Result has 148 places, 194 transitions, 1774 flow [2024-11-12 15:59:35,205 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1758, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1774, PETRI_PLACES=148, PETRI_TRANSITIONS=194} [2024-11-12 15:59:35,206 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 99 predicate places. [2024-11-12 15:59:35,206 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 194 transitions, 1774 flow [2024-11-12 15:59:35,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-12 15:59:35,206 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:35,206 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-11-12 15:59:35,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-12 15:59:35,207 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:35,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:35,207 INFO L85 PathProgramCache]: Analyzing trace with hash -891644001, now seen corresponding path program 1 times [2024-11-12 15:59:35,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:35,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647683096] [2024-11-12 15:59:35,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:35,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:35,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:36,157 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:36,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:36,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647683096] [2024-11-12 15:59:36,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647683096] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 15:59:36,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557170006] [2024-11-12 15:59:36,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:36,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 15:59:36,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 15:59:36,161 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-12 15:59:36,163 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-12 15:59:36,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:36,489 INFO L256 TraceCheckSpWp]: Trace formula consists of 1877 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-12 15:59:36,493 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 15:59:36,877 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:36,877 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 15:59:37,151 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:37,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557170006] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 15:59:37,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 15:59:37,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-12 15:59:37,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664681765] [2024-11-12 15:59:37,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 15:59:37,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-12 15:59:37,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:37,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-12 15:59:37,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-12 15:59:37,283 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-12 15:59:37,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 194 transitions, 1774 flow. Second operand has 17 states, 17 states have (on average 19.647058823529413) internal successors, (334), 17 states have internal predecessors, (334), 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-12 15:59:37,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:37,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-12 15:59:37,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:41,579 INFO L124 PetriNetUnfolderBase]: 15081/29704 cut-off events. [2024-11-12 15:59:41,580 INFO L125 PetriNetUnfolderBase]: For 52649/52659 co-relation queries the response was YES. [2024-11-12 15:59:41,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100018 conditions, 29704 events. 15081/29704 cut-off events. For 52649/52659 co-relation queries the response was YES. Maximal size of possible extension queue 488. Compared 239088 event pairs, 2852 based on Foata normal form. 196/29193 useless extension candidates. Maximal degree in co-relation 93404. Up to 5039 conditions per place. [2024-11-12 15:59:41,901 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 431 selfloop transitions, 149 changer transitions 0/590 dead transitions. [2024-11-12 15:59:41,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 590 transitions, 5168 flow [2024-11-12 15:59:41,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-12 15:59:41,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-12 15:59:41,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 694 transitions. [2024-11-12 15:59:41,904 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5140740740740741 [2024-11-12 15:59:41,904 INFO L175 Difference]: Start difference. First operand has 148 places, 194 transitions, 1774 flow. Second operand 25 states and 694 transitions. [2024-11-12 15:59:41,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 590 transitions, 5168 flow [2024-11-12 15:59:42,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 590 transitions, 5119 flow, removed 21 selfloop flow, removed 2 redundant places. [2024-11-12 15:59:42,176 INFO L231 Difference]: Finished difference. Result has 182 places, 274 transitions, 2944 flow [2024-11-12 15:59:42,176 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1732, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2944, PETRI_PLACES=182, PETRI_TRANSITIONS=274} [2024-11-12 15:59:42,176 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 133 predicate places. [2024-11-12 15:59:42,177 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 274 transitions, 2944 flow [2024-11-12 15:59:42,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 19.647058823529413) internal successors, (334), 17 states have internal predecessors, (334), 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-12 15:59:42,177 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:42,177 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:42,199 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-12 15:59:42,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-12 15:59:42,378 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:42,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:42,379 INFO L85 PathProgramCache]: Analyzing trace with hash -2043164602, now seen corresponding path program 1 times [2024-11-12 15:59:42,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:42,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386999358] [2024-11-12 15:59:42,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:42,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:42,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:42,582 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:42,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:42,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386999358] [2024-11-12 15:59:42,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386999358] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 15:59:42,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833348979] [2024-11-12 15:59:42,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:42,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 15:59:42,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 15:59:42,585 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-12 15:59:42,847 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-12 15:59:43,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:43,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 1868 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 15:59:43,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 15:59:43,219 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:43,219 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 15:59:43,280 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 15:59:43,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833348979] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 15:59:43,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 15:59:43,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-12 15:59:43,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337798503] [2024-11-12 15:59:43,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 15:59:43,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 15:59:43,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:43,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 15:59:43,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-11-12 15:59:43,283 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-12 15:59:43,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 274 transitions, 2944 flow. Second operand has 11 states, 11 states have (on average 21.272727272727273) internal successors, (234), 11 states have internal predecessors, (234), 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-12 15:59:43,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:43,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-12 15:59:43,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 15:59:50,721 INFO L124 PetriNetUnfolderBase]: 22564/44769 cut-off events. [2024-11-12 15:59:50,722 INFO L125 PetriNetUnfolderBase]: For 136860/136914 co-relation queries the response was YES. [2024-11-12 15:59:51,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164701 conditions, 44769 events. 22564/44769 cut-off events. For 136860/136914 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 376375 event pairs, 5842 based on Foata normal form. 1438/45806 useless extension candidates. Maximal degree in co-relation 156589. Up to 7661 conditions per place. [2024-11-12 15:59:51,314 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 602 selfloop transitions, 168 changer transitions 0/781 dead transitions. [2024-11-12 15:59:51,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 781 transitions, 8838 flow [2024-11-12 15:59:51,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 15:59:51,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-12 15:59:51,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 423 transitions. [2024-11-12 15:59:51,316 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7121212121212122 [2024-11-12 15:59:51,316 INFO L175 Difference]: Start difference. First operand has 182 places, 274 transitions, 2944 flow. Second operand 11 states and 423 transitions. [2024-11-12 15:59:51,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 781 transitions, 8838 flow [2024-11-12 15:59:52,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 781 transitions, 8265 flow, removed 219 selfloop flow, removed 10 redundant places. [2024-11-12 15:59:52,073 INFO L231 Difference]: Finished difference. Result has 191 places, 360 transitions, 4464 flow [2024-11-12 15:59:52,073 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2340, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4464, PETRI_PLACES=191, PETRI_TRANSITIONS=360} [2024-11-12 15:59:52,074 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 142 predicate places. [2024-11-12 15:59:52,074 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 360 transitions, 4464 flow [2024-11-12 15:59:52,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 21.272727272727273) internal successors, (234), 11 states have internal predecessors, (234), 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-12 15:59:52,074 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 15:59:52,074 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 15:59:52,090 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-12 15:59:52,274 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,SelfDestructingSolverStorable15 [2024-11-12 15:59:52,275 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 15:59:52,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 15:59:52,276 INFO L85 PathProgramCache]: Analyzing trace with hash 72036758, now seen corresponding path program 1 times [2024-11-12 15:59:52,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 15:59:52,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812608346] [2024-11-12 15:59:52,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 15:59:52,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 15:59:52,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 15:59:52,384 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-12 15:59:52,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 15:59:52,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812608346] [2024-11-12 15:59:52,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812608346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 15:59:52,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 15:59:52,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 15:59:52,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855979655] [2024-11-12 15:59:52,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 15:59:52,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 15:59:52,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 15:59:52,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 15:59:52,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 15:59:52,388 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-12 15:59:52,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 360 transitions, 4464 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-12 15:59:52,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 15:59:52,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-12 15:59:52,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand