./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc 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/weaver/popl20-queue-add-2.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:53:32,518 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:53:32,593 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:53:32,600 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:53:32,601 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:53:32,629 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:53:32,630 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:53:32,630 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:53:32,631 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:53:32,632 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:53:32,632 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:53:32,633 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:53:32,633 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:53:32,634 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:53:32,635 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:53:32,635 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:53:32,636 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:53:32,636 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:53:32,636 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:53:32,636 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:53:32,637 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:53:32,640 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:53:32,641 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:53:32,641 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:53:32,641 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:53:32,641 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:53:32,642 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:53:32,642 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:53:32,642 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:53:32,642 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:53:32,642 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:53:32,643 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:53:32,643 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:53:32,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:53:32,643 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:53:32,643 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:53:32,644 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:53:32,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:53:32,644 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:53:32,644 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:53:32,644 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:53:32,645 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:53:32,645 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 -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e [2024-11-19 09:53:32,918 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:53:32,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:53:32,946 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:53:32,947 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:53:32,947 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:53:32,948 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-19 09:53:34,452 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:53:34,688 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:53:34,690 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-19 09:53:34,701 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7edfda2c/a8424ba327a8431abdbfea7e90d78637/FLAG0882cdbc4 [2024-11-19 09:53:35,037 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7edfda2c/a8424ba327a8431abdbfea7e90d78637 [2024-11-19 09:53:35,039 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:53:35,041 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:53:35,042 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:53:35,042 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:53:35,048 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:53:35,049 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,050 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54359094 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35, skipping insertion in model container [2024-11-19 09:53:35,050 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,078 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:53:35,285 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 09:53:35,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:53:35,298 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:53:35,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:53:35,338 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:53:35,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35 WrapperNode [2024-11-19 09:53:35,339 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:53:35,343 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:53:35,344 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:53:35,344 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:53:35,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,359 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,383 INFO L138 Inliner]: procedures = 23, calls = 30, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 151 [2024-11-19 09:53:35,383 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:53:35,384 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:53:35,384 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:53:35,384 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:53:35,394 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,394 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,397 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,414 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-19 09:53:35,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,424 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,432 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,438 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,439 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,442 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:53:35,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:53:35,445 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:53:35,445 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:53:35,446 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (1/1) ... [2024-11-19 09:53:35,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:53:35,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:35,491 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-19 09:53:35,497 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-19 09:53:35,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:53:35,548 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 09:53:35,549 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 09:53:35,549 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 09:53:35,550 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 09:53:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:53:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 09:53:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 09:53:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 09:53:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 09:53:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 09:53:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 09:53:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:53:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:53:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 09:53:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 09:53:35,553 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:53:35,682 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:53:35,684 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:53:36,103 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:53:36,103 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:53:36,314 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:53:36,315 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 09:53:36,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:53:36 BoogieIcfgContainer [2024-11-19 09:53:36,315 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:53:36,319 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:53:36,319 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:53:36,322 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:53:36,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:53:35" (1/3) ... [2024-11-19 09:53:36,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fc17e51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:53:36, skipping insertion in model container [2024-11-19 09:53:36,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:53:35" (2/3) ... [2024-11-19 09:53:36,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fc17e51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:53:36, skipping insertion in model container [2024-11-19 09:53:36,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:53:36" (3/3) ... [2024-11-19 09:53:36,326 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2024-11-19 09:53:36,342 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:53:36,342 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-19 09:53:36,342 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:53:36,415 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 09:53:36,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 40 transitions, 94 flow [2024-11-19 09:53:36,475 INFO L124 PetriNetUnfolderBase]: 4/38 cut-off events. [2024-11-19 09:53:36,476 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 09:53:36,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 38 events. 4/38 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 80 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2024-11-19 09:53:36,481 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 40 transitions, 94 flow [2024-11-19 09:53:36,485 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 37 transitions, 86 flow [2024-11-19 09:53:36,494 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:53:36,500 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;@d498336, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:53:36,500 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-19 09:53:36,504 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:53:36,504 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-19 09:53:36,504 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:53:36,504 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:36,505 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:53:36,505 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:36,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:36,512 INFO L85 PathProgramCache]: Analyzing trace with hash 494350, now seen corresponding path program 1 times [2024-11-19 09:53:36,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:36,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250885292] [2024-11-19 09:53:36,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:36,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:36,793 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-19 09:53:36,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:36,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250885292] [2024-11-19 09:53:36,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250885292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:36,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:36,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 09:53:36,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575439491] [2024-11-19 09:53:36,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:36,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:53:36,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:36,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:53:36,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:53:36,846 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-19 09:53:36,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-19 09:53:36,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:36,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-19 09:53:36,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:37,008 INFO L124 PetriNetUnfolderBase]: 193/366 cut-off events. [2024-11-19 09:53:37,009 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-19 09:53:37,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 737 conditions, 366 events. 193/366 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1753 event pairs, 172 based on Foata normal form. 22/260 useless extension candidates. Maximal degree in co-relation 686. Up to 336 conditions per place. [2024-11-19 09:53:37,014 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 24 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2024-11-19 09:53:37,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 33 transitions, 130 flow [2024-11-19 09:53:37,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:53:37,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:53:37,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-11-19 09:53:37,026 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49166666666666664 [2024-11-19 09:53:37,028 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 86 flow. Second operand 3 states and 59 transitions. [2024-11-19 09:53:37,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 33 transitions, 130 flow [2024-11-19 09:53:37,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 33 transitions, 122 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:53:37,035 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 74 flow [2024-11-19 09:53:37,037 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2024-11-19 09:53:37,040 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, -5 predicate places. [2024-11-19 09:53:37,042 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 74 flow [2024-11-19 09:53:37,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-19 09:53:37,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:37,043 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:53:37,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:53:37,043 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:37,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:37,044 INFO L85 PathProgramCache]: Analyzing trace with hash 494351, now seen corresponding path program 1 times [2024-11-19 09:53:37,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:37,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191027021] [2024-11-19 09:53:37,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:37,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:37,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:37,386 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-19 09:53:37,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:37,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191027021] [2024-11-19 09:53:37,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191027021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:37,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:37,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:53:37,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412321810] [2024-11-19 09:53:37,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:37,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:53:37,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:37,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:53:37,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:53:37,402 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-19 09:53:37,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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-19 09:53:37,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:37,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-19 09:53:37,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:37,623 INFO L124 PetriNetUnfolderBase]: 194/369 cut-off events. [2024-11-19 09:53:37,623 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:53:37,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 728 conditions, 369 events. 194/369 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1783 event pairs, 172 based on Foata normal form. 0/241 useless extension candidates. Maximal degree in co-relation 706. Up to 341 conditions per place. [2024-11-19 09:53:37,628 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 26 selfloop transitions, 4 changer transitions 0/36 dead transitions. [2024-11-19 09:53:37,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 36 transitions, 142 flow [2024-11-19 09:53:37,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:53:37,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:53:37,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-11-19 09:53:37,633 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44375 [2024-11-19 09:53:37,633 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 74 flow. Second operand 4 states and 71 transitions. [2024-11-19 09:53:37,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 36 transitions, 142 flow [2024-11-19 09:53:37,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 36 transitions, 136 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:53:37,635 INFO L231 Difference]: Finished difference. Result has 38 places, 36 transitions, 97 flow [2024-11-19 09:53:37,636 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=97, PETRI_PLACES=38, PETRI_TRANSITIONS=36} [2024-11-19 09:53:37,637 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, -2 predicate places. [2024-11-19 09:53:37,637 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 36 transitions, 97 flow [2024-11-19 09:53:37,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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-19 09:53:37,638 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:37,639 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-19 09:53:37,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 09:53:37,640 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:37,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:37,642 INFO L85 PathProgramCache]: Analyzing trace with hash 475087084, now seen corresponding path program 1 times [2024-11-19 09:53:37,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:37,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779817938] [2024-11-19 09:53:37,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:37,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:37,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:37,953 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:37,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:37,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779817938] [2024-11-19 09:53:37,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779817938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:37,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141478519] [2024-11-19 09:53:37,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:37,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:37,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:37,957 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-19 09:53:37,959 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-19 09:53:38,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:38,026 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-19 09:53:38,031 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:38,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-19 09:53:38,377 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:38,378 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:38,510 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:38,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141478519] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:38,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:38,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-19 09:53:38,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683349419] [2024-11-19 09:53:38,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:38,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:53:38,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:38,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:53:38,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:53:38,552 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-19 09:53:38,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 97 flow. Second operand has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:38,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:38,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-19 09:53:38,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:38,885 INFO L124 PetriNetUnfolderBase]: 194/368 cut-off events. [2024-11-19 09:53:38,885 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:53:38,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 735 conditions, 368 events. 194/368 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1768 event pairs, 172 based on Foata normal form. 0/240 useless extension candidates. Maximal degree in co-relation 713. Up to 337 conditions per place. [2024-11-19 09:53:38,889 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 22 selfloop transitions, 7 changer transitions 0/35 dead transitions. [2024-11-19 09:53:38,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 35 transitions, 151 flow [2024-11-19 09:53:38,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:53:38,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:53:38,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 90 transitions. [2024-11-19 09:53:38,891 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.375 [2024-11-19 09:53:38,891 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 97 flow. Second operand 6 states and 90 transitions. [2024-11-19 09:53:38,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 35 transitions, 151 flow [2024-11-19 09:53:38,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 35 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:53:38,894 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 104 flow [2024-11-19 09:53:38,894 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=104, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2024-11-19 09:53:38,895 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 1 predicate places. [2024-11-19 09:53:38,895 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 104 flow [2024-11-19 09:53:38,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:38,895 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:38,896 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 09:53:38,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 09:53:39,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:39,097 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:39,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:39,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1844743689, now seen corresponding path program 1 times [2024-11-19 09:53:39,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:39,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924862230] [2024-11-19 09:53:39,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:39,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:39,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:39,157 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-19 09:53:39,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:39,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924862230] [2024-11-19 09:53:39,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924862230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:39,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:39,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:53:39,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139977756] [2024-11-19 09:53:39,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:39,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:53:39,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:39,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:53:39,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:53:39,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-19 09:53:39,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:39,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:39,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-19 09:53:39,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:39,244 INFO L124 PetriNetUnfolderBase]: 132/258 cut-off events. [2024-11-19 09:53:39,244 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:53:39,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 522 conditions, 258 events. 132/258 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1095 event pairs, 113 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 496. Up to 230 conditions per place. [2024-11-19 09:53:39,246 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 23 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2024-11-19 09:53:39,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 32 transitions, 150 flow [2024-11-19 09:53:39,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:53:39,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:53:39,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2024-11-19 09:53:39,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4125 [2024-11-19 09:53:39,248 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 104 flow. Second operand 4 states and 66 transitions. [2024-11-19 09:53:39,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 32 transitions, 150 flow [2024-11-19 09:53:39,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 32 transitions, 120 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-11-19 09:53:39,249 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 74 flow [2024-11-19 09:53:39,250 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=74, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2024-11-19 09:53:39,250 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, -6 predicate places. [2024-11-19 09:53:39,250 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 74 flow [2024-11-19 09:53:39,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:39,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:39,251 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 09:53:39,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 09:53:39,251 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:39,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:39,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1844743690, now seen corresponding path program 1 times [2024-11-19 09:53:39,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:39,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416058001] [2024-11-19 09:53:39,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:39,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:39,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:39,330 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-19 09:53:39,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:39,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416058001] [2024-11-19 09:53:39,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416058001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:39,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:39,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:53:39,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656494406] [2024-11-19 09:53:39,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:39,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:53:39,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:39,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:53:39,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:53:39,337 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-11-19 09:53:39,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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-19 09:53:39,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:39,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-11-19 09:53:39,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:39,424 INFO L124 PetriNetUnfolderBase]: 144/294 cut-off events. [2024-11-19 09:53:39,425 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:53:39,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 294 events. 144/294 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1231 event pairs, 126 based on Foata normal form. 14/252 useless extension candidates. Maximal degree in co-relation 488. Up to 233 conditions per place. [2024-11-19 09:53:39,426 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 23 selfloop transitions, 2 changer transitions 8/39 dead transitions. [2024-11-19 09:53:39,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 39 transitions, 156 flow [2024-11-19 09:53:39,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:53:39,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:53:39,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2024-11-19 09:53:39,430 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.51875 [2024-11-19 09:53:39,430 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 74 flow. Second operand 4 states and 83 transitions. [2024-11-19 09:53:39,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 39 transitions, 156 flow [2024-11-19 09:53:39,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 39 transitions, 152 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:53:39,431 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 83 flow [2024-11-19 09:53:39,431 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=83, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2024-11-19 09:53:39,432 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, -4 predicate places. [2024-11-19 09:53:39,433 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 83 flow [2024-11-19 09:53:39,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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-19 09:53:39,434 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:39,434 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:39,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 09:53:39,434 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:39,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:39,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1404514061, now seen corresponding path program 1 times [2024-11-19 09:53:39,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:39,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528999950] [2024-11-19 09:53:39,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:39,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:39,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:39,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:39,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:39,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528999950] [2024-11-19 09:53:39,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528999950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:39,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:39,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:53:39,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130812767] [2024-11-19 09:53:39,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:39,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:53:39,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:39,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:53:39,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:53:39,622 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-11-19 09:53:39,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 83 flow. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 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-19 09:53:39,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:39,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-11-19 09:53:39,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:39,683 INFO L124 PetriNetUnfolderBase]: 81/167 cut-off events. [2024-11-19 09:53:39,683 INFO L125 PetriNetUnfolderBase]: For 27/30 co-relation queries the response was YES. [2024-11-19 09:53:39,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 167 events. 81/167 cut-off events. For 27/30 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 554 event pairs, 66 based on Foata normal form. 0/149 useless extension candidates. Maximal degree in co-relation 350. Up to 143 conditions per place. [2024-11-19 09:53:39,684 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 20 selfloop transitions, 2 changer transitions 0/28 dead transitions. [2024-11-19 09:53:39,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 28 transitions, 115 flow [2024-11-19 09:53:39,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:53:39,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:53:39,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-11-19 09:53:39,688 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41875 [2024-11-19 09:53:39,688 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 83 flow. Second operand 4 states and 67 transitions. [2024-11-19 09:53:39,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 28 transitions, 115 flow [2024-11-19 09:53:39,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 28 transitions, 111 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:53:39,689 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 71 flow [2024-11-19 09:53:39,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2024-11-19 09:53:39,691 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, -7 predicate places. [2024-11-19 09:53:39,692 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 71 flow [2024-11-19 09:53:39,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 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-19 09:53:39,693 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:39,694 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:39,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 09:53:39,694 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:39,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:39,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1693792893, now seen corresponding path program 1 times [2024-11-19 09:53:39,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:39,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982429842] [2024-11-19 09:53:39,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:39,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:39,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:39,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:53:39,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:39,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982429842] [2024-11-19 09:53:39,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982429842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:39,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:39,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:53:39,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601109320] [2024-11-19 09:53:39,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:39,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:53:39,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:39,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:53:39,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:53:39,787 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-11-19 09:53:39,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-19 09:53:39,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:39,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-11-19 09:53:39,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:39,841 INFO L124 PetriNetUnfolderBase]: 99/210 cut-off events. [2024-11-19 09:53:39,841 INFO L125 PetriNetUnfolderBase]: For 35/38 co-relation queries the response was YES. [2024-11-19 09:53:39,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 437 conditions, 210 events. 99/210 cut-off events. For 35/38 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 681 event pairs, 27 based on Foata normal form. 3/201 useless extension candidates. Maximal degree in co-relation 418. Up to 132 conditions per place. [2024-11-19 09:53:39,842 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 26 selfloop transitions, 3 changer transitions 0/35 dead transitions. [2024-11-19 09:53:39,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 35 transitions, 148 flow [2024-11-19 09:53:39,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:53:39,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:53:39,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2024-11-19 09:53:39,844 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5083333333333333 [2024-11-19 09:53:39,844 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 71 flow. Second operand 3 states and 61 transitions. [2024-11-19 09:53:39,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 35 transitions, 148 flow [2024-11-19 09:53:39,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 35 transitions, 145 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:53:39,845 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 91 flow [2024-11-19 09:53:39,846 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=91, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2024-11-19 09:53:39,847 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, -6 predicate places. [2024-11-19 09:53:39,847 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 91 flow [2024-11-19 09:53:39,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-19 09:53:39,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:39,848 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:39,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 09:53:39,848 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:39,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:39,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1219024711, now seen corresponding path program 2 times [2024-11-19 09:53:39,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:39,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543804539] [2024-11-19 09:53:39,849 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:53:39,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:39,864 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:53:39,864 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:40,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:53:40,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:40,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543804539] [2024-11-19 09:53:40,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543804539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:40,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:40,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 09:53:40,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654919199] [2024-11-19 09:53:40,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:40,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 09:53:40,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:40,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 09:53:40,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-19 09:53:40,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-11-19 09:53:40,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 91 flow. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 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-19 09:53:40,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:40,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-11-19 09:53:40,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:40,152 INFO L124 PetriNetUnfolderBase]: 191/391 cut-off events. [2024-11-19 09:53:40,152 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-11-19 09:53:40,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 925 conditions, 391 events. 191/391 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1578 event pairs, 40 based on Foata normal form. 1/388 useless extension candidates. Maximal degree in co-relation 905. Up to 129 conditions per place. [2024-11-19 09:53:40,155 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 46 selfloop transitions, 9 changer transitions 6/65 dead transitions. [2024-11-19 09:53:40,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 65 transitions, 314 flow [2024-11-19 09:53:40,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 09:53:40,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 09:53:40,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 132 transitions. [2024-11-19 09:53:40,156 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4125 [2024-11-19 09:53:40,156 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 91 flow. Second operand 8 states and 132 transitions. [2024-11-19 09:53:40,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 65 transitions, 314 flow [2024-11-19 09:53:40,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 65 transitions, 289 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-11-19 09:53:40,159 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 128 flow [2024-11-19 09:53:40,159 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=128, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2024-11-19 09:53:40,159 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 2 predicate places. [2024-11-19 09:53:40,160 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 128 flow [2024-11-19 09:53:40,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 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-19 09:53:40,160 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:40,160 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:40,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 09:53:40,160 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:40,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:40,161 INFO L85 PathProgramCache]: Analyzing trace with hash 2001376806, now seen corresponding path program 1 times [2024-11-19 09:53:40,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:40,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073023323] [2024-11-19 09:53:40,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:40,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:40,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:40,262 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:40,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:40,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073023323] [2024-11-19 09:53:40,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073023323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:40,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815223499] [2024-11-19 09:53:40,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:40,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:40,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:40,266 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-19 09:53:40,270 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-19 09:53:40,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:40,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:53:40,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:40,446 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:40,446 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:40,544 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:40,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815223499] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:40,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:40,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 09:53:40,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062453507] [2024-11-19 09:53:40,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:40,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 09:53:40,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:40,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 09:53:40,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:53:40,564 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-11-19 09:53:40,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 128 flow. Second operand has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 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-19 09:53:40,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:40,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-11-19 09:53:40,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:40,729 INFO L124 PetriNetUnfolderBase]: 243/567 cut-off events. [2024-11-19 09:53:40,730 INFO L125 PetriNetUnfolderBase]: For 301/322 co-relation queries the response was YES. [2024-11-19 09:53:40,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1404 conditions, 567 events. 243/567 cut-off events. For 301/322 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2852 event pairs, 137 based on Foata normal form. 25/570 useless extension candidates. Maximal degree in co-relation 1389. Up to 262 conditions per place. [2024-11-19 09:53:40,735 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 42 selfloop transitions, 7 changer transitions 4/62 dead transitions. [2024-11-19 09:53:40,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 62 transitions, 323 flow [2024-11-19 09:53:40,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:53:40,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:53:40,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 125 transitions. [2024-11-19 09:53:40,737 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44642857142857145 [2024-11-19 09:53:40,737 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 128 flow. Second operand 7 states and 125 transitions. [2024-11-19 09:53:40,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 62 transitions, 323 flow [2024-11-19 09:53:40,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 62 transitions, 312 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-19 09:53:40,741 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 171 flow [2024-11-19 09:53:40,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=171, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2024-11-19 09:53:40,742 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 9 predicate places. [2024-11-19 09:53:40,743 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 171 flow [2024-11-19 09:53:40,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 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-19 09:53:40,743 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:40,743 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:40,761 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 09:53:40,947 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,SelfDestructingSolverStorable8 [2024-11-19 09:53:40,948 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:40,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:40,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1836493961, now seen corresponding path program 1 times [2024-11-19 09:53:40,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:40,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243641306] [2024-11-19 09:53:40,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:40,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:40,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:41,084 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:41,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:41,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243641306] [2024-11-19 09:53:41,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243641306] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:41,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109250759] [2024-11-19 09:53:41,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:41,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:41,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:41,087 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-19 09:53:41,089 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-19 09:53:41,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:41,161 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:53:41,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:41,243 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:41,244 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:41,363 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:41,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109250759] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:41,364 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:41,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-11-19 09:53:41,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017441115] [2024-11-19 09:53:41,364 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:41,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:53:41,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:41,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:53:41,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:53:41,384 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-11-19 09:53:41,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 171 flow. Second operand has 13 states, 13 states have (on average 13.538461538461538) internal successors, (176), 13 states have internal predecessors, (176), 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-19 09:53:41,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:41,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-11-19 09:53:41,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:41,613 INFO L124 PetriNetUnfolderBase]: 176/417 cut-off events. [2024-11-19 09:53:41,614 INFO L125 PetriNetUnfolderBase]: For 259/261 co-relation queries the response was YES. [2024-11-19 09:53:41,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1074 conditions, 417 events. 176/417 cut-off events. For 259/261 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1831 event pairs, 52 based on Foata normal form. 6/420 useless extension candidates. Maximal degree in co-relation 820. Up to 214 conditions per place. [2024-11-19 09:53:41,617 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 26 selfloop transitions, 7 changer transitions 19/61 dead transitions. [2024-11-19 09:53:41,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 61 transitions, 333 flow [2024-11-19 09:53:41,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:53:41,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:53:41,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 150 transitions. [2024-11-19 09:53:41,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2024-11-19 09:53:41,619 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 171 flow. Second operand 9 states and 150 transitions. [2024-11-19 09:53:41,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 61 transitions, 333 flow [2024-11-19 09:53:41,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 61 transitions, 326 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-19 09:53:41,622 INFO L231 Difference]: Finished difference. Result has 57 places, 38 transitions, 166 flow [2024-11-19 09:53:41,622 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=166, PETRI_PLACES=57, PETRI_TRANSITIONS=38} [2024-11-19 09:53:41,623 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 17 predicate places. [2024-11-19 09:53:41,623 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 38 transitions, 166 flow [2024-11-19 09:53:41,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.538461538461538) internal successors, (176), 13 states have internal predecessors, (176), 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-19 09:53:41,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:41,623 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:41,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 09:53:41,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:41,828 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:41,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:41,828 INFO L85 PathProgramCache]: Analyzing trace with hash -787490031, now seen corresponding path program 2 times [2024-11-19 09:53:41,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:41,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294602974] [2024-11-19 09:53:41,829 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:53:41,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:41,853 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:53:41,853 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:42,231 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-19 09:53:42,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:42,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294602974] [2024-11-19 09:53:42,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294602974] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:42,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871439258] [2024-11-19 09:53:42,232 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:53:42,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:42,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:42,234 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-19 09:53:42,235 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-19 09:53:42,317 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:53:42,317 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:42,319 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-19 09:53:42,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:42,601 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 09:53:42,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-19 09:53:42,620 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:42,621 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:42,747 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 09:53:42,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-11-19 09:53:42,975 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-19 09:53:42,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871439258] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:42,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:42,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-19 09:53:42,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361197820] [2024-11-19 09:53:42,976 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:42,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-19 09:53:42,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:42,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-19 09:53:42,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2024-11-19 09:53:43,044 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-11-19 09:53:43,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 38 transitions, 166 flow. Second operand has 22 states, 22 states have (on average 11.727272727272727) internal successors, (258), 22 states have internal predecessors, (258), 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-19 09:53:43,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:43,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-11-19 09:53:43,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:44,232 INFO L124 PetriNetUnfolderBase]: 664/1329 cut-off events. [2024-11-19 09:53:44,232 INFO L125 PetriNetUnfolderBase]: For 1058/1061 co-relation queries the response was YES. [2024-11-19 09:53:44,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3486 conditions, 1329 events. 664/1329 cut-off events. For 1058/1061 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 7228 event pairs, 93 based on Foata normal form. 40/1363 useless extension candidates. Maximal degree in co-relation 3338. Up to 304 conditions per place. [2024-11-19 09:53:44,242 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 130 selfloop transitions, 36 changer transitions 0/173 dead transitions. [2024-11-19 09:53:44,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 173 transitions, 1004 flow [2024-11-19 09:53:44,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 09:53:44,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 09:53:44,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 324 transitions. [2024-11-19 09:53:44,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-11-19 09:53:44,243 INFO L175 Difference]: Start difference. First operand has 57 places, 38 transitions, 166 flow. Second operand 18 states and 324 transitions. [2024-11-19 09:53:44,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 173 transitions, 1004 flow [2024-11-19 09:53:44,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 173 transitions, 942 flow, removed 19 selfloop flow, removed 9 redundant places. [2024-11-19 09:53:44,249 INFO L231 Difference]: Finished difference. Result has 72 places, 75 transitions, 486 flow [2024-11-19 09:53:44,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=486, PETRI_PLACES=72, PETRI_TRANSITIONS=75} [2024-11-19 09:53:44,250 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 32 predicate places. [2024-11-19 09:53:44,250 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 75 transitions, 486 flow [2024-11-19 09:53:44,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 11.727272727272727) internal successors, (258), 22 states have internal predecessors, (258), 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-19 09:53:44,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:44,251 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:44,267 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-19 09:53:44,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:44,451 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:44,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:44,452 INFO L85 PathProgramCache]: Analyzing trace with hash -15690443, now seen corresponding path program 3 times [2024-11-19 09:53:44,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:44,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058281692] [2024-11-19 09:53:44,452 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:53:44,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:44,473 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:53:44,474 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:44,568 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:53:44,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:44,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058281692] [2024-11-19 09:53:44,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058281692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:44,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001087980] [2024-11-19 09:53:44,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:53:44,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:44,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:44,571 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-19 09:53:44,573 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-19 09:53:44,696 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:53:44,696 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:44,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 09:53:44,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:44,739 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:53:44,739 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:44,774 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 09:53:44,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-11-19 09:53:44,791 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:53:44,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001087980] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:44,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:44,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 8 [2024-11-19 09:53:44,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603307459] [2024-11-19 09:53:44,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:44,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:53:44,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:44,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:53:44,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:53:44,812 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-11-19 09:53:44,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 75 transitions, 486 flow. Second operand has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 9 states have internal predecessors, (109), 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-19 09:53:44,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:44,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-11-19 09:53:44,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:45,116 INFO L124 PetriNetUnfolderBase]: 1014/1916 cut-off events. [2024-11-19 09:53:45,116 INFO L125 PetriNetUnfolderBase]: For 5191/5193 co-relation queries the response was YES. [2024-11-19 09:53:45,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6458 conditions, 1916 events. 1014/1916 cut-off events. For 5191/5193 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9992 event pairs, 203 based on Foata normal form. 40/1954 useless extension candidates. Maximal degree in co-relation 4914. Up to 712 conditions per place. [2024-11-19 09:53:45,133 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 101 selfloop transitions, 30 changer transitions 0/134 dead transitions. [2024-11-19 09:53:45,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 134 transitions, 1101 flow [2024-11-19 09:53:45,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:53:45,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:53:45,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 108 transitions. [2024-11-19 09:53:45,135 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-11-19 09:53:45,135 INFO L175 Difference]: Start difference. First operand has 72 places, 75 transitions, 486 flow. Second operand 6 states and 108 transitions. [2024-11-19 09:53:45,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 134 transitions, 1101 flow [2024-11-19 09:53:45,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 134 transitions, 1023 flow, removed 37 selfloop flow, removed 2 redundant places. [2024-11-19 09:53:45,148 INFO L231 Difference]: Finished difference. Result has 77 places, 87 transitions, 635 flow [2024-11-19 09:53:45,148 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=635, PETRI_PLACES=77, PETRI_TRANSITIONS=87} [2024-11-19 09:53:45,149 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 37 predicate places. [2024-11-19 09:53:45,149 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 87 transitions, 635 flow [2024-11-19 09:53:45,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 9 states have internal predecessors, (109), 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-19 09:53:45,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:45,149 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:45,166 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 09:53:45,350 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,SelfDestructingSolverStorable11 [2024-11-19 09:53:45,350 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:45,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:45,351 INFO L85 PathProgramCache]: Analyzing trace with hash 476075896, now seen corresponding path program 2 times [2024-11-19 09:53:45,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:45,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131706517] [2024-11-19 09:53:45,351 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:53:45,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:45,365 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:53:45,365 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:45,419 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:53:45,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:45,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131706517] [2024-11-19 09:53:45,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131706517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:45,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:45,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:53:45,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696356144] [2024-11-19 09:53:45,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:45,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:53:45,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:45,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:53:45,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:53:45,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-11-19 09:53:45,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 87 transitions, 635 flow. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-19 09:53:45,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:45,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-11-19 09:53:45,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:45,641 INFO L124 PetriNetUnfolderBase]: 698/1632 cut-off events. [2024-11-19 09:53:45,642 INFO L125 PetriNetUnfolderBase]: For 7017/7142 co-relation queries the response was YES. [2024-11-19 09:53:45,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5645 conditions, 1632 events. 698/1632 cut-off events. For 7017/7142 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 10418 event pairs, 126 based on Foata normal form. 52/1618 useless extension candidates. Maximal degree in co-relation 4214. Up to 695 conditions per place. [2024-11-19 09:53:45,654 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 76 selfloop transitions, 25 changer transitions 6/124 dead transitions. [2024-11-19 09:53:45,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 124 transitions, 1020 flow [2024-11-19 09:53:45,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:53:45,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:53:45,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2024-11-19 09:53:45,655 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-11-19 09:53:45,655 INFO L175 Difference]: Start difference. First operand has 77 places, 87 transitions, 635 flow. Second operand 4 states and 92 transitions. [2024-11-19 09:53:45,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 124 transitions, 1020 flow [2024-11-19 09:53:45,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 124 transitions, 1005 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-19 09:53:45,667 INFO L231 Difference]: Finished difference. Result has 81 places, 95 transitions, 808 flow [2024-11-19 09:53:45,667 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=599, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=808, PETRI_PLACES=81, PETRI_TRANSITIONS=95} [2024-11-19 09:53:45,668 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 41 predicate places. [2024-11-19 09:53:45,668 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 95 transitions, 808 flow [2024-11-19 09:53:45,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-19 09:53:45,668 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:45,668 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-19 09:53:45,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 09:53:45,669 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:45,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:45,669 INFO L85 PathProgramCache]: Analyzing trace with hash 2068215199, now seen corresponding path program 1 times [2024-11-19 09:53:45,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:45,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498336788] [2024-11-19 09:53:45,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:45,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:45,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:46,437 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:46,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:46,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498336788] [2024-11-19 09:53:46,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498336788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:46,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124240362] [2024-11-19 09:53:46,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:46,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:46,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:46,440 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:53:46,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 09:53:46,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:46,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-19 09:53:46,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:46,909 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 12 treesize of output 3 [2024-11-19 09:53:47,036 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:47,036 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:47,319 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:53:47,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-19 09:53:47,707 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:47,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124240362] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:47,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:47,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 39 [2024-11-19 09:53:47,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037718343] [2024-11-19 09:53:47,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:47,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-19 09:53:47,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:47,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-19 09:53:47,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=1305, Unknown=0, NotChecked=0, Total=1560 [2024-11-19 09:53:47,807 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-19 09:53:47,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 95 transitions, 808 flow. Second operand has 40 states, 40 states have (on average 8.95) internal successors, (358), 40 states have internal predecessors, (358), 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-19 09:53:47,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:47,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-19 09:53:47,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:51,052 INFO L124 PetriNetUnfolderBase]: 2731/5058 cut-off events. [2024-11-19 09:53:51,052 INFO L125 PetriNetUnfolderBase]: For 20636/20636 co-relation queries the response was YES. [2024-11-19 09:53:51,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18987 conditions, 5058 events. 2731/5058 cut-off events. For 20636/20636 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 32266 event pairs, 253 based on Foata normal form. 5/5063 useless extension candidates. Maximal degree in co-relation 14939. Up to 1858 conditions per place. [2024-11-19 09:53:51,108 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 242 selfloop transitions, 191 changer transitions 52/487 dead transitions. [2024-11-19 09:53:51,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 487 transitions, 4229 flow [2024-11-19 09:53:51,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-19 09:53:51,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2024-11-19 09:53:51,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 659 transitions. [2024-11-19 09:53:51,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32303921568627453 [2024-11-19 09:53:51,113 INFO L175 Difference]: Start difference. First operand has 81 places, 95 transitions, 808 flow. Second operand 51 states and 659 transitions. [2024-11-19 09:53:51,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 487 transitions, 4229 flow [2024-11-19 09:53:51,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 487 transitions, 4101 flow, removed 63 selfloop flow, removed 2 redundant places. [2024-11-19 09:53:51,273 INFO L231 Difference]: Finished difference. Result has 161 places, 271 transitions, 3119 flow [2024-11-19 09:53:51,274 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=774, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=3119, PETRI_PLACES=161, PETRI_TRANSITIONS=271} [2024-11-19 09:53:51,274 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 121 predicate places. [2024-11-19 09:53:51,274 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 271 transitions, 3119 flow [2024-11-19 09:53:51,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 8.95) internal successors, (358), 40 states have internal predecessors, (358), 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-19 09:53:51,275 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:51,275 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-19 09:53:51,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 09:53:51,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:51,476 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:51,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:51,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1656084809, now seen corresponding path program 2 times [2024-11-19 09:53:51,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:51,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631856015] [2024-11-19 09:53:51,476 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:53:51,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:51,501 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:53:51,501 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:52,165 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:52,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:52,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631856015] [2024-11-19 09:53:52,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631856015] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:52,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566004253] [2024-11-19 09:53:52,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:53:52,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:52,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:52,167 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:53:52,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 09:53:52,234 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:53:52,234 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:52,235 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-19 09:53:52,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:52,495 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 12 treesize of output 3 [2024-11-19 09:53:52,693 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:52,693 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:52,980 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:53:52,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 21 [2024-11-19 09:53:53,402 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:53,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566004253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:53,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:53,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 42 [2024-11-19 09:53:53,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743854332] [2024-11-19 09:53:53,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:53,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-19 09:53:53,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:53,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-19 09:53:53,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=283, Invalid=1523, Unknown=0, NotChecked=0, Total=1806 [2024-11-19 09:53:53,498 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-19 09:53:53,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 271 transitions, 3119 flow. Second operand has 43 states, 43 states have (on average 8.837209302325581) internal successors, (380), 43 states have internal predecessors, (380), 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-19 09:53:53,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:53,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-19 09:53:53,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:58,684 INFO L124 PetriNetUnfolderBase]: 5159/9458 cut-off events. [2024-11-19 09:53:58,685 INFO L125 PetriNetUnfolderBase]: For 90935/90935 co-relation queries the response was YES. [2024-11-19 09:53:58,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49824 conditions, 9458 events. 5159/9458 cut-off events. For 90935/90935 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 63360 event pairs, 188 based on Foata normal form. 11/9469 useless extension candidates. Maximal degree in co-relation 49719. Up to 2017 conditions per place. [2024-11-19 09:53:58,784 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 388 selfloop transitions, 565 changer transitions 93/1048 dead transitions. [2024-11-19 09:53:58,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 1048 transitions, 13149 flow [2024-11-19 09:53:58,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-19 09:53:58,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2024-11-19 09:53:58,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 958 transitions. [2024-11-19 09:53:58,792 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3471014492753623 [2024-11-19 09:53:58,792 INFO L175 Difference]: Start difference. First operand has 161 places, 271 transitions, 3119 flow. Second operand 69 states and 958 transitions. [2024-11-19 09:53:58,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 1048 transitions, 13149 flow [2024-11-19 09:53:59,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 1048 transitions, 12635 flow, removed 251 selfloop flow, removed 9 redundant places. [2024-11-19 09:53:59,196 INFO L231 Difference]: Finished difference. Result has 242 places, 705 transitions, 10142 flow [2024-11-19 09:53:59,197 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2870, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=191, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=10142, PETRI_PLACES=242, PETRI_TRANSITIONS=705} [2024-11-19 09:53:59,198 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 202 predicate places. [2024-11-19 09:53:59,198 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 705 transitions, 10142 flow [2024-11-19 09:53:59,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 8.837209302325581) internal successors, (380), 43 states have internal predecessors, (380), 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-19 09:53:59,198 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:59,198 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-19 09:53:59,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-19 09:53:59,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:59,399 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:53:59,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:59,400 INFO L85 PathProgramCache]: Analyzing trace with hash -859393391, now seen corresponding path program 3 times [2024-11-19 09:53:59,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:59,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896823904] [2024-11-19 09:53:59,400 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:53:59,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:59,419 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:53:59,419 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:59,865 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:53:59,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:59,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896823904] [2024-11-19 09:53:59,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896823904] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:59,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471009365] [2024-11-19 09:53:59,866 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:53:59,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:59,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:59,868 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:53:59,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 09:53:59,949 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:53:59,950 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:59,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-19 09:53:59,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:00,096 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:54:00,096 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:00,274 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:54:00,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-19 09:54:00,388 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:54:00,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471009365] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:00,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:00,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 20 [2024-11-19 09:54:00,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985386020] [2024-11-19 09:54:00,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:00,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-19 09:54:00,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:00,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-19 09:54:00,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2024-11-19 09:54:00,414 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-19 09:54:00,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 705 transitions, 10142 flow. Second operand has 21 states, 21 states have (on average 9.285714285714286) internal successors, (195), 21 states have internal predecessors, (195), 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-19 09:54:00,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:00,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-19 09:54:00,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:54:03,187 INFO L124 PetriNetUnfolderBase]: 5021/9221 cut-off events. [2024-11-19 09:54:03,187 INFO L125 PetriNetUnfolderBase]: For 161500/161500 co-relation queries the response was YES. [2024-11-19 09:54:03,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61904 conditions, 9221 events. 5021/9221 cut-off events. For 161500/161500 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 62314 event pairs, 344 based on Foata normal form. 2/9223 useless extension candidates. Maximal degree in co-relation 61792. Up to 2993 conditions per place. [2024-11-19 09:54:03,383 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 512 selfloop transitions, 504 changer transitions 28/1046 dead transitions. [2024-11-19 09:54:03,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 1046 transitions, 16854 flow [2024-11-19 09:54:03,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-19 09:54:03,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-19 09:54:03,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 363 transitions. [2024-11-19 09:54:03,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32410714285714287 [2024-11-19 09:54:03,386 INFO L175 Difference]: Start difference. First operand has 242 places, 705 transitions, 10142 flow. Second operand 28 states and 363 transitions. [2024-11-19 09:54:03,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 1046 transitions, 16854 flow [2024-11-19 09:54:04,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 1046 transitions, 15720 flow, removed 538 selfloop flow, removed 19 redundant places. [2024-11-19 09:54:04,221 INFO L231 Difference]: Finished difference. Result has 256 places, 875 transitions, 13242 flow [2024-11-19 09:54:04,222 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=9398, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=705, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=340, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=348, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=13242, PETRI_PLACES=256, PETRI_TRANSITIONS=875} [2024-11-19 09:54:04,222 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 216 predicate places. [2024-11-19 09:54:04,223 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 875 transitions, 13242 flow [2024-11-19 09:54:04,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.285714285714286) internal successors, (195), 21 states have internal predecessors, (195), 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-19 09:54:04,223 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:54:04,223 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-19 09:54:04,236 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 09:54:04,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 09:54:04,424 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:54:04,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:54:04,425 INFO L85 PathProgramCache]: Analyzing trace with hash -2045256153, now seen corresponding path program 4 times [2024-11-19 09:54:04,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:54:04,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988131099] [2024-11-19 09:54:04,425 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:54:04,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:54:04,452 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:54:04,452 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:04,773 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:54:04,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:54:04,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988131099] [2024-11-19 09:54:04,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988131099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:54:04,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580876333] [2024-11-19 09:54:04,774 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:54:04,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:04,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:54:04,776 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:54:04,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 09:54:04,856 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:54:04,856 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:04,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-19 09:54:04,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:05,165 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:54:05,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2024-11-19 09:54:05,460 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:54:05,461 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:05,693 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:54:05,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-19 09:54:06,036 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:54:06,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580876333] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:06,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:06,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 14] total 36 [2024-11-19 09:54:06,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515819387] [2024-11-19 09:54:06,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:06,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-19 09:54:06,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:06,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-19 09:54:06,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=1136, Unknown=0, NotChecked=0, Total=1332 [2024-11-19 09:54:06,108 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-19 09:54:06,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 875 transitions, 13242 flow. Second operand has 37 states, 37 states have (on average 9.054054054054054) internal successors, (335), 37 states have internal predecessors, (335), 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-19 09:54:06,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:06,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-19 09:54:06,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:54:14,472 INFO L124 PetriNetUnfolderBase]: 7168/13175 cut-off events. [2024-11-19 09:54:14,472 INFO L125 PetriNetUnfolderBase]: For 243705/243705 co-relation queries the response was YES. [2024-11-19 09:54:14,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88966 conditions, 13175 events. 7168/13175 cut-off events. For 243705/243705 co-relation queries the response was YES. Maximal size of possible extension queue 409. Compared 96791 event pairs, 354 based on Foata normal form. 17/13192 useless extension candidates. Maximal degree in co-relation 88849. Up to 4625 conditions per place. [2024-11-19 09:54:14,591 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 698 selfloop transitions, 939 changer transitions 139/1778 dead transitions. [2024-11-19 09:54:14,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 354 places, 1778 transitions, 28264 flow [2024-11-19 09:54:14,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2024-11-19 09:54:14,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2024-11-19 09:54:14,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 1307 transitions. [2024-11-19 09:54:14,596 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31723300970873786 [2024-11-19 09:54:14,596 INFO L175 Difference]: Start difference. First operand has 256 places, 875 transitions, 13242 flow. Second operand 103 states and 1307 transitions. [2024-11-19 09:54:14,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 354 places, 1778 transitions, 28264 flow [2024-11-19 09:54:16,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 1778 transitions, 27610 flow, removed 311 selfloop flow, removed 9 redundant places. [2024-11-19 09:54:16,364 INFO L231 Difference]: Finished difference. Result has 384 places, 1357 transitions, 23718 flow [2024-11-19 09:54:16,365 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=12996, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=875, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=527, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=103, PETRI_FLOW=23718, PETRI_PLACES=384, PETRI_TRANSITIONS=1357} [2024-11-19 09:54:16,365 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 344 predicate places. [2024-11-19 09:54:16,365 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 1357 transitions, 23718 flow [2024-11-19 09:54:16,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 9.054054054054054) internal successors, (335), 37 states have internal predecessors, (335), 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-19 09:54:16,366 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:54:16,366 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:54:16,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-19 09:54:16,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 09:54:16,567 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:54:16,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:54:16,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1830369352, now seen corresponding path program 5 times [2024-11-19 09:54:16,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:54:16,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812392203] [2024-11-19 09:54:16,568 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:54:16,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:54:16,601 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-19 09:54:16,601 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:17,451 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:54:17,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:54:17,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812392203] [2024-11-19 09:54:17,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812392203] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:54:17,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421304020] [2024-11-19 09:54:17,452 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:54:17,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:17,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:54:17,454 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:54:17,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 09:54:17,534 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-19 09:54:17,535 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:17,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-19 09:54:17,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:17,843 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:17,843 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:18,010 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:54:18,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-19 09:54:18,108 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:18,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421304020] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:18,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:18,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 10] total 32 [2024-11-19 09:54:18,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190654884] [2024-11-19 09:54:18,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:18,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-19 09:54:18,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:18,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-19 09:54:18,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=937, Unknown=0, NotChecked=0, Total=1056 [2024-11-19 09:54:18,197 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-19 09:54:18,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 1357 transitions, 23718 flow. Second operand has 33 states, 33 states have (on average 9.090909090909092) internal successors, (300), 33 states have internal predecessors, (300), 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-19 09:54:18,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:18,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-19 09:54:18,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:54:23,274 INFO L124 PetriNetUnfolderBase]: 6687/12272 cut-off events. [2024-11-19 09:54:23,275 INFO L125 PetriNetUnfolderBase]: For 397148/397148 co-relation queries the response was YES. [2024-11-19 09:54:23,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98461 conditions, 12272 events. 6687/12272 cut-off events. For 397148/397148 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 88178 event pairs, 508 based on Foata normal form. 2/12274 useless extension candidates. Maximal degree in co-relation 98307. Up to 5778 conditions per place. [2024-11-19 09:54:23,407 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 748 selfloop transitions, 721 changer transitions 13/1484 dead transitions. [2024-11-19 09:54:23,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 1484 transitions, 28344 flow [2024-11-19 09:54:23,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 09:54:23,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 09:54:23,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 265 transitions. [2024-11-19 09:54:23,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33125 [2024-11-19 09:54:23,409 INFO L175 Difference]: Start difference. First operand has 384 places, 1357 transitions, 23718 flow. Second operand 20 states and 265 transitions. [2024-11-19 09:54:23,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 1484 transitions, 28344 flow [2024-11-19 09:54:26,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 1484 transitions, 26585 flow, removed 811 selfloop flow, removed 28 redundant places. [2024-11-19 09:54:26,792 INFO L231 Difference]: Finished difference. Result has 366 places, 1378 transitions, 24996 flow [2024-11-19 09:54:26,793 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=22259, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1357, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=698, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=641, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=24996, PETRI_PLACES=366, PETRI_TRANSITIONS=1378} [2024-11-19 09:54:26,794 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 326 predicate places. [2024-11-19 09:54:26,794 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 1378 transitions, 24996 flow [2024-11-19 09:54:26,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 9.090909090909092) internal successors, (300), 33 states have internal predecessors, (300), 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-19 09:54:26,794 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:54:26,794 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:54:26,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-19 09:54:26,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 09:54:26,995 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:54:26,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:54:26,995 INFO L85 PathProgramCache]: Analyzing trace with hash -734902204, now seen corresponding path program 6 times [2024-11-19 09:54:26,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:54:26,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247249139] [2024-11-19 09:54:26,996 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:54:26,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:54:27,024 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 09:54:27,024 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:27,267 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:27,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:54:27,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247249139] [2024-11-19 09:54:27,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247249139] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:54:27,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990566480] [2024-11-19 09:54:27,267 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:54:27,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:27,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:54:27,269 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:54:27,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 09:54:27,372 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 09:54:27,372 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:27,374 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-19 09:54:27,375 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:27,515 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:27,515 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:27,661 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:54:27,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 21 [2024-11-19 09:54:27,743 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:27,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990566480] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:27,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:27,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2024-11-19 09:54:27,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609432750] [2024-11-19 09:54:27,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:27,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 09:54:27,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:27,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 09:54:27,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-11-19 09:54:27,765 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-19 09:54:27,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 1378 transitions, 24996 flow. Second operand has 23 states, 23 states have (on average 9.043478260869565) internal successors, (208), 23 states have internal predecessors, (208), 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-19 09:54:27,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:27,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-19 09:54:27,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:54:32,480 INFO L124 PetriNetUnfolderBase]: 6655/12245 cut-off events. [2024-11-19 09:54:32,480 INFO L125 PetriNetUnfolderBase]: For 387611/387611 co-relation queries the response was YES. [2024-11-19 09:54:32,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98229 conditions, 12245 events. 6655/12245 cut-off events. For 387611/387611 co-relation queries the response was YES. Maximal size of possible extension queue 353. Compared 88351 event pairs, 375 based on Foata normal form. 1/12246 useless extension candidates. Maximal degree in co-relation 98081. Up to 5446 conditions per place. [2024-11-19 09:54:32,613 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 743 selfloop transitions, 734 changer transitions 30/1509 dead transitions. [2024-11-19 09:54:32,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 1509 transitions, 29477 flow [2024-11-19 09:54:32,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 09:54:32,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 09:54:32,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 233 transitions. [2024-11-19 09:54:32,615 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3426470588235294 [2024-11-19 09:54:32,615 INFO L175 Difference]: Start difference. First operand has 366 places, 1378 transitions, 24996 flow. Second operand 17 states and 233 transitions. [2024-11-19 09:54:32,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 381 places, 1509 transitions, 29477 flow [2024-11-19 09:54:35,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 1509 transitions, 29371 flow, removed 23 selfloop flow, removed 12 redundant places. [2024-11-19 09:54:35,293 INFO L231 Difference]: Finished difference. Result has 372 places, 1380 transitions, 27244 flow [2024-11-19 09:54:35,294 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=24898, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=728, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=645, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=27244, PETRI_PLACES=372, PETRI_TRANSITIONS=1380} [2024-11-19 09:54:35,294 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 332 predicate places. [2024-11-19 09:54:35,294 INFO L471 AbstractCegarLoop]: Abstraction has has 372 places, 1380 transitions, 27244 flow [2024-11-19 09:54:35,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.043478260869565) internal successors, (208), 23 states have internal predecessors, (208), 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-19 09:54:35,295 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:54:35,295 INFO L204 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, 1] [2024-11-19 09:54:35,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-19 09:54:35,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:35,495 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:54:35,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:54:35,496 INFO L85 PathProgramCache]: Analyzing trace with hash 490461298, now seen corresponding path program 7 times [2024-11-19 09:54:35,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:54:35,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432057138] [2024-11-19 09:54:35,496 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:54:35,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:54:35,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:54:35,654 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:54:35,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:54:35,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432057138] [2024-11-19 09:54:35,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432057138] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:54:35,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807385911] [2024-11-19 09:54:35,655 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:54:35,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:35,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:54:35,657 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:54:35,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 09:54:35,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:54:35,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:54:35,730 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:35,814 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:54:35,815 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:35,907 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:54:35,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807385911] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:35,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:35,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-19 09:54:35,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361597564] [2024-11-19 09:54:35,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:35,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:54:35,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:35,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:54:35,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:54:35,924 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-11-19 09:54:35,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 1380 transitions, 27244 flow. Second operand has 18 states, 18 states have (on average 13.666666666666666) internal successors, (246), 18 states have internal predecessors, (246), 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-19 09:54:35,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:35,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-11-19 09:54:35,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:54:36,997 INFO L124 PetriNetUnfolderBase]: 1117/2572 cut-off events. [2024-11-19 09:54:36,997 INFO L125 PetriNetUnfolderBase]: For 98859/99005 co-relation queries the response was YES. [2024-11-19 09:54:37,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22463 conditions, 2572 events. 1117/2572 cut-off events. For 98859/99005 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 18251 event pairs, 314 based on Foata normal form. 274/2798 useless extension candidates. Maximal degree in co-relation 22347. Up to 962 conditions per place. [2024-11-19 09:54:37,027 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 152 selfloop transitions, 10 changer transitions 179/420 dead transitions. [2024-11-19 09:54:37,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 420 transitions, 8097 flow [2024-11-19 09:54:37,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:54:37,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:54:37,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 156 transitions. [2024-11-19 09:54:37,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2024-11-19 09:54:37,030 INFO L175 Difference]: Start difference. First operand has 372 places, 1380 transitions, 27244 flow. Second operand 9 states and 156 transitions. [2024-11-19 09:54:37,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 420 transitions, 8097 flow [2024-11-19 09:54:37,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 420 transitions, 7507 flow, removed 143 selfloop flow, removed 53 redundant places. [2024-11-19 09:54:37,385 INFO L231 Difference]: Finished difference. Result has 255 places, 223 transitions, 3748 flow [2024-11-19 09:54:37,385 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=6801, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=383, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3748, PETRI_PLACES=255, PETRI_TRANSITIONS=223} [2024-11-19 09:54:37,385 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 215 predicate places. [2024-11-19 09:54:37,385 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 223 transitions, 3748 flow [2024-11-19 09:54:37,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.666666666666666) internal successors, (246), 18 states have internal predecessors, (246), 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-19 09:54:37,386 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:54:37,386 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:54:37,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-19 09:54:37,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:37,586 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:54:37,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:54:37,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1182579497, now seen corresponding path program 8 times [2024-11-19 09:54:37,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:54:37,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47373556] [2024-11-19 09:54:37,587 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:54:37,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:54:37,600 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:54:37,601 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:37,768 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:54:37,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:54:37,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47373556] [2024-11-19 09:54:37,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47373556] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:54:37,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234877790] [2024-11-19 09:54:37,769 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:54:37,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:37,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:54:37,770 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:54:37,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-19 09:54:37,836 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:54:37,836 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:37,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:54:37,837 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:37,959 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:54:37,959 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:38,117 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:54:38,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234877790] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:38,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:38,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-11-19 09:54:38,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273692444] [2024-11-19 09:54:38,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:38,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-19 09:54:38,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:38,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-19 09:54:38,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2024-11-19 09:54:38,140 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-11-19 09:54:38,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 223 transitions, 3748 flow. Second operand has 19 states, 19 states have (on average 13.31578947368421) internal successors, (253), 19 states have internal predecessors, (253), 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-19 09:54:38,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:38,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-11-19 09:54:38,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:54:38,678 INFO L124 PetriNetUnfolderBase]: 768/1641 cut-off events. [2024-11-19 09:54:38,679 INFO L125 PetriNetUnfolderBase]: For 32421/32465 co-relation queries the response was YES. [2024-11-19 09:54:38,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12273 conditions, 1641 events. 768/1641 cut-off events. For 32421/32465 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 9368 event pairs, 79 based on Foata normal form. 17/1625 useless extension candidates. Maximal degree in co-relation 12199. Up to 574 conditions per place. [2024-11-19 09:54:38,697 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 132 selfloop transitions, 40 changer transitions 35/278 dead transitions. [2024-11-19 09:54:38,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 278 transitions, 4522 flow [2024-11-19 09:54:38,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 09:54:38,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 09:54:38,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 226 transitions. [2024-11-19 09:54:38,699 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4346153846153846 [2024-11-19 09:54:38,699 INFO L175 Difference]: Start difference. First operand has 255 places, 223 transitions, 3748 flow. Second operand 13 states and 226 transitions. [2024-11-19 09:54:38,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 278 transitions, 4522 flow [2024-11-19 09:54:38,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 278 transitions, 4053 flow, removed 84 selfloop flow, removed 30 redundant places. [2024-11-19 09:54:38,785 INFO L231 Difference]: Finished difference. Result has 184 places, 205 transitions, 3167 flow [2024-11-19 09:54:38,785 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3254, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3167, PETRI_PLACES=184, PETRI_TRANSITIONS=205} [2024-11-19 09:54:38,786 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 144 predicate places. [2024-11-19 09:54:38,786 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 205 transitions, 3167 flow [2024-11-19 09:54:38,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.31578947368421) internal successors, (253), 19 states have internal predecessors, (253), 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-19 09:54:38,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:54:38,787 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:54:38,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-19 09:54:38,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-19 09:54:38,988 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:54:38,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:54:38,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1526430043, now seen corresponding path program 9 times [2024-11-19 09:54:38,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:54:38,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798021552] [2024-11-19 09:54:38,988 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:54:38,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:54:39,017 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-19 09:54:39,017 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:39,179 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:39,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:54:39,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798021552] [2024-11-19 09:54:39,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798021552] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:54:39,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064084981] [2024-11-19 09:54:39,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:54:39,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:39,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:54:39,182 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:54:39,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-19 09:54:39,295 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-19 09:54:39,295 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:39,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 09:54:39,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:39,354 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:39,355 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:39,398 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-19 09:54:39,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2024-11-19 09:54:39,423 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:39,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064084981] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:39,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:39,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-11-19 09:54:39,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119112252] [2024-11-19 09:54:39,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:39,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:54:39,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:39,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:54:39,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:54:39,439 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-11-19 09:54:39,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 205 transitions, 3167 flow. Second operand has 11 states, 11 states have (on average 12.363636363636363) internal successors, (136), 11 states have internal predecessors, (136), 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-19 09:54:39,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:39,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-11-19 09:54:39,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:54:39,910 INFO L124 PetriNetUnfolderBase]: 1004/1989 cut-off events. [2024-11-19 09:54:39,910 INFO L125 PetriNetUnfolderBase]: For 34542/34575 co-relation queries the response was YES. [2024-11-19 09:54:39,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14231 conditions, 1989 events. 1004/1989 cut-off events. For 34542/34575 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 11108 event pairs, 30 based on Foata normal form. 99/2078 useless extension candidates. Maximal degree in co-relation 14174. Up to 453 conditions per place. [2024-11-19 09:54:39,926 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 237 selfloop transitions, 74 changer transitions 4/360 dead transitions. [2024-11-19 09:54:39,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 360 transitions, 5970 flow [2024-11-19 09:54:39,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 09:54:39,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-19 09:54:39,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 245 transitions. [2024-11-19 09:54:39,927 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4375 [2024-11-19 09:54:39,927 INFO L175 Difference]: Start difference. First operand has 184 places, 205 transitions, 3167 flow. Second operand 14 states and 245 transitions. [2024-11-19 09:54:39,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 360 transitions, 5970 flow [2024-11-19 09:54:39,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 360 transitions, 5600 flow, removed 41 selfloop flow, removed 13 redundant places. [2024-11-19 09:54:39,976 INFO L231 Difference]: Finished difference. Result has 170 places, 225 transitions, 3786 flow [2024-11-19 09:54:39,976 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2892, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3786, PETRI_PLACES=170, PETRI_TRANSITIONS=225} [2024-11-19 09:54:39,976 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 130 predicate places. [2024-11-19 09:54:39,976 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 225 transitions, 3786 flow [2024-11-19 09:54:39,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.363636363636363) internal successors, (136), 11 states have internal predecessors, (136), 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-19 09:54:39,976 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:54:39,976 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:54:39,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-19 09:54:40,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:40,177 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:54:40,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:54:40,178 INFO L85 PathProgramCache]: Analyzing trace with hash 2080712808, now seen corresponding path program 10 times [2024-11-19 09:54:40,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:54:40,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288046179] [2024-11-19 09:54:40,178 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:54:40,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:54:40,193 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:54:40,194 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:40,256 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:40,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:54:40,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288046179] [2024-11-19 09:54:40,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288046179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:54:40,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452882512] [2024-11-19 09:54:40,257 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:54:40,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:40,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:54:40,259 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:54:40,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-19 09:54:40,345 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:54:40,345 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:40,346 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:54:40,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:40,379 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:40,380 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:40,484 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:40,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452882512] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:40,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:40,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 9 [2024-11-19 09:54:40,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971745390] [2024-11-19 09:54:40,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:40,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 09:54:40,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:40,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 09:54:40,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-19 09:54:40,485 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-11-19 09:54:40,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 225 transitions, 3786 flow. Second operand has 10 states, 10 states have (on average 15.1) internal successors, (151), 10 states have internal predecessors, (151), 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-19 09:54:40,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:40,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-11-19 09:54:40,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:54:40,995 INFO L124 PetriNetUnfolderBase]: 1614/3345 cut-off events. [2024-11-19 09:54:40,995 INFO L125 PetriNetUnfolderBase]: For 69212/69318 co-relation queries the response was YES. [2024-11-19 09:54:41,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24468 conditions, 3345 events. 1614/3345 cut-off events. For 69212/69318 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 21871 event pairs, 103 based on Foata normal form. 54/3310 useless extension candidates. Maximal degree in co-relation 24407. Up to 921 conditions per place. [2024-11-19 09:54:41,037 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 168 selfloop transitions, 101 changer transitions 8/349 dead transitions. [2024-11-19 09:54:41,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 349 transitions, 6291 flow [2024-11-19 09:54:41,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:54:41,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:54:41,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-11-19 09:54:41,039 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.585 [2024-11-19 09:54:41,039 INFO L175 Difference]: Start difference. First operand has 170 places, 225 transitions, 3786 flow. Second operand 5 states and 117 transitions. [2024-11-19 09:54:41,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 349 transitions, 6291 flow [2024-11-19 09:54:41,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 349 transitions, 5910 flow, removed 133 selfloop flow, removed 8 redundant places. [2024-11-19 09:54:41,203 INFO L231 Difference]: Finished difference. Result has 166 places, 282 transitions, 5121 flow [2024-11-19 09:54:41,204 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3533, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5121, PETRI_PLACES=166, PETRI_TRANSITIONS=282} [2024-11-19 09:54:41,204 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 126 predicate places. [2024-11-19 09:54:41,204 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 282 transitions, 5121 flow [2024-11-19 09:54:41,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.1) internal successors, (151), 10 states have internal predecessors, (151), 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-19 09:54:41,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:54:41,205 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:54:41,220 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-19 09:54:41,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:41,406 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:54:41,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:54:41,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1064127651, now seen corresponding path program 11 times [2024-11-19 09:54:41,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:54:41,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348306902] [2024-11-19 09:54:41,407 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:54:41,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:54:41,434 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-19 09:54:41,434 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:42,680 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:54:42,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:54:42,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348306902] [2024-11-19 09:54:42,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348306902] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:54:42,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470329864] [2024-11-19 09:54:42,680 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:54:42,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:42,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:54:42,682 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:54:42,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-19 09:54:42,759 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-19 09:54:42,759 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:42,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-19 09:54:42,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:43,378 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:54:43,378 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:43,866 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:54:43,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 63 treesize of output 56 [2024-11-19 09:54:43,953 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:54:43,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470329864] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:43,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:43,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 17, 15] total 49 [2024-11-19 09:54:43,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347097232] [2024-11-19 09:54:43,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:43,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-19 09:54:43,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:43,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-19 09:54:43,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=2281, Unknown=0, NotChecked=0, Total=2450 [2024-11-19 09:54:44,055 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-19 09:54:44,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 282 transitions, 5121 flow. Second operand has 50 states, 50 states have (on average 8.9) internal successors, (445), 50 states have internal predecessors, (445), 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-19 09:54:44,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:44,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-19 09:54:44,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:54:48,120 INFO L124 PetriNetUnfolderBase]: 2924/5310 cut-off events. [2024-11-19 09:54:48,120 INFO L125 PetriNetUnfolderBase]: For 78914/78914 co-relation queries the response was YES. [2024-11-19 09:54:48,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37158 conditions, 5310 events. 2924/5310 cut-off events. For 78914/78914 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 32453 event pairs, 115 based on Foata normal form. 2/5312 useless extension candidates. Maximal degree in co-relation 37099. Up to 1387 conditions per place. [2024-11-19 09:54:48,187 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 336 selfloop transitions, 291 changer transitions 22/651 dead transitions. [2024-11-19 09:54:48,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 651 transitions, 10504 flow [2024-11-19 09:54:48,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-19 09:54:48,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-19 09:54:48,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 715 transitions. [2024-11-19 09:54:48,190 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31359649122807015 [2024-11-19 09:54:48,191 INFO L175 Difference]: Start difference. First operand has 166 places, 282 transitions, 5121 flow. Second operand 57 states and 715 transitions. [2024-11-19 09:54:48,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 651 transitions, 10504 flow [2024-11-19 09:54:48,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 651 transitions, 9984 flow, removed 102 selfloop flow, removed 6 redundant places. [2024-11-19 09:54:48,402 INFO L231 Difference]: Finished difference. Result has 224 places, 416 transitions, 7924 flow [2024-11-19 09:54:48,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=4825, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=7924, PETRI_PLACES=224, PETRI_TRANSITIONS=416} [2024-11-19 09:54:48,403 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 184 predicate places. [2024-11-19 09:54:48,403 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 416 transitions, 7924 flow [2024-11-19 09:54:48,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 8.9) internal successors, (445), 50 states have internal predecessors, (445), 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-19 09:54:48,404 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:54:48,404 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:54:48,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-19 09:54:48,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-19 09:54:48,604 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-19 09:54:48,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:54:48,605 INFO L85 PathProgramCache]: Analyzing trace with hash -664421047, now seen corresponding path program 12 times [2024-11-19 09:54:48,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:54:48,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912497755] [2024-11-19 09:54:48,605 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:54:48,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:54:48,622 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-19 09:54:48,622 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:49,810 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:54:49,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:54:49,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912497755] [2024-11-19 09:54:49,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912497755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:54:49,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401565835] [2024-11-19 09:54:49,811 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:54:49,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:54:49,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:54:49,813 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:54:49,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-19 09:54:49,947 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-19 09:54:49,947 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:54:49,956 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-19 09:54:49,958 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:54:50,882 INFO L349 Elim1Store]: treesize reduction 11, result has 47.6 percent of original size [2024-11-19 09:54:50,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 20 [2024-11-19 09:54:51,208 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:54:51,209 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:54:52,334 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-19 09:54:52,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 61 treesize of output 56 [2024-11-19 09:54:53,072 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:54:53,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401565835] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:54:53,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:54:53,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 21] total 61 [2024-11-19 09:54:53,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071955507] [2024-11-19 09:54:53,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:54:53,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2024-11-19 09:54:53,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:54:53,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2024-11-19 09:54:53,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=437, Invalid=3345, Unknown=0, NotChecked=0, Total=3782 [2024-11-19 09:54:53,223 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-19 09:54:53,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 416 transitions, 7924 flow. Second operand has 62 states, 62 states have (on average 8.693548387096774) internal successors, (539), 62 states have internal predecessors, (539), 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-19 09:54:53,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:54:53,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-19 09:54:53,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand